一种改进的交通网络路径选择算法

• 作者: 张文 段明义
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 智能交通系统 限制搜索区域 启发式方法 交通网络 路径搜索 左倾树
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 120-125
• 页数: 6页
• 分类号: U491|TP311
• 字数: 6319字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2016.11.018

摘要

运用人工智能领域的启发式搜索方法,以交通网络为研究对象,在深入分析经典Dijkstra最短路径算法的基础上,提出了一个基于启发式的最短路径算法,并证明了该方法的有效性.经过对改进算法仔细分析后,讨论了其改进之处.结合具体应用,从启发函数、 搜索范围和排序方法等方面,提出了相应的改进策略,并将其应用到仿真试验中.结果表明:在不同图层下,该算法具有良好的伸缩性;与已有路径选择改进算法相比,在不同路径权值选择下,都能够有效地缩短路径查找时间,从而更好地满足出行需要.同时,也给出了不同地理距离下初始搜索半径的参考值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段明义	中州大学信息工程学院	13	18	3.0	4.0
2	张文	中州大学信息工程学院	14	22	2.0	3.0