基于NSGA2算法的城市轨道交通发车时间表优化

摘要

列车发车间隔作为地铁运营管理的核心，传统优化方法求解发车时间间隔的解集效率不高，故采用快速非支配排序遗传算法（non-dominated sorting elite strategy genetic algorithmⅡ，NSGA2）在特定约束范围内求解。以某城市地铁二号线为例，选取该线路上行方向上某工作日和非工作日的实际运行客流数据，建立城市轨道交通发车间隔优化模型，讨论算法以及参数确定问题，得到了工作日下的非劣解集，此研究可为运营商提供决策并有一定的现实意义。

关键词

轨道交通 / NSGA2算法 / 调度优化