The Shortpath Algorithm Basing on Restricted Condition in Traffic Network
Weihua Kou, Zongping Li · 2009
In practical application, the shortest path has the especial requirement or the restrictive condition. By classifying and analyzing five restrictive conditions, and basing on the Dijkstra algorithm, five optimization algorithms of the shortest path are put forward on the traffic network. By utilizing these optimization algorithms, the shortest path restricted respectively by five conditions can be found out in the traffic network, these algorithms are be likely to offer the applied method for framing the traffic project in selecting optimization shortest path.