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

在分析需求动态变化的基础上, 根据需求信息的提出顺序, 将动态配送问题转换成不同时刻的静态车辆调 度问题, 建立基于时间轴的动态车辆调度模型; 利用量子理论改进遗传算法, 设计量子遗传算法; 针对动态车辆调度 问题实时性强的特点, 设计“初始优化阶段+实时优化阶段”的两阶段求解策略, 通过信息更新插入动态需求客户,并 对已产生的计划路径进行局部优化调整. 通过仿真计算, 验证了模型和算法的有效性.