IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v129y2019icp228-246.html
   My bibliography  Save this article

Optimizing limited-stop services with vehicle assignment

Author

Listed:
  • Chew, Joanne S.C.
  • Zhang, Lele
  • Gan, Heng S.

Abstract

This paper studies limited-stop operations for rail transit systems and presents an optimization model, which aims to minimize passengers’ travel times and on-board crowdedness. The model combines the design of service itinerary for each vehicle and the allocation of vehicles of various types among multiple lines. Three methods are proposed including a mixed-integer program and two column generation algorithms. Numerical results on generic scenarios show that the column generation algorithm can provide sub-optimal solutions and is computationally efficient. In a case study on Melbourne’s railway network, its solution significantly improves in the passenger travel time compared to the current practice.

Suggested Citation

  • Chew, Joanne S.C. & Zhang, Lele & Gan, Heng S., 2019. "Optimizing limited-stop services with vehicle assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 228-246.
    • Handle: RePEc:eee:transe:v:129:y:2019:i:c:p:228-246
    DOI: 10.1016/j.tre.2019.08.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554519303114
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2019.08.001?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. George L. Nemhauser, 1969. "Scheduling Local and Express Service," Transportation Science, INFORMS, vol. 3(2), pages 164-175, May.
    2. Ghoneim, N. S. A. & Wirasinghe, S. C., 1986. "Optimum zone structure during peak periods for existing urban rail lines," Transportation Research Part B: Methodological, Elsevier, vol. 20(1), pages 7-18, February.
    3. de Palma, André & Kilani, Moez & Proost, Stef, 2015. "Discomfort in mass transit and its implication for scheduling and pricing," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 1-18.
    4. Chang, Yu-Hern & Yeh, Chung-Hsing & Shen, Ching-Cheng, 2000. "A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 91-106, February.
    5. Larrain, Homero & Muñoz, Juan Carlos & Giesen, Ricardo, 2015. "Generation and design heuristics for zonal express services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 201-212.
    6. Michael Ball & Lawrence Bodin & Robert Dial, 1983. "A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles," Transportation Science, INFORMS, vol. 17(1), pages 4-31, February.
    7. Arjang A. Assad, 1982. "A Class of Train-Scheduling Problems," Transportation Science, INFORMS, vol. 16(3), pages 281-310, August.
    8. Qi, Jianguo & Yang, Lixing & Di, Zhen & Li, Shukai & Yang, Kai & Gao, Yuan, 2018. "Integrated optimization for train operation zone and stop plan with passenger distributions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 151-173.
    9. William C. Jordan & Mark A. Turnquist, 1979. "Zone Scheduling of Bus Routes to Improve Service Reliability," Transportation Science, INFORMS, vol. 13(3), pages 242-268, August.
    10. Wang, David Z.W. & Nayan, Ashish & Szeto, W.Y., 2018. "Optimal bus service design with limited stop services in a travel corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 70-86.
    11. Leiva, Carola & Muñoz, Juan Carlos & Giesen, Ricardo & Larrain, Homero, 2010. "Design of limited-stop services for an urban bus corridor with capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1186-1201, December.
    12. Chen, Jingxu & Liu, Zhiyuan & Zhu, Senlai & Wang, Wei, 2015. "Design of limited-stop bus service with capacity constraint and stochastic travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 1-15.
    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. Hongguo Ren & Zhenbao Wang & Yanyan Chen, 2020. "Optimal Express Bus Routes Design with Limited-Stop Services for Long-Distance Commuters," Sustainability, MDPI, vol. 12(4), pages 1-14, February.
    2. Pan, Hanchuan & Liu, Zhigang & Yang, Lixing & Liang, Zhe & Wu, Qiang & Li, Sijie, 2021. "A column generation-based approach for integrated vehicle and crew scheduling on a single metro line with the fully automatic operation system by partial supervision," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).

    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. Hongguo Ren & Zhenbao Wang & Yanyan Chen, 2020. "Optimal Express Bus Routes Design with Limited-Stop Services for Long-Distance Commuters," Sustainability, MDPI, vol. 12(4), pages 1-14, February.
    2. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: A response surface methodology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 61-81.
    3. Mahmood Mahmoodi Nesheli & Siva Srikukenthiran & Amer Shalaby, 2022. "An optimization model for planning limited-stop transit operations," Public Transport, Springer, vol. 14(1), pages 63-83, March.
    4. Seda Yanık & Salim Yılmaz, 2023. "Optimal design of a bus route with short-turn services," Public Transport, Springer, vol. 15(1), pages 169-197, March.
    5. Larrain, Homero & Muñoz, Juan Carlos & Giesen, Ricardo, 2015. "Generation and design heuristics for zonal express services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 201-212.
    6. Shuo Zhao & Xiwei Mi & Zhenyi Li, 2019. "A Stop-Probability Approach for O-D Service Frequency on High-Speed Railway Lines," Sustainability, MDPI, vol. 11(24), pages 1-21, December.
    7. Mohammad Sadrani & Ahmad Reza Jafarian-Moghaddam & Mohsen Aboutalebi Esfahani & Amir Masoud Rahimi, 2023. "Designing limited-stop bus services for minimizing operator and user costs under crowding conditions," Public Transport, Springer, vol. 15(1), pages 97-128, March.
    8. Soto, Guillermo & Larrain, Homero & Muñoz, Juan Carlos, 2017. "A new solution framework for the limited-stop bus service design problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 67-85.
    9. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2021. "Service operation design in a transit network with congested common lines," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 81-102.
    10. Yang, Lixing & Qi, Jianguo & Li, Shukai & Gao, Yuan, 2016. "Collaborative optimization for train scheduling and train stop planning on high-speed railways," Omega, Elsevier, vol. 64(C), pages 57-76.
    11. Vismara, Luca & Chew, Lock Yue & Saw, Vee-Liem, 2021. "Optimal assignment of buses to bus stops in a loop by reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    12. Zhang, Jiyu & Ge, Ying-En & Tang, Chunyan & Zhong, Meisu, 2024. "Optimising modular-autonomous-vehicle transit service employing coupling–decoupling operations plus skip-stop strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    13. Hamid, Faiz & Agarwal, Yogesh K., 2024. "Train stop scheduling problem: An exact approach using valid inequalities and polar duality," European Journal of Operational Research, Elsevier, vol. 313(1), pages 207-224.
    14. Suman, Hemant & Larrain, Homero & Muñoz, Juan Carlos, 2021. "The impact of using a naïve approach in the limited-stop bus service design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 45-61.
    15. Wang, David Z.W. & Nayan, Ashish & Szeto, W.Y., 2018. "Optimal bus service design with limited stop services in a travel corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 70-86.
    16. Chang, Yu-Hern & Yeh, Chung-Hsing & Shen, Ching-Cheng, 2000. "A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 91-106, February.
    17. Qingyun Tian & Yun Hui Lin & David Z. W. Wang, 2021. "Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty," Transportation, Springer, vol. 48(5), pages 2735-2763, October.
    18. Cortés, Cristián E. & Jara-Díaz, Sergio & Tirachini, Alejandro, 2011. "Integrating short turning and deadheading in the optimization of transit services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(5), pages 419-434, June.
    19. Emily Grisé & Ahmed El-Geneidy, 2020. "Assessing operation and customer perception characteristics of high frequency local and limited-stop bus service in Vancouver, Canada," Public Transport, Springer, vol. 12(3), pages 519-534, October.
    20. Fan, Wenbo & Ran, Yu, 2021. "Planning skip-stop services with schedule coordination," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).

    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:transe:v:129:y:2019:i:c:p:228-246. 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.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.