1. 研究目的与意义
研究目的：面对整车物流的需求加大，以及其在配送优化方面仍有很大提升空间。针对南京市安吉物流在配送路径不合理方面的问题，设计优化配送路径方案，优化当前的整车物流配送路径。研究意义：优化整车物流配送线路有利于企业实现提高资源利用率，降低物流运营成本，在配送过程中减少迂回及空载率，提高客户服务水平等方面的效益，对当前物流企业的发展意义重大。
2. 国内外研究现状分析
车辆路径优化（vrp）问题最初是由gb.daiitzig在1959年提出，到目前为止，经过国内外许多学者的不断努力，vrp的研究方向和相关解法都已经相当成熟，它的研究成果也广泛应用于各行各业，特别是交通运输系统、物流配送系统和快递行业。
由于vrp对于节约企业的物流成本、提高企业物流系统的运作效率有非常重要的意义，因此，vrp问题的求解算法一直是国内外学者们研究的一个热点问题。
目前，对vrp问题的求解算法主要有两种：精确算法和启发式算法。精确算法主要包括动态规划法、分枝定界法、割平面法等。精确算法对于解决小规模vrp问题是有效的，能够在一定的时间内求得问题的最优解。但是，随着问题规模的增大，精确算法就很难在允许的时间范围内求得满意解了，因此，目前的研究主要是构造启发式算法来求解vrp问题。
3. 研究的基本内容与计划
一.研究内容 1. 深入调查研究安吉汽车物流在南京市的配送路线的特点及其存在问题； 2. 从整个汽车物流企业的角度出发，收集分析目前该行业存在的问题，以及提升空间和改进方法； 3. 综合国内外的不同的案例分析，找出针对南京的安吉物流配送系统的优势以及劣势； 4. 介绍和分析安吉物流的现代化技术支持，通过数据分析得到安吉最有利的和最不利的一方面，通过Floyd算法计算最有路径，以及带来的和损失的利益； 5. 设计优化最佳路径，将安吉汽车物流实际调研数据代入，验证算法的适用性二. 研究计划 2016年2月1日前：查阅资料，撰写开题报告与文献综述。
第1-2周：完成开题，学习整车物流配送相关知识与查阅相关资料；第3-6周：学习Floyd使用方法以及算法运用，根据相关参数进行参数化设计；第7-9周：运用MATLAB以及算法分析采集的数据，得出优化配送路线的设计方案；第10-12周：将设计方案运用到安吉整车物流配送中，分析其对企业和社会的经济效益；第13-16周：整理分析研究的资料，撰写论文，准备答辩；
4. 研究创新点
在安吉汽车物流配送路径优化方案中，加强信息化建设，加强调度能力，充分利用现有资源，开展以信息化武装的现代物流体系。利用谷歌地图收集线路距离，并且用Floyd算法以及MATLAB强大的数据计算能力进行分析。
