路径规划算法_考虑实时路况反馈的动态路径规划算法研究

摘 要：针对现有的路径规划算法在应对突发事件人员车辆疏散过程中没有考虑实时交通拥堵路况反馈因素，降低了疏散路径方案的有效性问题，提出了一种引入实时路况的动态疏散路径规划算法。首先将动态路网中的实时路况信息建模和量化，构建实时动态的旅行时间矩阵，然后利用交通预测模型改进的动态蚁群算法求解全局疏散时间最小化、道路网利用率最大化的最优路径。采用改进的动态蚁群算法构建的动态路径规划方法，能在交通拥堵区和动态路网阻抗变化后快速更新路线，较好地平衡了疏散过程中的全局疏散时间与局部拥堵间的矛盾。实验结果表明，当交通拥堵级别增加时，相比现有的路径规划算法，本文的方法分别减少18%的平均疏散时间和11%的总旅行时间，增加26%的路网利用率。

引用格式：王润泽，王亮，刘涛，等．考虑实时路况反馈的动态路径规划算法研究［Ｊ］．测绘科学，２０２０，４５(７)：１６３-１６９．

应急疏散一般由人员疏散和救援物资配置组成，而人员疏散是营救工作中最重要的一项任务。应急疏散规划是抢险救援工作中的重要组成部分^[1]。好的疏散方案不仅可以减少疏散时间，而且可以避免疏散中不必要的拥挤和二次伤害。为此，疏散路径规划的优化设计拥有重要的现实意义^[2]。

相关文献[3]根据灾害