无锡百世店加物流车辆路径优化研究.doc

【摘要】随着现代社会信息技术的不断发展，电子商务已经成为人们生活中不可分割的一部分。店加作为百世推出的基于实体商户加移动互联网应用工具，已得到了广泛推广。配送是店加仓储配送的重要环节之一，合理的配送可以提高车辆载重率，节约车辆的使用空间，降低配送运输成本。所以，提高配送效率是店加项目效益的保证，配送路线的合理性对店加项目有重大影响。因此，对车辆的配送路径进行优化来提高配送效率，至关重要。

本文将无锡百世店加作为研究背景，对其配送现状进行研究分析，发现无锡百世店加在配送路线安排上存在的不足之处。本文利用循环取货（milk-run）的设计思路，对车辆的配送路线以及车辆的调度等问题加以分析，建立VRP模型，采用蚁群算法，通过MATLAB进行求解得出最优综合运输成本和最优路径，最后对结果的可行性进行评估。

【关键词】无锡百世店加；蚁群算法；路径优化

目录

摘要

Abstract

一、 绪论-1

（一）研究背景、目的与意义-1

（二）国内外研究综述-1

二、 无锡百世店加配送现状-2

（一）百世加简介-2

（二）无锡百世店加的配送现状-3

三、模型建立-8

（一）配送路线设计思路-8

（二）模型建立-8

（三）模型求解-10

（四）优化结果评价-13

四、结论和展望-14

（一）结论-14

（二）展望-15

参考文献-16

致  谢-17