1。2 研究意义

1。2。1 理论意义 随着二十世纪八十年代现代物流理念的引入，如今我国物流行业的发展还是面临

着诸多的挑战，可以说还是处于发展初期阶段。物流包括的各方面都存在着很多的不 足之处，都处于刚刚起步阶段。

大多数企业在进行物流配送服务时，仍然采用的是陈旧传统的物流配送管理模式， 配送成本往往占据整个物流成本的很大比重。这样的模式不仅大量耗费企业的人力、 物力、财力，而且会造成很多社会、自然资源的浪费，严重的可能会把整个企业完全 拖垮。所以物流的成本控制必须要拥有一套科学、创新的管理模式。如今企业运营中， 物流成本居高不下的原因就是由于运输的对流、重复迂回运输、不考虑最短路径运输 和配送、车辆非满载运输等多个方面。所以，配送效率的提高也是最直接地影响着经 济效益。如果能够发展一套科学、高效、合理化的物流路径优化系统，那么对于整个 物流行业都是质的变化。

因此本论文探讨物流配送的最短路径的选择研究，构建最短路径问题的解决方案， 并运用该模型解决某一物流配送路径选择的实例问题。针对如今社会发展较快的快递 行业，模拟实际一项车辆路径选择问题，结合 VRP 问题的精确算法等，研究选择最佳 方案。

总而言之，需要我们总结前任的研究成果，结合当前的发展实际情况，理论与实 践相结合，力求在理论和方法上得到突破性的进展。

1。2。2 现实意义 正如上文所说，我国物流发展都在初级阶段，物流配送路径规划都是没有成熟的

理论支持，所以规范化、创新性的物流配送软件也是企业急迫需要的。 物流配送的最短路径选择问题是整个物流系统的重点，在整个供应链的环节中，

起到了链接的作用。打个比方来说，汽车驶向目的地，最短的路径得到的最明显的收 益就是油耗、时间、和人力的减少，所以选择车辆最短路径是实现企业收益最大化的 最有效的途径之一。选择车辆最短路径，也是一个企业的社会责任和价值的体现。

在实际物流配送中，其中的路线包含了很多的配送节点，比如牛奶的配送在一个 城市的节点就有上百上千个，这上百上千个节点的配送路线，需要选择的路径就有千 千万万个。如果选择一条科学合理的物流配送路径，最直接的收益肯定是配送方。另 一方面，对于客户满意度来说更是很大的提升。现实生活中的物流配送注重的就是服 务水平，只有服务水平提高了，才是最有效增强企业竞争力的根本。

2 国内外研究综述

2。1 国内研究综述

2。2 国外研究综述

3 物流配送路径优化算法

3。1 物流配送路径中车辆路径问题概念 车辆路径问题最初由GB。Dantzig于1959年提出的[10]。车辆路径问题(VRP)一般定义

为：对一系列装货点和卸货点，组织适当的行车线路，使车辆有序地通过它们，在满 足一定的约束条件(如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限 制、时间限制等)下，达到一定问题的目标(如路程最短、费用最少、时间尽量少、使 用车辆数尽量少等）[11]。

目前对于VRP的理论概念已经可以表示为：给定一个配送中心或者多个、有一个 所有车辆的集合和一个所有配送点的集合，车辆和配送点都有自己的条件，每辆车都 有容量。起初车辆都在配送中心，配送点在空间无规则分布，而顾客的需求是不断变 化的,车辆最后需要返回到配送中心，并且每个配送服务点只能够被配送一次。