| 基于遗传算法的不同约束条件车辆调度问题研究* |
| |
| 引用本文： | 王振锋,王旭,葛显龙a.基于遗传算法的不同约束条件车辆调度问题研究*[J].计算机应用研究,2010,27(10):3673-3675. |
| |
| 作者姓名： | 王振锋 王旭 葛显龙a |
| |
| 作者单位： | 1. 重庆大学机械工程学院,重庆,400044
2. 重庆大学贸易与行政学院,重庆,400044 |
| |
| 基金项目： | 国家“863”计划资助项目(2006AA04A123)；国家教育部人文社会科学青年基金资助项目（09YJC630246） |
| |
| 摘 要： | 研究了不同约束条件下，车辆调度问题的最短行车距离。分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件，建立了不同的车辆调度模型。针对车辆调度模型设计了自然数编码的遗传算法，并改进了遗传算法中的交叉算法，尽可能地保留了最优基因的遗传性，加速了算法的收敛性。最后进行算例分析，结果表明了模型和算法的有效性。
|
| 关 键 词： | 遗传算法 车辆调度问题 时间窗 |
Study on VSP with different constraints based on genetic algorithm |
| |
| WANG Zhen-feng,WANG Xu,GE Xian-longa.Study on VSP with different constraints based on genetic algorithm[J].Application Research of Computers,2010,27(10):3673-3675. |
| |
| Authors: | WANG Zhen-feng WANG Xu GE Xian-longa |
| |
| Affiliation: | (a.College of Mechanical Engineering,b.College of Trade & Public Administration, Chongqing University, Chongqing 400044, China) |
| |
| Abstract: | This paper studied the shortest run distances of vehicle scheduling problem (VSP) with different constraints.Established the vehicle scheduling models with different constraints include driving distance, time window, full loads and non-full loads. And then designed genetic algorithm of natural number coding for vehicle scheduling models and improved the cross algorithm of it.Retained the optimal gene transmissibility as much as possible and accelerated the convergence of the algorithm.Finally,verified the model and algorithm through numerical example. |
| |
| Keywords: | genetic algorithm vehicle scheduling problem(VSP) time window |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
