文 献 综 述

一、论文研究背景与意义

21世纪是人类社会发展史的一个薪新的、关键性的时期。世界经济的发展呈现两大趋势：一是全球化，二是市场化。经济发展、科技进步和信息革命的发展一浪高过一浪，将世界带入前所未有的全球化时代；而市场变革则使全球竞争比以往任何时候都更加激烈和残酷。给企业的发展带来全方位的机遇与挑战。这些机遇和挑战，来自于中国改革发展中的问题和矛盾，以及由此产生的现实需求和驱动力，同时，也来自科学技术的发展，及国际、国内环境的新变化和新趋势。如何面对这一挑战，已经成为当今人们共同关注的课题。

随着物流行业的不断发展以及物流方式的不断创新，配送行业正在向小批量且多配送次数的准点配送方式发展，导致了许多企业在物流成本上面临了更大的挑战。

根据中国仓储协会对150家企业的调查显示，用于运输的费用在原料物流、成品物流以及商业物流中所占比例分别为：61%、75%和55%。由此可见降低运输成本迫在眉睫。

控制配送过程中产生的高费用、高成本的一种重要途径就是通过有效规划配送路径，合理调度配送车辆来实现的。车辆路径问题己在近几年中成为物流行业中多位学者重点研究和分析的对象。通过对配送路径进行合理的规划和调度，可以提高企业对于应急事件的处理能力，提高客户服务水平以及客户的满意度，有效降低物流成本，提高企业的整体效率和经济水平。

车辆路径这个名词概念是由丹缀格和瑞姆斯于2009年率先提出来的。该论点在学术界引起了学者们的强烈关注和深入探讨，很多学者还为此进行了大量的实证研究和实验分析，也在不同的领域取得了不同程度的进展，目前物流配送系统以及交通系统在该方面的应用比较普遍。该问题的研究重点主要集中在：如何能在最少消耗资源的基础上，由配送中心将指定载重量的货物，在准确的时间，经过最优化的路线，送到客户手中，并使顾客的需求得到最大化的满足。

针对配送路径的优化研究具有一定的现实意义和理论意义。

现实意义。运输配送系统是物流系统中最主要的功能和环节，配送系统的优化可以大大降低我国物流运输配送环节的运行成本。在对物流配送的研究中，设计合理、有效的配送车辆路线方案，尽量减少车辆数量、配送里程以及配送费用等车辆路径问题，则是配送系统优化的核心。因此，通过对传统节约算法规划的路径的改进创新，可以对配送路径进行更为合理与有效的安排与调整，达到降低物流成本，提高企业运营效率的目的，同时可以为整个配送行业的发展提供新的思路和科学的指导方法。

理论意义。目前我国对于物流配送路径方面中的算法及模型，特别是节约算法的研究比较少，本文基于配送路径中的地理距离，结合实际，对传统的节约算法进行改进与创新，使得配送路径的规划更为合理，对以后的研究具有借鉴意义。