华南理工大学学报（自然科学版）2026，Vol.54Issue(3)：127-134,8.DOI:10.12141/j.issn.1000-565X.250142
面向跨线运营的地铁乘务一体化优化方法
Integrated Optimization Method for Cross-Line Operations of Subway Crew Scheduling
摘要
Abstract
This study addresses the collaborative optimization of crew scheduling and rostering for subway trains operating in a cross-line pattern.It investigates the impact of an integrated optimization approach,based on a cyclic roster system,on both the efficiency of crew plan formulation and the utilization rate of crew members.A spatio-temporal network is constructed based on the cyclic roster system to search for feasible crew duty segments and the sequence of shift connections within a roster cycle.A mathematical model is formulated with the dual objectives of minimizing the total number of crew shifts and minimizing idle time during duties.Constraints are established,in-cluding crew shift connection rules and shift feasibility requirements,to define permissible roster paths for crew members.These constraints ensure that the assigned duties within the roster cycle comply with the rules for con-necting duty segments.A roster path search algorithm and an improved column generation algorithm are developed,considering factors such as sign-on/sign-off depots for shifts,shift types,roster cycle length,and the shift system de-sign.These algorithms are employed to obtain optimal duty assignments within the roster cycle.Furthermore,a hy-brid roster system is proposed,exploring the effects of mixing"four crews for three operational shifts"and"six crews for five operational shifts"systems on the crew schedule.The results show that,compared to the traditional separate"four crews for three shifts"and"six crews for five shifts"systems,the proposed hybrid system within the integrated optimization framework increases the average shift efficiency by 1.5 and 2.3 percentage points,respec-tively.It also reduces the number of deadhead segments by 12.18％and 24.45％,respectively.Compared to a se-quential(two-stage)optimization approach,the integrated method improves average shift efficiency and crew utiliza-tion rate without increasing the number of shifts worked per crew member.Additionally,it reduces the total number of shifts required within the roster cycle and decreases the redundancy in covering duty segments.The integrated optimization approach with the hybrid roster system can adapt to flexibile roster cycles and the spatio-temporal dis-tribution differences of duty segments across various lines.This adaptability is beneficial for ensuring balanced duty assignments for crew members and enhancing their overall utilization efficiency.关键词
城市轨道交通/跨线运营/轮班路径/乘务计划/混合班制Key words
urban rail transit/cross-line operation/roster path/crew scheduling/mixed crew roster system分类
交通工程引用本文复制引用
李昊,陈绍宽,石梦彤,陈梓琦..面向跨线运营的地铁乘务一体化优化方法[J].华南理工大学学报（自然科学版）,2026,54(3):127-134,8.基金项目
北京市自然科学基金项目(L191023)Supported by the Beijing Municipal Natural Science Foundation(L191023) （L191023）
