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

作者：李建东; 万旺根

来源：电子测量技术, 2020, 43(02): 38-42.

DOI：10.19651/j.cnki.emt.1903329

• 路径规划
• *算法" name="keyword">A*算法
• 人群密度
• 行人速度

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

• 单位
  上海大学; 通信与信息工程学院