Algorithm searching urban path route
Lin Hong-kang · Computer Engineering and Applications Journal · 2012
In view of the actual situation of the urban traffic in China,a new algorithm searching traffic route based on adjacency matrix is given.This algorithm,which employs the characteristics of adjacency matrix and its multiplication principle,searches traffic routes of traffic in the n order An-matrix,and combined the Weights of Network Nodes on the road it then obtains a best traffic route.With the simulation experiments and the analysis on the algorithm,it is concluded that this algorithm is characterized by simplicity in design and practicability for application with higher efficiency.