基于两阶段分布鲁棒优化的列车停站方案与时刻表协同研究

Chun Tian Zhang, Jian Guo Qi*, Kai Yang, Li Xing Yang, Zi You Gao, Yuan Gao

*此作品的通讯作者

    科研成果: 期刊稿件文章同行评审

    4 引用 (Scopus)

    摘要

    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.

    投稿的翻译标题Two-stage distributionally robust optimization for integrated train stop planning and timetabling
    源语言繁体中文
    页(从-至)1065-1073
    页数9
    期刊Kongzhi yu Juece/Control and Decision
    38
    4
    DOI
    出版状态已出版 - 4月 2023

    关键词

    • railway transportation
    • train stop planning
    • train timetable
    • uncertain passenger demand

    指纹

    探究 '基于两阶段分布鲁棒优化的列车停站方案与时刻表协同研究' 的科研主题。它们共同构成独一无二的指纹。

    引用此

    Zhang, C. T., Qi, J. G., Yang, K., Yang, L. X., Gao, Z. Y., & Gao, Y. (2023). 基于两阶段分布鲁棒优化的列车停站方案与时刻表协同研究. Kongzhi yu Juece/Control and Decision, 38(4), 1065-1073. https://doi.org/10.13195/j.kzyjc.2021.2058