TY - JOUR
T1 - 基于两阶段分布鲁棒优化的列车停站方案与时刻表协同研究
AU - Zhang, Chun Tian
AU - Qi, Jian Guo
AU - Yang, Kai
AU - Yang, Li Xing
AU - Gao, Zi You
AU - Gao, Yuan
N1 - Publisher Copyright:
© 2023 Northeast University. All rights reserved.
PY - 2023/4
Y1 - 2023/4
N2 - The integrated optimization of train stop planning and train timetabling problems can improve the quality of obtained solution, compared with separately optimizing these two issues, which can help to obtain the operation scheme with passenger satisfaction and enterprise expectation. With the probability distribution of passenger demands in multiple scenarios being known, a two-stage stochastic programming model for the integrated optimization of train stop plan and timetable is first developed to minimize the sum of the total travel time of trains, the number of unsatisfied passenger demands and the number of redundant services in all scenarios. On this basis, for the situation that the probability distribution information of each scenario of passenger demands is partially known, a two-stage distributionally robust optimization model is developed. And for computational convenience, a L∞-norm-based ambiguity set is adopted to transform the model into a mixed integer linear programming model. Finally, a series of numerical experiments are carried out on the Wuhan-Guangzhou high-speed railway corridor to verify the effectiveness of the developed models, where the Visual C++ software with the GUROBI solver is applied to obtain the optimized train stop plan and timetable. The results show that compared with the stochastic programming model, the distributionally robust optimization model can resist the uncertainty of probability distribution with only few cost and improve the solution in the worst case, and has certain reference value for generating more robust train stop plan and timetable.
AB - The integrated optimization of train stop planning and train timetabling problems can improve the quality of obtained solution, compared with separately optimizing these two issues, which can help to obtain the operation scheme with passenger satisfaction and enterprise expectation. With the probability distribution of passenger demands in multiple scenarios being known, a two-stage stochastic programming model for the integrated optimization of train stop plan and timetable is first developed to minimize the sum of the total travel time of trains, the number of unsatisfied passenger demands and the number of redundant services in all scenarios. On this basis, for the situation that the probability distribution information of each scenario of passenger demands is partially known, a two-stage distributionally robust optimization model is developed. And for computational convenience, a L∞-norm-based ambiguity set is adopted to transform the model into a mixed integer linear programming model. Finally, a series of numerical experiments are carried out on the Wuhan-Guangzhou high-speed railway corridor to verify the effectiveness of the developed models, where the Visual C++ software with the GUROBI solver is applied to obtain the optimized train stop plan and timetable. The results show that compared with the stochastic programming model, the distributionally robust optimization model can resist the uncertainty of probability distribution with only few cost and improve the solution in the worst case, and has certain reference value for generating more robust train stop plan and timetable.
KW - railway transportation
KW - train stop planning
KW - train timetable
KW - uncertain passenger demand
UR - http://www.scopus.com/inward/record.url?scp=85160866340&partnerID=8YFLogxK
U2 - 10.13195/j.kzyjc.2021.2058
DO - 10.13195/j.kzyjc.2021.2058
M3 - 文章
AN - SCOPUS:85160866340
SN - 1001-0920
VL - 38
SP - 1065
EP - 1073
JO - Kongzhi yu Juece/Control and Decision
JF - Kongzhi yu Juece/Control and Decision
IS - 4
ER -