基于改进蚁群算法的高速公路协同救援路径规划

作     者：张健 范晓武 Zhang Jian;Fan Xiaowu

作者机构：浙江综合交通大数据中心有限公司浙江杭州310018 

基　　金：浙江省交通运输厅科研计划项目(ZJXL-JTT-2019061) 

出 版 物：《计算机时代》 (Computer Era)

年 卷 期：2021年第3期

页      码：1-6页

摘      要：针对高速公路多点协同救援路径规划问题,文章综合考虑路段行驶时间和路径安全性两个优化目标,设计路径评价函数。根据高速公路救援的特点,引入"助手结点"的概念来设置信息素初始浓度;引入搜索角、结点直线距离和安全因素设计了启发函数;使用随机选择机制来优化状态转移规则;最后引入奖励机制设计了信息素更新规则,通过这四个方面改进了蚁群算法。在此基础上,建立多点协同救援模型,采用表上作业法确定救援车辆派遣方案。仿真实验结果表明,改进的蚁群算法和原始的蚁群算法相比,不但收敛速度更快,而且优化了全局最优解。改进的蚁群算法与表上作业法的结合,实现了多救援点协同救援的路径规划功能。

主 题 词：路径规划 多点协同救援 蚁群算法 表上作业法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16644/j.cnki.cn33-1094/tp.2021.03.001

馆 藏 号：203102469...