改进的蚁群算法在定制公交路径规划中的应用
王奔
张森
刘月锟
武曲
刘秀燕
青岛理工大学信息与控制工程学院 青岛 266525
摘要：针对传统蚁群算法规划的路径会出现收敛速度慢且容易陷入局部最优等问题,提出了一种基于蚁群算法改进的综合路径规划算法,并应用到定制公交问题中.首先,改进双向搜索策略,对概率转移做出改进,增大前期搜索范围,提升全局搜索能力;引入狼群分配策略,改变信息素更新规则,增强算法收敛性能;另外,以公交运营成本和乘客上座率作为优化目标,车辆核载人数、乘客预定时间为约束条件,构建综合评估模型,从而使规划出的路线更好的符合乘客和运营公司的利益;最后,通过改进的粒子群算法进行参数优化,求解符合本问题的最优参数,提升算法整体性能.仿真实验结果表明,改进后的蚁群算法规划的路径更加合理,能有效避免局部最优问题,求解时间更短.
关键词：路径规划蚁群算法双向搜索策略综合评估
分类号：TP301.6(计算技术、计算机技术)U491.7(交通工程与公路运输技术管理)
资助基金：山东省自然科学基金(ZR2017BF043)省级大学生创新创业训练项目(S201910429064)省级大学生创新创业训练项目(S201910429098)
论文发表日期：2022-05-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 995-1000 )
英文信息