1、毕业论文 （ 设计 ） 文献综述 物流管理 电子商务环境下物流配送路线优化研究 目前，以网络为基础的电子商务迅速发展，而作为电子商务交易实现支撑环节的物流配送的发展却相对滞后，使得商品配送环节已成为制约电子商务模式发展的因素之一。为了进一步促进电子商务模式的发展，节约物流配送成本，对物流配送的车辆路径问题进行研究被提上日程。广大物流学者一直以来对车辆路径问题（ Vehicle Routing Problem）都关注很多，它通过对车辆行驶路径进行优化，实现对商用车辆运营的智能化管理，从而降低企业运营成本。 自 Danzting 等人（ 1959）首先提出 VRP 以来 ,很快引起运筹学、应用数学
2、、网络分析、图论和计算机应用等学科的专家与运输计划制定者和管理者的极大重视。典型的 VRP 定义如下 :假设已知客户网络中的客户数量、客户所在的位置、客户需求和配送车辆的最大负荷 ,要求在满足约束的前提下为给定的中心仓库设计车辆路径 ,使运输成本最小国内外专家和学者对该问题的广泛深入研究 ,使得问题的形式已有很大发展 ,并在航空、通讯、电力、工业管理等领域也有了一定的应用。 (1) VRP 求解方法的研究 通过查阅相关文献，可得出以下结论： 配送不但要满足客 户的实物需求还要满足客户的时间需求，特别是在客户要求尽量减少库存的前提下，及时配送变得越来越重要，所以满足客户的时间窗是制定车辆路线考虑
3、的重点。 目前多数配送路线问题的研究都局限于具有确定性参数的模型，也就是固定路线问题的研究。实际上，客户的数量、需求、位置以及车辆的运输时间、道路信息等事先并不一定知道。 现有的配送路线的研究多为静态的模型，很少分析参数随时间变化的特性。例如 :仓库位置的成本将随时间变化，在一定的时间范围内，公司需要根据情况的变化来重新决策配送中心及销售网点的分布。因此，在配送路线模型中加入 动态特性，实现实时或在线物流管理，会极大地提高与现实接近的程度。车辆路线问题的求解方法现阶段以启发式为主，人工智能方法是今后研究的主要方向。现有启发式解法多是针对某一类型问题求解，本质上不具有通用性，因此今后应设计高效的
4、通用性启发式算法。 (2) 对确定性 VRP 的研究 李军等人 (2002)用 C-W 节约算法实现了有时间窗车辆路径规划，设计了基于自然数编码的遗传算法，并将其用于求解非满载车辆调度问题，在实验分析中获得了较满意的结果。采用先分组、后组内安排路线的启发式方法解决多车场情况下的非满载的小货运量运输问题 ，提高了车辆的使用效率。 另有一些文献的研究都是对遗传算法、 C-W 节约算法两类算法的改进，应用到求解各种不同类型的确定性 VRP 问题中。 由此可见国内第一个阶段的研究中，基础性的工作较少，都是直接对已有的算法进行改进以使其能够运用到较复杂的问题中，或者直接利用已有的算法构造混合算法，以弥补
5、单一算法求解过程的不足或单一算法不能够求解多目标约束VRP 的问题。 (3) 对动态 VRP 的研究 郎茂祥 (2002-2004)分别用遗传算法、模拟退火算法和禁忌搜索算法求解了一般 VRP 问题和带时间窗的 VRP 问题。刘浩等 (2001)利用模拟退火算法求解两车型随机需求的 VRP 问题。袁键等 (2000)采用神经网络算法求解 VRP 问题。 李大卫等 (1999)以 TSP 的最近距离启发式算法为基础，通过设置评价函数求解一个简单的带时间窗的 VRP 问题。 第二个阶段的研究较多的则涉及到对模型的建立与分析，算法的建立与评价等方面。由此可见，国内外配送路径优化问题的研究取得了长足发
6、展，无论是从模型的建立还是模型的求解方法上都取得了重大突破。但大都是针对传统物流配送模式，进行模型的改进和算法的设计。 随着电子商务时代的到来，特别是在区域电子商务环境下，客 户需求个性化、配送小批量、多批次、商品需求多样化的特征，使得传统 VRP 模型很难完全表现现代电子商务物流配送的特点。区域电子商务企业的配送中心需要储备多样化的商品来满足不同的消费者，需要确定合适的配送路线来满足客户在配送时间上的个性化要求，同时还需要足够的配送设备提高对客户需求的反应能力。所以在以满足客户需求为首要条件的物流服务理念下，区域电子商务的 VRP 模型要能够体现商品多样化的特征，并充分满足客户个性化的需求。
7、 参考文献 1 刘浩，袁健，卢厚清 .两种类型车辆随机需求路由问题 J.南京航空航天大学学报 ， 2001，33(2). 2 袁健，刘晋 .随机需求情形 VRP 的 Hopfield 神经网络解法 J.南京航空航天大学学报，2000,(5):579-585. 3 郎茂祥 .物流配送路径优化问题的改进遗传算法 J.管理工程学报， 2004,1. 4 郎茂样 .基于遗传算法的物流配送路径优化问题研究 J.中国公路学报， 2002,15(3) 5 李军，郭耀 煌 .物流配送车辆优化调度理论与方法 M.中国物资出版社， 2002. 6 郎茂祥 .物流配送车辆调度问题的模型与算法研究 M.北方交通大学博
8、士学 位论文，2002,2. 7 郭耀煌，李军 .物流配送布辆优化调度理论与方法 M.中国物资出版社， 2002. 8 李大卫，王莉，王梦光 .遗传算法在有时间窗车辆路径问题上的应用 J.系统工程理论与实践， 1999,8. 9 孙艳丰 , 王众托 . 自然数编码遗传算法的最优群体规模 J. 信息与控制 , 1996, 25(5):317-320. 10 刘铁男，段玉波，雷顺 . 一种混合遗传算法及收敛性分析 J. 自动化技术与应 11 袁健，刘晋 .随机需求情形 VRP 的 Hopfleld 神经网络解法 J.南京航空航天大学学报，2000， (5):579 一 585. 12 邓顺国 .电
9、子商务概论 .北京交通大学出版社， 2005. 13 郎茂祥 . 多配送中心车辆调度问题的模型与算法研究 . 交通运输系统工程与信息 .2006.5(6):65 一 69. 14 陶莹 .电子商务环境下物流配送中心的选址方法 J.物流技术 , 2005, (2): 82 85. 15 Clarke， Wright J.W.Scheduling of Vehic les for a Central Depot to a Number of DeilveryPointsJ.Operations Research,1964,(12):568-581. 16 Gabbert R ,Brown D. A
10、 system for Leanring Routesand Schedules withGenetic Algorithms J. Proceedings of Fourth Intenrational Conference on Geneitc Algorithms ,1991,430-436. 17 Gendreau M.,Hertz A. Laporte G., A Tabu Search Heuristics for the Vehicle Routing Problem J.Management Science, 1994, (40):1276-1290. 18 Laport G.
11、 The Vehicle Routing Problem: An Overview of Exact and Approximate AlgorithmsJ. Euorpean Jounral of Operational Research ,1992 ,(59):345-358. 19 Eilons， Watson D， Christorfides N.Distribution Management: Mathematical Modeling andPractice AnalysisM.London:Grifin， 1971. 20 Fisher M.L.Optimal Solution of Vehicle Routing Problems Using Minimum K-treesJ.Operation Research, 1994,42(4):626-642. 21 Clarke， Wright J.W.Scheduling of Vehicles for a Central Depot to a Number of Delivery PointsJ.Operations Research,1964,(12):568-581.
