求解带时间窗动态车辆路径问题的改进蚁群算法

• 作者: 介科伟 孙小军
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 动态车辆路径问题 时间窗 改进蚁群算法 交通拥堵因子 全局最优解
• 年，卷（期）: 2018,（5）
• 页码范围: 539-546
• 页数: 8页
• 分类号: O29|TP18
• 字数: 5906字
• 语种: 中文
• DOI: 10.7511/dllgxb201805015

摘要

车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙小军	宝鸡文理学院数学与信息科学学院	57	242	9.0	11.0
2	介科伟	西安科技大学理学院	6	24	4.0	4.0