摘要
针对传统的交通阻塞疏通方法存在疏通时间较长、疏散通道利用率较低等问题,提出了基于蚁群算法的公路施工期间不同时间段交通阻塞疏通方法。在公路施工期间不同时间段交通阻塞疏通过程中,以车辆应急交通疏散时间为参照点,将该参照点作为被疏散车辆选择疏散路径的基础,通过以参照点为基础的价值函数确定不同备选路径价值,引入前景值模型计算不同备选路径的前景值。通过备选路径的前景值,自适应地调整路径选择策略以及信息素来更新策略,构建公路施工期间不同时间段交通堵塞疏散路径优化的自适应蚁群算法数学模型,得到最优疏散路径,完成公路施工期间不同时间段交通阻塞疏通。实验结果表明,所提方法有效提高疏散通道利用率,降低疏散时间。
Traditionally, the time to relieve traffic jam is too long and utilization rate of evacuation channel is low. In this paper, we presented a method to relieve traffic jamming at different time periods during highway construction based on ant colony algorithm. In this process, we took the emergency traffic evacuation time of vehicle as the reference point, and then we used this reference point as the basis for selecting the evacuation route. Moreover, we determined the values of different alternative paths by the value function based on the reference point. In addition, we introduced a prospect value model to calculate prospect values of different alternative paths. Based on the prospect value of alternative path, we adaptively adjusted the path selection strategy and the pheromone update strategy, so as to build the adaptive ant colony algorithm mathematical model for traffic congestion evacuation path optimization at different time periods during highway construction. Finally, we obtained the optimal evacuation path. Thus, we could relieve traffic jamming at different time periods during highway construction. Simulation results show that the proposed method can effectively improve the utilization rate of evacuation passageway and reduce the evacuation time.
引文
[1] 陈顺立.农业机器人路径优化及轨迹跟踪研究—基于遗传算法[J].农机化研究,2017,39(8):17-21.
[2] 童俊华,蒋焕煜,武传宇.基于贪心算法的温室钵苗稀植移栽路径优化[J].农业机械学报,2016,47(3):8-13.
[3] 钟聪儿,邱荣祖.综合考虑碳排放与运输费用的配送路径优化[J].数学的实践与认识,2016,46(21):89-94.
[4] 姜娇娇,郭俊,杨淑莹.基于粒子滤波的混沌时间序列局域多步预测[J].现代电子技术,2018,41(1):43-46.
[5] 丁雨淋,何小波,朱庆,等.实时威胁态势感知的室内火灾疏散路径动态优化方法[J].测绘学报,2016,45(12):1464-1475.
[6] 裴小兵,贾定芳.基于模拟退火算法的城市物流多目标配送车辆路径优化研究[J].数学的实践与认识,2016,46(2):105-113.
[7] 刘翔宇,胡雪凯,胡文平,等.考虑线路操作时限和恢复概率的机组启动路径优化[J].电力系统保护与控制,2016,44(10):24-29.
[8] 李铭钧,甘团杰,赖奎,等.考虑杆塔风险概率的输电线路巡检路径优化方法[J].电网与清洁能源,2016,32(10):61-67.
[9] 彭春,李金林,王珊珊,等.多类应急资源配置的鲁棒选址-路径优化[J].中国管理科学,2017,25(6):143-150.
[10] 罗霞,何彪,刘硕智,等.车联网环境下交叉口车辆路径优化控制研究[J].计算机仿真,2017,34(4):166-171.