针对传统蚁群算法规划的路径会出现收敛速度慢且容易陷入局部最优等问题,提出了一种基于蚁群算法改进的综合路径规划算法,并应用到定制公交问题中.首先,改进双向搜索策略,对概率转移做出改进,增大前期搜索范围,提升全局搜索能力;引入狼群分配策略,改变信息素更新规则,增强算法收敛性能;另外,以公交运营成本和乘客上座率作为优化目标,车辆核载人数、乘客预定时间为约束条件,构建综合评估模型,从而使规划出的路线更好的符合乘客和运营公司的利益;最后,通过改进的粒子群算法进行参数优化,求解符合本问题的最优参数,提升算法整体性能.仿真实验结果表明,改进后的蚁群算法规划的路径更加合理,能有效避免局部最优问题,求解时间更短.
国家科技期刊平台
NSTL
万方数据
维普
