动态规划法在服装运输车辆路径优化中的应用研究  

Research on the Application of Dynamic Programming Method in the Optimization of Apparel Vehicle Routing

作　　者：郑飞[1] 

机构地区：[1]佛山广播电视大学,广东佛山528000

出　　处：《物流科技》2016年第2期78-82,共5页Logistics Sci-Tech

基　　金：广东远程开放教育科研基金项目;项目编号:YJ1504

摘　　要：连锁服装配送中路径的优化对提高连锁服装企业的服务水平、降低成本、提高企业效益具有重要意义。根据动态规划的基本思想,结合连锁服装物流配送过程中的路径选择问题以及时变因素,引入突发事件影响因子,提出了适合连锁服装物流配送过程中改进的路径优化算法。通过具体实例,验证了该方法在连锁服装物流配送的路径随机选择中的实用性和可行性,并可将此算法推广到其他物流配送的路径选择中。It is very important for the routing Optimization of the apparel Chain distribution to raise the service level, reduce the product costs and improve the enterprise benefit of the apparel chain enterprise. According to the basic thought of the dynamic programming, and in combination with the problem of the routing selection and the time-varying factor in the apparel chain distribution logistics process, the impact factor of the unexpected events is introduced and the improved routing optimization algorithm suitable for the apparel chain logistics distribution process. In conjunction with the specific example, the effectiveness and the feasibility of the routing optimization algorithm is validated and the method is too extended to the touting selection of another logistics distribution.

关 键 词：动态规划法 服装连锁 配送 路径优化 

分 类 号：U116.2[交通运输工程]