IDEAS home Printed from https://ideas.repec.org/a/eee/trapol/v13y2006i5p413-425.html
   My bibliography  Save this article

A model for development of optimized feeder routes and coordinated schedules--A genetic algorithms approach

Author

Listed:
  • Shrivastava, Prabhat
  • O'Mahony, Margaret

Abstract

Many attempts have been made to solve bus route network design problems by splitting it in two stages, one for routing and the other for scheduling. Some researchers have made attempts to solve network design problems using non-traditional optimization techniques also, but not much has been done on modelling coordinated operations involving transfers from one mode to another. In this research, feeder routes and frequencies leading to schedule coordination of feeder buses with main transit are developed simultaneously using genetic algorithms. The coordinated schedules of feeder buses are determined for the existing given schedules of main transit. Thus the developed feeder routes and schedules are complementary to each other. As a case study the Dun Laoghaire Dublin Area Rapid Transit (DART) (heavy rail suburban service) station of Dublin in Ireland is selected. Finally the outcome of the research is a generated feeder route network for feeder buses and coordinated schedules of feeder buses for the existing schedules of DART at the selected station. The results of the proposed model indicate improved load factors on developed routes and also the overall load factor is also improved considerably as compared to the authors' earlier model.

Suggested Citation

  • Shrivastava, Prabhat & O'Mahony, Margaret, 2006. "A model for development of optimized feeder routes and coordinated schedules--A genetic algorithms approach," Transport Policy, Elsevier, vol. 13(5), pages 413-425, September.
    • Handle: RePEc:eee:trapol:v:13:y:2006:i:5:p:413-425
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0967-070X(06)00020-5
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Mandl, Christoph E., 1980. "Evaluation and optimization of urban public transportation networks," European Journal of Operational Research, Elsevier, vol. 5(6), pages 396-404, December.
    2. James H. Bookbinder & Alain Désilets, 1992. "Transfer Optimization in a Transit Network," Transportation Science, INFORMS, vol. 26(2), pages 106-118, May.
    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. Liang, Jinpeng & Wu, Jianjun & Qu, Yunchao & Yin, Haodong & Qu, Xiaobo & Gao, Ziyou, 2019. "Robust bus bridging service design under rail transit system disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 97-116.
    2. Bo Sun & Ming Wei & Chunfeng Yang & Zhihuo Xu & Han Wang, 2018. "Personalised and Coordinated Demand-Responsive Feeder Transit Service Design: A Genetic Algorithms Approach," Future Internet, MDPI, vol. 10(7), pages 1-14, July.
    3. Sivakumaran, Karthikgeyan & Li, Yuwei & Cassidy, Michael J. & Madanat, Samer, 2010. "Cost-Saving Properties of Schedule Coordination in a Simple Trunk-and-Feeder Transit System," University of California Transportation Center, Working Papers qt9qr8s3hx, University of California Transportation Center.
    4. Curtin, Kevin M. & Biba, Steve, 2011. "The Transit Route Arc-Node Service Maximization problem," European Journal of Operational Research, Elsevier, vol. 208(1), pages 46-56, January.
    5. Badia, Hugo & Jenelius, Erik, 2021. "Design and operation of feeder systems in the era of automated and electric buses," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 146-172.
    6. Liang, Jinpeng & Wu, Jianjun & Gao, Ziyou & Sun, Huijun & Yang, Xin & Lo, Hong K., 2019. "Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 115-138.
    7. Ouyang, Yanfeng & Nourbakhsh, Seyed Mohammad & Cassidy, Michael J., 2014. "Continuum approximation approach to bus network design under spatially heterogeneous demand," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 333-344.
    8. Liang Gong & Yinzhen Li & Dejie Xu, 2019. "Combinational Scheduling Model Considering Multiple Vehicle Sizes," Sustainability, MDPI, vol. 11(19), pages 1-14, September.
    9. Anastasios Charisis & Christina Iliopoulou & Konstantinos Kepaptsoglou, 2018. "DRT route design for the first/last mile problem: model and application to Athens, Greece," Public Transport, Springer, vol. 10(3), pages 499-527, December.
    10. Madanat, Samer & Horvath , Arpad & Mao, Chao & Cheng, Han, 2016. "Potential Greenhouse Gas Emission Reductions from Optimizing Urban Transit Networks," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt25x1b693, Institute of Transportation Studies, UC Berkeley.
    11. Dario Medić & Srećko Krile & Igor Jelaska & Rino Bošnjak, 2021. "Adriatic Sea Hub Ports Feeder Service Optimization Using Multi-Criteria Decision-Making Methods," Sustainability, MDPI, vol. 13(21), pages 1-12, November.
    12. Sivakumaran, Karthik & Li, Yuwei & Cassidy, Michael & Madanat, Samer, 2014. "Access and the choice of transit technology," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 204-221.
    13. 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.
    14. Mohammad Hadi Almasi & Ali Sadollah & Seungmo Kang & Mohamed Rehan Karim, 2016. "Optimization of an Improved Intermodal Transit Model Equipped with Feeder Bus and Railway Systems Using Metaheuristics Approaches," Sustainability, MDPI, vol. 8(6), pages 1-27, June.
    15. GALARZA MONTENEGRO, Bryan David & SÖRENSEN, Kenneth & VANSTEENWEGEN, Pieter, 2023. "A demand-responsive feeder service with a maximum headway at mandatory stops," Working Papers 2023001, University of Antwerp, Faculty of Business and Economics.
    16. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.

    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. Mahmoud Owais & Abdou S. Ahmed & Ghada S. Moussa & Ahmed A. Khalil, 2020. "An Optimal Metro Design for Transit Networks in Existing Square Cities Based on Non-Demand Criterion," Sustainability, MDPI, vol. 12(22), pages 1-28, November.
    2. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    3. Luca Quadrifoglio & Randolph W. Hall & Maged M. Dessouky, 2006. "Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity," Transportation Science, INFORMS, vol. 40(3), pages 351-363, August.
    4. Rachel C. W. Wong & Tony W. Y. Yuen & Kwok Wah Fung & Janny M. Y. Leung, 2008. "Optimizing Timetable Synchronization for Rail Mass Transit," Transportation Science, INFORMS, vol. 42(1), pages 57-69, February.
    5. Huang, Yeran & Yang, Lixing & Tang, Tao & Gao, Ziyou & Cao, Fang, 2017. "Joint train scheduling optimization with service quality and energy efficiency in urban rail transit networks," Energy, Elsevier, vol. 138(C), pages 1124-1147.
    6. Aldaihani, Majid M. & Quadrifoglio, Luca & Dessouky, Maged M. & Hall, Randolph, 2004. "Network design for a grid hybrid transit service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(7), pages 511-530, August.
    7. Hanne L. Petersen & Allan Larsen & Oli B. G. Madsen & Bjørn Petersen & Stefan Ropke, 2013. "The Simultaneous Vehicle Scheduling and Passenger Service Problem," Transportation Science, INFORMS, vol. 47(4), pages 603-616, November.
    8. Chen, Peng (Will) & Nie, Yu (Marco), 2018. "Optimal design of demand adaptive paired-line hybrid transit: Case of radial route structure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 71-89.
    9. Guihaire, Valérie & Hao, Jin-Kao, 2008. "Transit network design and scheduling: A global review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1251-1273, December.
    10. Partha Chakroborty & Kalyanmoy Deb & Raj Kumar Sharma, 2000. "Optimal fleet size distribution and scheduling of transit systems using genetic algorithms," Transportation Planning and Technology, Taylor & Francis Journals, vol. 24(3), pages 209-225, October.
    11. Hadas, Yuval & Ranjitkar, Prakash, 2012. "Modeling public-transit connectivity with spatial quality-of-transfer measurements," Journal of Transport Geography, Elsevier, vol. 22(C), pages 137-147.
    12. Carey, Malachy, 1998. "Optimizing scheduled times, allowing for behavioural response," Transportation Research Part B: Methodological, Elsevier, vol. 32(5), pages 329-342, June.
    13. Sunhyung Yoo & Jinwoo Brian Lee & Hoon Han, 2023. "A Reinforcement Learning approach for bus network design and frequency setting optimisation," Public Transport, Springer, vol. 15(2), pages 503-534, June.
    14. Pierre-Léo Bourbonnais & Catherine Morency & Martin Trépanier & Éric Martel-Poliquin, 2021. "Transit network design using a genetic algorithm with integrated road network and disaggregated O–D demand data," Transportation, Springer, vol. 48(1), pages 95-130, February.
    15. Daganzo, Carlos & Anderson, Paul, 2016. "Coordinating Transit Transfers in Real Time," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt25h4r974, Institute of Transportation Studies, UC Berkeley.
    16. Estrada, M. & Roca-Riu, M. & Badia, H. & Robusté, F. & Daganzo, C.F., 2011. "Design and implementation of efficient transit networks: Procedure, case study and validity test," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 935-950, November.
    17. Hall, Randolph & Dessouky, Maged & Zhang, Lei & Singh, Ajay & Patel, Vishal, 1999. "Evaluation of ITS Technology for Bus Transit Systems," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt2nq1824t, Institute of Transportation Studies, UC Berkeley.
    18. Kang, Liujiang & Wu, Jianjun & Sun, Huijun & Zhu, Xiaoning & Gao, Ziyou, 2015. "A case study on the coordination of last trains for the Beijing subway network," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 112-127.
    19. Ralf Borndörfer & Martin Grötschel & Marc E. Pfetsch, 2007. "A Column-Generation Approach to Line Planning in Public Transport," Transportation Science, INFORMS, vol. 41(1), pages 123-132, February.
    20. Javier Duran & Lorena Pradenas & Victor Parada, 2019. "Transit network design with pollution minimization," Public Transport, Springer, vol. 11(1), pages 189-210, June.

    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:eee:trapol:v:13:y:2006:i:5:p:413-425. 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/30473/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.