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

• 作者: 代应 王旭 葛显龙
• 来源期刊: 控制与决策
• 学科: 经济
• 关键词: 量子遗传算法 动态车辆调度问题 两阶段算法 时间轴
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 175-181
• 分类号: F274
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王旭	重庆大学贸易与行政学院	152	2694	28.0	43.0
2	葛显龙	重庆大学机械工程学院	16	376	11.0	16.0
3	代应	重庆理工大学工商管理学院	55	431	12.0	18.0