【摘要】随着物流的不断发展，对物流的配送需求也逐渐增强，配送是物流的基本功能之一，也是物流中至关重要的环节，因此降低配送成本已经被企业当作降低成本的有效途径之一。合理的规划配送路径可以提高车辆的利用率，节约车辆配送的使用时间，降低运输成本，增加客户满意程度。因此，配送路径的合理性会对企业产生直接影响，通过科学的规划车辆配送路径来提高配送效率非常的有意义。

本文通过对常客隆超市常熟地区的配送路线和现状进行研究，得出了常客隆超市在配送过程中存在配送路线不科学、车辆装载率低等问题，并针对常客隆超市存在的问题建立了以配送成本最小为目标的VRP模型，采用蚁群算法，对配送路线以及车辆的调度等问题加以分析研究，并通过MATLAB7.0软件编程对案例的模型进行求解，得出最优配送路线，最后对比分析常客隆超市常熟地区的配送路线优化结果，依据结果对本文所建模型的可行性进行评估。

【关键词】常熟常客隆超市；蚁群算法；配送路径优化

目录

摘要

Abstract

一、绪论-1

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

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

(三)研究主要内容及创新点-2

（四）技术线路-3

二、常客隆超市常熟地区的配送现状-3

（一）常客隆超市简介-3

（二）常客隆超市常熟地区的配送现状-3

（三）常客隆超市常熟地区配送存在的问题-6

三、常客隆超市常熟地区配送路径优化-7

（一）蚁群算法所需要的数据资料-7

（二）常客隆超市常熟地区的配送路径优化模型构建-9

（三）基于蚁群算法路线优化求解-11

（四）配送线路优化结果对比分析-14

四、结论与展望-15

（一）结论-15

（二）展望-15

参考文献-16