基于改进蚁群算法的多时间窗车辆路径问题

• 作者: 余微微 张培斯 张询影 朱杰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 物流运输 多时间窗 车辆路径问题 蚁群算法 模拟退火
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 102-105
• 页数: 4页
• 分类号: F252|TP18
• 字数: 3955字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.01.021

摘要

物流运输成本在物流总成本中占有很大比重,合理安排车辆路线,满足用户需求对企业有重要意义.车辆路径问题是运筹优化领域的热点研究问题,多时间窗车辆路径问题是对车辆路径问题的扩展.文中以总成本最小为目标,建立了多时间窗车辆路径问题的一般数学模型,针对蚁群算法在求解时容易陷入局部最优解和收敛速度慢的问题,改进转移概率公式,采用邻域搜索策略提高解的质量,借鉴模拟退火算法的思想对信息素进行更新,提高算法的寻优能力,加快收敛速度.实验结果表明,改进后的蚁群算法可以有效求得最优解,降低物流运输成本.相比其他算法,改进后的蚁群算法求解精确度高,收敛速度快,在求解多时间窗车辆路径问题上有着较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱杰	北京物资学院信息学院	47	300	10.0	14.0
2	张培斯	北京物资学院信息学院	2	10	1.0	2.0
3	张询影	北京物资学院信息学院	2	10	1.0	2.0
4	余微微	北京物资学院信息学院	2	10	1.0	2.0