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

第21卷 第 12期 计 算机 技术 与发 展 Vo1．21 No．12 2011年 12月 COMPUTER TECHNOLOGY AND DEVELOPMENT Dee． 2011 基于改进蚁群算法的物流配送路径优化 段爱民，陈泽琳 ，陈海波 (华南理工大学计算机科学与工程学院，广东广州510510) 摘 要：随者社会的不断进步，配送车辆最短路径优化问题已广泛应用于交通运输、网络购物、物流配送等与生产生活息 息相关的问题，然而配送车辆路径优化的计算比较复杂。文中建立在带约束条件的多车辆物流配送 问题模型的基础上， 运用改进的蚁群算法解决物流配送过程中的路径选择问题。通过对信息素的全局和局部更新规则进行改进 ，和传统的最 值蚁群算法进行比较，算法的收敛速度和全局搜索能力得到提高。文中最后成功将改进后的蚁群算法应用于多车辆物流 调度路径优化问题。结果表明该优化算法性能更优。 关键词：蚁群算法 ；蚁群系统；物流配送 ；路径优化