带时间窗动态车辆路径问题的优化调度策略.PDFVIP

第38 卷 第13 期 计 算 机 工 程 2012 年7 月 Computer Engineering July 2012 Vol.38 No.13 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP29 文章编号文章编号：：1000——3428(2012)13——0137——05 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 带时间窗动态车辆路径问题的优化调度策略带时间窗动态车辆路径问题的优化调度策略 带时间窗动态车辆路径问题的优化调度策略带时间窗动态车辆路径问题的优化调度策略 1 2 1 王王 君君 ，李，李 波波 ，卢志刚，卢志刚 王王 君君 ，，李李 波波 ，，卢志刚卢志刚 (1. 天津财经大学商学院，天津 300222 ；2. 天津大学管理与经济学部，天津 300072) 摘摘 要：要：针对带时间窗动态车辆路径问题(DVRPTW) ，根据优化时间点的选取建立DVRPTW 的一系列静态子模型，研究优化调度策略， 摘摘 要要：： 分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客，提出一种新的紧急顾客插入和分批驱动调度 策略，该策略只需实时插入紧急顾客，具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4 种策略的优劣， 并探讨分批优化间隔长度对调度性能的影响。 关键词关键词：动态车辆路径问题： ；调度策略；批优化；实时优化；时间窗；紧急顾客 关键词关键词：： Optimization Schedule Strategy for Dynamic Vehicle Routing Problem with Time Window 1 2 1 WANG Jun , LI Bo , LU Zhi-gang (1. School of Business, Tianjin University of Fina