IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v153y2021icp306-325.html
   My bibliography  Save this article

A combined dial-a-ride and fixed schedule ferry service for coastal cities

Author

Listed:
  • Aslaksen, Ingvild Eide
  • Svanberg, Elisabeth
  • Fagerholt, Kjetil
  • Johnsen, Lennart C.
  • Meisel, Frank

Abstract

As large cities continue growing, the pressure on public transportation system increases. Water transit infrastructure has gained increased interest for coastal cities in the last years as it presents great potential for reducing congestion on urban road networks. Furthermore, the evolution of autonomous ferry systems enables more frequent departures, shorter detours, and on-demand services with many smaller ferry units operating without captain and crew on board. While most of current ferry passenger transportation systems operate on fixed scheduled routes non-autonomously, in the last decades, there has been an increased interest in on-demand public transit services as these provide more flexibility and customized services. This paper investigates the potentials of combining fixed schedule and on-demand ferry services. For this, we present a request assignment procedure and a ferry routing methodology that are embedded in a simulation framework. Through this, we examine the impact of fleet composition (i.e., number of scheduled and on-demand ferries) on the fulfilled customer demand and the service times of requests. Our computational experiments evaluate the relation between fleet size and fleet composition under various demand scenarios for a case study of the coastal city Kiel, Germany.

Suggested Citation

  • Aslaksen, Ingvild Eide & Svanberg, Elisabeth & Fagerholt, Kjetil & Johnsen, Lennart C. & Meisel, Frank, 2021. "A combined dial-a-ride and fixed schedule ferry service for coastal cities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 153(C), pages 306-325.
    • Handle: RePEc:eee:transa:v:153:y:2021:i:c:p:306-325
    DOI: 10.1016/j.tra.2021.09.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856421002287
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2021.09.004?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. Fu, Liping, 2002. "A simulation model for evaluating advanced dial-a-ride paratransit systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(4), pages 291-307, May.
    2. Lai, M. F. & Lo, Hong K., 2004. "Ferry service network design: optimal fleet size, routing, and scheduling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(4), pages 305-328, May.
    3. Ho, Sin C. & Szeto, W.Y. & Kuo, Yong-Hong & Leung, Janny M.Y. & Petering, Matthew & Tou, Terence W.H., 2018. "A survey of dial-a-ride problems: Literature review and recent developments," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 395-421.
    4. An, Kun & Lo, Hong K., 2014. "Ferry service network design with stochastic demand under user equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 70-89.
    5. Bell, Michael G.H. & Pan, Jing-Jing & Teye, Collins & Cheung, Kam-Fung & Perera, Supun, 2020. "An entropy maximizing approach to the ferry network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 15-28.
    6. Lo, Hong K. & An, Kun & Lin, Wei-hua, 2013. "Ferry service network design under demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 59(C), pages 48-70.
    7. Xiang, Zhihai & Chu, Chengbin & Chen, Haoxun, 2008. "The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments," European Journal of Operational Research, Elsevier, vol. 185(2), pages 534-551, March.
    8. Sayarshad, Hamid R. & Chow, Joseph Y.J., 2015. "A scalable non-myopic dynamic dial-a-ride and pricing problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 539-554.
    9. Shen, Yu & Zhang, Hongmou & Zhao, Jinhua, 2018. "Integrating shared autonomous vehicle in public transportation system: A supply-side simulation of the first-mile service in Singapore," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 125-136.
    10. Jean-François Cordeau & Gilbert Laporte, 2007. "The dial-a-ride problem: models and algorithms," Annals of Operations Research, Springer, vol. 153(1), pages 29-46, September.
    11. Quadrifoglio, Luca & Dessouky, Maged M. & Ordóñez, Fernando, 2008. "A simulation study of demand responsive transit system design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(4), pages 718-737, May.
    12. Reinhardt, Line Blander & Clausen, Tommy & Pisinger, David, 2013. "Synchronized dial-a-ride transportation of disabled passengers at airports," European Journal of Operational Research, Elsevier, vol. 225(1), pages 106-117.
    13. Hyland, Michael & Mahmassani, Hani S., 2020. "Operational benefits and challenges of shared-ride automated mobility-on-demand services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 134(C), pages 251-270.
    14. Ng, ManWo & Lo, Hong K., 2016. "Robust models for transportation service network design," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 378-386.
    15. Masmoudi, Mohamed Amine & Hosny, Manar & Braekers, Kris & Dammak, Abdelaziz, 2016. "Three effective metaheuristics to solve the multi-depot multi-trip heterogeneous dial-a-ride problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 60-80.
    16. Coslovich, Luca & Pesenti, Raffaele & Ukovich, Walter, 2006. "A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1605-1615, December.
    17. Wang, David Z.W. & Lo, Hong K., 2008. "Multi-fleet ferry service network design with passenger preferences for differential services," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 798-822, November.
    18. Sayarshad, Hamid R. & Gao, H. Oliver, 2020. "Optimizing dynamic switching between fixed and flexible transit services with an idle-vehicle relocation strategy and reductions in emissions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 135(C), pages 198-214.
    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. Gam Thi Hong Nguyen & Daria Ruzaeva & Julio Cesar Góez & Mario Guajardo, 2022. "Insights on the introduction of autonomous vessels to liner shipping networks," Journal of Shipping and Trade, Springer, vol. 7(1), pages 1-27, December.
    2. Huibing Cheng & Shanshui Zheng & Jianghong Feng, 2022. "A Fuzzy Multi-Criteria Method for Sustainable Ferry Operator Selection: A Case Study," Sustainability, MDPI, vol. 14(10), pages 1-22, May.

    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. Yves Molenbruch & Kris Braekers & An Caris, 2017. "Typology and literature review for dial-a-ride problems," Annals of Operations Research, Springer, vol. 259(1), pages 295-325, December.
    2. Ho, Sin C. & Szeto, W.Y. & Kuo, Yong-Hong & Leung, Janny M.Y. & Petering, Matthew & Tou, Terence W.H., 2018. "A survey of dial-a-ride problems: Literature review and recent developments," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 395-421.
    3. Zhan, Xingbin & Szeto, W.Y. & Shui, C.S. & Chen, Xiqun (Michael), 2021. "A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    4. Sharif Azadeh, Sh. & Atasoy, Bilge & Ben-Akiva, Moshe E. & Bierlaire, M. & Maknoon, M.Y., 2022. "Choice-driven dial-a-ride problem for demand responsive mobility service," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 128-149.
    5. Bongiovanni, Claudia & Kaspi, Mor & Cordeau, Jean-François & Geroliminis, Nikolas, 2022. "A machine learning-driven two-phase metaheuristic for autonomous ridesharing operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    6. Dessouky, Maged M & Hu, Shichun, 2021. "Dynamic Routing for Ride-Sharing," Institute of Transportation Studies, Working Paper Series qt6qq8r7hz, Institute of Transportation Studies, UC Davis.
    7. Lian, Ying & Lucas, Flavien & Sörensen, Kenneth, 2024. "Prepositioning can improve the performance of a dynamic stochastic on-demand public bus system," European Journal of Operational Research, Elsevier, vol. 312(1), pages 338-356.
    8. Bell, Michael G.H. & Pan, Jing-Jing & Teye, Collins & Cheung, Kam-Fung & Perera, Supun, 2020. "An entropy maximizing approach to the ferry network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 15-28.
    9. Lee, Enoch & Cen, Xuekai & Lo, Hong K., 2021. "Zonal-based flexible bus service under elastic stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    10. Škurić, Maja & Maraš, Vladislav & Davidović, Tatjana & Radonjić, Aleksandar, 2021. "Optimal allocating and sizing of passenger ferry fleet in maritime transport," Research in Transportation Economics, Elsevier, vol. 90(C).
    11. Miah, Md Mintu & Naz, Farah & Hyun, Kate (Kyung) & Mattingly, Stephen P. & Cronley, Courtney & Fields, Noelle, 2020. "Barriers and opportunities for paratransit users to adopt on-demand micro transit," Research in Transportation Economics, Elsevier, vol. 84(C).
    12. Rahman, Md Hishamur & Chen, Shijie & Sun, Yanshuo & Siddiqui, Muhammad Imran Younus & Mohebbi, Matthew & Marković, Nikola, 2023. "Integrating dial-a-ride with transportation network companies for cost efficiency: A Maryland case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    13. Tafreshian, Amirmahdi & Abdolmaleki, Mojtaba & Masoud, Neda & Wang, Huizhu, 2021. "Proactive shuttle dispatching in large-scale dynamic dial-a-ride systems," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 227-259.
    14. Ng, ManWo & Lo, Hong K., 2016. "Robust models for transportation service network design," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 378-386.
    15. Lee, Enoch & Cen, Xuekai & Lo, Hong K., 2022. "Scheduling zonal-based flexible bus service under dynamic stochastic demand and Time-dependent travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    16. Zahra Navidi & Nicole Ronald & Stephan Winter, 2018. "Comparison between ad-hoc demand responsive and conventional transit: a simulation study," Public Transport, Springer, vol. 10(1), pages 147-167, May.
    17. Stefan Vonolfen & Michael Affenzeller, 2016. "Distribution of waiting time for dynamic pickup and delivery problems," Annals of Operations Research, Springer, vol. 236(2), pages 359-382, January.
    18. Mingqiang Yin & Min Huang & Xiaohu Qian & Dazhi Wang & Xingwei Wang & Loo Hay Lee, 2023. "Fourth-party logistics network design with service time constraint under stochastic demand," Journal of Intelligent Manufacturing, Springer, vol. 34(3), pages 1203-1227, March.
    19. Paquette, Julie & Cordeau, Jean-François & Laporte, Gilbert & Pascoal, Marta M.B., 2013. "Combining multicriteria analysis and tabu search for dial-a-ride problems," Transportation Research Part B: Methodological, Elsevier, vol. 52(C), pages 1-16.
    20. Omar Rifki, 2024. "Autonomous Ride-Sharing Service Using Graph Embedding and Dial-a-Ride Problem: Application to the Last-Mile Transit in Lyon City," Mathematics, MDPI, vol. 12(4), pages 1-17, February.

    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:transa:v:153:y:2021:i:c:p:306-325. 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/547/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.