1. 研究目的与意义（文献综述包含参考文献）

一、引言

运输线路优化问题实际就是车辆路径问题（vrp），配送线路合理与否对配送速度、成本、效益影响很大，采用科学的、合理的方法来确定配送线路，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象，也是配送活动中一项非常重要的工作。利用现代决策理论和决策方法，研究物流配送线路的合理选择，以提高企业的服务质量、降低经营成本、增加经济效益是十分必要的。物流配送路径优化问题虽然具有很高的计算复杂性，属于np完全难问题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。

本论文将以连云港浚通物流有限公司当前的配送线路的优化问题作为研究对象，对各配送点的需求量及运距进行分析计算，建立vrp数学模型，运用节约里程法对建立的模型进行求解，对该企业的配送路线进行优化。最后求得的结果进行比较分析，从而为该公司提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。

2. 研究的基本内容、问题解决措施及方案

一、项目概况

连云港市浚通物流有限公司是一家私营企业，主要负责货物的运输及仓储管理。公司有几十辆货车负责托运货物，目前和连云港不同的大型企业有着合作关系，为了提高公司的给客户带来的满意度，公司要将全面进行对运输路径的优化研究。此外，公司还有水运。对于水运方面还不是很成熟，对此也要做出运输路径的优化改革。

二、研究的内容（问题）