摘要:运输是物流活动中最重要的环节之一，运输路径的优化实际上就是运输的合理化问题。多年以来，运输合理化已经引起人们的广泛的关注，是实现物流运输系统优化的关键环节。运输的主要两大功能是产品的转移和存储。因为无论产品处于何种形式，是材料、零部件、装配件、在制品，还是产成品，不论是从产品制造过程中由一个环节转移到另一个环节，还是更接近最终的客户，运输都是必不可少十分重要的环节。运输的主要目的是以最短的时间、最低的资金和环境资源成本，将产品从某个地点（包含原产地）转移到所规定的地点。在整个物流系统中，应该精确的维持运输成本和客户服务之间的平衡。在某些情况下，低成本的慢速运输是令人满意的，而在另外一些情况下，快速服务才是实现作业目标的关键。合理高效的安排车辆的运输路线，利用现代信息技术等，可以节约大量的运输时间，降低运输的成本，从而提高企业的经济效益和对客户的服务水平。运输路径优化的研究具有复杂性，因此本文以K公司为例，利用所学一些简单的方法，如节约里程法，对案例中公司的运输路径优化进行研究，并提出作者的最优的方案。

关键词：运输  物流合理化  运输路径优化  节约里程法

ABSTRACT:Transport is one of the most important link in the logistics, transportation path optimization is actually on the rationalization of the transport. For years, transport rationalization has aroused wide concern, is the critical link for transportation optimization. Transport products are the major two functions transfer and storage. Because the products in any form, material, parts, accessories, products, and is also manufactured, whether it be from the transfer to the next stage in the manufacturing process, are closer to the end customer, transportation is an essential part of. Transport's main aim is to take the shortest possible time, financial and environmental resources with the lowest cost, product from a site (containing the origin) transferred to the prescribed place. In the entire logistics system must be precisely maintained the balance between cost and quality of service for transport. In some cases, the low cost of slow transport is satisfactory, while in other cases, express service is the key to achieve job target. Rational and efficient vehicles of transport routes, using modern information technologies, you can save a lot of time in transit, reduce transportation costs, thus increasing the economic efficiency of enterprises and on the level of customer service. Research on path optimization of transport can be complex, so this article to K company as an example, learn some simple ways, such as saving algorithm, to research the company in the case of transport route optimization, and author of best solutions.

Keywords：Transport；logistics rationalization；transport route optimization；saving algorithm

　　　在运输条件已经确定的条件下，如道路、车辆等，如何使得运输量达到最大，而运输费用最省，运输的距离最短，这就是运输路径优化研究的最基本的目的和意义所在。当运费以吨·公里为单位计算时。运输线路的长短会直接影响着运费的高低。因此，在运输路径优化研究的相关问题中，经常遇到的就是最短路径的问题。合理高效的安排车辆的运输路线，利用现代信息技术等，可以节约大量的运输时间，降低运输的成本，从而提高企业的经济效益和对客户的服务水平。运输的过程中，运输路径和合理与否对运输的成本、效益以及效率都有很大的影响。所以，合理的设计运输路线，不仅仅能降低作业额成本，提高企业的经济效益，提高运输的效率，而且能为客户提供更好的物流服务，提高客户满意度，为企业赢取良好的口碑和企业形象。在物流运输业务中，合理的确定运输路径是提高服务质量，降低运输成本、增加经济效益的重要的手段。由于物流运输路径优化问题是一个NP难题，因此采用启发式算法求解是一个重要的研究方向。本文是以K公司澄城网点目前的运输线路作为可优化研究的对象，对公司周边各市县的需求状况和运输距离进行分析的计算，得出相应的模型，进而运用节约里程法等对该公司的运输路径进行优化分析，得出作者的最优的设计方案以降低该公司的运输成本、人工成本、燃油费用和高速公路费用，从而提高该公司的运输效率。