摘要
根据轨道交通系统的特点,考虑不同出行方式,建立基于遗传算法的轨道交通线路排班模型;并对整个算法进行设计,使其在有限的算法步骤内,找出所有满足约束条件的最优或次优解。
An optimized schedule model based on Genetic Algorithm for rail transit dispatch is built in this thesis, the model considers of the characteristic of rail transit and different trip modes. Each operator of the algorithm has been designed to find the best alternative which can meet the constraint condition in finite calculation steps.
出处
《计算机科学》
CSCD
北大核心
2007年第3期211-212,共2页
Computer Science
关键词
轨道交通
遗传算法
排班
优化
Rail transit, Genetic algorithm, Schedule, Optimization
