东南大学学报(自然科学版)2026,Vol.56Issue(3):424-433,10.DOI:10.3969/j.issn.1001-0505.2026.03.011
轨道交通多站限流场景下接驳公交跨线调度方法
Cross-line scheduling method for feeder buses under multi-station flow control scenarios in rail transit
摘要
Abstract
To address the issue of wasted resources caused by empty return trips of feeder buses during rail transit flow control scenarios,this paper proposes a cross-line scheduling optimization method incorporating departure time offset strategies.A mixed-integer nonlinear programming model is formulated to jointly opti-mize bus departure schedules,vehicle assignments,and fleet size,aiming to minimize passenger transfer wait-ing time costs,empty bus operation costs,and fleet scale,thereby improving vehicle utilization efficiency and passenger transfer experience.To enhance computational efficiency,the original model is equivalently trans-formed into a mixed-integer linear programming model using linearization techniques.Considering the nature of the vehicle scheduling problem,an exact algorithm based on the column generation method is proposed,along with an approximate algorithm tailored for large-scale real-world instances.Comparative experiments on different-scale tests demonstrate that the optimized bus departure schedule and cross-line scheduling strategy re-duce passenger waiting time by 36%,decrease empty-running costs by 48%,and cut fleet size by 9%.The proposed approximate algorithm reduces average computation time by over 79%for large-scale problems while maintaining solution errors within 5%.关键词
接驳公交/跨线调度/发车时刻偏移/车队规模/换乘Key words
feeder bus/cross-line scheduling/departure time offset/fleet size/transfer分类
交通工程引用本文复制引用
窦雪萍,史璐,李易文..轨道交通多站限流场景下接驳公交跨线调度方法[J].东南大学学报(自然科学版),2026,56(3):424-433,10.基金项目
北京市自然科学基金资助项目(9242002) (9242002)
国家自然科学基金资助项目(52002008). (52002008)