본 발명은 지리정보 시스템에서 두 지점 사이의 최단 경로를 탐색하는 방법을 제공한다. 본 발명에 따른 방향을 이용한 최단경로 탐색 고속 알고리즘을 위한 우편 경로 시스템 및 방법에 있어서, 상기 최단 경로 탐색 고속 알고리즘과 관련된 응용 서비스를 제공하기 위하여, 지도 및 관련정보는 최단거리 정보를 필요로 하는 우편배달, 교통정보시스템, 일반도로안내 등의 서비스를 제공할 수 있도록 최단경로를 생성하는 과정을 수행하는 데이터베이스로 구성된다.
This invention provides a method for searching the shortest path between two points in a geographics information system. In a postal route system and method for fast algorithm of the shortest path search with direction in the same according to the present invention, in order to serve an application service associated with the method for fast algorithm of the shortest path search, a map and an associated information are constituted by a database through which the process to generate the shortest path is performed so that it is possible to provide services utilized in such as postal delivery, transport information system and general road information guide which require the information on the shortest distance.