A quick algorithm for solving the shortest path of road network
Bo Yi · Journal of Foshan University · 2004
This paper introduces the important position of shortest path algorithm using in traffic assignment.Based on this,it points out the advantage and disadvantage of the most popular shortest path algorithm at present.At the same time,this paper sets up an improved matrix alternate algorithm.At last,the algorithm is verified by a simple road network.