一、引言

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

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

二、研究背景及意义

随着经济全球化的不断发展，作为”第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前”最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。物流配送路线的优化，又是物流配送中的一个关键环节。因此，在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。

配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其 他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。

三、国内外研究现状

配送路线合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。

目前国际上对于城市物流配送系统的定义是,在城市范围内从事物流配送服务的公司在市场经济框架下,对物流和运输活动进行总体优化的过程,在这个过程中还要考虑诸如交通环境、交通堵塞、能源消耗等因素。从上述定义中可以看出,城市物流配送系统的目标是有两面性的:一方面是从事物流配送的公司从其自身利益的角度要尽量减小成本,服务客户,从而增加利润;另一方面还要从公众的利益出发减少交通拥挤。近年来,欧盟制定了相关的法律以增强欧盟内部货运市场的竞争,为了降低企业成本,众多个体运输业者通过合资等形式,以第三方物流服务商的身份,在某一地区内城市群间建立统一的货运服务网络。在这一过程中,一种新的”轴辐式”(hub-and-spoke)货运网络逐渐形成。基于轴辐式网络模型的城市群物流配送体系将以其便捷性、准时性、灵活性以及网络化、集成化等特点可以极大提高城市群物流配送的速度和运行效率,缓解交通拥堵。这种模式对我国长三角地区、珠三角等城市群物流配送体系的规划有积极借鉴意义

路线优化问题最早是由 DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。