摘要
研究了允许多种车型同时调用的动态车辆调度问题:分别以路径最短为目标和以油耗成本最少为目标进行动态车辆调度优化,并设计了相应的遗传算法。本文最后的实例进行了验证,发现以油耗最少为目标,不仅考虑了不同车型的容量限制,而且考虑了动态载重量的油耗影响,更加符合实际情况,因此其优化结果更加合理。
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.
出处
《系统工程》
CSCD
北大核心
2009年第10期21-24,共4页
Systems Engineering
关键词
多车型
动态车辆调度
遗传算法
Multi-vehicle Type
Vehicle Routing Problem
Genetic Algorithm
