CVRP物流配送路径优化及应用研究

• 作者: 孙红 袁文涛
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 蚁群算法 物流配送 路径优化 数学模型
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 140-143
• 页数: 4页
• 分类号: TP319
• 字数: 3900字
• 语种: 中文
• DOI: 10.11907/rjdk.161974

摘要

车辆行驶路径优化问题是智能安全交通网络的重要组成部分.针对传统车辆路径求解搜索时间过长、得不到最优解、求解质量不高的现况,在研究一般物流配送路径问题处理方法和数学模型的基础上,提出了一种改进的蚁群算法求解问题以提高构建路径的速度和质量,在限量车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)中用改进的蚁群算法来优化求解车物流的配送路径.通过MATLAB仿真结果表明,蚁群算法搜索速度相对较快,具有良好的全局求优能力,收敛结果表明可以准确求出最优路径,相比传统方案,优化后解的质量得到了提高,速度提高了80%左右,是一种可行性较高的求解物流配送路径优化问题的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙红	上海理工大学光电信息与计算机工程学院	64	316	10.0	12.0
2	袁文涛	上海理工大学光电信息与计算机工程学院	1	6	1.0	1.0