|
|||||
|
|
| 基于两阶段求解算法的动态车辆调度问题研究 | |
| 引用本文： | 王旭,葛显龙,代应. 基于两阶段求解算法的动态车辆调度问题研究[J]. 控制与决策, 2012, 27(2): 175-181 |
| 作者姓名： | 王旭 葛显龙 代应 |
| 作者单位： | 1. 重庆大学贸易与行政学院,重庆,400044 2. 重庆大学机械工程学院,重庆,400044 3. 重庆理工大学工商管理学院,重庆,400050 |
| 基金项目： | 国家863计划项目，重庆市自然科学基金项目，教育部人文社会科学研究青年基金项目 |
| 摘 要： | 在分析需求动态变化的基础上,根据需求信息的提出顺序,将动态配送问题转换成不同时刻的静态车辆调度问题,建立基于时间轴的动态车辆调度模型;利用量子理论改进遗传算法,设计量子遗传算法;针对动态车辆调度问题实时性强的特点,设计＂初始优化阶段＋实时优化阶段＂的两阶段求解策略,通过信息更新插入动态需求客户,并对已产生的计划路径进行局部优化调整.通过仿真计算,验证了模型和算法的有效性. |
| 关 键 词： | 量子遗传算法 动态车辆调度问题 两阶段算法 时间轴 |
| 收稿时间： | 2010-09-09 |
| 修稿时间： | 2011-03-27 |
Research on dynamic vehicle routing problem based on two-phase algorithm |
|
| WANG Xu,GE Xian-long,DAI Ying. Research on dynamic vehicle routing problem based on two-phase algorithm[J]. Control and Decision, 2012, 27(2): 175-181 |
|
| Authors: | WANG Xu GE Xian-long DAI Ying |
| Affiliation: | 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) |
| 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 effectiveness of the model and algorithm. |
| Keywords: | quantum genetic algorithm dynamic vehicle routing problem two-phase algorithm time axis |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |