基于连接特性的路径规划算法及其在城市交通网络中的应用研究

摘要：

提出了一种基于连接特性的路径规划算法,并针对城市交通网络的路径规划进行算法的验证和应用研究.该算法利用网络的连接特性,求取最少连接层数的路径作为较优的全局路径,这样获得的全局路径不是加权最少路径.为了提高算法精度,在权较大的两点之间插入新的结点,这样获得的路径是全局最优路径的可信度很高.这种算法的时间复杂度是线性的,即O(N),而且通过适当增大模型,可以控制路径规划的精度,并提出了控制精度的两个指数.经过对城市交通网络的具体例子的计算及分析,表明该方法快速、可靠及有效.

关键词：路径规划、最短距离、算法、精度控制、连接特性、城市交通网络

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：5-11