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

被引：81

作者：

王旭 ^{[1
]}

葛显龙 ^{[2
]}

代应 ^{[3
]}

机构：

[1] 重庆大学贸易与行政学院

[2] 重庆大学机械工程学院

[3] 重庆理工大学工商管理学院

来源：

控制与决策 | 2012年 / 02期

关键词：

量子遗传算法; 动态车辆调度问题; 两阶段算法; 时间轴;

D O I：

暂无

中图分类号：

U492.22 [];

学科分类号：

摘要：

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

引用

页码：175 / 181

页数：7

共 10 条

[1]

多车型动态需求车辆路径问题建模及优化 [J].