1 |
1
도로 네트워크 상의 질의 점으로부터 선정된 거리 내에 위치한 적어도 하나 이상의 정적 객체를 검색하는 단계;
상기 검색된 적어도 하나 이상의 정적 객체에 대응하는 적어도 하나 이상의 목적지 노드를 결정하는 단계;
상기 결정된 적어도 하나 이상의 목적지 노드와 상기 질의 점 간의 적어도 하나 이상의 제1 거리정보를 산출하는 단계;
상기 검색된 적어도 하나 이상의 정적 객체와, 상기 결정된 적어도 하나 이상의 목적지 노드 간의 적어도 하나 이상의 제2 거리정보를 산출하는 단계; 및
상기 산출한 제1 거리정보와 상기 산출된 적어도 하나 이상의 제2 거리정보를 이용하여, 상기 질의 점에서 상기 검색된 적어도 하나 이상의 정적 객체까지의 실제 거리정보를 산출하는 단계
를 포함하는 것을 특징으로 하는 도로 네트워크 상에서 최단 경로를 탐색하는 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,
상기 결정된 적어도 하나 이상의 목적지 노드와 상기 질의 점 간의 적어도 하나 이상의 제1 거리정보를 산출하는 상기 단계는,
상기 결정된 적어도 하나 이상의 목적지 노드와 상기 질의 점간의 적어도 하나 이상의 중간 노드를 확인하는 단계;
상기 적어도 하나 이상의 중간 노드와 상기 질의 점 간의 제3 거리정보, 상기 적어도 하나 이상의 중간 노드와 상기 결정된 적어도 하나 이상의 목적지 노드 간의 제4 거리정보를 산출하는 단계; 및
상기 제3 거리정보 및 상기 제4 거리정보를 이용하여, 상기 제1 거리정보를 산출하는 단계
를 포함하는 것을 특징으로 하는 도로 네트워크 상에서 최단 경로를 탐색하는 방법
|
4 |
4
제3항에 있어서,
상기 결정된 적어도 하나 이상의 목적지 노드와 상기 질의 점 간의 적어도 하나 이상의 제1 거리정보를 산출하는 상기 단계는,
상기 산출된 제3 거리정보 및 상기 제4 거리정보를 저장하는 단계
를 더 포함하는 것을 특징으로 하는 도로 네트워크 상에서 최단 경로를 탐색하는 방법
|
5 |
5
제3항에 있어서,
상기 제1 거리정보, 상기 제2 거리정보, 상기 제3 거리정보, 및 상기 제4 거리정보 중에서 적어도 하나의 거리정보는 이동거리정보와 이동방향정보를 포함하는 것을 특징으로 하는 도로 네트워크 상에서 최단 경로를 탐색하는 방법
|
6 |
6
제1항에 있어서,
상기 적어도 하나 이상의 제1 거리정보는,
A* 알고리즘의 분기 한정 방법(brand-and-bound)을 이용하여 산출되는 것을 특징으로 하는 도로 네트워크 상에서 최단 경로를 탐색하는 방법
|
7 |
7
제1항 및 제3항 내지 제6항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
8 |
8
도로 네트워크 상의 질의 점으로부터 선정된 거리 내에 위치한 적어도 하나 이상의 정적 객체를 검색하는 정적 객체 검색부;
상기 검색된 적어도 하나 이상의 정적 객체에 대응하는 적어도 하나 이상의 목적지 노드를 결정하는 노드 결정부; 및
상기 결정된 적어도 하나 이상의 목적지 노드와 상기 질의 점 간의 적어도 하나 이상의 제1 거리정보를 산출하고, 상기 검색된 적어도 하나 이상의 정적 객체와, 상기 결정된 적어도 하나 이상의 목적지 노드 간의 적어도 하나 이상의 제2 거리정보를 산출하고, 상기 산출한 제1 거리정보와 상기 제2 거리정보를 이용하여, 상기 질의 점에서 상기 검색된 적어도 하나 이상의 정적 객체까지의 실제 거리정보를 산출하는 거리정보 산출부
를 포함하는 것을 특징으로 하는 도로 네트워크 상에서 최단 경로를 탐색하는 장치
|
9 |
9
삭제
|
10 |
10
제8항에 있어서,
상기 거리정보 산출부는,
상기 결정된 적어도 하나 이상의 목적지 노드와 상기 질의 점간의 적어도 하나 이상의 중간 노드를 확인하고, 상기 적어도 하나 이상의 중간 노드와 상기 질의 점 간의 제3 거리정보를 산출하며, 상기 적어도 하나 이상의 중간 노드와 상기 결정된 적어도 하나 이상의 목적지 노드 간의 제4 거리정보를 산출하고, 상기 산출된 제3 거리정보 및 상기 산출된 제4 거리정보를 이용하여, 상기 제1 거리정보를 산출하는 것을 특징으로 하는 도로 네트워크 상에서 최단 경로를 탐색하는 장치
|
11 |
11
제10항에 있어서,
상기 산출된 제3 거리정보와 상기 산출된 제4 거리정보를 저장하는 저장부
를 더 포함하고,
상기 거리정보 산출부는,
상기 저장부에 저장된 상기 제3 거리정보 및 상기 제4 거리정보 중에서 적어도 하나의 거리정보를, 다음 번 제1 거리정보를 산출하는데 이용하는 것을 특징으로 하는 도로 네트워크 상에서 최단 경로를 탐색하는 장치
|