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