文 献 综 述

一、引言

物流业的发展已经成为我国国民经济的一个新的增长点，作为企业的”第三方利润源”，科学合理的物流业是经济可持续发展的重要部分，而其中物流的存储和配送实现信息化不仅仅是对物流成本的有效控制，更是为社会经济协调发展提供保障。物流配送过程中的车辆路径问题(VRP)是物流管理研究中的一项重要内容，因为选取恰当的车辆路径, 可以加快对客户需求的响应速度, 提高服务质量, 增强客户对物流环节的满意度, 降低服务企业的运作成本^【1】。

二、最短路径法

最短路法是图论研究中的经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。

最短路径法的基本思想：