KR100667487B1 - 지도데이터의 매칭방법 - Google Patents

지도데이터의 매칭방법 Download PDF

Info

Publication number
KR100667487B1
KR100667487B1 KR1020040028385A KR20040028385A KR100667487B1 KR 100667487 B1 KR100667487 B1 KR 100667487B1 KR 1020040028385 A KR1020040028385 A KR 1020040028385A KR 20040028385 A KR20040028385 A KR 20040028385A KR 100667487 B1 KR100667487 B1 KR 100667487B1
Authority
KR
South Korea
Prior art keywords
map data
node
link
matching
map
Prior art date
Application number
KR1020040028385A
Other languages
English (en)
Other versions
KR20050103016A (ko
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 KR1020040028385A priority Critical patent/KR100667487B1/ko
Priority to US11/109,233 priority patent/US7349799B2/en
Priority to DE602005012015T priority patent/DE602005012015D1/de
Priority to EP05008478A priority patent/EP1589511B1/en
Publication of KR20050103016A publication Critical patent/KR20050103016A/ko
Application granted granted Critical
Publication of KR100667487B1 publication Critical patent/KR100667487B1/ko

Links

Images

Classifications

    • 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/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
    • G01C21/32—Structuring or formatting of map data
    • 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
    • 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/091—Traffic information broadcasting

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Multimedia (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

교통정보를 방송할 때 사용하는 DARC(DAta Radio Channel) 지도데이터인 제 1 지도데이터와 상기 교통정보를 표시하기 위하여 네비게이션 시스템 등에서 사용하는 제 2 지도데이터를 상호간에 매칭시킨다.
교통정보를 방송하기 위하여 사용하는 제 1 지도데이터의 소정링크의 시작노드의 위치를 기준으로 일정 검색범위 내에 존재하는 링크들을, 상기 교통정보를 수신하여 사용자에게 제공하기 위하여 사용하는 제 2 지도데이터에서 추출하여 상기 제 1 지도데이터의 소정링크에 매칭되는 후보링크로 설정하고, 설정한 후보링크들의 시작노드 또는 종료노드들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드의 속성과 가장 유사한 하나의 시작노드 또는 종료노드를 상기 제 1 지도데이터의 소정링크의 시작노드와 매칭되는 매칭노드로 결정하며, 결정한 매칭노드에 대한 제 2 지도데이터의 링크 ID 및 노드 ID로 상기 제 1 지도데이터의 소정링크의 형상 위치정보를 획득하여 매칭테이블을 작성하고 매칭테이블 메모리에 저장한 후 상기 매칭 노드가 정상 매칭 또는 비정상 매칭인지의 여부를 판단한다.
지도데이터, 맵 매칭, DARC 지도, HMT 지도, 네비게이션, 교통정보,

Description

지도데이터의 매칭방법{Method for mapping map data}
도 1은 본 발명의 매칭방법이 적용되는 매칭시스템의 구성을 보인 블록도.
도 2는 본 발명의 매칭방법에 따라 이종의 지도데이터를 상호간에 매칭시키는 과정을 보인 신호흐름도.
도 3a 내지 도 3c는 본 발명의 매칭방법에 따라 이종의 지도데이터를 상호간에 매칭시키는 동작을 설명하기 위한 도면.
도 4는 본 발명의 매칭방법에 따라 매칭된 지도데이터를 확인하는 과정을 보인 신호흐름도.
* 도면의 주요 부분에 대한 부호의 설명 *
100 :제 1 지도 메모리 110 : 제 2 지도 메모리
120 : 지도 매칭부 130 : 매칭 테이블 메모리
본 발명은 교통정보센터에서 교통정보를 제공하기 위하여 사용하는 제 1 지도데이터와 네비게이션 시스템 내에 저장되어 이동체의 사용자에게 이동체의 현재위치 및 주행경로를 안내하기 위하여 사용하는 제 2 지도데이터를 상호간에 매칭시 키는 지도데이터의 매칭방법에 관한 것이다.
차량 등을 비롯한 각종 이동체의 수가 지속적으로 증가하면서 교통혼잡이 심해지고 있다. 특히 이동체의 증가속도가 도로나 기타 운송시설이 확충되는 속도에 비해 매우 빠르다는 점에서 문제의 심각성이 있다. 최근 한 조사에 따르면, 미국의 주요 도시지역에서 교통혼잡으로 인한 총 손실비용이 일년에 475억 달러라고 밝히고 있다. 또한 교통혼잡에 따른 이동체의 지체로 인하여 매년 약 143.5억 리터의 기름과 약 27억 시간이 낭비되고 있으며, 그 낭비되는 기름과 시간이 매년 약 5∼10% 씩 증가하고 있는 추세이다.
교통혼잡에 대한 해결책 중에 하나로 네비게이션 시스템이 주목받고 있다. 상기 네비게이션 시스템은 GPS(Global Positioning System) 위성이 송신하는 위치정보를 수신하고, 수신한 위치정보를 이동체의 현재위치를 판단한 후 소정의 지도데이터에 매칭시켜 표시패널에 지도와 함께 이동체의 현재위치를 표시하는 것이다.
그러므로 이동체의 사용자들은 상기 네비게이션 시스템을 이용하여 이동체의 현재위치와, 현재위치로부터 목적지까지의 최단경로를 확인할 수 있고, 또한 네비게이션 시스템의 안내에 따라 미리 이동체가 주행할 경로를 계획하고, 주행함으로써 주어진 도로망을 효율적으로 사용할 수 있다.
한편, 교통정보센터에서는 여러 채널을 통해 실시간으로 각 도로들의 교통정보를 수집하고, 그 수집한 교통정보를 FM 부가방송으로 방송함에 따라 상기 네비게이션 시스템에는 교통정보 표시기능 및 주행경로 탐색기능 등을 일체로 구비하여 교통정보를 수신하고, 수신한 교통정보를 이동체가 주행할 도로의 지도와 함께 표 시패널에 표시함과 아울러 그 수신한 교통정보에 따라 이동체가 주행할 최적의 주행경로를 탐색하여 이동체의 사용자에게 알릴 수 있도록 하고 있다.
상기 교통정보센터에서 방송하는 교통정보를 네비게이션 시스템에서 수신하여 지도와 함께 표시하기 위해서는 교통정보센터에서 교통정보를 방송하기 위하여 사용하는 제 1 지도데이터와 네비게이션 시스템에서 사용하는 제 2 지도데이터의 좌표계가 동일해야 된다. 그러나 교통정보센터에서 사용하는 제 1 지도데이터는 DARC(DAta Radio Channel) 지도데이터를 사용하고, 네비게이션 시스템에서 사용하는 제 2 지도데이터는 HMT(Hyundai Motor Terminal) 지도데이터를 비롯하여 네비게이션 시스템의 제작업체마다 각기 상이한 것으로서 제 1 지도데이터를 이용하여 제공되는 교통정보를 직접 네비게이션 시스템에서 사용하고 있는 제 2 지도데이터에 직접 사용할 수 없다.
그러므로 교통정보를 방송하기 위하여 사용하는 제 1 지도데이터와 네비게이션 시스템에서 사용하고 있는 제 2 지도데이터를 상호간에 매칭시킬 필요가 있다.
본 발명의 목적은 교통정보를 방송하기 위하여 사용하는 제 1 지도데이터와 네비게이션 시스템에서 사용하고 있는 제 2 지도데이터를 상호간에 매칭시키는 지도데이터의 매칭방법을 제공하는데 있다.
이러한 목적을 가지는 본 발명의 지도데이터의 매칭방법은, 제 1 지도데이터와 제 2 지도데이터의 각각의 링크와 노드들의 속성 및 위치정보를 이용하여 유사도를 판단하고, 판단한 유사도를 이용하여 제 1 지도데이터와 제 2 지도데이터를 상호간에 매칭한다.
그리고 지도데이터의 매칭이 완료되면, 그 매칭이 정상매칭 또는 비정상 매칭인지의 여부를 확인한다.
그러므로 본 발명의 지도의 매칭방법에 따르면, 교통정보를 방송하기 위하여 사용하는 제 1 지도데이터의 소정링크의 시작노드의 위치를 기준으로 일정 검색범위 내에 존재하는 링크들을, 상기 교통정보를 수신하여 사용자에게 제공하기 위하여 사용하는 제 2 지도데이터에서 추출하여 상기 제 1 지도데이터의 소정링크에 매칭되는 후보링크로 설정하고, 설정한 후보링크들의 시작노드 또는 종료노드들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드의 속성과 가장 유사한 하나의 시작노드 또는 종료노드를 상기 제 1 지도데이터의 소정링크의 시작노드와 매칭되는 매칭노드로 결정하며, 결정한 매칭노드에 대한 제 2 지도데이터의 링크 ID 및 노드 ID로 상기 제 1 지도데이터의 소정링크의 형상 위치정보를 획득하여 매칭테이블을 작성하고 매칭테이블 메모리에 저장하는 것을 특징으로 한다.
상기 일정 검색범위 내에 존재하는 링크들의 추출은, 제 1 지도데이터 및 제 2 지도데이터의 좌표값을 상호간에 동일한 좌표계의 좌표값으로 변환하여 추출하는 것으로 제 1 지도데이터의 좌표값을 제 2 지도데이터의 좌표계의 좌표값으로 변환하거나, 제 2 지도데이터의 좌표값을 제 1 지도데이터의 좌표계의 좌표값으로 변환하거나 또는 제 1 지도데이터와 제 2 지도데이터의 좌표값을 모두 경도 및 위도 좌표계의 좌표값으로 변환한 후 추출한다.
그리고 상기 매칭노드의 결정은, 상기 후보링크들을 하나씩 선택하여 그 후 보링크의 명이 상기 제 1 지도데이터의 소정링크 명과 일치하고, 후보링크의 시작노드의 명 또는 종료노드의 명이 상기 제 1 지도데이터의 소정링크의 시작노드 명과 일치하는지의 여부를 판단하고, 판단 결과 링크 명 및 노드 명이 모두 일치할 경우에 그 노드 명이 일치하는 노드를 상기 제 1 지도데이터의 소정링크의 시작노드의 매칭노드로 결정하며, 링크 명 및 노드 명이 모두 일치하는 후보링크가 없을 경우에 상기 후보노드들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드에 가장 근접한 노드를 매칭 노드로 결정하는 것을 특징으로 한다.
또한 매칭테이블을 작성하여 저장한 이후에는, 상기 매칭 노드가 정상 매칭 또는 비정상 매칭인지의 여부를 판단하는 것으로서 제 1 지도데이터의 소정링크의 시작노드에 매칭된 제 2 지도데이터의 링크 ID 및 노드 ID를 추출하고, 제 2 지도데이터의 해당 노드에 연결되어 있는 링크들을 추출하고, 추출한 링크들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드로부터 종료노드까지와 접속각이 가장 유사한 하나의 링크를 선택하고, 그 선택한 링크의 노드들을 순차적으로 선택하여 선택한 노드의 ID가 상기 제 1 지도데이터의 소정링크의 종료노드의 ID와 일치하는 노드가 존재하는지의 여부를 판단하여, 노드 ID가 일치하는 노드가 존재할 경우에 정상 매칭으로 판단하고, 노드 ID가 일치하는 노드가 존재하지 않을 경우에 비정상 매칭으로 판단하는 것을 특징으로 한다.
그리고 상기 비정상 매칭 판단은, 상기 제 1 지도데이터의 소정링크의 시작노드부터 종료노드까지의 거리의 2배 거리 이내에 노드 ID가 일치하는 노드가 존재하지 않을 경우에 비정상 매칭으로 판단하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 지도데이터의 매칭방법을 상세히 설명한다.
도 1은 본 발명의 매칭방법이 적용되는 매칭시스템의 구성을 보인 블록도이다. 이에 도시된 바와 같이 교통정보를 방송할 경우에 사용되는 제 1 지도데이터가 저장되는 제 1 지도 메모리(100)와, 네비게이션 시스템 등에서 상기 교통정보를 수신하여 표시할 경우에 사용되는 제 2 지도데이터가 저장되는 및 제 2 지도 메모리(110)와, 상기 제 1 지도 메모리(100) 및 제 2 지도 메모리(110)에 각기 저장된 제 1 지도데이터 및 제 2 지도데이터의 각 링크와 노드들의 속성 및 위치정보를 이용하여 유사도를 판단하고, 판단한 유사도에 따라 제 1 지도데이터 및 제 2 지도데이터를 상호간에 매칭시키는 지도 매칭부(120)와, 상기 지도 매칭부(120)가 매칭시킨 제 1 지도데이터 및 제 2 지도데이터의 매칭테이블이 저장되는 매칭테이블 메모리(130)로 구성된다.
이러한 구성을 가지는 매칭시스템은 제 1 지도 메모리(100) 및 제 2 지도 메모리(100)(110)에 서로 상이한 좌표계를 가지고 있고, 상호간에 매칭시킬 제 1 지도데이터 및 제 2 지도데이터가 각기 저장된다. 예를 들면, 제 1 지도 메모리(100)에는 교통정보센터에서 교통정보를 방송하기 위하여 사용하는 DARC 지도데이터가 저장되고, 제 2 지도 메모리(110)에서 네비게이션 시스템에서 이동체의 현재위치 안내 및 주행경로 안내 등을 수행하기 위하여 사용하는 HMT 지도데이터가 저장된다.
지도 매칭부(120)는, 제 1 지도 메모리(100)에 저장된 제 1 지도데이터의 소정 링크의 시작노드의 위치를 중심으로 일정 검색범위 내에 존재하는 후보노드들을 제 2 지도 메모리(110)에 저장된 제 2 지도데이터에서 모두 추출하여 링크 명 및 노드 명을 비교하고, 비교 결과 링크 명 및 노드 명이 일치할 경우에 상호간에 매칭되는 링크 및 노드로 결정하며, 링크의 형상(Shape) 위치정보를 획득하여 매칭 테이블을 작성 및 매칭테이블 메모리(130)에 저장한다. 그리고 제 1 및 제 2 지도데이터의 매칭이 완료되면, 매칭된 링크의 노드의 ID를 비교하여 정상매칭 또는 비정상 매칭 여부를 확인한다.
도 2는 본 발명의 매칭방법에 따라 제 1 및 제 2 지도데이터를 상호간에 매칭시키는 과정을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(200)에서 지도 매칭부(120)는 제 1 지도 메모리(100)에 저장된 제 1 지도데이터의 소정 링크의 시작노드의 위치를 기준으로 일정 검색범위 내에 존재하는 링크들을 제 2 지도 메모리(110)에 저장된 제 2 지도데이터에서 모두 추출하여 제 1 지도데이터의 소정 링크와 매칭될 후보링크로 설정한다. 예를 들면, 제 1 지도 메모리(100)에 저장된 DARC 지도데이터의 소정 링크의 시작 노드의 위치를 기준으로 일정 검색범위 내에 존재하는 링크들을 제 2 지도 메모리(110)에 저장된 HMT 지도데이터에서 모두 추출하여 후보링크로 설정한다.
여기서, 링크들의 추출은, 제 1 지도 메모리(100)에 저장된 제 1 지도데이터의 좌표값과 제 2 지도 메모리(110)에 저장된 제 2 지도데이터의 좌표값을 동일한 좌표계의 좌표값으로 변환한 후 검색범위를 설정하여 추출한다. 예를 들면, 제 1 지도 메모리(100)에 저장된 제 1 지도데이터의 좌표값을 제 2 지도 메모리(110)에 저장된 제 2 지도데이터의 좌표계의 좌표값으로 변환한 후 추출하거나, 제 2 지도 메모리(110)에 저장된 제 2 지도데이터의 좌표값을 제 1 지도 메모리(100)에 저장된 제 1 지도데이터의 좌표계의 좌표값으로 변환한 후 추출하거나, 또는 제 1 지도 메모리(100)에 저장된 제 1 지도데이터의 좌표값 및 제 2 지도 메모리(110)에 저장된 제 2 지도데이터의 좌표값을 모두 경도 및 위도 좌표계의 좌표값으로 변환한 후 추출한다.
상기 단계(200)에서 제 1 지도데이터의 소정 링크와 매칭될 후보링크들이 설정되면, 지도 매칭부(120)는 단계(202)에서 후보링크의 개수(N)를 판단하고, 후보링크의 개수(N)가 '0'이 아닐 경우에 단계(204)에서 후보링크들을 하나씩 선택하고, 단계(206)에서 제 1 지도데이터의 소정 링크의 명과 후보링크의 명이 일치하는지의 여부를 판단하며, 단계(206)에서 제 1 지도데이터의 소정 링크의 시작노드의 명이 후보링크의 시작노드의 명 또는 종료노드의 명과 일치하는지의 여부를 판단한다.
상기 단계(206)에서 링크 명이 일치하지 않거나 또는 단계(208)에서 노드 명이 일치하지 않을 경우에 지도 매칭부(120)는 단계(210)에서 후보노드의 개수(N)를 '1' 감산하고, 단계(212)에서 상기 링크 명 또는 노드 명이 일치하지 않은 후보노드를 예비 후보노드로 설정한 후 단계(202)로 복귀하여 남아 있는 후보노드의 개수를 판단하고, 후보노드의 개수가 '0'이 아닐 경우에 단계(204)에서 다음의 후보노드를 선택하며, 단계(206)(208)에서 링크 명 및 노드 명이 일치하는지의 여부를 판 단하는 동작을 반복 수행한다.
그리고 상기 단계(206)에서 링크 명이 일치하고, 단계(208)에서 노드 명이 일치할 경우에 지도 매칭부(120)는 단계(214)에서 상기 노드 명이 일치하는 제 2 지도데이터의 노드를 제 1 지도데이터의 소정링크의 시작노드에 매칭되는 매칭 노드로 결정한다. 즉, 제 1 지도데이터의 소정링크의 시작노드가 상기 단계(214)에서 노드 명이 일치한 제 2 지도데이터의 노드와 일치하는 매칭노드로 결정한다.
또한 상기 단계(202)에서 후보노드의 개수가 '0'으로 될 때까지 링크 명 및 노드 명이 일치하는 후보노드가 없을 경우에는 지도매칭부(120)는 단계(216)에서 상기 설정한 예비 후보노드들 중에서 가장 근접된 하나의 예비 후보노드를 선택하여 매칭 노드로 결정한다. 즉, 제 1 지도데이터의 소정링크의 시작노드의 위치로부터 가장 근접한 위치에 있는 후보노드를 제 1 지도데이터의 소정링크의 시작노드와 매칭되는 매칭노드로 결정한다.
이와 같이 하여 제 1 지도데이터의 소정링크의 시작노드에 매칭되는 제 2 지도데이터의 노드가 결정되면, 지도 매칭부(120)는 단계(218)에서 제 2 지도데이터의 링크 ID 및 노드 ID를 이용하여 상기 제 1 지도데이터의 소정링크의 형상(shape) 위치정보 즉, 소정 링크를 이루는 각각의 노드들의 위치정보들을 획득하고, 단계(220)에서 상기 획득한 위치정보들로 매칭 테이블을 작성하여 매칭테이블 메모리(130)에 저장한다.
즉, 제 1 지도 메모리(100)에 저장된 제 1 지도데이터 예를 들면, DARC 지도데이터는 도 3a에 도시된 바와 같이 링크 ID과, 링크 명과, 해당 링크의 시작노드 및 종료노드의 ID와, 해당 링크의 시작노드 명 및 종료노드 명과, 시작노드와 종료노드의 경도좌표(Lon) 및 위도좌표(Lat)로 이루어진다.
그리고 제 2 지도 메모리(110)에 저장된 제 2 지도데이터 예를 들면, HMT 지도데이터는 도 3b에 도시된 바와 같이, 링크 ID과, 링크 명과, 해당 링크의 시작노드 및 종료노드의 ID와, 해당 링크의 시작노드 명 및 종료노드 명과, 시작노드인 제 1 형상 위치정보인 경도좌표(Lon) 및 위도좌표(Lat)와, 종료노드인 제 n 형상 위치정보인 경도좌표(Lon) 및 위도좌표(Lat)로 이루어진다.
이러한 제 1 지도데이터 및 제 2 지도데이터에 대하여 본 발명의 매칭방법은 링크 명 및 노드 명이 일치하는지의 여부를 판단하고, 링크 명 및 노드 명이 일치할 경우에 해당 노드를 매칭노드로 결정하며, 링크 명 및 노드 명이 일치하지 않을 경우에는 가장 근접한 노드를 매칭노드로 결정한 후 제 1 지도데이터의 소정 링크의 형성 위치정보 즉, 소정 링크의 사이에 존재하는 각각의 노드들의 위치정보를 추출하여 예를 들면, 도 3c에 도시된 바와 같이 매칭 테이블을 작성하고, 매칭테이블 메모리(130)에 저장한다.
도 4는 본 발명의 매칭방법에 따라 매칭된 지도데이터의 매칭결과를 확인하는 확인과정을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(400)에서 제 1 지도데이터의 소정 링크의 시작노드에 매칭된 제 2 지도데이터의 해당 링크의 ID 및 노드 ID를 독출하고, 단계(402)에서 제 2 지도데이터에서 해당 노드와 연결되어 이동체의 통행이 가능한 링크들을 모두 추출하며, 단계(404)에서 상기 추출한 링크들 중에서 제 1 지도데이터의 소정 링크와 접속각이 유사한 링크를 선택한다. 즉, 제 1 지도데이터의 소정 링크의 시작노드부터 종료노드까지의 각도와 가장 유사한 각도를 가지는 링크를 선택한다.
다음 단계(406)에서는 상기 제 1 지도데이터의 소정 링크의 종료노드의 ID가 상기 선택한 제 2 지도데이터의 노드의 ID가 일치하는지의 여부를 판단하여, 노드의 ID가 일치할 경우에 단계(408)에서 정상 매칭으로 결정한다.
그리고 상기 단계(406)의 판단 결과, 노드의 ID가 일치하지 않을 경우에 지도 매칭부(120)는, 단계(410)에서 설정거리 이상 탐색하였는지의 여부를 판단한다. 예를 들면, 상기 제 1 지도데이터의 소정 링크의 시작노드로부터 종료노드까지의 거리의 2배 이상을 탐색거리로 설정하고, 그 설정한 탐색거리 내에 존재하는 제 2 지도데이터의 노드들의 ID를 제 1 지도데이터의 소정 링크의 종료노드의 ID와 비교하였는지의 여부를 판단한다.
상기 단계(410)의 판단 결과 설정거리 이내가 아닐 경우에 지도 매칭부(120)는 단계(402)로 복귀하여 제 2 지도데이터에서 해당 노드와 연결되어 이동체의 통행이 가능한 링크들을 모두 추출하고, 단계(404)에서 상기 추출한 링크들 중에서 제 1 지도데이터의 소정 링크와 접속각이 유사한 링크를 선택하여 단계(406)에서 종료노드의 ID와 선택한 노드의 ID가 동일한지의 여부를 판단하는 동작을 반복 수행하여 노드의 ID가 일치할 경우에 단계(408)에서 정상 매칭으로 결정한다.
그리고 설정거리 이상 노드들을 선택하여 ID를 비교하여도 일치하는 노드가 없을 경우에 지도 매칭부(120)는 단계(412)에서 비정상 매칭으로 판단한다.
한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다.
이상에서 설명한 바와 같이 본 발명은 교통정보센터에서 교통정보를 방송할 경우에 사용하는 DARC 지도데이터와 네비게이션 시스템에서 사용하는 지도데이터를 상호간에 매칭시킴으로써 교통정보센터에서 방송하는 교통정보를 네비게이션 시스템에 활용하여 이동체의 사용자들에게 주행경로상의 교통정보를 제공하고, 교통정보에 따라 최적의 주행경로를 탐색할 수 있다.

Claims (7)

  1. 교통정보를 방송하기 위하여 사용하는 제 1 지도데이터의 소정링크의 시작노드의 위치를 기준으로 일정 검색범위 내에 존재하는 링크들을, 상기 교통정보를 수신하여 사용자에게 제공하기 위하여 사용하는 제 2 지도데이터에서 추출하여 상기 제 1 지도데이터의 소정링크에 매칭되는 후보링크로 설정하는 제 10 과정;
    상기 제 10 과정에서 설정한 후보링크들의 시작노드 또는 종료노드들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드의 속성과 가장 유사한 하나의 시작노드 또는 종료노드를 상기 제 1 지도데이터의 소정링크의 시작노드와 매칭되는 매칭노드로 결정하는 제 20 과정; 및
    상기 제 20 과정에서 결정한 매칭노드에 대한 제 2 지도데이터의 링크 ID 및 노드 ID로 상기 제 1 지도데이터의 소정링크의 형상 위치정보를 획득하여 매칭테이블을 작성하고 작성한 매칭테이블을 매칭테이블 메모리에 저장하는 제 30 과정으로 이루어지는 지도데이터의 매칭방법.
  2. 제 1 항에 있어서, 상기 제 10 과정 이전에;
    상기 제 1 지도데이터 및 제 2 지도데이터의 좌표값을 상호간에 동일한 좌표계의 좌표값으로 변환하는 과정을 더 포함하는 것을 특징으로 하는 지도데이터의 매칭방법.
  3. 제 2 항에 있어서, 상기 제 1 지도데이터 및 제 2 지도데이터의 좌표값을 동일 좌표계의 좌표값으로 변환하는 것은;
    제 1 지도데이터의 좌표값을 제 2 지도데이터의 좌표계의 좌표값으로 변환하거나, 제 2 지도데이터의 좌표값을 제 1 지도데이터의 좌표계의 좌표값으로 변환하거나 또는 제 1 지도데이터와 제 2 지도데이터의 좌표값을 모두 경도 및 위도 좌표계의 좌표값으로 변환하는 것을 특징으로 하는 지도데이터의 매칭방법.
  4. 제 1 항에 있어서, 상기 제 20 과정은;
    상기 후보링크들을 하나씩 선택하여 그 후보링크의 명이 상기 제 1 지도데이터의 소정링크 명과 일치하고, 후보링크의 시작노드의 명 또는 종료노드의 명이 상기 제 1 지도데이터의 소정링크의 시작노드 명과 일치하는지의 여부를 판단하는 제 21 과정;
    상기 제 21 과정의 판단 결과 링크 명 및 노드 명이 모두 일치할 경우에 그 노드 명이 일치하는 노드를 상기 제 1 지도데이터의 소정링크의 시작노드의 매칭노드로 결정하는 제 22 과정;
    상기 제 21 과정에서 링크 명 및 노드 명이 모두 일치하는 후보링크가 없을 경우에 상기 후보노드들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드에 가장 근접한 노드를 매칭 노드로 결정하는 제 23 과정으로 이루어지는 것을 특징으로 하는 지도데이터의 매칭방법.
  5. 제 1 항에 있어서, 상기 제 30 과정 이후에;
    상기 매칭 노드가 정상 매칭 또는 비정상 매칭인지의 여부를 판단하는 제 40 과정을 더 포함하는 것을 특징으로 하는 지도데이터의 매칭방법.
  6. 제 5 항에 있어서, 상기 제 40 과정은;
    제 1 지도데이터의 소정링크의 시작노드에 매칭된 제 2 지도데이터의 링크 ID 및 노드 ID를 추출하고, 제 2 지도데이터의 해당 노드에 연결되어 있는 링크들을 추출하는 제 41 과정;
    상기 제 41 과정에서 추출한 링크들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드로부터 종료노드까지와 접속각이 가장 유사한 하나의 링크를 선택하고, 그 선택한 링크의 노드들을 순차적으로 선택하여 선택한 노드의 ID가 상기 제 1 지도데이터의 소정링크의 종료노드의 ID와 일치하는 노드가 존재하는지의 여부를 판단하는 제 42 과정;
    상기 제 42 과정의 판단 결과 노드 ID가 일치하는 노드가 존재할 경우에 정상 매칭으로 판단하는 제 43 과정; 및
    상기 제 42 과정의 판단 결과 노드 ID가 일치하는 노드가 존재하지 않을 경우에 비정상 매칭으로 판단하는 제 44 과정으로 이루어지는 것을 특징으로 하는 지도데이터의 매칭방법.
  7. 제 6 항에 있어서, 상기 제 44 과정의 비정상 매칭 판단은;
    상기 제 1 지도데이터의 소정링크의 시작노드부터 종료노드까지의 거리의 2배 거리 이내에 노드 ID가 일치하는 노드가 존재하지 않을 경우에 비정상 매칭으로 판단하는 것을 특징으로 하는 지도데이터의 매칭방법.
KR1020040028385A 2004-04-23 2004-04-23 지도데이터의 매칭방법 KR100667487B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020040028385A KR100667487B1 (ko) 2004-04-23 2004-04-23 지도데이터의 매칭방법
US11/109,233 US7349799B2 (en) 2004-04-23 2005-04-18 Apparatus and method for processing traffic information
DE602005012015T DE602005012015D1 (de) 2004-04-23 2005-04-19 Vorrichtung und Verfahren zur Verarbeitung von Verkehrsinformationen
EP05008478A EP1589511B1 (en) 2004-04-23 2005-04-19 Apparatus and method for processing traffic information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040028385A KR100667487B1 (ko) 2004-04-23 2004-04-23 지도데이터의 매칭방법

Publications (2)

Publication Number Publication Date
KR20050103016A KR20050103016A (ko) 2005-10-27
KR100667487B1 true KR100667487B1 (ko) 2007-01-10

Family

ID=37281074

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040028385A KR100667487B1 (ko) 2004-04-23 2004-04-23 지도데이터의 매칭방법

Country Status (1)

Country Link
KR (1) KR100667487B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5667974B2 (ja) * 2008-06-30 2015-02-12 トムトム インターナショナル ベスローテン フエンノートシャップ 効率的な位置参照方法
KR101776739B1 (ko) 2016-04-29 2017-09-08 현대자동차 주식회사 내비게이션 및 이의 교통 정보 매칭 방법
KR102474014B1 (ko) * 2022-03-28 2022-12-06 주식회사 위밋모빌리티 서로 다른 지도 데이터 베이스 사이에서 매칭되는 경로를 찾는 방법 및 장치

Also Published As

Publication number Publication date
KR20050103016A (ko) 2005-10-27

Similar Documents

Publication Publication Date Title
EP1589511B1 (en) Apparatus and method for processing traffic information
US8958984B2 (en) Route search device, server device and navigation device
US6741932B1 (en) Method and system for using real-time traffic broadcasts with navigation systems
US6687611B1 (en) Method for coding and decoding objects in a road traffic network
US20060178809A1 (en) Resolving discrepancies between location information and route data on a navigation device
US20020152020A1 (en) Method and system for dynamic and interactive route finding
CN1325878C (zh) 使用图像数据的信息业务系统和通过用其指引路线的方法
US20110264366A1 (en) Method of Determining Routes for Use in Navigation
WO2004031690A1 (ja) 地図データ送信方法、情報配信装置、および情報端末
US20030158652A1 (en) Method for making available route data for a navigational device
KR20080097895A (ko) 주행 경로 선택
US9251703B1 (en) Methods of providing traffic information and supporting apparatus, readable medium, and memory
US8670595B2 (en) Road estimation device and method for estimating road
US20040010365A1 (en) Method for inputting a destinations into a navigation device
US20040044472A1 (en) Vehicle navigation server, and vehicle navigation device and system using the same
US8768011B2 (en) Road estimation device and method for estimating road
CN102289443A (zh) 交通信息客户机装置
JP2009093384A (ja) Ｐｏｉ検索システム、経路探索サーバおよびｐｏｉ検索方法
US20120128217A1 (en) Road estimation device and method for estimating road
JP4409904B2 (ja) 経路情報提供システムおよび経路情報提供方法
JP2001349740A (ja) 駐車場案内方法およびナビゲーション装置
US20120128216A1 (en) Road estimation device and method for estimating road
US20020156571A1 (en) Delivering location-dependent services to automobiles
EP1630524A1 (en) Navigation device, data structure, and route search and display method
KR100667487B1 (ko) 지도데이터의 매칭방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121227

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131224

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141224

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151224

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161214

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20171214

Year of fee payment: 12