摘要 |
전자 지도에 의해 커버되는 영역 내의 경로들을 생성하는 방법이 개시된다. 상기 지도는 상기 전자 지도에 의해 커버되는 영역 내에 있는 가항 네트워크(navigable network)의 가항 구간들을 나타내는 다수의 구간들을 포함한다. 제1 경로는 상기 영역 내에서 제1 위치 및 제2 위치 사이에 생성된다. 상기 제1 경로의 중앙 부분이 한정되며, 이 때, 상기 중앙 부분은 상기 제1 위치 및 상기 제2 위치 사이의 거리에 기초하여 결정되는, 상기 제1 경로를 따르는 범위(extent)를 갖는다. 상기 제1 경로를 따르는 상기 중앙 부분의 상대적 범위는 상기 제1 위치 및 상기 제2 위치 사이의 거리와 반비례 관계에 있다. 상기 제1 경로를 따르는 상기 한정된 중앙 부분을 형성하는 하나 이상의 가항 구간들이 식별되며, 상기 식별된 가항 구간(들)에 비용 불이익이 적용되어, 상기 가항 네트워크를 통해 경로가 생성될 때 상기 가항 구간(들)이 덜 선호되도록 만든다. 그 다음, 상기 제1 위치 및 상기 제2 위치 사이에서 대안 경로가 생성된다. |