IDEAS home Printed from https://ideas.repec.org/a/taf/transp/v40y2017i3p278-304.html
   My bibliography  Save this article

Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals

Author

Listed:
  • Erfan Hassannayebi
  • Seyed Hessameddin Zegordi
  • Masoud Yaghini
  • Mohammad Reza Amin-Naseri

Abstract

This paper focuses on developing mathematical optimization models for the train timetabling problem with respect to dynamic travel demand and capacity constraints. The train scheduling models presented in this paper aim to minimize passenger waiting times at public transit terminals. Linear and non-linear formulations of the problem are presented. The non-linear formulation is then improved through introducing service frequency variables. Heuristic rules are suggested and embedded in the improved non-linear formulation to reduce the computational time effort needed to find the upper bound. The effectiveness of the proposed train timetabling models is illustrated through the application to an underground urban rail line in the city of Tehran. The results demonstrate the effectiveness of the proposed demand-oriented train timetabling models, in terms of decreasing passenger waiting times. Compared to the baseline and regular timetables, total waiting time is reduced by 6.36% and 10.55% respectively, through the proposed mathematical optimization models.

Suggested Citation

  • Erfan Hassannayebi & Seyed Hessameddin Zegordi & Masoud Yaghini & Mohammad Reza Amin-Naseri, 2017. "Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals," Transportation Planning and Technology, Taylor & Francis Journals, vol. 40(3), pages 278-304, April.
    • Handle: RePEc:taf:transp:v:40:y:2017:i:3:p:278-304
    DOI: 10.1080/03081060.2017.1283156
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03081060.2017.1283156
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/03081060.2017.1283156?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. F McLeod, 2007. "Estimating bus passenger waiting times from incomplete bus arrivals data," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(11), pages 1518-1525, November.
    2. Jack P. C. Kleijnen, 2015. "Response Surface Methodology," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 81-104, Springer.
    3. Mohammad Reza Amin-Naseri & Vahid Baradaran, 2015. "Accurate Estimation of Average Waiting Time in Public Transportation Systems," Transportation Science, INFORMS, vol. 49(2), pages 213-222, May.
    4. Vansteenwegen, P. & Van Oudheusden, D., 2007. "Decreasing the passenger waiting time for an intercity rail network," Transportation Research Part B: Methodological, Elsevier, vol. 41(4), pages 478-492, May.
    5. Eberlein, Xu Jun & Wilson, Nigel H. M. & Barnhart, Cynthia & Bernstein, David, 1998. "The real-time deadheading problem in transit operations control," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 77-100, February.
    6. Adebisi, O., 1986. "A mathematical model for headway variance of fixed-route buses," Transportation Research Part B: Methodological, Elsevier, vol. 20(1), pages 59-70, February.
    7. Barrena, Eva & Canca, David & Coelho, Leandro C. & Laporte, Gilbert, 2014. "Single-line rail rapid transit timetabling under dynamic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 134-150.
    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. M. Shakibayifar & A. Sheikholeslami & F. Corman & E. Hassannayebi, 2020. "An integrated rescheduling model for minimizing train delays in the case of line blockage," Operational Research, Springer, vol. 20(1), pages 59-87, March.
    2. Mitra Heidari & Seyyed-Mahdi Hosseini-Motlagh & Nariman Nikoo, 2020. "A subway planning bi-objective multi-period optimization model integrating timetabling and vehicle scheduling: a case study of Tehran," Transportation, Springer, vol. 47(1), pages 417-443, February.
    3. Han, Zhenyu & Han, Baoming & Li, Dewei & Ning, Shangbin & Yang, Ruixia & Yin, Yonghao, 2021. "Train timetabling in rail transit network under uncertain and dynamic demand using Advanced and Adaptive NSGA-II," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 65-99.

    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. Shen-Tsu Wang, 2016. "Integrating grey sequencing with the genetic algorithm--immune algorithm to optimise touch panel cover glass polishing process parameter design," International Journal of Production Research, Taylor & Francis Journals, vol. 54(16), pages 4882-4893, August.
    2. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship route schedule design with sea contingency time and port time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 615-633.
    3. Yek, Peter Nai Yuh & Cheng, Yoke Wang & Liew, Rock Keey & Wan Mahari, Wan Adibah & Ong, Hwai Chyuan & Chen, Wei-Hsin & Peng, Wanxi & Park, Young-Kwon & Sonne, Christian & Kong, Sieng Huat & Tabatabaei, 2021. "Progress in the torrefaction technology for upgrading oil palm wastes to energy-dense biochar: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).
    4. Qin, Caiyan & Kim, Joong Bae & Lee, Bong Jae, 2019. "Performance analysis of a direct-absorption parabolic-trough solar collector using plasmonic nanofluids," Renewable Energy, Elsevier, vol. 143(C), pages 24-33.
    5. Kaushik, Lav Kumar & Muthukumar, P., 2020. "Thermal and economic performance assessments of waste cooking oil /kerosene blend operated pressure cook-stove with porous radiant burner," Energy, Elsevier, vol. 206(C).
    6. Yaman, Hayri & Yesilyurt, Murat Kadir & Uslu, Samet, 2022. "Simultaneous optimization of multiple engine parameters of a 1-heptanol / gasoline fuel blends operated a port-fuel injection spark-ignition engine using response surface methodology approach," Energy, Elsevier, vol. 238(PC).
    7. E. Codina & A. Marín & F. López, 2013. "A model for setting services on auxiliary bus lines under congestion," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(1), pages 48-83, April.
    8. Visva Bharati Barua & Mariya Munir, 2021. "A Review on Synchronous Microalgal Lipid Enhancement and Wastewater Treatment," Energies, MDPI, vol. 14(22), pages 1-20, November.
    9. Ramos, Ana & Monteiro, Eliseu & Rouboa, Abel, 2019. "Numerical approaches and comprehensive models for gasification process: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 110(C), pages 188-206.
    10. D. M. D. Rasika & Janak K. Vidanarachchi & Selma F. Luiz & Denise Rosane Perdomo Azeredo & Adriano G. Cruz & Chaminda Senaka Ranadheera, 2021. "Probiotic Delivery through Non-Dairy Plant-Based Food Matrices," Agriculture, MDPI, vol. 11(7), pages 1-23, June.
    11. M'Arimi, M.M. & Mecha, C.A. & Kiprop, A.K. & Ramkat, R., 2020. "Recent trends in applications of advanced oxidation processes (AOPs) in bioenergy production: Review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 121(C).
    12. Muhammad, Gul & Potchamyou Ngatcha, Ange Douglas & Lv, Yongkun & Xiong, Wenlong & El-Badry, Yaser A. & Asmatulu, Eylem & Xu, Jingliang & Alam, Md Asraful, 2022. "Enhanced biodiesel production from wet microalgae biomass optimized via response surface methodology and artificial neural network," Renewable Energy, Elsevier, vol. 184(C), pages 753-764.
    13. Renzi, Massimiliano & Bietresato, Marco & Mazzetto, Fabrizio, 2016. "An experimental evaluation of the performance of a SI internal combustion engine for agricultural purposes fuelled with different bioethanol blends," Energy, Elsevier, vol. 115(P1), pages 1069-1080.
    14. Mo, Pengli & Yao, Yu & D’Ariano, Andrea & Liu, Zhiyuan, 2023. "The vehicle routing problem with underground logistics: Formulation and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    15. Chamberlin Stéphane Azebaze Mboving & Zbigniew Hanzelka & Andrzej Firlit, 2022. "Analysis of the Factors Having an Influence on the LC Passive Harmonic Filter Work Efficiency," Energies, MDPI, vol. 15(5), pages 1-51, March.
    16. Ali Shahabi & Sadigh Raissi & Kaveh Khalili-Damghani & Meysam Rafei, 2021. "Designing a resilient skip-stop schedule in rapid rail transit using a simulation-based optimization methodology," Operational Research, Springer, vol. 21(3), pages 1691-1721, September.
    17. Lu Chen & Qincheng Chen & Pinhua Rao & Lili Yan & Alghashm Shakib & Guoqing Shen, 2018. "Formulating and Optimizing a Novel Biochar-Based Fertilizer for Simultaneous Slow-Release of Nitrogen and Immobilization of Cadmium," Sustainability, MDPI, vol. 10(8), pages 1-14, August.
    18. Enrique Castillo & Inmaculada Gallego & José Ureña & José Coronado, 2009. "Timetabling optimization of a single railway track line with sensitivity analysis," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 256-287, December.
    19. Biranchi Panda & K. Shankhwar & Akhil Garg & M. M. Savalani, 2019. "Evaluation of genetic programming-based models for simulating bead dimensions in wire and arc additive manufacturing," Journal of Intelligent Manufacturing, Springer, vol. 30(2), pages 809-820, February.
    20. Hasheminasab, M. & Kermani, M.J. & Nourazar, S.S. & Khodsiani, M.H., 2020. "A novel experimental based statistical study for water management in proton exchange membrane fuel cells," Applied Energy, Elsevier, vol. 264(C).

    More about this item

    Statistics

    Access and download statistics

    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:taf:transp:v:40:y:2017:i:3:p:278-304. 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/GTPT20 .

    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.