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

경로 추천 시스템 및 방법 Download PDF

Info

Publication number
KR20170105281A
KR20170105281A KR1020160028290A KR20160028290A KR20170105281A KR 20170105281 A KR20170105281 A KR 20170105281A KR 1020160028290 A KR1020160028290 A KR 1020160028290A KR 20160028290 A KR20160028290 A KR 20160028290A KR 20170105281 A KR20170105281 A KR 20170105281A
Authority
KR
South Korea
Prior art keywords
route
congestion
congestion section
navigation terminal
start point
Prior art date
Application number
KR1020160028290A
Other languages
English (en)
Inventor
박성환
Original Assignee
현대자동차주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 현대자동차주식회사 filed Critical 현대자동차주식회사
Priority to KR1020160028290A priority Critical patent/KR20170105281A/ko
Publication of KR20170105281A publication Critical patent/KR20170105281A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Analytical Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Ecology (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Navigation (AREA)

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 경로를 상기 내비게이션 단말로 전송하는 단계를 포함하는 경로 추천 방법을 제안한다.
여기서, 대안도로는 고속도로를 제외한 일반국도, 지방도, 또는 시내도로 중 하나 이상을 포함하는 일반도로일 수 있다.
또한, 정체구간 시작지점 및 정체구간 종료지점은 고속도로와 대안도로를 연결하는 나들목(IC)일 수 있다.
또한, 제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 (10)

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

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160028290A KR20170105281A (ko) 2016-03-09 2016-03-09 경로 추천 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160028290A KR20170105281A (ko) 2016-03-09 2016-03-09 경로 추천 시스템 및 방법

Publications (1)

Publication Number Publication Date
KR20170105281A true KR20170105281A (ko) 2017-09-19

Family

ID=60033263

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160028290A KR20170105281A (ko) 2016-03-09 2016-03-09 경로 추천 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR20170105281A (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200002214A (ko) * 2018-06-29 2020-01-08 현대엠엔소프트 주식회사 차량용 경로 탐색과 안내 장치 및 방법
CN111861517A (zh) * 2019-04-24 2020-10-30 北京嘀嘀无限科技发展有限公司 一种路线推荐方法及装置
CN112863176A (zh) * 2021-01-06 2021-05-28 北京掌行通信息技术有限公司 交通拥堵溯源方法、装置、电子设备及存储介质
CN114509078A (zh) * 2020-11-16 2022-05-17 中国联合网络通信集团有限公司 导航线路推荐方法和服务器
CN117765738A (zh) * 2024-02-21 2024-03-26 云南省公路科学技术研究院 道路交通车流量分流控制优化方法、系统、终端及介质
CN118097973A (zh) * 2024-04-29 2024-05-28 福建票付通创新科技有限公司 一种用于旅游出行的交通错峰风险管控系统
CN119130309A (zh) * 2024-11-11 2024-12-13 青岛大上电器有限公司 一种基于冷柜的冷链物流配送系统

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200002214A (ko) * 2018-06-29 2020-01-08 현대엠엔소프트 주식회사 차량용 경로 탐색과 안내 장치 및 방법
CN111861517A (zh) * 2019-04-24 2020-10-30 北京嘀嘀无限科技发展有限公司 一种路线推荐方法及装置
CN114509078A (zh) * 2020-11-16 2022-05-17 中国联合网络通信集团有限公司 导航线路推荐方法和服务器
CN114509078B (zh) * 2020-11-16 2024-02-20 中国联合网络通信集团有限公司 导航线路推荐方法和服务器
CN112863176A (zh) * 2021-01-06 2021-05-28 北京掌行通信息技术有限公司 交通拥堵溯源方法、装置、电子设备及存储介质
CN117765738A (zh) * 2024-02-21 2024-03-26 云南省公路科学技术研究院 道路交通车流量分流控制优化方法、系统、终端及介质
CN117765738B (zh) * 2024-02-21 2024-04-26 云南省公路科学技术研究院 道路交通车流量分流控制优化方法、系统、终端及介质
CN118097973A (zh) * 2024-04-29 2024-05-28 福建票付通创新科技有限公司 一种用于旅游出行的交通错峰风险管控系统
CN119130309A (zh) * 2024-11-11 2024-12-13 青岛大上电器有限公司 一种基于冷柜的冷链物流配送系统

Similar Documents

Publication Publication Date Title
KR20170105281A (ko) 경로 추천 시스템 및 방법
JP5096396B2 (ja) 交通情報管理サーバー、ナビゲーション端末及び方法
US6904362B2 (en) Route guidance system, information delivery center, and vehicular route guidance apparatus
KR100546480B1 (ko) 이동 단말기의 과금정보를 이용한 교통정보 획득방법
US20080004791A1 (en) Vehicle-mounted device, traffic-information acquisition method, traffic-information provision system, and traffic-information provision method
EP1582841B1 (en) Route search server, system and method
JP5666669B2 (ja) 交通量の変化を感知して経路を探索する通信型ナビゲーションシステム
CN113532459A (zh) 一种预测式导航路线规划方法及系统
KR101723380B1 (ko) 이동통신 단말기를 이용한 교통정보 수집 시스템
JP2013214225A (ja) 交通情報システム、中央サーバ、サービスサーバ、及び、交通情報提供方法
KR20070061041A (ko) 궤적 정보를 이용한 최적 경로 탐색 방법 및 장치 및 궤적정보를 이용한 교통 정보 제공 방법
KR20040106688A (ko) 주차장 안내 서비스 장치 및 방법
KR100529016B1 (ko) 네비게이션 시스템을 이용한 교통정보 수집방법
KR101430071B1 (ko) 도로 정보 제공 시스템 및 방법
KR102281831B1 (ko) 스마트 차량 예약 서비스 시스템 및 그 방법
JP6320739B2 (ja) 経路探索システム、経路探索方法、経路探索装置、交通情報処理装置及びコンピュータプログラム
KR100519628B1 (ko) 교통 정보 제공 시스템 및 차량 단말기, 그리고 경로 안내 정보 제공 방법 및 경로 안내 정보 요청 방법
JP2001195693A (ja) 車両情報送信装置および交通管理システム
KR100665470B1 (ko) 단거리전용통신을 이용한 교통정보 가공방법 및 그를이용한 최적경로 산출방법
JP2004077360A (ja) 交通情報提供方法、交通情報提供センターおよび交通情報取得装置
US20210398422A1 (en) Analysis device and analysis method
KR101826548B1 (ko) 우회경로 제공 시스템 및 방법
JP4506887B2 (ja) サーバ、その制御方法、プログラム
JP4229079B2 (ja) ナビゲーション装置、その制御方法、プログラム
JP5895721B2 (ja) 道路情報収集システム

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20160309

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20171010

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20180418

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20171010

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I