典型文献
改进的蚁群算法在定制公交路径规划中的应用
文献摘要：
针对传统蚁群算法规划的路径会出现收敛速度慢且容易陷入局部最优等问题,提出了一种基于蚁群算法改进的综合路径规划算法,并应用到定制公交问题中.首先,改进双向搜索策略,对概率转移做出改进,增大前期搜索范围,提升全局搜索能力;引入狼群分配策略,改变信息素更新规则,增强算法收敛性能;另外,以公交运营成本和乘客上座率作为优化目标,车辆核载人数、乘客预定时间为约束条件,构建综合评估模型,从而使规划出的路线更好的符合乘客和运营公司的利益;最后,通过改进的粒子群算法进行参数优化,求解符合本问题的最优参数,提升算法整体性能.仿真实验结果表明,改进后的蚁群算法规划的路径更加合理,能有效避免局部最优问题,求解时间更短.
文献关键词：
路径规划;蚁群算法;双向搜索策略;综合评估
中图分类号：
作者姓名：
王奔;张森;刘月锟;武曲;刘秀燕
作者机构：
青岛理工大学信息与控制工程学院 青岛 266525
文献出处：
引用格式：
[1]王奔;张森;刘月锟;武曲;刘秀燕-.改进的蚁群算法在定制公交路径规划中的应用)[J].计算机与数字工程,2022(05):995-1000
A类：
B类：
改进的蚁群算法,定制公交,收敛速度,速度慢,局部最优,优等,算法改进,综合路径,路径规划算法,双向搜索策略,搜索范围,全局搜索,搜索能力,狼群,分配策略,信息素更新规则,增强算法,收敛性能,公交运营成本,乘客,上座率,优化目标,载人,预定,综合评估模型,划出,改进的粒子群算法,最优参数,整体性能,求解时间
AB值：
0.376484
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
