| 摘要 |
본 발명은 부호기 디지털 맵의 노드들을 표시하는 위치 참조 지점들로서, 각각의 위치 참조 지점이 그러한 노드들로부터 열거되거나 그러한 노드들에 부수(附隨)되는 상기 부호기 디지털 맵에 있는 특정 차선(line) 또는 세그먼트(segment)를 나타내는 속성(attribute)들을 갖는 위치 참조 지점들의 순서화된 리스트로부터 위치를 분석하는 방법을 제공한다. 상기 방법은, (i) 각각의 위치 참조 지점에 대해, 제2의 디지털 맵에 있는 적어도 하나의 후보 노드를 식별하고, 그러한 위치 참조 지점의 이용가능한 속성들을 사용하여, 상기 후보 노드로부터 열거되거나 상기 후보 노드에 부수되는 상기 제2 디지털 맵에 있는 적어도 하나의 후보 차선 또는 세그먼트를 식별하는 단계; (ii) - 상기 적어도 하나의 후보 노드 및 상기 적어도 하나의 후보 노드로부터 열거되거나 상기 적어도 하나의 후보 노드에 부수되는 상응하는 후보 차선 또는 세그먼트 중 적어도 하나; 및 - 상기 리스트에서 보이는 다음 위치 참조 지점에 대한 후보 노드 및 상기 리스트에서 보이는 다음 위치 참조 지점에 대한 후보 노드로부터 열거되거나 상기 리스트에서 보이는 다음 위치 참조 지점에 대한 후보 노드에 부수되는 상응하는 후보 차선 또는 세그먼트 중 적어도 하나; 사이에서 상기 제2 디지털 맵 내에서의 노선 탐색을 수행하고, 상기 후보 노드들 사이에서 그러한 방식으로 결정된 노선의 일부를 형성하는 각각의 차선 또는 세그먼트를 상기 제2 디지털 맵으로부터 추출하는 단계; (iii) 상기 리스트에서 보이는 최종 위치 참조 지점에 이르기까지 그리고 상기 리스트에서 보이는 최종 위치 지점을 포함하는 각각의 연속 쌍의 위치 참조 지점들에 대해 단계 (ii)를 반복하는 단계;를 포함한다. 바람직하게는, 상기 노선 탐색은 최단 경로 노선 탐색이고, 가장 바람직하게는, 개별 쌍들의 연속 후보 노드들 상에서 이루어지며, 상기 쌍의 노드들 중 제1 노드의 상응하는 차선 또는 세그먼트가 이러한 차선 또는 세그먼트로부터 초래되는 노선의 일부를 형성하게 하는 수단을 포함한다. |
