IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v611y2023ics0378437122009773.html
   My bibliography  Save this article

Multiperiod metro timetable optimization based on the complex network and dynamic travel demand

Author

Listed:
  • Chen, Junlan
  • Pu, Ziyuan
  • Guo, Xiucheng
  • Cao, Jieyu
  • Zhang, Fang

Abstract

Compared with the single metro timetable optimization aiming at minimizing passenger transfer waiting time, conflicts occur between the timetable optimization of different lines and directions when the metro forms the network. Previous studies often ignore these conflict issues and the uncertain dynamic passenger characteristic. What is more, few studies consider the consistency between the various periods with the same departure interval in consideration of simplifying the model formulation and solution algorithm. To handle the conflicts, this study establishes an importance model to rank the importance of different lines and directions at transfer stations using complex network theory for fully supporting schedules considering temporal and spatial heterogeneity of passenger demand. The concept of node importance is re-defined for better consistency with the metro schedule and passenger-oriented. Based on the importance model, we propose a multiperiod optimization model for solving the metro timetabling problem by considering dynamic passenger travel demand and the convergence between various intervals within a schedule-based metro network. The stable period optimization model generates timetables in a stable period with the same departure interval, which reduces dynamic passenger transfer waiting time and train traction energy. Given the time heterogeneity, we also gave a penalty factor to show the transfer failure impact of energy on passengers on the last train. A multi-objective optimization algorithm, NSGA-II, is adopted to obtain the Pareto Optimality in a stable period of metro timetable. Then, the transitional period optimization model selects timetabling in Pareto Optimality of disparate parts considering transfer connection coordination and operation stability to form the overall schedule timetabling using data envelopment analysis (DEA). Finally, the metro system in Suzhou City, China is chosen as a case study to illustrate the effectiveness and accuracy of the multiperiod metro timetable optimization method considering node and line importance. The method can theoretically and practically contribute to the metro department for scheduled operation.

Suggested Citation

  • Chen, Junlan & Pu, Ziyuan & Guo, Xiucheng & Cao, Jieyu & Zhang, Fang, 2023. "Multiperiod metro timetable optimization based on the complex network and dynamic travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    • Handle: RePEc:eee:phsmap:v:611:y:2023:i:c:s0378437122009773
    DOI: 10.1016/j.physa.2022.128419
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122009773
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.128419?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    2. Shi, Jungang & Yang, Lixing & Yang, Jing & Gao, Ziyou, 2018. "Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 26-59.
    3. Guo, Xin & Sun, Huijun & Wu, Jianjun & Jin, Jiangang & Zhou, Jin & Gao, Ziyou, 2017. "Multiperiod-based timetable optimization for metro transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 46-67.
    4. Parthasarathi, Pavithra & Levinson, David, 2018. "Network structure and the journey to work: An intra-metropolitan analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 292-304.
    5. Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
    6. Ingvardson, Jesper Bláfoss & Nielsen, Otto Anker, 2018. "How urban density, network topology and socio-economy influence public transport ridership: Empirical evidence from 48 European metropolitan areas," Journal of Transport Geography, Elsevier, vol. 72(C), pages 50-63.
    7. R. D. Banker & A. Charnes & W. W. Cooper, 1984. "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis," Management Science, INFORMS, vol. 30(9), pages 1078-1092, September.
    8. Meng, Yangyang & Tian, Xiangliang & Li, Zhongwen & Zhou, Wei & Zhou, Zhijie & Zhong, Maohua, 2020. "Exploring node importance evolution of weighted complex networks in urban rail transit," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    9. Hanchuan Pan & Zhigang Liu & Hua Hu, 2017. "An Enhanced Dynamic User Optimal Passenger Flow Assignment Model for Metro Networks," Discrete Dynamics in Nature and Society, Hindawi, vol. 2017, pages 1-8, June.
    10. Jing, Weiwei & Xu, Xiangdong & Pu, Yichao, 2020. "Route redundancy-based approach to identify the critical stations in metro networks: A mean-excess probability measure," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    11. Zhou, Li & Yang, Xin & Wang, Huan & Wu, Jianjun & Chen, Lei & Yin, Haodong & Qu, Yunchao, 2020. "A robust train timetable optimization approach for reducing the number of waiting passengers in metro systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    12. Lin, Yi & Zhang, Jianwei & Yang, Bo & Liu, Hong & Zhao, Liping, 2019. "An optimal routing strategy for transport networks with minimal transmission cost and high network capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 551-561.
    13. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    14. Yu Wei & Sun Ning, 2018. "Establishment and Analysis of the Supernetwork Model for Nanjing Metro Transportation System," Complexity, Hindawi, vol. 2018, pages 1-11, December.
    15. Tang, Jinjun & Li, Zhitao & Gao, Fan & Zong, Fang, 2021. "Identifying critical metro stations in multiplex network based on D–S evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    16. Yin, Jiateng & Yang, Lixing & Tang, Tao & Gao, Ziyou & Ran, Bin, 2017. "Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 182-213.
    17. Cats, Oded, 2017. "Topological evolution of a metropolitan rail transport network: The case of Stockholm," Journal of Transport Geography, Elsevier, vol. 62(C), pages 172-183.
    18. Yang, Songpo & Liao, Feixiong & Wu, Jianjun & Timmermans, Harry J.P. & Sun, Huijun & Gao, Ziyou, 2020. "A bi-objective timetable optimization model incorporating energy allocation and passenger assignment in an energy-regenerative metro system," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 85-113.
    19. Yang, Xin & Chen, Anthony & Ning, Bin & Tang, Tao, 2017. "Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 22-37.
    20. De Bona, Anderson Andrei & de Oliveira Rosa, Marcelo & Ono Fonseca, Keiko Verônica & Lüders, Ricardo, 2021. "A reduced model for complex network analysis of public transportation systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 567(C).
    21. Gupta, Shuvomoy Das & Tobin, J. Kevin & Pavel, Lacra, 2016. "A two-step linear programming model for energy-efficient timetables in metro railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 57-74.
    22. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yangyang Meng & Xiaofei Zhao & Jianzhong Liu & Qingjie Qi, 2023. "Dynamic Influence Analysis of the Important Station Evolution on the Resilience of Complex Metro Network," Sustainability, MDPI, vol. 15(12), pages 1-15, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kopsidas, Athanasios & Kepaptsoglou, Konstantinos, 2022. "Identification of critical stations in a Metro System: A substitute complex network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    2. Chen, Zhiwei & Li, Xiaopeng & Zhou, Xuesong, 2020. "Operational design for shuttle systems with modular vehicles under oversaturated traffic: Continuous modeling method," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 76-100.
    3. Xu, Xiaoming & Li, Chung-Lun & Xu, Zhou, 2021. "Train timetabling with stop-skipping, passenger flow, and platform choice considerations," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 52-74.
    4. Yin, Jiateng & Wang, Miao & D’Ariano, Andrea & Zhang, Jinlei & Yang, Lixing, 2023. "Synchronization of train timetables in an urban rail network: A bi-objective optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    5. Yuan, Jiawei & Gao, Yuan & Li, Shukai & Liu, Pei & Yang, Lixing, 2022. "Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line," European Journal of Operational Research, Elsevier, vol. 301(3), pages 855-874.
    6. Huang, Kang & Wu, Jianjun & Sun, Huijun & Yang, Xin & Gao, Ziyou & Feng, Xujie, 2022. "Timetable synchronization optimization in a subway–bus network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    7. Yang, Songpo & Liao, Feixiong & Wu, Jianjun & Timmermans, Harry J.P. & Sun, Huijun & Gao, Ziyou, 2020. "A bi-objective timetable optimization model incorporating energy allocation and passenger assignment in an energy-regenerative metro system," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 85-113.
    8. Chen, Zhiwei & Li, Xiaopeng & Zhou, Xuesong, 2019. "Operational design for shuttle systems with modular vehicles under oversaturated traffic: Discrete modeling method," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 1-19.
    9. Shang, Pan & Li, Ruimin & Guo, Jifu & Xian, Kai & Zhou, Xuesong, 2019. "Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 135-167.
    10. Liang, Jinpeng & Zang, Guangzhi & Liu, Haitao & Zheng, Jianfeng & Gao, Ziyou, 2023. "Reducing passenger waiting time in oversaturated metro lines with passenger flow control policy," Omega, Elsevier, vol. 117(C).
    11. Wenliang Zhou & Wenzhuang Fan & Xiaorong You & Lianbo Deng, 2019. "Demand-Oriented Train Timetabling Integrated with Passenger Train-Booking Decisions," Sustainability, MDPI, vol. 11(18), pages 1-34, September.
    12. Pan Shang & Yu Yao & Liya Yang & Lingyun Meng & Pengli Mo, 2021. "Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation," Networks and Spatial Economics, Springer, vol. 21(2), pages 331-364, June.
    13. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    14. Yangyang Meng & Qingjie Qi & Jianzhong Liu & Wei Zhou, 2022. "Dynamic Evolution Analysis of Complex Topology and Node Importance in Shenzhen Metro Network from 2004 to 2021," Sustainability, MDPI, vol. 14(12), pages 1-19, June.
    15. Pan, Hanchuan & Yang, Lixing & Liang, Zhe, 2023. "Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach," European Journal of Operational Research, Elsevier, vol. 305(1), pages 184-206.
    16. Yang, Songpo & Chen, Yanyan & Dong, Zhurong & Wu, Jianjun, 2023. "A collaborative operation mode of energy storage system and train operation system in power supply network," Energy, Elsevier, vol. 276(C).
    17. Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2017. "Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 113-137.
    18. Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Veelenturf, Lucas P. & Gao, Ziyou, 2021. "An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 283-321.
    19. Chai, Simin & Yin, Jiateng & D’Ariano, Andrea & Liu, Ronghui & Yang, Lixing & Tang, Tao, 2024. "A branch-and-cut algorithm for scheduling train platoons in urban rail networks," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    20. Li, Changle & Ma, Jiao & Luan, Tom H. & Zhou, Xun & Xiong, Lei, 2018. "An incentive-based optimizing strategy of service frequency for an urban rail transit system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 106-122.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:611:y:2023:i:c:s0378437122009773. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.