Study on an algorithm for the optimal path in urban traffic

The shortest path problem is a principal issue in the applications of GIS. After the analysis of the existing shortest path searching algorithms, and with a view to the actual state of the urban traffic, a new local shortest path searching algorithm based on GIS was proposed. And a most economical urban traffic path searching algorithm was introduced. Finally, a preliminary model of the optimal urban traffic path searching algorithm was developed on the basis of the above-mentioned conclusions.