KR102099926B1 - 차로 기반의 최적 경로 안내시스템 - Google Patents

Abstract

차로별 속도와 통행시간 정보를 기반으로 최적 경로의 안내가 이루어지도록 한 차로 기반의 최적 경로 안내시스템에 관한 것으로서, GPS 위성을 통해 위치 정보와 속도 정보 및 주행차로 정보를 획득하는 정밀 측위 장치, 경로 안내를 수행하는 경로안내 단말기로부터 차량 데이터를 교통정보로 수집하여 저장하고, 수집한 교통정보를 데이터 마이닝을 통해 차로별 속도 정보를 산출하여 최적의 경로를 생성하고, 생성한 경로 정보를 상기 경로안내 단말기에 제공하는 차로 기반 속도정보 제공장치 및 차로 기반 속도정보 제공장치로부터 전송되는 최적 경로를 안내해주는 경로안내 단말기를 포함하여, 차로 기반의 최적 경로 안내시스템을 구현한다.

Description

차로 기반의 최적 경로 안내시스템{Lane based optimal route guidance system}

본 발명은 차로 기반의 최적 경로 안내시스템에 관한 것으로, 특히 차로별 속도와 통행시간 정보를 기반으로 최적 경로의 안내가 이루어지도록 한 차로 기반의 최적 경로 안내시스템에 관한 것이다.

최근 위치 확인 시스템(Global Positioning System: GPS) 기술과 연계된 위치 기반 서비스(Location Based Service: LBS) 기술 및 지리 정보 시스템(Geographical Information System: GIS) 기술의 발전에 따라 언제, 어디서나 사람 또는 물건의 위치 및 주변 정보를 파악하거나 목적지로의 이동 경로 정보를 받을 수 있게 되었다.

일반적으로, 특정 지역에 위치한 목적지에 가고자 하는 경우, 이동통신 단말기, 일반 내비게이션, 퍼스널 내비게이션 등 무선 단말기를 이용하여 다양한 길 안내 서비스를 받아 이동 경로 정보를 획득한 후, 해당 경로를 따라 목적지로 이동한다. 이와 같은 길 안내 서비스는 이동통신 단말기에서 획득한 위치 정보를 수집하여 사용자의 현재위치를 파악하고, 파악한 사용자 위치를 기반으로 각종 지리 정보를 이동통신 단말기로 제공하는 형태로 이루어진다.

기본적으로 경로 안내는 최단 시간, 최단 거리와 같은 옵션을 기반으로 이루어지며, 부가적으로 돌발상황안내 등을 통해 경로 변경을 요청하거나 새로운 경로를 안내해 준다.

한편, 경로 안내 서비스를 제공하는 업체(단말기 업체, 소프트웨어 개발 업체, 기타)에서는 다양한 도로 상황을 고려하여, 더욱 최적화된 경로 안내 서비스를 제공하려는 노력이 이루어지고 있으며, 하기의 <특허문헌 1> 내지 <특허문헌 4> 에 는 종래에 제안된 경로 안내 서비스 방법들이 개시되어 있다.

<특허문헌 1> 에 개시된 종래기술은 차로를 하나의 객체로 인식하여 차로 링크(lane-link)를 기본 단위로 하고, 차로 링크의 어떠한 종적(longitudinal) 위치에서도 차량의 차로(링크) 변경을 할 수 있는 도로망 데이터베이스 모델링을 통한 안전운전 경로 안내 장치 및 방법을 제공한다.

또한, <특허문헌 2> 에 개시된 종래기술은 위치정보를 생성하는 위치정보 생성부, 위치정보, 지도정보 및 교통정보를 이용하여 목적지까지의 주행 경로를 설정하는 경로 설정부, 주행 경로 상의 주행차로를 촬영하는 차로 설정부, 차로 설정부 및 경로 설정부의 데이터를 처리하는 제어부 및 주행차로 안내정보를 출력하는 출력부를 포함하여 경로안내장치를 구현한다. 이러한 구성을 통해, 차량의 주행차로를 인식하여 주행차로 변경 여부를 파악하고, 내비게이션 정보를 이용하여 주행차로 변경시점을 안내한다.

또한, <특허문헌 3> 에 개시된 종래기술은 증강 현실 기반의 차로 변경 안내 방법으로서, 운전자가 목적지까지 자동차를 주행하는 과정에서, 차로 변경이 필요한 때에 운전자 시점에 맞추어 차로 변경 정보를 증강현실로 표현함으로써, 차로 진행 방향을 확인하기 위한 불편함과 주의 분산을 경감하여 운전 안전성 및 편의성을 증대시키게 된다.

또한, <특허문헌 4> 에 개시된 종래기술은 경로 상의 특이지점까지의 거리를 획득하는 탐색모듈, 타깃 차량까지의 거리 및 상기 타깃차량의 가속도를 획득하는 차량센싱모듈, 및 상기 특이지점까지의 거리, 상기 타깃 차량까지의 거리 및 상기 타깃차량의 가속도에 기초하여, 상기 타깃차량이 컷인 또는 컷아웃할 확률을 산출하는 연산모듈을 구비하고, 타깃 차량이 차로를 변경할 확률을 미리 산출하는 것에 의하여 차로 변경을 예측하게 된다.

대한민국 공개특허 10-2014-0144043(2014.12.18. 공개)(차로변경행태를 고려한 안전운전 경로 안내 장치 및 방법) 대한민국 공개특허 10-2015-0066863(2015.06.17. 공개)(주행차로 인식을 이용한 경로안내장치 및 방법) 대한민국 공개특허 10-2015-0087619(2015.07.30. 공개)(증강 현실 기반의 차로 변경 안내 장치 및 방법) 대한민국 공개특허 10-2016-0047268(2016.05.02. 공개)(차로 변경 예측 장치 및 차로 변경 예측 방법)

그러나 상기와 같은 종래기술은 다양한 주행 경로 상의 정보(예를 들어, 돌발상황)를 기반으로 차로 변경을 포함하는 경로 안내 서비스는 가능하나, 차로 기반으로 최적 경로를 안내해주는 것은 불가능한 단점이 있다.

따라서 본 발명은 상기와 같은 종래기술에서 발생하는 제반 문제점을 해결하기 위해서 제안된 것으로서, 차로별 속도와 통행시간 정보를 기반으로 최적 경로의 안내가 이루어지도록 한 차로 기반의 최적 경로 안내시스템을 제공하는 데 그 목적이 있다.

본 발명의 다른 목적은 차로별 속도 정보와 통행시간 정보를 데이터 마이닝을 통해 처리하여 차로 기반 최적 경로를 유도해줄 수 있는 차로 기반의 최적 경로 안내시스템을 제공하는 것이다.

상기한 바와 같은 목적을 달성하기 위하여, 본 발명에 따른 차로 기반의 최적 경로 안내시스템은, GPS 위성을 통해 위치 정보와 속도 정보 및 주행차로 정보를 획득하는 정밀 측위 장치; 경로 안내를 수행하는 경로안내 단말기로부터 차량 데이터를 교통정보로 수집하여 저장하고, 수집한 교통정보를 데이터 마이닝을 통해 차로별 속도 정보를 산출하여 최적의 경로를 생성하고, 생성한 경로 정보를 상기 경로안내 단말기에 제공하는 차로 기반 속도정보 제공장치; 상기 차로 기반 속도정보 제공장치로부터 전송되는 최적 경로를 안내해주는 경로안내 단말기를 포함하는 것을 특징으로 한다.

상기에서 차로 기반 속도정보 제공장치는 상기 경로 안내 단말기로부터 차량 데이터를 획득하는 차량 데이터 획득부; 상기 차량 데이터 획득부에서 획득한 차량 데이터를 교통정보로 획득하여 데이터베이스에 저장하는 교통정보 수집부를 포함하는 것을 특징으로 한다.

상기에서 차량 데이터는 경로 안내를 위해 설정된 시작점 정보, 종점 정보, 시간 정보, 위치 정보, 속도 정보, 주행 차로 정보, 안전주행정보 중 적어도 어느 하나 이상을 포함하며,

상기 안전주행정보는 돌발상황정보, 진/출입로 정보, 요금소 정보, 버스전용차로정보, 가변차로 정보, 교차로 정보를 포함한다.

상기에서 차로 기반 속도정보 제공장치는 상기 교통정보 수집부에서 수집한 교통정보를 데이터 마이닝으로 처리하여 차로별 속도정보를 산출하고, 산출한 차로별 속도정보를 기반으로 최적의 경로 정보를 생성하는 교통정보 데이터 마이닝부; 상기 교통정보 데이터 마이닝부에서 생성한 경로 정보를 상기 경로안내 단말기에 제공하는 차로별 속도정보 제공부를 더 포함하는 것을 특징으로 한다.

상기에서 교통정보 데이터 마이닝부는 링크(구간) 단위로 차로별 속도 정보를 산출하는 것을 특징으로 한다.

상기에서 교통정보 데이터 마이닝부는 차로 구분 차량속도 알고리즘을 이용하여 차로별 링크 단위의 속도 정보를 산출하고, 산출한 링크 단위의 속도 정보를 기초로 최적의 경로를 생성하는 것을 특징으로 한다.

상기에서 경로안내 단말기는 상기 차로 기반 속도정보 제공장치와 연동하여 차량 데이터를 상기 차로 기반 속도정보 제공장치에 전송하고, 상기 차로 기반 속도정보 제공장치로부터 전송된 경로 정보를 수신하는 애플리케이션부; 상기 애플리케이션부와 연동하여 경로 안내를 위한 차량 데이터를 전달하고, 수신한 경로 정보를 화면에 표출하여 경로를 안내하는 내비게이션부를 포함하는 것을 특징으로 한다.

본 발명에 따르면 차로별 속도와 통행시간 정보를 기반으로 데이터 마이닝을 통해 처리하여 차로 기반 최적 경로를 유도해줄 수 있는 장점이 있다.

도 1은 본 발명에 따른 차로 기반의 최적 경로 안내시스템의 구성도,
도 2 및 도 3은 본 발명에서 차로 기반 최적 경로 탐색 예시도,
도 4는 본 발명에서 링크 단의 속도를 이용한 최적 경로 생성 예시도,
도 5는 본 발명에서 차로 기반 최적 경로 안내 시나리오 예시도,
도 6은 본 발명에 적용된 교통정보의 예시도.

이하 본 발명의 바람직한 실시 예에 따른 차로 기반의 최적 경로 안내시스템을 첨부된 도면을 참조하여 상세하게 설명한다.

도 1은 본 발명의 바람직한 실시 예에 따른 차로 기반의 최적 경로 안내시스템의 구성도로서, 차로 기반 속도정보 제공장치(100), 경로안내 단말기(200) 및 정밀 측위 장치(300)를 포함한다.

상기 정밀 측위 장치(300)는 GPS 위성을 이용하여 수신한 GPS 정보로부터 시간 정보, 위도/경도와 같은 위치 정보, 속도 정보, 주행차로 정보 등을 획득하여 상기 경로안내 단말기(200)에 제공한다.

상기 차로 기반 속도정보 제공장치(100)는 경로 안내를 수행하는 경로안내 단말기(200)로부터 차량 데이터를 교통정보로 수집하여 저장하고, 수집한 교통정보를 데이터 마이닝을 통해 차로별 속도 정보를 산출하여 최적의 경로를 생성하고, 생성한 경로 정보를 상기 경로안내 단말기(200)에 제공하는 역할을 한다.

이러한 차로 기반 속도정보 제공장치(100)는 상기 경로안내 단말기(200)로부터 차량 데이터를 획득하는 차량 데이터 획득부(102), 상기 차량 데이터 획득부(102)에서 획득한 차량 데이터를 교통정보로 획득하여 데이터베이스(DB)(105)에 저장하는 교통정보 수집부(101)를 포함한다.

여기서 차량 데이터는 경로 안내를 위해 설정된 시작점 정보, 종점 정보, 시간 정보, 위치 정보, 속도 정보, 주행 차로 정보, 안전주행정보 중 적어도 어느 하나 이상을 포함한다. 또한, 상기 안전주행정보는 돌발상황정보, 진/출입로 정보, 요금소정보, 버스전용차로정보, 가변차로정보, 교차로정보를 포함한다.

또한, 상기 차로 기반 속도정보 제공장치(100)는 상기 교통정보 수집부(101)에서 수집한 교통정보를 데이터 마이닝으로 처리하여 차로별 속도정보를 산출하고, 산출한 차로별 구간별 속도정보를 기초로 최적의 경로를 생성하는 교통정보 데이터 마이닝부(103), 상기 교통정보 데이터 마이닝부(103)에서 생성한 경로 정보를 상기 경로안내 단말기(200)에 제공하는 차로별 속도정보 제공부(104)를 포함한다.

상기 교통정보 데이터 마이닝부(103)는 링크(구간) 단위로 차로별 속도 정보를 산출하며, 바람직하게 차로 구분 차량속도 알고리즘을 이용하여 차로별 링크 단위의 속도 정보를 산출하고, 최적의 경로를 생성한다.

상기 경로안내 단말기(200)는 상기 차로 기반 속도정보 제공장치(100)로부터 전송되는 최적 경로를 안내해주는 역할을 한다. 이러한 경로안내 단말기(200)는 차량에 설치되는 것이 바람직하다.

상기 경로안내 단말기(200)는 상기 차로 기반 속도정보 제공장치(100)와 연동하여 차량 데이터를 상기 차로 기반 속도정보 제공장치(100)에 전송하고, 경로 정보를 요청하며, 상기 차로 기반 속도정보 제공장치(100)로부터 경로 정보를 수신하는 애플리케이션부(201), 상기 애플리케이션부(201)와 연동하여 경로 안내를 위한 차량 데이터를 전달하고, 수신한 경로 정보를 화면에 표출하여 경로 안내를 제공하는 내비게이션부(202)를 포함한다.

이와 같이 구성된 본 발명의 바람직한 실시 예에 따른 차로 기반의 최적 경로 안내시스템의 동작을 구체적으로 설명하면 다음과 같다.

먼저, 경로안내 단말기(200)를 동작시킨 상태에서 정밀 측위 장치(300)를 통해 현재 위치의 시간 정보, 위도/경도와 같은 위치 정보, 속도 정보, 주행차로 정보 등을 획득한다.

이어, 경로안내 단말기(200)의 내비게이션부(202)는 사용자가 경로 안내를 요청하지 않은 상태이면, 상기 정밀 측위 장치(300)를 통해 획득한 다양한 정보를 기초로 지리 정보 시스템(GIS)과 연동하여 현재 위치를 지도상에 표시해준다.

만약, 사용자가 종점 정보(목적지)를 입력하고 경로 안내를 요청하면, 경로안내 단말기(200)의 애플리케이션부(201)는 미리 내장된 애플리케이션을 실행하고, 네트워크를 통해 차로 기반 속도정보 제공장치(100)와 접속하여 연동 상태를 유지한다. 다음으로, 애플리케이션부(201)는 내비게이션부(202)로부터 차량 데이터를 획득하고, 이를 상기 차로 기반 속도정보 제공장치(100)로 전송한다. 여기서 차량 데이터는 경로 안내를 위해 설정된 시작점 정보, 종점 정보, 시간 정보, 위치 정보, 속도 정보, 주행 차로 정보, 안전주행정보 중 적어도 어느 하나 이상을 포함한다. 아울러 안전주행정보는 돌발상황정보, 진/출입로 정보, 요금소 정보, 버스전용차로정보, 가변차로 정보, 교차로 정보를 포함한다.

상기 차로 기반 속도정보 제공장치(100)의 차량 데이터 획득부(102)는 상기 경로안내 단말기(200)로부터 전송된 차량 데이터를 획득하여 교통정보 수집부(101)에 전달한다. 상기 교통정보 수집부(101)는 상기 차량 데이터 획득부(102)에서 획득한 차량 데이터를 교통정보로 데이터베이스(DB)(105)에 저장한다. 도 6은 교통정보의 속성 예시이다.

이어, 교통정보 데이터 마이닝부(103)는 상기 교통정보 수집부(101)에서 수집한 교통정보를 데이터 마이닝 기법으로 처리하여 차로별 속도정보를 산출하고, 산출한 차로별 구간별 속도 정보를 기반으로 최적의 경로를 생성한다.

여기서 데이터 마이닝 기법은 수집한 교통정보로부터 유용한 상관관계를 찾고, 이를 기초로 미래에 실행 가능한 정보를 추출하여 의사 결정에 이용하는 것을 말한다.

여기서 차로별 속도 정보는 링크 단위(구간 단위)로 산출한다. 링크 단위는 한국도로공사나 기타 공공기관에서 이미 설정해 놓은 링크 단위를 그대로 채택하여 사용하는 것이 바람직하다.

바람직하게, 교통정보 데이터 마이닝부(103)는 차로 구분 차량속도 알고리즘을 이용하여 차로별 링크별 속도 정보를 기초로 최적의 경로를 생성한다.

상기 차로 구분 차량속도 알고리즘은 길찾기(pathfinding)와 그래프 자료구조 탐색을 위한 알고리즘으로서, 노드(Node)라고 불리는 다수의 지점을 가장 효율적으로 직접 도달할 수 있는 경로를 찾아낸다. 수행속도와 정확도면에서 매우 우수하다.

이러한 차로 구분 차량속도 알고리즘은 딕스트라(Ddsger Dijkstra) 알고리즘의 개념을 확장한 형태이며, 휴리스틱의 개념을 적용하여 탐색 성능을 개선한 알고리즘이다.

차로 구분 차량속도 알고리즘의 특징은 경로가 존재한다면 반드시 경로 탐색에 성공하며, 휴리스틱 개념(가장 빠른 길로 예상되는 경로를 먼저 탐색 시도)을 적용하여 속도를 획기적으로 개선한 것이며, 노드와 노드간에 이동 비용이 다른 상황에서도 사용 가능한 특징이 있다(특정 지점을 이동 시 통행 구간의 속도가 다른 형태 반영).

상기 차로 구분 차량속도 알고리즘에 대하여 설명하면 다음과 같다.

두 개의 리시트(Open 리스트와 Visited 리스트)를 관리하며 동작한다. Open 리스트는 잠정적으로 최적 경로로 추정되는 노드들을 가지고 있으며, 처음에는 시작 노드를 가지고 있다. Visited 리스트는 빈 상태로 시작되며 탐색 처리가 완료된 모든 노드들을 보관하고 있다. 알고리즘이 핵심 루프는 Open 리스트 내의 노드들 중에서 목표 노드까지 이동 비용이 가장 적은 노드를 가져온 후, 그 노드가 목표 노드가 아니면 가져온 노드의 이웃 노드들을 전부 Open 리스트에 넣고 처리를 반복한다. 처리된 모든 노드들은 거쳐온 상위 노드에 대한 주소를 가지고 있어서 역으로 탐색하여 시작 노드까지 거슬러 올라갈 수 있다.

여기서 노드(Node)는 위치정보(x, y)와 거쳐온 상위 노드에 대한 주소, 그리고 3개의 스코어(G, H, F)를 가지고 있고, 이 스코어를 가지고 차로 기반 차량속도 알고리즘은 어떤 노드를 우선 먼저 탐색 시도해볼지는 결정한다.

상기 G 스코어는 노드의 기본적인 스코어이며, 단순하게 시작 노드로부터 해당 노드까지의 이동비용을 가지고 있으며, 노드를 이동할 때마다 값이 이동 비용만큼 증가한다. 해당 노드까지 가지는 링크의 길이를 해당 링크의 차선 중 가장 빠른 평균속도 값으로 나누어 이동시간을 구하여 사용한다. 이를 수식으로 표현하면 하기의 <수학식 1>과 같다.

cost(n1, n2) = n1에서 n2로 이동 비용(이동하는 데 걸리는 시간)

다음으로, H 스코어는 각 노드로부터 목표 노드까지의 거리이다. 실제 계산한 하기의 <수학식 2> 를 사용한다.

또한, 상기 F 스코어는 단순히 G 스코어와 H 스코어를 더한 값이며, 해당 노드를 거치는 경로의 총 비용을 나타낸다. F 스코어에 대해서는 하기와 같은 <수학식 3> 을 이용하여 산출한다.

이러한 차로 구분 차량속도 알고리즘을 이용하여 차로별 최적의 경로를 생성한다.

도 2 및 도 3은 차로 기반 최적 경로 생성의 예시도로서, 노드와 노드 간을 링크(구간)라고 한다. Node0과 Node1간의 0,60,50중 0은 차로를 의미하고, 60, 50은 차로별 속도를 의미한다. 따라서 이러한 차로별 구간별 속도를 기반으로 구간별로 가장 빠른 속도를 갖는 차로를 시작점(Node0)부터 종점(Node8)까지 설정하여 최적의 경로를 생성한다.

도 4는 차로별 구간별 속도에 따라 최적의 경로를 생성하는 예시이다. 구간1(Link1)의 1차로 속도는 90, 2차로는 100, 3차로는 110이므로 구간 1에서는 3차로를 설정하고, 구간2(Link2)의 1차로 속도는 100, 2차로는 90, 3차로는 80이므로 구간 2에서는 1차로를 설정하고, 구간3(Link3)의 1차로 속도는 80, 2차로는 100, 3차로는 90이므로 구간 3에서는 2차로를 설정하고, 구간4(Link1)의 1차로 속도는 80, 2차로는 90, 3차로는 100이므로 구간 4에서는 3차로를 설정한다. 여기서 동일 구간에서 같은 속도가 여러 개의 발생할 경우, 즉 구간 5에서 1차로 100, 2차로 100, 3차로 100이면, 이전 구간 4의 설정 차로인 3차로를 그대로 설정하여, 차로 변경을 최소화한다. 여기서 동일 구간에서 같은 속도가 여러 개의 발생할 경우, 즉 구간 5에서 1차로 100, 2차로 100, 3차로 100이면, 이전 구간 4의 설정 차로인 3차로를 그대로 설정하여, 차로 변경을 최소화한다. 다시 말해, 같은 구간에서 최적 속도가 복수개이면, 차로 변경을 최소화하는 방법으로 차로 변경을 수행하는 것이 바람직하다.

이어, 차로별 속도정보 제공부(104)는 상기 교통정보 데이터 마이닝부(103)에서 산출한 최적의 경로 정보를 연동하는 경로안내 단말기(200)에 전송한다.

상기 경로안내 단말기(200)의 애플리케이션부(201)는 상기 차로 기반 속도정보 제공장치(100)로부터 최적의 경로 안내 정보를 수신하여 내비게이션부(202)에 전달한다.

상기 내비게이션부(202)는 수신한 최적의 경로 정보를 화면에 표출하여, 운전자가 최적의 경로로 주행을 할 수 있도록 유도한다.

이와 같이 본 발명은 차로별 차량운행 정보를 획득하고, 구간 차로별 속도 알고리즘을 이용하여 구간 차로별 속도를 생성하고, 이를 이용하여 최적의 경로를 생성한 후, 이를 최적 경로로 제공해줌으로써, 최적의 경로 안내를 제공해줄 수 있게 되는 것이다.

이상 본 발명자에 의해서 이루어진 발명을 상기 실시 예에 따라 구체적으로 설명하였지만, 본 발명은 상기 실시 예에 한정되는 것은 아니고 그 요지를 이탈하지 않는 범위에서 여러 가지로 변경 가능한 것은 이 기술분야에서 통상의 지식을 가진 자에게 자명하다.

본 발명은 경로 안내를 서비스해주는 기술에 적용된다.

100: 차로 기반 속도정보 제공장치
101: 교통정보 수집부
102: 차량 데이터 획득부
103: 교통정보 데이터 마이닝부
104: 차로별 속도정보 제공부
105: 데이터베이스(DB)
200: 경로안내 단말기
201: 애플리케이션부
202: 내비게이션부
300: 정밀 측위 장치

Claims (7)

1. 차로 기반으로 최적 경로를 안내해주기 위한 시스템으로서,
   GPS 위성을 통해 위치 정보와 속도 정보 및 주행차로 정보를 획득하는 정밀 측위 장치;
   경로 안내를 수행하는 경로안내 단말기로부터 차량 데이터를 교통정보로 수집하여 저장하고, 수집한 교통정보를 데이터 마이닝을 통해 차로별 속도 정보를 산출하여 최적의 경로를 생성하고, 생성한 경로 정보를 상기 경로안내 단말기에 제공하는 차로 기반 속도정보 제공장치; 및
   상기 차로 기반 속도정보 제공장치로부터 전송되는 최적 경로를 안내해주는 경로안내 단말기를 포함하고,
   상기 차로 기반 속도정보 제공장치는 수집한 교통정보를 데이터 마이닝으로 링크 단위로 처리하여 차로별 속도정보를 산출하고, 산출한 차로별 속도정보를 기반으로 최적의 경로 정보를 생성하는 교통정보 데이터 마이닝부를 포함하고,
   상기 교통정보 데이터 마이닝부는 시작 노드부터 해당 노드까지의 이동비용과 링크의 차선 중 가장 빠른 평균속도 값으로 나누어 산출한 이동시간을 조합하여 경로 안내 링크를 설정하여 경로 정보를 생성하며, 동일 구간에서 동일한 속도의 복수의 차로 탐색 시 현재 위치를 기준으로 차로 변경을 최소화하는 안내 경로를 생성하며,
   상기 차로 기반 속도정보 제공장치는 상기 교통정보 데이터 마이닝부에서 생성한 경로 정보를 상기 경로안내 단말기에 제공하는 차로별 속도정보 제공부를 포함하고,
   상기 경로안내 단말기는 상기 차로 기반 속도정보 제공장치와 연동하여 차량 데이터를 상기 차로 기반 속도정보 제공장치에 전송하고, 상기 차로 기반 속도정보 제공장치로부터 전송된 경로 정보를 수신하는 애플리케이션부; 상기 애플리케이션부와 연동하여 경로 안내를 위한 차량 데이터를 전달하고, 수신한 경로 정보를 화면에 표출하여 경로를 안내하는 내비게이션부를 포함하는 것을 특징으로 하는 차로 기반의 최적 경로 안내시스템.
   
2. 청구항 1에서, 상기 차로 기반 속도정보 제공장치는 상기 경로 안내 단말기로부터 차량 데이터를 획득하는 차량 데이터 획득부; 상기 차량 데이터 획득부에서 획득한 차량 데이터를 교통정보로 획득하여 데이터베이스에 저장하는 교통정보 수집부를 포함하는 것을 특징으로 하는 차로 기반의 최적 경로 안내시스템.
   
3. 청구항 1 또는 2에서, 상기 차량 데이터는 경로 안내를 위해 설정된 시작점 정보, 종점 정보, 시간 정보, 위치 정보, 속도 정보, 주행 차로 정보, 안전주행정보 중 적어도 어느 하나 이상을 포함하며,
   상기 안전주행정보는 돌발상황정보, 진/출입로 정보, 요금소 정보, 버스전용차로정보, 가변차로 정보, 교차로 정보를 포함하는 것을 특징으로 하는 차로 기반의 최적 경로 안내시스템.
   
   
   
   
4. 삭제
5. 삭제
6. 삭제
7. 삭제

Images