| 多车型动态车辆调度及其遗传算法 |
| |
| 引用本文： | 熊浩,胡列格.多车型动态车辆调度及其遗传算法[J].系统工程,2009(10). |
| |
| 作者姓名： | 熊浩 胡列格 |
| |
| 作者单位： | 同济大学交通运输工程学院;长沙理工大学交通运输工程学院; |
| |
| 摘 要： | 研究了允许多种车型同时调用的动态车辆调度问题:分别以路径最短为目标和以油耗成本最少为目标进行动态车辆调度优化,并设计了相应的遗传算法。本文最后的实例进行了验证,发现以油耗最少为目标,不仅考虑了不同车型的容量限制,而且考虑了动态载重量的油耗影响,更加符合实际情况,因此其优化结果更加合理。
|
| 关 键 词： | 多车型 动态车辆调度 遗传算法 |
Dynamic Vehicle Routing Problem with Multiple Vehicle Type and Its Genetic Algorithm |
| |
| XIONG Hao,HU Lie-ge.Dynamic Vehicle Routing Problem with Multiple Vehicle Type and Its Genetic Algorithm[J].Systems Engineering,2009(10). |
| |
| Authors: | XIONG Hao HU Lie-ge |
| |
| Institution: | XIONG Hao1,2,HU Lie-ge2(1.School of Traffic and Transportation Engineering,Tongji University,Shanghai 201804,China,2.Schoolof Traffic and Transportation Engineering,Changsha University of Science & Technology,Changsha 410076,China) |
| |
| Abstract: | Based on a mathematic model of the multi-vehicle distribution routing problem,we find a Genetic algorithm for it through designing a new solution expression method.The computational results demonstrate that high quality solutions to the multi-vehicle distribution scheduling problems can be obtained via this new efficient genetic algorithm. |
| |
| Keywords: | Multi-vehicle Type Vehicle Routing Problem Genetic Algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
