Time-dependent road network and the minimum time path planning algorithm
一种时间依赖路网最小时间路径规划算法研究

It has great significance of the algorithm about the shortest path planning based on the time-dependent road networkTDN. Because it can guide people to travel, solve the urban traffic and other issues. This paper proposed a structure array TDN road network to solve the minimum time path planning algorithm on the basis of previous algorithm. Firstly, it introduced the basic principle of the algorithm and the structure of the array. Then focuses on the implementation and some of the key steps of the algorithm. At last, it used MapX to test based on VC++ environment. The experiment results show that it has high search efficiency. It can adapt to the traffic changes and basically meet the needs of people.