一种改进节约法在车辆配送路径优化中的应用.pdfVIP

第4卷第6期 现 代 交 通 技 术 V0I．4 N0．6 2007年12月 Modem Transportation Technology DeC．20o7 一 种改进节约法在车辆配送路径优化中的应用 柳伍生。刘 军 (同济大学交通运输工程学院，上海201 804) 摘 要：根据典型节约法的基本原理，提出一种改进的节约准则，并分析该方法与典型节约法节约准则差异．以 实例论证在面对多配送点时该改进节约法相对于典型节约法可减少运输距离，节约运输成本。 关键词：改进节约法；物流配送；路径优化 中图分类号：U169．1 文献标识码：A 文章编号：1672—9889(2007)06—0072—03 Application of an Improved Economical Method in Delivery Route Optimization Liu Wusheng，Liu Jun (College ofTraffic and Transportation Engineering，Tongji University，Shanghai 201804，China) Abstract：According to the basis theory of economical method，the paper proposes an improved economical method，and analyzes the difference between the classical economical method and improved economical method，furthermore，an example is taken to show the validity and economy of the method． Key words：improved economical method；delivery；optimizing the route ． 物流系统中配送中心运输成本对物流成本管 如由一家配送中心(P)向两个用户A、B送货，配 理和节约有很大影响，运输管理中的成本大小是决 送中心到两个客户的最短距离分别 是和 。A和 定连锁企业物流配送成本的重要因素。在配送中心 B之间的最短距离为 ，配送量 (客户的货物需求 的作业管理中，降低运输成本的关键就是科学地确 量)分别是Q 和Q ，且Q 加Q 小于车辆装载量Q， 定最佳配送路线。最佳配送路线的研究方法主要就 如下图所示。如果配送中心分别向这两个客户送货， 是在有很多配送去向的情况下，确定使用多少辆卡 那么需要2个车次，车辆行走总路程为：L。=2 b)。 车和各卡车按照什么线路巡回运行。物流配送中的 运输路径的选择有很多方法。Danting和Ranser在 1959年首次提出了将配送规划问题作为“旅行商问 题”的推广来解…。但随着用户的增加，其求解过程 将十分复杂，故实际应用受到限制，其他对车辆调 度中车辆路径优化的方法包括：遗传算法、禁忌搜 图1 节约法基本原理示意图 索法、模拟退火法、扫描法、神经网络算法等，各种 如果改用一辆车对这两个客户进行巡回送货， 方法在应用中各有所长．其中应用较多的就是节约