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

• 作者: 刘清 江顺亮 穆振东
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 路径规划 最短距离 算法 精度控制 连接特性 城市交通网络
• 年，卷（期）: 2002,（6）
• 页码范围: 5-11
• 页数: 7页
• 分类号: TP301.6
• 字数: 5645字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2002.06.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘清	南昌大学计算机系	40	765	12.0	27.0
2	江顺亮	南昌大学计算机系	72	456	11.0	17.0
3	穆振东	南昌大学计算机系	4	27	3.0	4.0