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

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

作　　者：王润泽 王亮[2] 刘涛 栗斌[2] WANG Runze;WANG Liang;LIU Tao;LI Bin(Faculty of Geomatics,Lanzhou Jiaotong University,Lanzhou 730070,China;Chinese Academy of Surveying and Mapping,Beijing 100036,China;National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring,Lanzhou 730070,China;Gansu Provincial Engineering Laboratory for National Geographic State Monitoring,Lanzhou 730070,China)

机构地区：[1]兰州交通大学测绘与地理信息学院,兰州730070 [2]中国测绘科学研究院,北京100036 [3]地理国情监测技术应用国家地方联合工程研究中心,兰州730070 [4]甘肃省地理国情监测工程实验室,兰州730070

出　　处：《测绘科学》2020年第7期163-169,共7页Science of Surveying and Mapping

基　　金：中央科研院所基本业务费项目(AR1927);兰州交通大学优秀平台支持项目(201806)。

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

关 键 词：动态路径规划 实时路况 蚁群算法 交通预测模型 交通拥堵指数 

分 类 号：P2O8[天文地球—测绘科学与技术]