城市路网的一种最优路径搜索算法

• 作者: 张敏敏 彭登永 李雷 贾新春
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 城市路网 限制搜索区域 时变权重 搜索方向 最优路径
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 基础数学与应用数学
• 页码范围: 58-64
• 页数: 7页
• 分类号: U491.1
• 字数: 5345字
• 语种: 中文
• DOI: 10.13451/j.sxu.ns.2018117

摘要

为了在城市路网中搜索最优路径,建立了一种限制搜索区域的时变权重有向图模型.在限制搜索区域上,模型首次引入了搜索方向因素,综合考虑三个因素:时变的车流密度、定常的空间距离以及搜索方向,更加符合城市路网实际交通状况.进一步,给出了相应的最优路径搜索算法.与传统的城市路网最优路径搜索算法相比,所提算法有两个优点:(i)缩小了搜索范围,进而降低了计算量;(ii)根据不断变化的交通流自适应地选取最优路径,保证了最终所选路径在当时所处环境下是最优的.仿真实验证明了该模型算法的有效性、自适应性和实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雷	山西大学数学科学学院	13	39	3.0	6.0
2	贾新春	山西大学自动化系	59	153	6.0	9.0
3	张敏敏	山西大学数学科学学院	2	3	1.0	1.0
4	彭登永	山西大学数学科学学院	2	1	1.0	1.0