期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解带时间窗动态车辆路径问题的改进蚁群算法 被引量:14
1
作者 孙小军 介科伟 《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第5期539-546,共8页
车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传... 车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性. 展开更多
关键词 动态车辆路径问题 时间窗 改进蚁群算法 交通拥堵因子 全局最优解
下载PDF
基于改进蚁群算法的校车路径规划问题研究 被引量:3
2
作者 薛伟莲 于希 +1 位作者 周风 丁然 《交通科学与工程》 2017年第1期72-77,共6页
针对校车路径规划问题,基于约束条件及优化目标,考虑交通拥堵状况,建立了最小化校车数量和最小化校车行驶时间的混合整型规划模型,并用改进的蚁群算法进行求解。该算法分为2个阶段:(1)对所有站点进行区域划分,以最小化车辆数和负载均衡... 针对校车路径规划问题,基于约束条件及优化目标,考虑交通拥堵状况,建立了最小化校车数量和最小化校车行驶时间的混合整型规划模型,并用改进的蚁群算法进行求解。该算法分为2个阶段:(1)对所有站点进行区域划分,以最小化车辆数和负载均衡为目标,把所有站点划分为若干个规模较小的区域;(2)考虑交通拥堵情况,利用改进的蚁群算法进行区域内路线优化。仿真结果表明:该算法收敛速度较快,适合大型校车路径优化问题。 展开更多
关键词 校车路径问题 改进蚁群算法 多目标混合整型规划 交通拥堵因子
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部