1．目的及意义
目 的：随着经济全球化的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，而物流配送送作为挖掘“第三利润源泉”的突破口，引起了人们越来越多的重视并得到了快速发展，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。通过制定较为合理化、人性化的车辆配送路径，满足实际物流配送需求，从而能将货物迅速，安全的送到客户手中，达到最高服务水平的要求；与此同时，加快物流系统对客户需求的物流配送路径优化和行程时间预测响应速度,提高服务质量,增强客户对物流环节的满意度,降低服务商的运作成本使整体的服务水平提高。物流配送路线的优化，又是物流配送中的一个关键环节。因此，在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象 。意 义：配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。优化后的物流配送路径，有利于缓解交通压力；规划后的物流配送行进路线，有利于节省交通费用。对货物车辆进行路径优化，可以提高经济效益、社会效益、实现物流科学化。优化配送路径问题对提高物流企业配送效率、降低物流配送成本、促进经济快速发展都具有重要作用，从而对物流配送的最优化研究有非常高的应用。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。国内外研究概况：物流配送路径优化问题最早是由Dnatzig和Rmaser于1959年首次提出,这一问题应用前景广泛，很多的实际问题都可以理论抽象归结为这一问题，自此,很快引起应用数学、运筹学、组合数学、图论与物流科学、网络分析、计算机应用等学科的专家与运输计划制定者和管理者的极大重视,成为运筹学与组合优化领域的前沿与研究热点问题。一直到现在都是运筹学和组合优化领域的前沿和研究热点问题。而且车辆调度的研究应用不仅仅局限于汽车运输领域，目前，物流配送运输优化调度在国外已经广泛运用于生产与生活的各个方面，并取得了极大地经济效益。各学科专家对该问题进行了大量的理论研究及实验分析,取得了很大的进展。目前，对于解决配送路径优化问题主要有两类方法，一类是精确算法，主要有动态规划法、分支定界法、节约算法、邻接算法、扫除算法、禁忌搜索算法等 ；另一类是启发式算法，主要有人工神经网络算法、蚁群算法、人工免疫系统算法、粒子群算法、遗传算法等。{title}

2. 研究的基本内容与方案

{title}

研究基本内容和技术方案：研究物流配送的含义、现状等基本理论的基础上，根据国内外物流配送现状和现存问题，对物流配送路线优化进行重点分析。

根据德邦物流供应链管理角度进行详细的分析。

通过对配送路径优化问题组成要素、分类、复杂度以及对求解路径优化路劲优化问题进行比较详细的归纳总结。

根据路径优化存在的相关问题，建立相对应的数学模型，分析物流配送优化的意义和目标，并通过节约里程法进行实证分析，从而寻找出最优路线。

通过正确使用节约里程法对德邦物流的运输路线进行优化使得配送路线达到最优化。

选择合理有效的运输路线来减少重复运输、倒流运输、迂回运输、单程运输等，这样不仅提高配送效率，控制了物流成本，而且可限制车辆在城市中运行时间，有效缓解城市交通负担，进行绿色物流配送。

研究目标：配送路径合理与否对配送速度、成本、效益影响颇大,因此,采用科学的合理的方法确定配送路线是配送活动中非常重要的一项工作。

确定配送路线可以采取各种数学方法和在数学方法基础上发展和演变出来的经验方法。

无论采取何种优化方法,我们首先都要明确物流配送路径的优化目标,才能有效地针对目标进行优化。

目标的选择根据配送的具体要求、配送中心的水平、实力及客观条件而定,可以有以下多种选择:（1）效益最高:在选择以效益为目标时,通常以企业当前的效益为主要考虑因素,同时兼顾长远的效益。