Application of network hierarchical algorithm to highway network
Hou Ling-yan · Journal of Beijing Information Science & Technology University · 2012
To meet the demand of fast inquires about intelligent transportation network system,based on analysis of limitations in application of Dijkstra-based shortest path algorithm to restricted two-dimensional space network,the basic concept and route of network hierarchical algorithm is put forward.The research results indicate that the hierarchical level network algorithm can transfer a network path algorithm problem with the complexity of O(n2) into a simple problem with the complexity of O(k×103).Simulation experiment on specific cases proves the superiority and practicability of network hierarchical algorithm.