摘要：随着经济发展，电子商务的成熟，第三方物流在经济生活中的影响越来越大。而运输配送是客户评价第三方物流企业服务水平尤为重要的方面之一。本论文在剖析运输配送等概念、了解运输理论的前提下，讨论线路优化问题。选择一个运输企业为对象，建立线路优化模型，分别用最短路径法、扫描法、最近插入法对原有线路进行优化，在此基础上再进行比较。优化线路，不仅可以提高企业的运作效率、降低成本、提高竞争力，而且有利于减少社会资源的浪费、提高社会效益。

关键字：运输配送 线路优化 最短路径法 扫描法 最近插入法

ABSTRACT：With the development of economy and the maturity of e-commerce trade, the effect of the third party logistics in the economic life is increasing.  Transportation is one of the important aspects when customer evaluate of the third party logistics enterprise service quality. In this paper, we discuss the route optimization problem on the analysis of transportation and distribution. We chose one transportation enterprise in Jiangsu as the object and set up route optimization, the original line was optimized by the method of the shortest path, scanning method, the nearest insertion method. We could compare the different results. Optimization of line, not only can improve operational efficiency, reduce costs, improve the competitiveness of enterprises, but also reduce the waste of social resources, improve social benefits.

Keywords: transportation route optimization shortest path method scanning method 

the nearest insertion method

本文针对某运输企业9个市配送状况进行了线路规划，应用了节约算法、扫描算法及限制条件下的最近插入法三种方法进行了优化。经比较，从效益分析角度考虑，可以看出经过优化后的配送的运输距离缩短了、耗油减少、发车次数以及司机总工作量都降低了，从而降低了每次配送的成本。

　　　本文采用了节约算法、扫描算法和最近插入法。虽然这三种方法都能够得到可行的配送运输路径方案，但得到的结果都只是可行解，而不是精确解。这类算法优点是能够比较快地、简化地解决有关问题，但其优化结果的优劣往往取决于算法设计者的实际经验。

　　　对于大部分企业来说，降低配送成本和满足客户的高要求是配送中急需解决的问题。从配送中心到客户的物流运输在配送领域是一个负载的调度问题。通过科学的物流配送路径优化模型、算法和软件，来实现企业的人工调度和车辆安排的智能化，就能够大大地提高物流中心运作效率及企业的效益。