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

Generation and design heuristics for zonal express services

Author

Listed:
  • Larrain, Homero
  • Muñoz, Juan Carlos
  • Giesen, Ricardo

Abstract

A methodology is presented for designing zonal services for a bus corridor, in which buses visit all stops in a route’s initial and final segments, skipping all stops in between. Two heuristics are described, one for congested (binding capacity) and other for uncongested cases. An experiment on a bidirectional corridor shows that the heuristics can find savings in social costs of 6.6% and 10.3% when compared to an express-service-only solution. We also show that, in some cases, the zonal service design problem can be solved analytically, outperforming the heuristics. This suggests the two approaches could be employed in tandem.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transe:v:79:y:2015:i:c:p:201-212
    DOI: 10.1016/j.tre.2015.04.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554515000976
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2015.04.008?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. G. F. Newell, 1971. "Dispatching Policies for a Transportation Route," Transportation Science, INFORMS, vol. 5(1), pages 91-105, February.
    2. Mohring, Herbert, 1972. "Optimization and Scale Economies in Urban Bus Transportation," American Economic Review, American Economic Association, vol. 62(4), pages 591-604, September.
    3. Peter G. Furth, 1986. "Zonal Route Design for Transit Corridors," Transportation Science, INFORMS, vol. 20(1), pages 1-12, February.
    4. Tétreault, Paul R. & El-Geneidy, Ahmed M., 2010. "Estimating bus run times for new limited-stop service using archived AVL and APC data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(6), pages 390-402, July.
    5. 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.
    6. Bruce A. Powell, 1975. "Elevator Banking for High Rise Buildings," Transportation Science, INFORMS, vol. 9(3), pages 200-210, August.
    7. Homero Larrain & Juan Muñoz, 2008. "Public Transit Corridor Assignment Assuming Congestion Due to Passenger Boarding and Alighting," Networks and Spatial Economics, Springer, vol. 8(2), pages 241-256, September.
    8. 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.
    9. 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.
    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. 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.
    2. 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.
    3. Jingfeng Yang & Hai Wang & Jiangang Jin, 2023. "Optimization of Station-Skip in a Cyclic Express Subway Service," Networks and Spatial Economics, Springer, vol. 23(2), pages 445-468, June.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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).

    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. 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.
    2. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Gu, Weihua & Amini, Zahra & Cassidy, Michael J., 2016. "Exploring alternative service schemes for busy transit corridors," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 126-145.
    8. Hörcher, Daniel & Tirachini, Alejandro, 2021. "A review of public transport economics," Economics of Transportation, Elsevier, vol. 25(C).
    9. 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.
    10. Alejandro Tirachini & Cristián Cortés & Sergio Jara-Díaz, 2011. "Optimal design and benefits of a short turning strategy for a bus corridor," Transportation, Springer, vol. 38(1), pages 169-189, January.
    11. 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).
    12. Hörcher, Daniel & Graham, Daniel J., 2018. "Demand imbalances and multi-period public transport supply," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 106-126.
    13. Hiroaki Nishiuchi & Yasuyuki Kobayashi & Tomoyuki Todoroki & Tomoya Kawasaki, 2018. "Impact analysis of reductions in tram services in rural areas in Japan using smart card data," Public Transport, Springer, vol. 10(2), pages 291-309, August.
    14. Asplund, Disa, 2021. "Optimal frequency of public transport in a small city: examination of a simple method," Working Papers 2021:9, Swedish National Road & Transport Research Institute (VTI).
    15. Zhang, Junlin & Lindsey, Robin & Yang, Hai, 2018. "Public transit service frequency and fares with heterogeneous users under monopoly and alternative regulatory policies," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 190-208.
    16. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    17. 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.
    18. Yan, Shangyao & Chen, Hao-Lei, 2002. "A scheduling model and a solution algorithm for inter-city bus carriers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(9), pages 805-825, November.
    19. Parbo, Jens & Nielsen, Otto A. & Prato, Carlo G., 2018. "Reducing passengers’ travel time by optimising stopping patterns in a large-scale network: A case-study in the Copenhagen Region," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 197-212.
    20. 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.

    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:79:y:2015:i:c:p:201-212. 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.