基于动态规划法的物流配送路径的随机选择

《基于动态规划法的物流配送路径的随机选择》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第３０卷第４期计算机应用与软件Ｖｏｌ３０Ｎｏ．４２０１３年４月ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅＡｐｒ．２０１３基于动态规划法的物流配送路径的随机选择１，２１２赵慧娟汤兵勇张云１（东华大学旭日工商管理学院上海２０００５１）２（上海海洋大学信息学院上海２０１３０６）摘要物流配送是电子商务的重要环节，配送路径的选择对于提高物流企业的效率十分重要。分析适用于多阶段决策的动态规划法，在基本的动态规划算法基础上，结合物流配送的路径选择问题，引入配送途中道路的拥堵因子，随机修正配送路径的相应权值，动态调整选择配送路径。结合具体的实例，分析证明了

2、该方法的有效性和可行性，实现物流配送过程中路径的动态选择。关键词动态规划法物流配送最短路径拥堵因子中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０４．０３０ＲＡＮＤＯＭＳＥＬＥＣＴＩＯＮＯＦＬＯＧＩＳＴＩＣＳＤＩＳＴＲＩＢＵＴＩＯＮＲＯＵＴＥＢＡＳＥＤＯＮＤＹＮＡＭＩＣＰＲＯＧＲＡＭＭＩＮＧ１，２１２ＺｈａｏＨｕｉｊｕａｎ　ＴａｎｇＢｉｎｇｙｏｎｇ　ＺｈａｎｇＹｕｎ１（ＧｌｏｒｉｏｕｓＳｕｎＳｃｈｏｏｌｏｆＢｕｓｉｎｅｓｓａｎｄＭａｎａｇｅｍｅｎｔ，ＤｏｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｓｈ

3、ａｎｇｈａｉ２０００５１，Ｃｈｉｎａ）２（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＳｈａｎｇｈａｉＯｃｅａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１３０６，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ　　ＬｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｉｓｔｈｅｉｍｐｏｒｔａｎｔｐａｒｔｏｆＥＢｕｓｉｎｅｓｓ，ｔｈｅｓｅｌｅｃｔｉｏｎｏｆｄｉｓｔｒｉｂｕｔｉｏｎｒｏｕｔｅｐｌａｙｓａｎｉｍｐｏｒｔａｎｔｒｏｌｅｆｏｒｌｏｇｉｓｔｉｃｓｅｎｔｅｒｐｒｉｓｅｓｉｎｉｍｐｒｏｖｉｎｇｔｈｅｉｒｅｆｆｉｃｉｅｎｃｙ．Ｔｈｅｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇａｄａ

4、ｐｔｉｎｇｔｏｍｕｌｔｉｐｈａｓｅｄｅｃｉｓｉｏｎｍａｋｉｎｇｉｓａｎａｌｙｓｅｄ．Ｂａｓｅｄｏｎｅｓｓｅｎｔｉａｌｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇａｌｇｏｒｉｔｈｍａｎｄｉｎｃｏｍｂｉｎａｔｉｏｎｗｉｔｈｒｏｕｔｅｓｅｌｅｃｔｉｏｎｉｓｓｕｅｉｎｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎ，ｔｈｅｔｒａｆｆｉｃｊａｍｆａｃｔｏｒｉｎｄｉｓｔｒｉｂｕｔｉｏｎｒｏｕｔｅｉｓｉｍｐｏｒｔｅｄｆｏｒｒａｎｄｏｍｌｙｍｏｄｉｆｙｉｎｇｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｗｅｉｇｈｔｏｆｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｒｏｕｔｅａｎｄｄｙｎａｍｉｃａｌｌｙａｄｊｕｓｔｉｎｇ

5、ｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｒｏｕｔｅｓｅｌｅｃｔｉｏｎ．Ｉｎｃｏｎｊｕｎｃｔｉｏｎｗｉｔｈｓｐｅｃｉｆｉｃｅｘａｍｐｌｅ，ｗｅａｎａｌｙｓｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓａｎｄｆｅａｓｉｂｉｌｉｔｙｏｆｔｈｉｓｍｅｔｈｏｄ，ｉｔａｃｈｉｅｖｅｓｔｈｅｄｙｎａｍｉｃｒｏｕｔｅｓｅｌｅｃｔｉｏｎｉｎｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｐｒｏｃｅｓｓ．Ｋｅｙｗｏｒｄｓ　　Ｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ　Ｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎ　Ｓｈｏｒｔｅｓｔｐａｔｈ　Ｔｒａｆｆｉｃｊａｍｆａｃｔｏｒ０　引言１　动态规划法的基本思想近年，网上购物迅

6、速发展成为人们购物的重要模式。物流１．１　适用于动态规划法求解的问题的特征配送是电子商务活动中重要的一环。合理选择配送路径，对加１）能够分解为相互重叠的若干子问题；快配送速度、提高服务质量、降低配送成本及增加经济效益都有２）满足最优性原理（也称最优子结构性质）：该问题的最［１］较大影响。如何提高商品配送效率是诸多物流企业关注的优解中也包含着其子问题的最优解。［６］重点。因此，选择合理优化的路径对物流企业提高企业竞争力１．２　动态规划法的求解过程和服务水平至关重要。动态规划法是求解多阶段决策最优化问题的技术之一，其２０世纪５０年代，美国数学家Ｂｅｌｌｍａｎ为研究最

7、优控制问题基本思想是把多阶段决策的复杂问题划分为多个子问题（通提出动态规划法［２，３］。该种方法成为一种通用的算法设计技术常，这些子问题之间相互重叠），每个子问题对应决策过程的一来求解多阶段决策最优化问题。文献［４］利用图的广度优先搜个阶段。如图１所示，Ｓｉ（ｉ＝０，１，２，…，ｎ）是问题求解过程中的各个状态，Ｐｉ是依据当前状态做出的相应决策。索与动态规划法相结合求解关键路径；文献［５］应用动态规划法研究物流配送的最短路径，但不能对于不同时刻下的同一区域进行路径的动态选择。本文中，对于物流配送路径选择问题建立数学模型，在考虑图１　多阶段决策过程路径长度基本因素下

8、，在基本的动态规划法基础