遗传算法在多类型的车辆人员排班系统中的应用与研究
公交车辆人员排班的主要问题就是在给定时间点和车次数的情况下,以最小代价覆盖所有的车次。与以往都是针对单类型车辆的人员排班不同,该文主要提供对多类型的车辆人员排班的支持。首先利用高效的Auction算法获取代价最小的车次分组并根据分组情况分配车辆的营运类型;然后使用遗传算法进行随机化搜索以获得最优解。实验表明,遗传算法应用于多类型的公交车辆人员排班具有很好的效果。
车辆人员排班、采样编码、Auction算法、遗传算法
TP18(自动化基础理论)
2015-01-13(万方平台首次上网日期,不代表论文的发表时间)
共2页
8266-8267