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

Study on dynamic path planning algorithm considering real-time traffic feedback

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

In view of the fact that the existing path planning algorithm does not consider real-time traffic congestion feedback factors in the process of dealing with emergency evacuation,which reduces the effectiveness of the evacuation path scheme,a dynamic evacuation path planning algorithm with real-time road conditions is proposed.Firstly,the real-time road condition information in the dynamic road network is modeled and quantified,and the real-time dynamic travel time matrix is constructed.Then the dynamic ant colony algorithm improved by traffic prediction model is used to solve the optimal path of minimizing the global evacuation time and maximizing the road network utilization.The dynamic path planning method based on the improved dynamic ant colony algorithm can quickly update the route after the change of traffic congestion area and dynamic road network impedance.The contradiction between the global evacuation time and the local congestion in the evacuation process is well balanced.Compared with the existing path planning algorithms,the experimental results show that with the traffic congestion level increases,the proposed method reduces the evacuation time by 18%on average and the total travel time by 11%,and increase road network utilization by 26%.