Time-dependent road network and the minimum time path planning algorithm
Ao Sun, Zhu Gui-bin, Jiang Tie, Mingyi Shi · Jisuanji yingyong yanjiu · 2012
It has great significance of the algorithm about the shortest path planning based on the time-dependent road network(TDN).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 it focused 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.