基于改进蚁群算法的物流配送路径优化

• 作者: 段爱民 陈泽琳 陈海波
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 蚁群算法 蚁群系统 物流配送 路径优化
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 应用开发研究
• 页码范围: 178-181
• 分类号: TP392
• 字数: 3554字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.12.048

摘要

随着社会的不断进步,配送车辆最短路径优化问题已广泛应用于交通运输、网络购物、物流配送等与生产生活息息相关的问题,然而配送车辆路径优化的计算比较复杂.文中建立在带约束条件的多车辆物流配送问题模型的基础上,运用改进的蚁群算法解决物流配送过程中的路径选择问题.通过对信息索的全局和局部更新规则进行改进,和传统的最值蚁群算法进行比较,算法的收敛速度和全局搜索能力得到提高.文中最后成功将改进后的蚁群算法应用于多车辆物流调度路径优化问题.结果表明该优化算法性能受优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈海波	华南理工大学计算机科学与工程学院	14	59	5.0	7.0
2	陈泽琳	华南理工大学计算机科学与工程学院	12	108	6.0	10.0
3	段爱民	华南理工大学计算机科学与工程学院	1	19	1.0	1.0