우편 경로 최적화 시스템 모델 설계 및 구현 = Design and Implementation of the Postal Route Optimization System Model

다국어 초록 (Multilingual Abstract)

In this paper, related on the postal business with the GIS(Geographics Information System), it discusses design and implementation of the PROS(Postal Route Opimization System)model and its main module, the shortest path generation algorithm, for supporting to postal route managements. It explains examples and requirements of postal route system, and suggests the efficient PROS model using our developed shortest path generation algorithm. Because the shortest path algorithm adopts not only consider the Dijkstra algorithm of graph theory, but also the method with the direction property, PROS can be implemented with fast and efficient route search. PROS is mainly constituted of the Shortest Path Generator, the Isochronal Area Generator, and the Path Rearrangement Generator. It also exploits the GIS engine and the spatial DBMS(Data Base Management System) for processing coordinates in the map and geographical features. PROS can be in the management of postal delivery business and delivery area and route, and in the rearrangement of route. In the near future, it can be also applied to commercial delivery business, guides of route and traffic informations, and auto navigation system with GPS(Global Positioning System).