Research on Key Techniques of Optimal Path Algorithm Based on Geographic Information System

The research on the time-varying network path optimization algorithm is mainly based on actual phenomenon in actual traffic system and the results of statistical analysis about traffic flow. The algorithm is supplemented and improved combining with the time-varying network optimal path algorithm proposed in the literature, explaining some details which is not provided in the literature. The purpose of improving the algorithm is to reduce the complexity of searching, improving the efficiency of the system, and makes it more close to meet the demands of engineering.