网络分层级算法在公路网络中的应用

针对智能交通网络系统的快速查询需求展开研究。对基于Dijkstra最短路径算法在受限制二维空间网络的应用局限性进行分析的基础上,提出了网络分层级算法基本概念和算法路线。研究结果表明,采用分层级网络算法,可以将一个复杂度为O(n2)的网络路径算法问题转化为一个复杂度为O(k×103)的简单问题。最后,通过结合具体案例进行了仿真实验,证明了网络分层级算法的优越性和实用性。