基于分布式并行遗传算法的城市轨道交通列车跳停方案研究

为制定高效的城市轨道交通列车跳停方案,首先,需要在充分考虑列车跳停时间节省和跳停站下车旅客的选择倾向的基础上,建立以乘客整体出行效率最高为目标的列车跳停优化模型。其次,在传统遗传算法的基础上对初始种群进行并行处理,并设计迁移算子和各子种群的遗传算子,以提高模型求解效率。最后,分别采用传统遗传算法和改进的分布式并行遗传算法对城市轨道交通列车跳停算例进行求解,对比分析计算结果和算法收敛性。结果表明,改进算法获得的跳停节省率更高,说明改进后的列车跳停方案更加合理高效。