遗传算法在多类型的车辆人员排班系统中的应用与研究

摘要：

公交车辆人员排班的主要问题就是在给定时间点和车次数的情况下，以最小代价覆盖所有的车次。与以往都是针对单类型车辆的人员排班不同，该文主要提供对多类型的车辆人员排班的支持。首先利用高效的Auction算法获取代价最小的车次分组并根据分组情况分配车辆的营运类型；然后使用遗传算法进行随机化搜索以获得最优解。实验表明，遗传算法应用于多类型的公交车辆人员排班具有很好的效果。

关键词：车辆人员排班、采样编码、Auction算法、遗传算法

分类号：TP18(自动化基础理论)

在线出版日期：2015-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：8266-8267