Design and Implementation of the Postal Route Optimization System Model


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 3, No. 6, pp. 1483-1492, Nov. 1996
10.3745/KIPSTE.1996.3.6.1483,   PDF Download:

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).


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
N. S. Woo, "Design and Implementation of the Postal Route Optimization System Model," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 3, no. 6, pp. 1483-1492, 1996. DOI: 10.3745/KIPSTE.1996.3.6.1483.

[ACM Style]
Nam Sang Woo. 1996. Design and Implementation of the Postal Route Optimization System Model. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 3, 6, (1996), 1483-1492. DOI: 10.3745/KIPSTE.1996.3.6.1483.