长沙理工大学学报（自然科学版）2025，Vol.22Issue(6)：132-143,12.DOI:10.19951/j.cnki.1672-9331.20250409001
不确定需求下基于两阶段鲁棒优化的接驳公交调度模型
Two-stage robust optimization method for shuttle bus scheduling model under uncertain demand
摘要
Abstract
[Purposes]In response to the problem of uncertain passenger demand caused by subway line disruptions,a basic shuttle bus+supplementary shuttle bus approach was used to restore the system.[Methods]Firstly,the uncertainty set was used to describe the fluctuation of origin-destination(OD)demand.To minimize the cumulative performance loss,the number of shuttle buses and passenger capacity were used as constraints,and a two-stage robust optimization-based shuttle bus scheduling model was constructed.Secondly,the column and constraint generation(C&CG)algorithm was used to solve the problem.Finally,experiments were conducted using Beijing Metro Line 14 and Line 12 as examples.[Findings]The solution obtained by using the two-stage robust optimization model under uncertain demand scenarios can reduce 16.6%of cumulative performance loss and 14%of shuttle buses compared with the basic shuttle route solution and increase the service range by 20%;compared with the deterministic model,it reduces the performance loss by 6.3%,especially showing stronger adaptability and stability in harsh scenarios.[Conclusions]The two-stage robust optimization-based shuttle bus scheduling model proposed in this paper can effectively cope with the problem of passenger demand fluctuations caused by subway line disruptions and shows stronger robustness.关键词
两阶段应急接驳/鲁棒优化/不确定性/地铁中断/C&CG算法Key words
two-stage emergency shuttle/robust optimization/uncertainty/subway disruption/C&CG algorithm分类
交通工程引用本文复制引用
尹梦飞,柳伍生,肖娇妍,贵子凌..不确定需求下基于两阶段鲁棒优化的接驳公交调度模型[J].长沙理工大学学报（自然科学版）,2025,22(6):132-143,12.基金项目
教育部人文社科规划基金项目(23YJAZH089) （23YJAZH089）
湖南省社会科学成果评审委员会课题(XSP2023GLC090) （XSP2023GLC090）
湖南省自然科学基金面上项目(2022JJ31017) Humanities and Social Science Fund of Ministry of Education in China(23YJAZH089) （2022JJ31017）
Hunan Provincial Social Science Achievement Evaluation Committee Project(XSP2023GLC090) （XSP2023GLC090）
General Program of Hunan Provincial Natural Science Foundation(2022JJ31017) （2022JJ31017）
