A Study on the Shortest Path Algorithm With Direction of the Postal Route Optimization System


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 2, pp. 491-498, Feb. 1997
10.3745/KIPSTE.1997.4.2.491,   PDF Download:

Abstract

Geographic Information System(GIS) in being apply to extended from specified application to general purpose due to the improvement of computing power. As one part of Postal Integrated Information Services, Postal Route Optimization System(PROS) is composed of the shortest path generator for providing fast and shortest route of postal delivery, the isochronal area generator, the boundary relocation generator, GIS engine, road map, and relational database, etc. This paper in related to creation algorithm of the shortest path generation(SPAWD ; Shortest Path Algorithm With Direction) from PROS model. To differ form the existing shortest path generating methods, this paper suggests SPAWD algorithm for searching destinations of fast time between start and destination points with direction. It compares and analyzes the new algorithm with existing algorithms, and suggests directions of future studies.


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 and P. M. Sung, "A Study on the Shortest Path Algorithm With Direction of the Postal Route Optimization System," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 2, pp. 491-498, 1997. DOI: 10.3745/KIPSTE.1997.4.2.491.

[ACM Style]
Nam Sang Woo and Park Moon Sung. 1997. A Study on the Shortest Path Algorithm With Direction of the Postal Route Optimization System. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 2, (1997), 491-498. DOI: 10.3745/KIPSTE.1997.4.2.491.