摘要

为了求解城市快速交通(MRT)列车运行模拟模型,寻找最优的列车运行控制曲线,构造了多目标改进遗传算法.以列车运行过程中工况转换点为基因编码依据,以多个基因构成一个染色体代表一个控制方案,从而形成初始种群;根据列车运行控制的停站误差、时分误差和能耗等目标要求设计适应值函数;通过个体有效性检查保证选择、交叉和变异过程中新个体的有效性,并在各算子中加入保优算子,使新种群不淘汰上一代最优个体.实例计算表明,与多质点优化模型相比,在一定的误差范围内,遗传算法能够减少能耗10%以上,并能提供大量次优解,具有明显的优化效果.