KR20170105281A

KR20170105281A - 경로 추천 시스템 및 방법

Info

Publication number: KR20170105281A
Application number: KR1020160028290A
Authority: KR
Inventors: 박성환
Original assignee: 현대자동차주식회사
Priority date: 2016-03-09
Filing date: 2016-03-09
Publication date: 2017-09-19

Abstract

본 발명은 고속도로를 운행 중인 운전자에게 정체구간을 우회하는 경로를 검색하여 추천하는 시스템 및 방법에 관한 것으로, 본 발명의 하나의 실시예에 따른 경로 추천 시스템은 고속도로를 이용하는 제1 경로로 운행 중인 차량의 내비게이션 단말 및 내비게이션 단말과 무선통신망으로 연결되어 있는 서버를 포함한다. 또한, 서버는 고속도로 및 대안도로의 실시간 교통정보를 수집하는 데이터 수집부, 수집된 교통정보에 기초하여 고속도로의 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 추출하는 정체구간 추출부, 추출된 정체 시간대에 대안도로를 이용하여 정체구간 시작지점에서 정체구간 종료지점을 회피하는 제2 경로를 생성하는 우회경로 생성부, 추출된 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 내비게이션 단말로 전송하는 정체정보 전송부, 내비게이션 단말로부터 전송되는 경로 비교 요청을 수신하면 차량의 현재 위치 및 최종 목적지에 기초하여 제2 경로를 검색하고, 제1 경로의 제1 운행시간 및 검색된 제2 경로의 제2 운행시간을 산출하여 비교하는 경로 비교부, 그리고 제1 운행시간이 제2 운행시간 보다 긴 경우 제2 경로를 내비게이션 단말로 전송하는 우회경로 전송부를 포함한다.

Description

경로 추천 시스템 및 방법{SYSTEM AND METHOD FOR RECOMMENDING PATH}

본 발명은 고속도로를 운행 중인 운전자에게 정체구간을 우회하는 경로를 검색하여 추천하는 시스템 및 방법에 관한 것이다.

대부분의 차량 운전자는 고속도로 이용시 출퇴근 차량 또는 주말 나들이 차량이 집중되어 발생하는 상습정체구간에 도달하게 되면 내비게이션 장치를 이용하여 정체구간을 회피하기 위한 경로를 검색한다.

그러나 정체구간을 회피하는 경로를 검색하기 위해 운전자는 운전 중에 내비게이션 장치를 이용하여 목적지를 재설정하고 검색된 우회경로들을 비교하여 운행거리가 짧거나 운행시간이 적은 경로를 선택해야 하는 점에서 사고 위험성이 있다. 또한, 시외구간을 운행 중인 운전자에게 제공되는 우회경로는 대부분 고속도로 또는 일반국도로 한정적이기 때문에 운전자가 또 다른 정체구간에 진입하게 될 가능성이 있다.

본 발명의 하나의 실시예가 해결하려는 과제는 메인도로의 정체구간으로 운전자 차량의 진입이 예상되는 경우 운전자에게 정체구간을 우회하는 대안도로를 이용한 우회경로를 추천하는 시스템 및 방법을 제공하는 것이다.

상기 과제 이외에도 구체적으로 언급되지 않은 다른 과제를 달성하는 데 본 발명에 따른 실시예가 사용될 수 있다.

상기 과제를 해결하기 위해 본 발명의 하나의 실시예는, 고속도로를 이용하는 제1 경로로 운행 중인 차량의 내비게이션 단말 및 상기 내비게이션 단말과 무선통신망으로 연결되어 있는 서버를 포함하며, 서버는, 고속도로 및 대안도로의 실시간 교통정보를 수집하는 데이터 수집부, 수집된 교통정보에 기초하여 고속도로의 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 추출하는 정체구간 추출부, 추출된 정체 시간대에 대안도로를 이용하여 정체구간 시작지점에서 정체구간 종료지점을 회피하는 제2 경로를 생성하는 우회경로 생성부, 추출된 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 내비게이션 단말로 전송하는 정체정보 전송부, 내비게이션 단말로부터 전송되는 경로 비교 요청을 수신하면 차량의 현재 위치 및 최종 목적지에 기초하여 제2 경로를 검색하고, 제1 경로의 제1 운행시간 및 검색된 제2 경로의 제2 운행시간을 산출하여 비교하는 경로 비교부, 그리고 제1 운행시간이 제2 운행시간 보다 긴 경우 제2 경로를 내비게이션 단말로 전송하는 우회경로 전송부를 포함하는 경로 추천 시스템을 제안한다.

여기서, 대안도로는 고속도로를 제외한 일반국도, 지방도, 또는 시내도로 중 하나 이상을 포함하는 일반도로일 수 있다.

또한, 정체구간 시작지점 및 정체구간 종료지점은 고속도로와 대안도로를 연결하는 나들목(IC)일 수 있다.

또한, 제2 경로는 정체구간 시작지점에서 차량의 최종 목적지까지 대안도로를 이용하는 경로일 수 있다.

또한, 경로 비교부는 차량의 현재 위치 및 최종 목적지에 대응하는 정체구간 시작지점 및 종료지점을 포함하는 제2 경로를 검색할 수 있다.

또한, 내비게이션 단말은 경로 추천 서버로부터 전송되는 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 수신하여 저장하고, 차량의 현재 위치가 수신된 정체구간 시작지점에서 미리 설정된 반경 이내인 경우 경로 추천 서버로 경로 비교를 요청할 수 있다.

상기 과제를 해결하기 위해 본 발명의 하나의 실시예는, 고속도로를 이용하는 제1 경로로 운행 중인 차량의 내비게이션 단말 및 상기 내비게이션 단말과 무선통신망으로 연결되어 있는 서버를 포함하는 경로 추천 시스템을 이용하며, 고속도로 및 대안도로의 실시간 교통정보를 수집하는 단계, 수집된 교통정보에 기초하여 고속도로의 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 추출하는 단계, 추출된 정체 시간대에 대안도로를 이용하여 정체구간 시작지점에서 정체구간 종료지점을 회피하는 제2 경로를 생성하는 단계, 추출된 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 내비게이션 단말로 전송하는 단계, 내비게이션 단말로부터 전송되는 경로 비교 요청을 수신하는 단계, 차량의 현재 위치 및 최종 목적지에 대응하는 정체구간 시작지점 및 정체구간 종료지점을 포함하는 제2 경로를 검색하는 단계, 제1 경로의 제1 운행시간을 산출하고 상기 검색된 제2 경로의 제2 운행시간을 산출하는 단계, 그리고 제1 운행시간과 제2 운행시간을 비교하여 제1 운행시간이 제2 운행시간 보다 긴 경우 제2 경로를 상기 내비게이션 단말로 전송하는 단계를 포함하는 경로 추천 방법을 제안한다.

본 발명의 하나의 실시예에 따르면 고속도로를 이용하는 운행경로 내에 정체구간을 감지하여 운전자에게 우회경로를 제공할 수 있다. 운전자는 우회경로를 이용하여 목적지에 빨리 도착할 수 있다.

도 1은 본 발명의 하나의 실시예에 따른 경로 추천 시스템의 구성을 나타낸다.
도 2는 도 1을 이용한 경로 추천 방법을 나타낸다.
도 3은 본 발명의 하나의 실시예에 따른 목적지까지의 우회경로를 안내하는 화면 예시이다.
도 4는 본 발명의 하나의 실시예에 따른 정체구간 종료지점까지의 우회경로를 안내하는 화면 예시이다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대해 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며 명세서 전체에서 동일 또는 유사한 구성요소에 대해서는 동일한 도면부호가 사용되었다. 또한, 널리 알려진 공지기술의 경우 그 구체적인 설명은 생략한다.

본 명세서에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

본 명세서에서, "메인도로"는 주요 도시와 거점을 연결하며 자동차 이외의 다른 교통수단의 통행이 허용되지 않는 고속도로를 의미한다.

본 명세서에서, "대안도로"는 자동차를 포함하는 모든 교통수단의 통행이 허용되는 도로를 의미하며, 고속도로를 제외한 일반국도, 지방도 및 시내도로 등을 포함한다.

아래에서는 내비게이션 단말(20)이 운전자 차량에 설치되어 있고, 운전자는 메인도로를 이용한 최단경로로 운행 중인 것으로 가정하여 설명한다.

도 1은 본 발명의 하나의 실시예에 따른 경로 추천 시스템의 구성을 나타낸다.

도 1에서 경로 추천 시스템은 경로 추천 서버(10)와 내비게이션 단말(20)을 포함하며, 경로 추천 서버(10)와 내비게이션 단말(20)은 무선통신을 수행한다.

경로 추천 서버(10)는 메인도로를 운행하는 차량에 설치되어 있는 내비게이션 단말(20)에 정체구간을 우회하는 경로를 제공하며, 데이터 수집부(11), 정체구간 추출부(12), 우회경로 생성부(13), 정체정보 전송부(14), 경로 비교부(15), 우회경로 전송부(16), 교통정보 데이터베이스(17)(이하, '교통정보 DB'라고 함), 그리고 우회경로 데이터베이스(18)(이하, '우회경로 DB'라고 함)를 포함한다.

데이터 수집부(11)는 메인도로 및 대안도로의 실시간 교통정보를 수집한다. 구체적으로, 메인도로 및 대안도로에 설치되어 있는 노변 기지국, 메인도로 및 대안도로를 운행 중인 프로브 차량 등을 이용하여 실시간으로 교통정보를 수집한다. 여기서, 교통정보는 운행도로(메인도로 또는 대안도로), 도로구간별 차량의 평균이동속도 및 이동시간 등을 포함한다.

정체구간 추출부(12)는 데이터 수집부(11)에서 수집한 교통정보에 기초하여 메인도로 내에 정체구간을 추출한다. 본 발명의 실시예에 따르면, 메인도로의 구간별 평균이동속도 또는 이동시간을 미리 설정되어 있는 임계값과 비교한 결과에 따라 정체구간을 추출하고, 추출된 정체구간의 시작지점과 종료지점 및 정체 시간대(정체 요일, 날짜, 시간대 중 하나 이상을 포함)를 추출한다. 또한, 대안도로의 구간별 평균이동속도 또는 이동시간에 기초하여 정체구간 시작지점, 종료지점 및 정체 시간대를 추출할 수 있다. 이때, 정체구간 시작지점 및 종료지점은 고속도로와 일반도로를 연결하는 나들목(IC)이다.

우회경로 생성부(13)는 정체구간 추출부(12)에서 추출된 정체 시간대에 대안도로를 이용하여 정체구간을 회피하는 운행경로(이하 '우회경로'라고 함)를 생성한다. 본 발명의 실시예에 따르면, 데이터 수집부(11)에서 수집한 교통정보를 이용하여 정체구간 추출부(12)에서 추출된 정체 시간대에 정체구간 시작지점에서 종료지점까지 대안도로를 이용하는 우회경로를 생성한다. 또한, 정체구간 시작지점에서 운전자의 목적지까지 대안도로를 이용하는 우회경로를 생성할 수 있다.

정체정보 전송부(14)는 정체구간 추출부(12)에서 추출된 정체구간 시작지점, 종료지점 및 정체 시간대를 TPEG(Transport Protocol Expert Group) 또는 이동통신망을 통해 내비게이션 단말(20)로 전송한다.

경로 비교부(15)는 내비게이션 단말(20)로부터 전송되는 최단경로(메인도로를 이용하는 경로)와 경로 비교 요청을 수신하고 최단경로와 우회경로의 운행시간을 비교한다. 또한, 비교 결과를 내비게이션 단말(20)에 전송할 수 있다. 이때, 우회경로는 내비게이션 단말(20)로부터 전송되는 차량의 현재 위치 및 최종 목적지에 기초하여 우회경로 DB(18)에서 검색된 경로이다. 본 발명의 실시예에 따르면, 경로 비교 요청 시점에서 차량의 현재 위치 및 최종 목적지에 대응하는 정체구간 시작지점과 종료지점을 포함하는 우회경로를 우회경로 DB(18)에서 검색하고, 검색된 우회경로에 데이터 수집부(11)를 통해 수집된 실시간 교통정보를 반영하여 제1 운행시간을 산출한다. 또한, 경로 비교 요청 시점에서 정체구간 시작지점과 종료지점에 대응하는 최단경로에 데이터 수집부(11)를 통해 수집된 실시간 교통정보를 반영하여 제2 운행시간을 산출하고, 제1 운행시간과 제2 운행시간을 비교할 수 있다.

우회경로 전송부(16)는 제1 운행시간과 제2 운행시간을 비교한 결과 제1 운행시간이 제2 운행시간보다 짧은 경우 제1 운행시간에 대응하는 우회경로를 내비게이션 단말(20)로 전송한다. 또한, 제1 운행시간과 제2 운행시간의 비교결과를 내비게이션 단말(20)로 전송하고, 내비게이션 단말(20)로부터 전송되는 우회경로 요청을 수신하여 내비게이션 단말(20)로 우회경로를 전송할 수 있다.

교통정보 DB(17)는 데이터 수집부(11)를 통해 수집되는 교통정보를 저장한다.

우회경로 DB(18)는 우회경로 생성부(13)를 통해 생성된 우회경로를 저장한다.

내비게이션 단말(20)은 차량의 정체구간 진입을 감지하여 경로 추천 서버(10)로 우회경로를 요청하며, 내비게이션 기능을 포함하는 텔레매틱스 단말 또는 운전자의 휴대용 단말로 구현될 수 있다.

내비게이션 단말(20)은 정체정보 수신부(21), 경로 비교 요청부(22), 경로 선택부(23), 그리고 우회경로 출력부(24)를 포함한다.

정체정보 수신부(21)는 경로 추천 서버(10)로부터 전송되며 정체구간 시작지점, 종료지점 및 정체 시간대를 포함하는 정체정보를 수신한다.

경로 비교 요청부(22)는 정체정보 수신부(21)에서 수신된 정체정보에 기초하여 차량이 정체구간으로 진입하는 것이 감지되는 경우 경로 추천 서버(10)로 최단경로와 우회경로의 운행시간 비교를 요청한다. 본 발명의 실시예에 따르면, 경로 비교 요청부(22)는 차량의 현재 위치가 정체구간의 시작지점에서 미리 설정된 반경 이내인 경우 차량이 정체구간에 진입할 것으로 판단하고 현재 운행 중인 최단경로의 정체구간과 이에 대응하는 우회경로의 운행시간 비교를 요청한다. 또한, 경로 비교 요청부(22)는 경로 추천 서버(10) 또는 방송사 서버로부터 전송되는 TPEG 교통정보에 기초하여 차량이 진입할 것으로 판단되는 정체구간의 실제 정체여부를 판단하여 운행시간 비교를 요청할 수 있다.

경로 선택부(23)는 경로 추천 서버(10)로부터 전송되는 운행시간 비교 결과를 수신하여 출력하고, 운전자가 우회경로를 선택하는 경우 경로 추천 서버(10)에 우회경로를 요청한다.

우회경로 출력부(24)는 경로 추천 서버(10)로부터 전송되는 우회경로를 수신하여 출력한다.

도 2는 도 1을 이용한 경로 추천 방법을 나타낸다.

먼저, 경로 추천 서버(10)는 데이터 수집부(11)를 통해 메인도로 및 대안도로의 교통정보를 실시간으로 수집하고 교통정보 DB(17)에 저장한다(S101).

이후, 정체구간 추출부(12)를 통해 S101 단계에서 수집한 교통정보에 기초하여 메인도로내에 정체구간 시작지점과 종료지점 및 정체 시간대를 추출한다(S102).

이후, 우회경로 생성부(13)를 통해 S102 단계에서 추출한 정체 시간대에 정체구간의 시작지점에서 종료지점에 대응하는 우회경로를 생성하여 우회경로 DB(18)에 저장한다(S103).

이후, 정체정보 전송부(14)를 통해 S102 단계에서 추출한 정체구간의 시작지점, 종료지점 및 정체 시간대를 내비게이션 단말(20)로 전송한다(S104).

내비게이션 단말(20)은 정체정보 수신부(21)를 통해 S104 단계에서 전송되는 정체구간의 시작지점, 종료지점 및 정체 시간대를 수신하여 저장한다(S105).

이후, S105 단계에서 수신한 정체 시간대에 정체구간 시작지점으로의 차량 진입을 감지하고(S106), 경로 비교 요청부(22)를 통해 경로 추천 서버(10)에 최단경로와 우회경로의 비교를 요청한다(S107). 구체적으로, 내비게이션 단말(20)이 설치되어 있는 차량 또는 내비게이션 단말(20)을 소지한 운전자 차량이 메인도로 내의 정체구간으로 진입하는 것이 감지되는 경우 경로 추천 서버(10)로 경로 비교를 요청할 수 있다.

경로 추천 서버(10)는 S107 단계에서 전송되는 경로 비교 요청을 수신하고, 경로 비교부(15)를 통해 최단경로와 우회경로의 운행시간을 산출하고(S108), 운행시간을 비교하여 비교결과를 내비게이션 단말(20)로 전송한다(S109). 구체적으로, 내비게이션 단말(20)이 설치되어 있는 차량의 현재 위치 및 최종 목적지에 대응하는 정체구간 시작지점 및 종료지점을 포함하는 우회경로를 우회경로 DB(18)에서 검색한다. 이후, 검색된 우회경로에 S101 단계에서 수집된 교통정보를 반영하여 제1 운행시간을 산출하고, 최단경로에 S101 단계에서 수집된 교통정보를 반영하여 제2 운행시간을 산출할 수 있다.

내비게이션 단말(20)은 S109 단계에서 전송되는 운행시간 비교결과를 수신하여 출력하고(S110), 운전자의 명령에 따라 경로 선택부(23)를 통해 경로 추천 서버(10)에 우회경로를 요청한다(S111).

경로 추천 서버(10)는 S111 단계의 요청에 따라 내비게이션 단말(20)로 우회경로를 전송한다(S112).

내비게이션 단말(113)은 S112 단계에서 전송되는 우회경로를 수신하여 출력한다(S113).

도 2의 경로 추천 방법에서 경로 추천 서버(10)로부터 전송되는 제1 운행시간과 제2 운행시간 비교결과를 수신하여 운전자에게 제공하고 운전자의 명령에 따라 경로 추천 서버(10)에 우회경로를 요청하는 내용을 개시하고 있으나, S109 단계에서 제1 운행시간이 제2 운행시간보다 짧은 것으로 판단되는 경우 제1 운행시간에 대응하는 우회경로를 내비게이션 단말(20)로 전송하여 S110 내지 S111 단계를 생략할 수 있다.

도 3과 도 4는 본 발명의 하나의 실시예에 따른 우회경로 안내 화면 예시이다.

도 3은 메인도로 내 정체구간의 시작지점에서 종료지점까지의 우회경로를 안내하는 화면이며, 도 4는 메인도로 내 정체구간의 시작지점에서 운전자의 최종 목적지까지의 우회경로를 안내하는 화면이다.

본 발명의 실시예에 따르면 메인도로를 운행 중인 차량이 정체구간에 진입할 것으로 판단되는 경우 메인도로를 이용한 최단경로와 대안도로를 이용한 우회경로 각각의 운행시간을 비교한 결과에 따라 운전자가 최단경로 또는 우회경로를 선택하여 차량을 운행함으로써 목적지까지의 운행시간을 단축할 수 있다. 또한, 실시간 교통정보를 통해 최단경로의 운행시간 및 우회경로의 운행시간을 산출함으로써 운전자는 현재 교통상황을 고려하여 최적의 경로를 선택할 수 있다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였으나, 본 발명의 권리범위가 이에 한정되는 것은 아니며 본 발명이 속하는 분야에서 통상의 지식을 가진 자가 여러 가지로 변형 및 개량한 형태 또한 본 발명의 권리범위에 속한다.

10 : 경로 추천 서버
11 : 데이터 수집부
12 : 정체구간 추출부
13 : 우회경로 생성부
14 : 정체정보 전송부
15 : 경로 비교부
16 : 우회경로 전송부
17 : 교통정보 데이터베이스
18 : 우회경로 데이터베이스
20 : 내비게이션 단말
21 : 정체정보 수신부
22 : 경로 비교 요청부
23 : 경로 선택부
24 : 우회경로 출력부

Claims

고속도로를 이용하는 제1 경로로 운행 중인 차량의 내비게이션 단말 및 상기 내비게이션 단말과 무선통신망으로 연결되어 있는 서버를 포함하는 경로 추천 시스템에 있어서,
상기 서버는,
고속도로 및 대안도로의 실시간 교통정보를 수집하는 데이터 수집부,
상기 수집된 교통정보에 기초하여 상기 고속도로의 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 추출하는 정체구간 추출부,
상기 추출된 정체 시간대에 상기 대안도로를 이용하여 상기 정체구간 시작지점에서 상기 정체구간 종료지점을 회피하는 제2 경로를 생성하는 우회경로 생성부,
상기 추출된 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 상기 내비게이션 단말로 전송하는 정체정보 전송부,
상기 내비게이션 단말로부터 전송되는 경로 비교 요청을 수신하면 상기 차량의 현재 위치 및 최종 목적지에 기초하여 제2 경로를 검색하고, 상기 제1 경로의 제1 운행시간 및 상기 검색된 제2 경로의 제2 운행시간을 산출하여 비교하는 경로 비교부, 그리고
상기 제1 운행시간이 상기 제2 운행시간 보다 긴 경우 상기 제2 경로를 상기 내비게이션 단말로 전송하는 우회경로 전송부
를 포함하는 경로 추천 시스템.
제1항에서,
상기 대안도로는 상기 고속도로를 제외한 일반국도, 지방도, 또는 시내도로 중 하나 이상을 포함하는 일반도로인 경로 추천 시스템.
제1항에서,
상기 정체구간 시작지점 및 상기 정체구간 종료지점은 상기 고속도로와 상기 대안도로를 연결하는 나들목(IC)인 경로 추천 시스템.
제1항에서,
상기 제2 경로는 상기 정체구간 시작지점에서 상기 차량의 최종 목적지까지 대안도로를 이용하는 경로인 경로 추천 시스템.
제1항에서,
상기 경로 비교부는 상기 차량의 현재 위치 및 최종 목적지에 대응하는 정체구간 시작지점 및 종료지점을 포함하는 제2 경로를 검색하는 경로 추천 시스템.
제1항에서,
상기 내비게이션 단말은 상기 경로 추천 서버로부터 전송되는 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 수신하여 저장하고, 상기 차량의 현재 위치가 상기 수신된 정체구간 시작지점에서 미리 설정된 반경 이내인 경우 상기 경로 추천 서버로 경로 비교를 요청하는 경로 추천 시스템.
고속도로를 이용하는 제1 경로로 운행 중인 차량의 내비게이션 단말 및 상기 내비게이션 단말과 무선통신망으로 연결되어 있는 서버를 포함하는 경로 추천 시스템을 이용한 경로 추천 방법에 있어서,
고속도로 및 대안도로의 실시간 교통정보를 수집하는 단계,
상기 수집된 교통정보에 기초하여 상기 고속도로의 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 추출하는 단계,
상기 추출된 정체 시간대에 상기 대안도로를 이용하여 상기 정체구간 시작지점에서 상기 정체구간 종료지점을 회피하는 제2 경로를 생성하는 단계,
상기 추출된 정체구간 시작지점, 정체구간 종료지점 및 정체 시간대를 상기 내비게이션 단말로 전송하는 단계,
상기 내비게이션 단말로부터 전송되는 경로 비교 요청을 수신하는 단계,
상기 차량의 현재 위치 및 최종 목적지에 대응하는 정체구간 시작지점 및 정체구간 종료지점을 포함하는 제2 경로를 검색하는 단계,
상기 제1 경로의 제1 운행시간을 산출하고 상기 검색된 제2 경로의 제2 운행시간을 산출하는 단계, 그리고
상기 제1 운행시간과 상기 제2 운행시간을 비교하여 제1 운행시간이 상기 제2 운행시간 보다 긴 경우 상기 제2 경로를 상기 내비게이션 단말로 전송하는 단계
를 포함하는 경로 추천 방법.
제7항에서,
상기 대안도로는 상기 고속도로를 제외한 일반국도, 지방도, 또는 시내도로 중 하나 이상을 포함하는 일반도로인 경로 추천 방법.
제7항에서,
상기 정체구간 시작지점 및 상기 정체구간 종료지점은 상기 고속도로와 상기 대안도로를 연결하는 나들목(IC)인 경로 추천 방법.
제7항에서,
상기 제2 경로는 상기 정체구간 시작지점에서 상기 차량의 최종 목적지까지 대안도로를 이용하는 경로인 경로 추천 방법.