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

周品荣; 朱忠良; 郑培培; 傅曾芳; 许家玲

doi:10.20033/j.1003-7241.(2025)07-0035-05

自动化技术与应用 ›› 2025, Vol. 44 ›› Issue (07) : 35 -38+138. DOI: 10.20033/j.1003-7241.(2025)07-0035-05

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

周品荣, 朱忠良, 郑培培, 傅曾芳, 许家玲

作者信息 +

Author information +

文章历史 +

PDF

摘要

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