基于NSGA-Ⅱ的灵活编组大小交路开行方案优化研究  

Optimization Study of Flexible Train Composition and Full-Length and Short-Turn Routings Based on NSGA-II

作　　者：傅佳乐 文静 徐纪康[1] 付雅婷 周艳丽 施宇豪[3] FU Jiale;WEN Jing;XU Jikang;FU Yating;ZHOU Yanli;SHI Yuhao(Shanghai University of Engineering Science,School of Urban Railway Transportation,Shanghai 201620;School of Electrical and Automation Engineering,East China Jiaotong University,Nanchang 330013;Shanghai Tunnel Engineering&Rail Transit Design and Research Institute,Shanghai 200070)

机构地区：[1]上海工程技术大学城市轨道交通学院,上海201620 [2]华东交通大学电气与自动化工程学院,南昌330013 [3]上海市隧道工程轨道交通设计研究院,上海200070

出　　处：《都市快轨交通》2025年第1期44-52,共9页Urban Rapid Rail Transit

基　　金：国家自然科学基金地区项目(62363011);上海市隧道工程轨道交通设计研究院科研项目((23)JJ-002)。

摘　　要：针对客流出行需求多样化和不均衡化的问题,以提升服务水平为目标,提出一种城市轨道交通在线灵活编组大小交路的运营模式,并结合NSGA-Ⅱ算法对开行方案进行优化。首先,分析列车在灵活编组条件下的折返场景,并确定折返时间与发车间隔之间的关系;其次,以乘客出行成本和列车运行公里数为目标函数,基于NSGA-Ⅱ算法,设计在线灵活编组大小交路运营模式的数学模型;最后,针对线路情况,进行实例计算验证算法的可行性与有效性。结果表明:在线灵活编组大小交路运营模式相较于单一交路、大小交路和多编组混跑模式,其车辆运行公里数分别减少42.68%,22.81%和15.98%,车辆运用数分别减少35%,23.53%和16.13%,断面最大满载率分别从161.71%,123.54%和135.49%减少到119.68%。该运营模式能够在确保服务水平的同时减少车辆运行公里数、车辆运用数,提高线路满载率均衡程度,为城市轨道交通系统带来更大的效益和改善。In response to the diversified and uneven demand for passenger travel,with the goal of improving service levels,this study proposes an operational mode for urban rail transit,which involves online flexible train composition and full-length and short-turn routings,and integrates NSGA-II algorithm to optimize the operational scheme.Firstly,the study analyzes the turnaround scenarios of trains under flexible composition conditions and determines the relationship between turnaround time and departure intervals.Secondly,using passenger travel costs and train operating kilometers as objective functions,a mathematical model for the operational mode of urban rail transit with online flexible train composition and full-length and short-turn routings is designed based on the NSGA-II algorithm.Finally,a case study is conducted to verify the feasibility and effectiveness of the algorithm for a specific rail transit line.The results show that compared to single routing,full-length and short-turn routings,and mixed operation modes with multiple compositions,the proposed operational mode reduces vehicle operating kilometers by 42.68%,22.81%,and 15.98%respectively,reduces vehicle utilization by 35%,23.53%,and 16.13%respectively,and reduces the maximum load factor from 161.71%,123.54%,and 135.49%to 119.68%.This operational mode effectively reduces vehicle operating kilometers and utilization while ensuring service levels and improving the balance of line load factor,thereby bringing greater benefits and improvements to urban rail transit systems.

关 键 词：城市轨道交通 灵活编组 大小交路 开行方案 NSGA-Ⅱ算法 

分 类 号：U231[交通运输工程—道路与铁道工程]