基于两阶段求解算法的动态车辆调度问题研究.pdfVIP

第27 卷 第2 期 控 制 与 决 策 2012 年 2 月 Vol. 27 No. 2 Control and Decision Feb. 2012 文章编号: 1001-0920 (2012) 02-0175-07 基于两阶段求解算法的动态车辆调度问题研究 1a 1b 2 王 旭 , 葛显龙 , 代 应 (1. 重庆大学a. 贸易与行政学院，b. 机械工程学院，重庆400044 ；2. 重庆理工大学工商管理学院，重庆400050) 摘 要: 在分析需求动态变化的基础上, 根据需求信息的提出顺序, 将动态配送问题转换成不同时刻的静态车辆调 度问题, 建立基于时间轴的动态车辆调度模型; 利用量子理论改进遗传算法, 设计量子遗传算法; 针对动态车辆调度 问题实时性强的特点, 设计“初始优化阶段+ 实时优化阶段” 的两阶段求解策略, 通过信息更新插入动态需求客户,并 对已产生的计划路径进行局部优化调整. 通过仿真计算, 验证了模型和算法的有效性. 关键词: 量子遗传算法；动态车辆调度问题；两阶段算法；时间轴 中图分类号: F274 文献标识码: A Research on dynamic vehicle routing problem based on two-phase algorithm WANG Xu1a, GE Xian-long1b, DAI Ying2 (1a. College of Trade and Public Administration，1b. College of Mechanical Engineering，Chongqing University, Chongqing 400044，China ；2. College of Business Administration，Chongqing University of Technology，Chongqing 400050 ，China. Correspondent ：GE Xian-long，E-mail ：gexianlong@cqu.edu.cn) Abstract: On the basis of analyzing dynamic needs information of customers, and according to the dynamic order information, the dynamic vehicle scheduling model based on the time taxes is established. The dynamic distribution problem is transformed into a series of static distribution problems. At the same time, quantum genetic algorithm is designed for vehicle routing problem(VRP). Aiming at the real time of dynamic vehicle scheduling problem, the two-phase solution of “initial optimization stage” and “real-time optimization stage” are established, which optimizs sub-routes through continuously updating information and inserting the dynamic needs customers. Simulation results show the