Network Optimal Path Model and Algorithm Research
Pei Li-qiu · Journal of Jilin Institute of Architecture & Civil Engineering · 2012
With the city transport lines speed up development,choosing the best path of public transportation has become urgent to resolve the issue of travel.In the model through carring on the classification to the riding way,going on a journey the different demand in view of the passenger,simultaneously considers the walk factor,utilizes the Dijkstra algorithm and through the analytic hierarchy process construction factor target,thus seeks for the journey the optimal choice,has solved the transport network model problem well.