全文总字数：4747字

1. 研究目的与意义及国内外研究现状

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

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

国内外研究现状

物流配送路径优化问题最早是由dnatzig和rmaser于1959年首次提出,自此,很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家与运输计划制定者和管理者的极大重视,成为运筹学与组合优化领域的前沿与研究热点问题。各学科专家对该问题进行了大量的理论研究及实验分析,取得了很大的进展。目前，对于解决配送路径优化问题主要有两类方法，一类是精确算法，主要有动态规划法、分支定界法、节约算法、邻接算法、扫除算法、禁忌搜索算法等 ；另一类是启发式算法，主要有人工神经网络算法、蚁群算法、人工免疫系统算法、粒子群算法、遗传算法等内容：

2. 研究的基本内容

本文主要讲述公路物流中的运输路线优化与应用研究。运输路线的优化是在运输的外部条件已经定的情况下寻求运输距离最小化。我首先对物流运输路线的优化选择进行了综合性的理论概述，接着对某物流企业运输路线优化选择发展的现状及存在的问题进行分析，然后对如何优化运输路线进行分析，最后得出最佳方案。

论文大纲：

对于本次毕业论文，我把论文分成三个部分，具体如下：

3. 实施方案、进度安排及预期效果

（一）实施方案

在对企业配送路线优化的过程中，我会采用理论与实践相结合的方法，具体如下：

1.理论分析：通过运用运筹学的相关理论建立模型对企业配送路线进行研究分析，降低运输成本，提高效率，创造时间价值。运用定性定量分析法，通过对影响配送路线因素的分析研究，进行定性定量因素的细分，借以深刻认识配送路线优化的有关问题。

4. 参考文献

[1]池杰，李莉.物流中配送区域与配送路线的网络优化法.运筹与管理，2003(2）: 123-127.

[2] 王玲玲，覃运梅.城市直通式配送运输线路优化.广西工学院学报.2004（4）: 16-18.

[3] 王勇，池洁. 物流配送路线及配送时间的优化分析.重庆交通大学学报.2008（4）:647-650.