Volume 25 Issue 6
Dec.  2025
Turn off MathJax
Article Contents
ZHU Chang-feng, AN Chun, TANG Zhao-xin, CHENG Lin-na, WANG Jie, ZHANG Chao, FU Yun-qi. Optimization of intercity public transportation train operation plan based on spatio-temporal network[J]. Journal of Traffic and Transportation Engineering, 2025, 25(6): 157-168. doi: 10.19818/j.cnki.1671-1637.2025.06.014
Citation: ZHU Chang-feng, AN Chun, TANG Zhao-xin, CHENG Lin-na, WANG Jie, ZHANG Chao, FU Yun-qi. Optimization of intercity public transportation train operation plan based on spatio-temporal network[J]. Journal of Traffic and Transportation Engineering, 2025, 25(6): 157-168. doi: 10.19818/j.cnki.1671-1637.2025.06.014

Optimization of intercity public transportation train operation plan based on spatio-temporal network

doi: 10.19818/j.cnki.1671-1637.2025.06.014
Funds:

National Natural Science Foundation of China 72161024

Gansu Provincial Department of Education's "Double First Class" Research Key Project GSSYLXM-04

More Information
  • Corresponding author: ZHU Chang-feng (1972-), male, professor, PhD, cfzhu003@163.com
  • Received Date: 2024-09-10
  • Accepted Date: 2025-08-25
  • Rev Recd Date: 2025-06-19
  • Publish Date: 2025-12-28
  • A decision value function considering travel time deviation was constructed to address the bounded rationality behavior of intercity passengers and describe the process of intercity train passenger flow allocation under bounded rationality conditions. The train operation time information was discretized. A spatio-temporal network of operation plan was established for the intercity public transport trains, with the optimization objective being set to minimize enterprise operating cost and passenger travel cost. By considering constraints such as spatio-temporal balance between traffic flow and passenger flow, train stopping time, train safety interval, and train operation quantity, a multi-objective optimization model was constructed for the operation plan of intercity public transport trains. In light of the complexity of model solving, an optimization model solving algorithm based on the candidate train set and NSGA-Ⅱ was designed by constructing a train operation backup set. With the public transport line of the Changsha-Zhuzhou intercity train as an example, the effectiveness of the model and algorithm was verified. According to the optimization results, the passenger travel cost and operating cost are directly affected by the stopping mode and the number of trains. The higher proportion of non-stop trains will only reduce travel cost for some passengers, but increase the travel cost for all passengers. Under the condition of running stopping trains at all stations, as the number of trains goes up, the travel cost of passengers goes down, but the operating cost of enterprises rises. With the larger number of trains, the average section full load rate of the intercity public transport train of continues to decrease, and the differential distribution characteristics of the full load rates of different train sections are significant. The constructed optimization model and solving algorithm can provide a theoretical decision-making basis for formulating scientific operation plans.

     

  • loading
  • [1]
    HU Xiao-dan, SONG Yuan-sheng, CAO Lin-wei. Research on the operation management modes for providing urban rail trainsit service on conventional railways[J]. Journal of Railway Engineering Society, 2017, 34(8): 104-108.
    [2]
    GONG M. System and prospects of China's intercity rail transit technology[J]. Frontiers of Mechanical Engineering, 2018, 13(2): 323-328. doi: 10.1007/s11465-018-0463-4
    [3]
    QIN Jin, SHI Feng. Timetable optimization for inter-city train of transit type[J]. Journal of Traffic and Transportation Engineering, 2005, 5(2): 89-93. http://transport.gfscw.cn/article/id/200502022
    [4]
    CHEN Li. Discussion on the four networks integration of rail transit[J]. Journal of Railway Engineering Society, 2022, 39(6): 1-3, 10.
    [5]
    FANG Heng-kun, ZHANG Li-jian. Research on mass transit customer service system of intercity railway[J]. Railway Standard Design, 2020, 64(6): 42-46.
    [6]
    KOU Jun, GU Bao-nan. Modeling the passenger flow assignment of railway hub stations in metropolis[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(1): 44-49.
    [7]
    FENG T, LUSBY R M, ZHANG Y X, et al. Integrating train service route design with passenger flow allocation for an urban rail transit line[J]. European Journal of Operational Research, 2024, 313(1): 146-170. doi: 10.1016/j.ejor.2023.07.031
    [8]
    HAO S J, SONG R, HE S W. Collaborative passenger flow control optimization of urban rail transit network based on sliding window mechanism[J]. Applied Mathematical Modelling, 2023, 124: 639-660. doi: 10.1016/j.apm.2023.08.019
    [9]
    XU De-jie, GONG Liang, ZHU Ning, et al. Passenger flow assignment method for common-line operation with multi-routing of urban rail transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 206-213.
    [10]
    YE Yu-ling, ZHOU Yun-fei, YANG Lu-qi. Optimization research on the operation frequency of intercity trains under different targets[J]. Journal of Tongji University (Natural Science), 2018, 46(4): 472-477.
    [11]
    YI Hai-yan, CHEN Jia-bing. Optimal line planning for intercity railways based on logit price response function[J]. Journal of Transportation Engineering and Information, 2018, 16(2): 28-35.
    [12]
    NIU H M, ZHANG M H. An optimization to schedule train operations with phase-regular framework for intercity rail lines[J]. Discrete Dynamics in Nature and Society, 2012, 2012: 549374. doi: 10.1155/2012/549374
    [13]
    ZHU Zi-yue, HE Jia-qi, YE Yu-ling. Optimization research on train operation plan for shared line mode between suburban railway and intercity railway[J]. Journal of the China Railway Society, 2024, 46(5): 1-8.
    [14]
    JIANG Y S, CHEN S W, AN W Y, et al. Demand-driven train timetabling for air and intercity high-speed rail synchronization service[J]. Transportation Letters, 2023, 15(4): 321-335. doi: 10.1080/19427867.2022.2051275
    [15]
    CUI Z Y, WANG Z M, CHEN J H, et al. Integrated planning for depot location and line planning problems in the intercity railway network with passenger demand uncertainty[J]. Sustainability, 2023, 15(20): 15113. doi: 10.3390/su152015113
    [16]
    LIU Jia-wei, YANG Xin-feng, MA Yi-xuan. Train operation plan considering the time value of passengers under emergencies[J]. Journal of Railway Science and Engineering, 2023, 20(5): 1598-1610.
    [17]
    YANG Yun, ZHANG Xiao-qiang, QIAO Xiao-qing. Optimization of intercity high-speed train operation plan considering passenger waiting time[J]. Journal of Beijing Jiaotong University, 2022, 46(4): 15-22, 94.
    [18]
    ZHU C F, WANG Z F, MA X J, et al. Route optimization of rail transit travel chain under bounded rationality[J]. IAENG International Journal of Computer Science, 2023, 50(3): 1-8.
    [19]
    XU De-jie, MAO Bao-hua, CHEN Shao-kuan, et al. Optimization of operation scheme for full-length and short-turn routings considering operation proportion[J]. Journal of Traffic and Transportation Engineering, 2021, 21(2): 173-186. doi: 10.19818/j.cnki.1671-1637.2021.02.015
    [20]
    YAO Z Y, NIE L, YUE Y X, et al. Network periodic train timetabling with integrated stop planning and passenger routing: A periodic time-space network construct and ADMM algorithm[J]. Transportation Research Part C: Emerging Technologies, 2023, 153: 104201. doi: 10.1016/j.trc.2023.104201
    [21]
    LIAO Z W, LI H Y, MIAO J R, et al. Railway capacity estimation considering vehicle circulation: Integrated timetable and vehicles scheduling on hybrid time-space networks[J]. Transportation Research Part C: Emerging Technologies, 2021, 124: 102961. doi: 10.1016/j.trc.2020.102961
    [22]
    CHENG Lin, NING Yi-sen, SONG Mao-can. Lagrangian relaxation heuristic algorithm of arc routing problem under time-space network[J]. Journal of Traffic and Transportation Engineering, 2022, 22(4): 273-284. doi: 10.19818/j.cnki.1671-1637.2022.04.021
    [23]
    LI An-jun, WANG Dian, PENG Qi-yuan. Regional intercity railway planning method based on individual travel path[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 30-36.
    [24]
    LU Chao, ZHOU Lei-shan, CHEN Ran. Optimization of high-speed railway timetabling based on maximum utilization of railway capacity[J]. Journal of Railway Science and Engineering, 2018, 15(11): 2746-2754.
    [25]
    SUN Guo-feng, JING Yun, MA Ya-wen. Optimization of dynamic train line planning considering multi-dimensional travel demand of passengers[J]. Journal of the China Railway Society, 2022, 44(11): 10-18.
    [26]
    WANG E T, YANG L X, LI P H, et al. Joint optimization of train scheduling and routing in a coupled multi-resolution space-time railway network[J]. Transportation Research Part C: Emerging Technologies, 2023, 147: 103994. doi: 10.1016/j.trc.2022.103994
    [27]
    QIN Jin, TAN Yu-chao, ZHANG Wei, et al. Train planning optimization for intercity railway based on space-time network[J]. Journal of the China Railway Society, 2020, 42(2): 1-10.
    [28]
    LI S Q, ZHU X N, SHANG P, et al. Optimizing a shared freight and passenger high-speed railway system: A multicommodity flow formulation with Benders decomposition solution approach[J]. Transportation Research Part B: Methodological, 2023, 172: 1-31. doi: 10.1016/j.trb.2023.03.012
    [29]
    ZENG Wei-li, LIU Dan-dan, YANG Lei, et al. Flight schedule optimization method for hub airport considering delay propagation[J]. Journal of Traffic and Transportation Engineering, 2023, 23(1): 242-255. doi: 10.19818/j.cnki.1671-1637.2023.01.018
    [30]
    AN Chun, ZHU Chang-feng, TANG Zhao-xin, et al. Optimizing the operating frequency of intercity public transport trains by considering the limited rationality of passengers[J]. Journal of Railway Science and Engineering, 2024, 21(8): 3093-3106.
    [31]
    WANG Xiao-chao, FU Jing-en, DENG Lian-bo, et al. Optimization method for train operation plan between intercity railway lines based on interconnectivity[J]. Journal of Railway Science and Engineering, 2024, 21(12): 4936-4945.
    [32]
    TIAN Xiao-peng, NIU Hui-min, CHAI He-tian, et al. Optimizing train timetable with flexible mixed traffic and skip-stop patterns for different speed trains[J]. Journal of Railway Science and Engineering, 2023, 20(11): 4074-4084.
    [33]
    ZHOU Wen-liang, LIU Xiao-hang, JIANG Min, et al. Optimization of train plan on intercity railway based on candidate train set and elastic demand[J]. Journal of the China Railway Society, 2020, 42(3): 1-10.
    [34]
    BI Jun, HUI Jing, CHENG Pei-xuan, et al. Optimization method of personnel allocation plan for apron cargo support[J]. Journal of Traffic and Transportation Engineering, 2025, 25(4): 254-266. doi: 10.19818/j.cnki.1671-1637.2025.04.018
    [35]
    WANG Wei-li, XIAO Yu-qing, ZHOU Hui, et al. Conflict analysis of electric bicycle and vehicle at unsignalized intersection based on game theory[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(1): 149-158.
    [36]
    SUN Guo-feng, JING Yun, LI He-bi, et al. Joint optimization method of train line planning and ticket pricing based on multi-dimensional travel demand of passengers[J]. China Railway Science, 2024, 45(6): 224-235.

Catalog

    Article Metrics

    Article views (1167) PDF downloads(97) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return