KR101776739B1 - 내비게이션 및 이의 교통 정보 매칭 방법 - Google Patents

내비게이션 및 이의 교통 정보 매칭 방법 Download PDF

Info

Publication number
KR101776739B1
KR101776739B1 KR1020160053106A KR20160053106A KR101776739B1 KR 101776739 B1 KR101776739 B1 KR 101776739B1 KR 1020160053106 A KR1020160053106 A KR 1020160053106A KR 20160053106 A KR20160053106 A KR 20160053106A KR 101776739 B1 KR101776739 B1 KR 101776739B1
Authority
KR
South Korea
Prior art keywords
traffic
traffic event
event
map
matching
Prior art date
Application number
KR1020160053106A
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 KR1020160053106A priority Critical patent/KR101776739B1/ko
Priority to US15/290,778 priority patent/US10605611B2/en
Priority to CN201611020447.0A priority patent/CN107339995B/zh
Application granted granted Critical
Publication of KR101776739B1 publication Critical patent/KR101776739B1/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/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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a 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/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/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
    • G01C21/3694—Output thereof on a road map

Abstract

내비게이션은 경로 탐색에 사용되는 지도의 지도 데이터를 저장하는 메모리, 외부 서버로부터 교통 정보를 수신하는 교통 정보 수신부, 상기 교통 정보를 토대로 상기 교통 정보에 포함된 교통 이벤트를 상기 지도 상에 매칭시키는 매칭부, 그리고 상기 교통 이벤트가 진출입로에서의 통행불가 이벤트이고, 상기 교통 이벤트가 상기 매칭부에 의해 상기 지도의 고속도로 상에 매칭되면, 상기 지도에서 상기 교통 이벤트가 매칭되는 구간 중 상기 고속도로에 매칭되는 부분을 제거하여 보정하는 보정부를 포함할 수 있다.

Description

내비게이션 및 이의 교통 정보 매칭 방법{NAVIGATION AND TRAFFIC INFORMATION MATCHING METHOD THEREOF}
실시 예는 내비게이션 및 이의 교통 정보 매칭 방법에 관한 것이다.
교통 정보를 제공하는 사업자와 내비게이션 사업자가 서로 다른 지도를 사용하는 경우, 지도 간 교통정보 매칭 오류 상황이 발생할 수 있다. 이종 지도 간의 매칭 오류 상황을 해결하기 위한 방법으로, OPENLR 기술이 제안되었다. 그러나, 현재 OPENLR 기술로는 이종 지도 간에 100% 매칭이 불가능하여, 이종 지도 간의 위치가 정확하게 매칭되지 않는 경우가 발생한다.
통행불가 이벤트(closed event)는 도로가 폐쇄되었음을 막히고 있음을 나타내는 교통 정보 이벤트이다. 통행불가 이벤트는 경로 탐색에 대한 영향도가 매우 큰 이벤트이다. 내비게이션에서 통행불가 이벤트를 자신의 지도에 잘못 매칭할 경우, 잘못된 경로 정보를 제공할 수 있어 경로 탐색 품질이 떨어질 수 있다.
고속도로의 인터체인지(Inter Change, IC)나 분기점(JunCtion, JC)과 같은 램프(ramp) 구간에서 통행불가 이벤트가 발생하는 경우, 이종 지도 간의 매칭 오류로 인한 영향이 더욱 커진다. 따라서, 고속도로와 같이 높은 등급의 도로에서는 이종 지도 간의 정보 매칭이 보수적으로 또는 정확히 이루어져야 한다.
실시 예를 통해 해결하려는 과제는 교통 정보를 제공하기 위해 사용되는 지도와 경로 탐색을 위해 사용되는 지도 간의 매칭 정확도를 향상시키기 위한 내비게이션 및 이의 교통 정보 매칭 방법을 제공하는 것이다.
상기 과제를 해결하기 위한 실시 예에 따른 내비게이션은, 경로 탐색에 사용되는 지도의 지도 데이터를 저장하는 메모리, 외부 서버로부터 교통 정보를 수신하는 교통 정보 수신부, 상기 교통 정보를 토대로 상기 교통 정보에 포함된 교통 이벤트를 상기 지도 상에 매칭시키는 매칭부, 그리고 상기 교통 이벤트가 진출입로에서의 통행불가 이벤트이고, 상기 교통 이벤트가 상기 매칭부에 의해 상기 지도의 고속도로 상에 매칭되면, 상기 지도에서 상기 교통 이벤트가 매칭되는 구간 중 상기 고속도로에 매칭되는 부분을 제거하여 보정하는 보정부를 포함할 수 있다.
또한, 실시 예에 따른 내비게이션의 교통 정보 매칭 방법은, 외부 서버로부터 교통 정보를 수신하는 단계, 상기 교통 정보를 토대로 상기 교통 정보에 포함된 교통 이벤트를 경로 탐색에 사용하는 지도 상에 매칭시키는 단계, 상기 교통 이벤트가 진출입로에서의 통행불가 이벤트인지 판단하는 단계,
상기 교통 이벤트가 상기 진출입로에서의 통행불가 이벤트이면, 상기 교통 이벤트가 상기 지도의 고속도로 상에 매칭되었는지 판단하는 단계, 그리고 상기 지도에서 상기 교통 이벤트가 매칭되는 구간 중 상기 고속도로에 매칭되는 부분을 제거하여 보정하는 단계를 포함할 수 있다.
실시 예에 따르면, 교통 정보를 제공하기 위해 사용되는 지도와 경로 탐색을 위해 사용되는 지도 간의 매칭 정확도를 향상시키는 효과가 있다.
도 1은 실시 예에 따른 내비게이션을 개략적으로 도시한 것이다.
도 2는 교통 이벤트의 매칭 오류가 발생하는 일 예를 도시한 것이다.
도 3은 실시 예에 따른 내비게이션에서 도 2의 매칭 오류를 보정하는 일 예를 도시한 것이다.
도 4는 실시 예에 따른 내비게이션의 교통 정보 매칭 방법을 개략적으로 도시한 것이다.
이하, 첨부한 도면을 참고로 하여 본 발명의 실시 예들에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예들에 한정되지 않는다.
본 발명의 실시 예를 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 동일 또는 유사한 구성요소에 대해서는 동일한 참조 부호를 붙이도록 한다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다.
이하 필요한 도면들을 참조하여 실시 예에 따른 내비게이션 및 이의 교통 정보 매칭 방법에 대해 상세하게 설명하기로 한다.
도 1은 실시 예에 따른 내비게이션을 개략적으로 도시한 것이다. 도 2는 교통 이벤트의 매칭 오류가 발생하는 일 예를 도시한 것이다. 도 3은 실시 예에 따른 내비게이션에서 도 2의 매칭 오류를 보정하는 일 예를 도시한 것이다.
도 1을 참조하면, 내비게이션(100)은 메모리(110), 교통 정보 수신부(120), 매칭부(130) 및 보정부(140)를 포함할 수 있다. 도 1에 도시된 구성요소는 필수적인 것은 아니어서, 내비게이션(100)은 그 보다 더 많거나 더 적은 구성요소를 포함하도록 구현될 수도 있다.
메모리(110)는 내비게이션(100)에서 경로 탐색에 사용되는 지도(이하, '경로 탐색 지도'라 명명하여 사용함)의 지도 데이터를 저장한다. 경로 탐색 지도에서 각 도로는 적어도 하나의 링크(link)로 구분되며, 정보 탐색 지도의 지도 데이터는 각 링크에 대한 링크 정보를 포함할 수 있다. 지도 데이터에 포함되는 링크 정보로는, 도로 속성, 링크 아이디(ID), 링크 속성, 링크 구간 정보, 링크 클래스 등이 포함될 수 있다.
교통 정보 수신부(120)는 교통 정보 제공 서버(미도시)로부터 교통 정보를 수신한다. 교통 정보는, 교통 이벤트에 대한 정보를 포함할 수 있다. 교통 이벤트는, 정체, 통행불가, 사고, 공사 등 도로 상에서 발생하는 각종 이벤트를 나타낸다. 교통 이벤트에 대한 정보는, 교통 이벤트 종류, 이벤트 발생 구간(링크 아이디(link ID), 링크 속성, 링크 클래스(link class), 시작 지점(또는 시작 노드), 종료 지점(또는 종료 노드) 등)에 대한 정보 등을 포함할 수 있다.
매칭부(130)는 교통 정보 수신부(120)를 통해 수신한 교통 정보를 디코딩하여 교통 이벤트에 대한 정보를 획득한다. 그리고, 이를 토대로 교통 이벤트를 경로 탐색 지도 상에 매칭시키는 매칭 과정을 수행한다. 즉, 매칭부(130)는 교통 정보에 포함된 교통 이벤트의 시작 지점 및 종료 지점의 좌표 정보를 토대로, 경로 탐색 지도 상에 교통 이벤트의 시작 지점 및 종료 지점을 설정한다.
매칭부(130)는 교통 이벤트와 경로 탐색 지도 간의 매칭이 완료되면, 교통 이벤트에 대한 매칭 정보를 메모리(110)에 저장한다. 매칭 정보는, 경로 탐색 지도 상에서 교통 이벤트가 매칭된 링크의 링크 정보(도로 속성, 링크 아이디, 링크 속성, 링크 클래스 등), 경로 탐색 지도 상에서 교통 이벤트의 시작 지점 및 종료 지점으로 매핑된 각 지점의 좌표 정보 등을 포함할 수 있다.
보정부(140)는 매칭 오류가 발생한 것으로 판단되면, 경로 탐색 지도에서 교통 이벤트의 시작 지점 또는 종료 지점을 보정하여 교통 이벤트의 매칭 정보를 보정할 수 있다.
교통 정보 제공 서버에서 교통 정보를 생성하기 위해 사용한 지도와 내비게이션(100)에서 사용하는 경로 탐색 지도가 서로 다른 경우, 내비게이션(100)이 교통 정보와 경로 탐색 지도를 매칭시키는 과정에서 두 지도 간의 차이로 인해 매칭 오류가 발생할 수 있다. 이러한 매칭 오류는 내비게이션(100)의 경로 탐색 품질을 떨어뜨리는 요인으로 작용한다. 특히, 고속도로의 인터체인지(Inter Change, IC)나 분기점(JunCtion, JC)과 같은 램프(ramp) 구간에서 발생한 통행불가 이벤트(closed event)가 경로 탐색 지도 상에 잘못 매칭되는 경우, 매칭 오류로 인한 영향이 더욱 커질 수 있다.
이에 따라, 보정부(140)는 고속도로에 연결되는 램프 구간에서 발생한 통행불가 이벤트가 고속도로 상에 잘못 매칭되는 경우를 검출하고, 이러한 경우 매칭 정보를 보정할 수 있다.
이를 위해, 보정부(140)는 교통 정보를 분석하여, 교통 정보에 포함된 교통 이벤트가 진출입로에서 발생한 통행불가 이벤트인지를 확인한다. 즉, 보정부(140)는 교통 이벤트의 종류가 통행불가 이벤트이고, 교통 이벤트에 대응하는 링크 속성이 진출입로(slip road)에 해당하는지를 확인한다.
보정부(140)는 교통 정보에 포함된 교통 이벤트가 진출입로에서 발생한 통행불가 이벤트이면, 매칭 정보를 확인하여 매칭 오류가 발생하였는지를 확인한다. 보정부(140)는 경로 탐색 지도에서 통행불가 이벤트가 매칭된 링크들 중 적어도 하나의 도로 속성이 고속도로(Highway/Freeway)이면, 매칭 오류가 발생한 것으로 판단할 수 있다. 도 2를 예로 들면, 보정부(140)는 진출입로에서 발생한 통행불가 이벤트(11)가, 경로 탐색 지도(10) 상의 램프 구간인 링크(L2)뿐만 아니라 고속도로인 링크(L1)에도 존재하는 것으로 매칭됨에 따라, 매칭 오류가 발생한 것으로 판단한다.
이와 같이 매칭 오류가 발생하면, 보정부(140)는 경로 탐색 지도 상에서 교통 이벤트가 매칭된 구간을 탐색하여, 램프 구간의 시작 지점을 검출한다. 이를 위해, 보정부(140)는 경로 탐색 지도에서 교통 이벤트의 시작 지점 및 종료 지점으로 설정된 지점들 중 고속도로 상에 위치하는 지점을 검출한다. 그리고, 해당 지점으로부터 나머지 지점으로 조금씩 이동하면서 링크 속성이 램프 구간인 링크가 시작되는 지점을 탐색한다. 도 2를 예로 들면, 보정부(140)는 교통 이벤트(11)의 시작 지점(SP) 및 종료 지점(미도시) 중 시작 지점(SP)이 고속도로 링크(L1) 상에 위치함을 확인한다. 이에 따라, 보정부(140)는 경로 탐색 지도 상에서 교통 이벤트(11)의 시작 지점(SP)부터 종료 지점으로 조금씩 이동하면서 램프 구간(L2)의 시작 지점을 검색한다.
위 과정을 통해 램프 구간의 시작 지점이 검출되면, 보정부(140)는 경로 탐색 지도에 매칭된 교통 이벤트의 시작 지점 또는 종료 지점을 램프 구간의 시작 지점으로 보정한다. 보정부(140)는 교통 이벤트의 시작 지점 및 종료 지점 중 경로 탐색 지도에서 고속 도로인 링크 상에 위치하는 지점을 램프 구간의 시작 지점으로 보정한다. 도 3을 예로 들면, 보정부(140)는 교통 이벤트(11)의 시작 지점(SP) 및 종료 지점(미도시) 중 시작 지점(SP)이 고속도로 링크(L1) 상에 위치하므로, 시작 지점(SP)을 램프 구간(L2)의 시작점(SP')으로 보정한다.
이러한 보정으로 인해, 경로 탐색 지도에서 교통 이벤트가 매칭된 구간 중 고속도로에 매칭된 부분이 제거된다.
보정부(140)는 경로 탐색 지도에서 교통 이벤트의 시작 지점 또는 종료 지점이 보정되면, 보정된 지점의 좌표 정보를 포함하도록 메모리(110)에 저장된 매칭 정보를 갱신한다.
전술한 구조의 내비게이션(100)에서 교통 정보 수신부(120), 매칭부(130) 및 보정부(140)의 기능은 하나 이상의 중앙 처리 유닛(central processing unit, CPU)이나 기타 칩셋, 마이크로프로세서 등으로 구현되는 프로세서에 의해 수행될 수 있다.
도 4는 실시 예에 따른 내비게이션의 교통 정보 매칭 방법을 개략적으로 도시한 것이다.
도 4를 참조하면, 실시 예에 따른 내비게이션(100)은 교통 정보 제공 서버(미도시)로부터 교통 정보를 수신한다(S100).
내비게이션(100)은 수신한 교통 정보를 디코딩하여 교통 이벤트에 대한 정보를 획득한다. 그리고, 이를 토대로 교통 이벤트를 경로 탐색 지도 상에 매칭하는 매칭 과정을 수행한다(S110).
이후, 내비게이션(100)은 매칭 오류를 검출하기 위해, 교통 정보에 포함된 교통 이벤트가 진출입로에서 발생한 통행불가 이벤트인지를 판단한다(S120).
내비게이션(100)은 교통 이벤트가 진출입로에서 발생한 통행불가 이벤트이면, 경로 탐색 지도 상에서 교통 이벤트가 매칭된 구간을 분석하여 매칭 오류가 발생했는지를 판단한다(S130).
상기 S130 단계에서, 내비게이션(100)은 진출입로에서 발생한 통행불가 이벤트가, 경로 탐색 지도의 고속도로에 해당하는 링크에 매칭되었으면, 매칭 오류가 발생한 것으로 판단할 수 있다.
내비게이션(100)은 매칭 오류가 발생한 것으로 판단되면, 경로 탐색 지도에서 통행불가 이벤트가 매칭된 구간으로부터 램프 구간의 시작 지점을 탐색한다(S140). 그리고, 경로 탐색 지도 상에 설정된 통행불가 이벤트의 시작 지점 또는 종료 지점을, 상기 S140 단계를 통해 검색된 램프 구간의 시작 지점으로 보정한다(S150). 이에 따라, 경로 탐색 지도에서 교통 이벤트가 매칭된 구간 중 고속도로에 매칭된 부분이 제거된다.
전술한 실시 예에 따르면, 내비게이션(100)은 고속도로의 IC 또는 분기점에 해당하는 램프 구간에서 발생한 통행불가 이벤트가 고속도로 상에서 발생한 것으로 매칭되는 매칭 오류를 보정할 수 있다. 이에 따라, 교통 정보의 매칭 정확도가 증가하여 경로 탐색 품질을 향상시킬 수 있다.
전술한 실시 예에 의한 내비게이션의 교통 정보 매칭 방법은 소프트웨어를 통해 실행될 수 있다. 소프트웨어로 실행될 때, 본 발명의 구성 수단들은 필요한 작업을 실행하는 코드 세그먼트들이다. 프로그램 또는 코드 세그먼트들은 프로세서 판독 기능 매체에 저장되거나 전송 매체 또는 통신망에서 반송파와 결합된 컴퓨터 데이터 신호에 의하여 전송될 수 있다.
컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는, ROM, RAM, CD-ROM, DVD_ROM, DVD_RAM, 자기 테이프, 플로피 디스크, 하드 디스크, 광 데이터 저장장치 등이 있다. 또한, 컴퓨터로 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 장치에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
지금까지 참조한 도면과 기재된 발명의 상세한 설명은 단지 본 발명의 예시적인 것으로서, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 용이하게 선택하여 대체할 수 있다. 또한 당업자는 본 명세서에서 설명된 구성요소 중 일부를 성능의 열화 없이 생략하거나 성능을 개선하기 위해 구성요소를 추가할 수 있다. 뿐만 아니라, 당업자는 공정 환경이나 장비에 따라 본 명세서에서 설명한 방법 단계의 순서를 변경할 수도 있다. 따라서 본 발명의 범위는 설명된 실시형태가 아니라 특허청구범위 및 그 균등물에 의해 결정되어야 한다.

Claims (9)

  1. 경로 탐색에 사용되는 지도의 지도 데이터를 저장하는 메모리,
    외부 서버로부터 교통 정보를 수신하는 교통 정보 수신부,
    상기 교통 정보를 토대로 상기 교통 정보에 포함된 교통 이벤트를 상기 지도 상에 매칭시키는 매칭부, 그리고
    상기 교통 이벤트가 진출입로에서의 통행불가 이벤트이고, 상기 지도 상에서 상기 교통 이벤트가 매칭된 적어도 하나의 링크가 고속도로에 대응하면, 상기 교통 이벤트에 대한 매칭 오류가 발생한 것으로 판단하여, 상기 지도에서 상기 교통 이벤트가 매칭되는 구간 중 상기 고속도로에 매칭되는 부분을 제거하여 보정하는 보정부를 포함하는 내비게이션.
  2. 제1항에 있어서,
    상기 보정부는, 상기 지도 상에 매칭된 상기 교통 이벤트의 시작 지점 또는 종료 지점을 램프(ramp) 구간의 시작 지점으로 보정하는 보정부를 포함하는 내비게이션.
  3. 제2항에 있어서,
    상기 보정부는, 상기 교통 이벤트의 시작 지점 및 종료 지점 중 상기 고속도로 상에 위치하는 지점을 상기 램프 구간의 시작 지점으로 보정하는 내비게이션.
  4. 제2항에 있어서,
    상기 보정부는, 상기 교통 이벤트의 시작 지점 및 종료 지점 중 상기 고속도로 상에 위치하는 지점부터 나머지 지점으로 이동하면서 상기 램프 구간의 시작 지점을 탐색하는 내비게이션.
  5. 내비게이션의 교통 정보 매칭 방법에 있어서,
    외부 서버로부터 교통 정보를 수신하는 단계,
    상기 교통 정보를 토대로 상기 교통 정보에 포함된 교통 이벤트를 경로 탐색에 사용하는 지도 상에 매칭시키는 단계,
    상기 교통 이벤트가 진출입로에서의 통행불가 이벤트인지 판단하는 단계,
    상기 교통 이벤트가 상기 진출입로에서의 통행불가 이벤트이고, 상기 지도 상에서 상기 교통 이벤트가 매칭된 적어도 하나의 링크가 고속도로에 대응하면, 상기 교통 이벤트에 대한 매칭 오류가 발생한 것으로 판단하는 단계, 그리고
    상기 교통 이벤트에 대한 매칭 오류가 발생한 것으로 판단되면, 상기 지도에서 상기 교통 이벤트가 매칭되는 구간 중 상기 고속도로에 매칭되는 부분을 제거하여 보정하는 단계를 포함하는 교통 정보 매칭 방법.
  6. 제5항에 있어서,
    상기 보정하는 단계는,
    상기 지도 상에 매칭된 상기 교통 이벤트의 시작 지점 또는 종료 지점을 램프(ramp) 구간의 시작 지점으로 보정하는 단계를 포함하는 교통 정보 매칭 방법.
  7. 제6항에 있어서,
    상기 교통 이벤트의 시작 지점 또는 종료 지점을 상기 램프 구간의 시작 지점으로 보정하는 단계는,
    상기 교통 이벤트의 시작 지점 및 종료 지점 중 상기 고속도로 상에 위치하는 지점을 상기 램프 구간의 시작 지점으로 보정하는 단계를 포함하는 교통 정보 매칭 방법.
  8. 제6항에 있어서,
    상기 교통 이벤트의 시작 지점 및 종료 지점 중 상기 고속도로 상에 위치하는 지점부터 나머지 지점으로 이동하면서 상기 램프 구간의 시작 지점을 탐색하는 단계를 더 포함하는 교통 정보 매칭 방법.
  9. 제5항 내지 제8항 중 어느 한 항의 방법을 실행시키기 위해 기록매체에 저장된 프로그램.

KR1020160053106A 2016-04-29 2016-04-29 내비게이션 및 이의 교통 정보 매칭 방법 KR101776739B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020160053106A KR101776739B1 (ko) 2016-04-29 2016-04-29 내비게이션 및 이의 교통 정보 매칭 방법
US15/290,778 US10605611B2 (en) 2016-04-29 2016-10-11 Navigation device and traffic information matching method thereof
CN201611020447.0A CN107339995B (zh) 2016-04-29 2016-11-02 导航装置及其交通信息匹配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160053106A KR101776739B1 (ko) 2016-04-29 2016-04-29 내비게이션 및 이의 교통 정보 매칭 방법

Publications (1)

Publication Number Publication Date
KR101776739B1 true KR101776739B1 (ko) 2017-09-08

Family

ID=59925960

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160053106A KR101776739B1 (ko) 2016-04-29 2016-04-29 내비게이션 및 이의 교통 정보 매칭 방법

Country Status (3)

Country Link
US (1) US10605611B2 (ko)
KR (1) KR101776739B1 (ko)
CN (1) CN107339995B (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10127814B2 (en) * 2017-02-03 2018-11-13 Ford Global Technologies, Llc Advanced V2X event dissemination

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003057056A (ja) * 2001-08-10 2003-02-26 Aisin Aw Co Ltd 経路案内システム
JP3846486B2 (ja) * 2004-05-06 2006-11-15 トヨタ自動車株式会社 ナビゲーション装置
JP2008298573A (ja) * 2007-05-31 2008-12-11 Aisin Aw Co Ltd 経路設定システム、経路設定方法及びそのプログラム
JP2009075933A (ja) * 2007-09-21 2009-04-09 Xanavi Informatics Corp 分岐路内位置演算装置、分岐路内位置演算方法、および、分岐路内位置演算プログラム
JP2011047886A (ja) * 2009-08-28 2011-03-10 Navitime Japan Co Ltd ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法
JP2012018132A (ja) * 2010-07-09 2012-01-26 Alpine Electronics Inc 車載用ナビゲーション装置およびマップマッチング動作制御方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3174265B2 (ja) * 1996-04-19 2001-06-11 三菱電機株式会社 交通情報表示装置
JP4663136B2 (ja) * 2001-01-29 2011-03-30 パナソニック株式会社 デジタル地図の位置情報伝達方法と装置
KR100667487B1 (ko) 2004-04-23 2007-01-10 엘지전자 주식회사 지도데이터의 매칭방법
US7899617B2 (en) * 2005-02-17 2011-03-01 Denso Corporation Navigation system providing route guidance in multi-lane road according to vehicle lane position
KR20080114184A (ko) 2007-06-27 2008-12-31 에스케이에너지 주식회사 강제 재탐색 포인트를 이용한 경로 탐색 시스템, 단말기 및그들의 제어 방법
KR100944642B1 (ko) 2007-07-23 2010-03-04 팅크웨어(주) 네비게이션 시스템 및 맵 보정 안내방법
CN101533561B (zh) * 2008-03-12 2011-11-30 歌乐株式会社 交通信息管理服务器、导航终端及其方法
AU2009265794A1 (en) 2008-06-30 2010-01-07 Tomtom International B.V. An efficient location referencing method
JP4973640B2 (ja) * 2008-10-30 2012-07-11 株式会社デンソー 経路探索装置および情報管理サーバ
CN102918358A (zh) 2010-04-09 2013-02-06 通腾北美有限公司 从表示位置的数据解析位置的方法
CN101866551B (zh) * 2010-06-02 2012-05-09 北京世纪高通科技有限公司 一种交通流信息的处理方法及处理装置
US8768011B2 (en) * 2010-11-24 2014-07-01 Denso Corporation Road estimation device and method for estimating road
JP5656067B2 (ja) 2010-12-03 2015-01-21 アイシン・エィ・ダブリュ株式会社 道路ノード位置管理システム、道路ノード位置管理方法、及び道路ノード位置管理プログラム
GB201305131D0 (en) * 2013-03-20 2013-05-01 Tomtom Dev Germany Gmbh Methods and systems for detecting a closure of a navigable element
KR102018582B1 (ko) 2013-12-31 2019-09-05 현대엠엔소프트 주식회사 고속화도로 내 본선과 램프 진출입로를 구분하여 교통정보를 수집하는 장치 및 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003057056A (ja) * 2001-08-10 2003-02-26 Aisin Aw Co Ltd 経路案内システム
JP3846486B2 (ja) * 2004-05-06 2006-11-15 トヨタ自動車株式会社 ナビゲーション装置
JP2008298573A (ja) * 2007-05-31 2008-12-11 Aisin Aw Co Ltd 経路設定システム、経路設定方法及びそのプログラム
JP2009075933A (ja) * 2007-09-21 2009-04-09 Xanavi Informatics Corp 分岐路内位置演算装置、分岐路内位置演算方法、および、分岐路内位置演算プログラム
JP2011047886A (ja) * 2009-08-28 2011-03-10 Navitime Japan Co Ltd ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法
JP2012018132A (ja) * 2010-07-09 2012-01-26 Alpine Electronics Inc 車載用ナビゲーション装置およびマップマッチング動作制御方法

Also Published As

Publication number Publication date
US20170314937A1 (en) 2017-11-02
CN107339995B (zh) 2022-04-12
US10605611B2 (en) 2020-03-31
CN107339995A (zh) 2017-11-10

Similar Documents

Publication Publication Date Title
EP2458335B1 (en) Road estimation device and method for estimating road
US8213682B2 (en) Feature information collecting apparatuses, methods, and programs
US20180165525A1 (en) Traveling lane determining device and traveling lane determining method
EP2458333B1 (en) Road estimation device and method for estimating road
US10192432B2 (en) Methods and systems for detecting a partial closure of a navigable element
EP2009400A2 (en) Vehicle position recognition device, navigation device, vehicle position recognition method
EP2458332B1 (en) Road estimation device and method for estimating road
EP2458331B1 (en) Road estimation device and method for estimating road
US8675924B2 (en) Road estimation device and method for estimating road
WO2014132432A1 (ja) 車両位置表示制御装置および車両位置特定プログラム
US20170227365A1 (en) Information processing apparatus and trajectory information correcting method
US8219313B2 (en) Navigation device and program
JP2006065246A (ja) カーナビゲーション装置の地図データ更新方法、地図データ更新システム、カーナビゲーション装置、地図情報サーバ
JP2014006190A (ja) 情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法および情報処理プログラム
CN113232658A (zh) 一种车辆定位方法、装置、电子设备和存储介质
KR101776739B1 (ko) 내비게이션 및 이의 교통 정보 매칭 방법
TWI583926B (zh) 導航處理方法及行動智能終端
JP2011058909A (ja) 車車間通信装置
JP5724842B2 (ja) 信号機属性検出システム、信号機属性検出装置、信号機属性検出方法及びコンピュータプログラム
US10311720B2 (en) Methods and systems for generating flow data
JP6056979B2 (ja) 運転支援システム、方法およびプログラム
JP5223938B2 (ja) 道路推定装置
CN108955704B (zh) 一种道路识别方法及装置以及导航路线规划方法及装置
JP6778898B2 (ja) 逆走判定方法およびそれを利用した逆走判定装置、プログラム
JP2016211900A (ja) 情報処理装置、経路探索方法、交通情報データ、およびコンピュータプログラム

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant