基于人群密度的最优路径规划算法研究

• 作者: 万旺根 李建东
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 路径规划 A*算法 人群密度 行人速度
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 研究与设计
• 页码范围: 38-42
• 页数: 5页
• 分类号: TN961
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.1903329

摘要

在众多路径规划算法中,A*算法是一种典型的最短路径规划算法,但是该算法的应用环境较为局限.为此综合复杂环境中人群密度的因素,以时间最短为准则,将最短距离路径规划问题优化为最短时间路径规划.最优路径规划算法在A*算法的基础上,引入不同人群密度环境下的行人速度模型,将A*算法中基于距离的评估函数改变为基于时间的评估函数.实验通过标准网格地图对144种情况进行了模拟,结果表明,相较于传统A*算法,最优路径规划算法优先选择从周围低人群密度区域绕行到达终点,规划路径在距离上可能更长,但是花费的时间更短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万旺根		132	819	15.0	22.0
2	李建东		2	1	1.0	1.0