IDEAS home Printed from https://ideas.repec.org/a/spr/qualqt/v56y2022i5d10.1007_s11135-021-01263-y.html
   My bibliography  Save this article

A machine-learning based hybrid algorithm for strategic location of urban bundling hubs to support shared public transport

Author

Listed:
  • Jihane El Ouadi

    (HASSAN II University
    Research Foundation for Development and Innovation in Science and Engineering
    EIGSI)

  • Hanae Errousso

    (HASSAN II University
    Research Foundation for Development and Innovation in Science and Engineering
    EIGSI)

  • Nicolas Malhene

    (EIGSI)

  • Siham Benhadou

    (HASSAN II University
    Research Foundation for Development and Innovation in Science and Engineering)

  • Hicham Medromi

    (HASSAN II University
    Research Foundation for Development and Innovation in Science and Engineering)

Abstract

The location problem of Bundling Hubs (BHs) remains a contentious issue for efficient shared transportation systems. In this respect, the strategic configuration of BHs plays a crucial role in saving supply costs, covering demand, and minimizing the external effects of Shared Passenger and Freight Public Transportation (SPFPT). As urban areas become crowded, they show a significant increase in congestion and transport demand. Thus, sites where logistic operations, sales, or services are likely to occur, imply the final customers whose transport demand is a key factor that could affect cargo distribution using SPFPT systems. Since each BH should help efficiently to satisfy the transport demand of allocated customers, they would not play their key role if such factor of demand is not involved upstream in the long-term scheduling horizon. This paper focuses on locating BHs, using a Hybrid Robust Machine Learning-Heuristic Algorithm (HR-MLHA), among established ones and existing demand nodes while assessing a dynamic process so that the configured BH network is robust. The feature of robustness is supported by a robust command to keep BHs attractive and demand-responsive for the long-term in dynamic environments, i.e., the cities. To reduce complexity, the conceptual and computational approaches are structured in two main axes. The first axis includes a machine-learning-based zoning approach that helps with targeting the implementation area and assessing demand behavior. The second axis presents a mathematical model of the capacitated two-echelon BH location problem. When looking across the two-echelon location process, we aim at conducting dynamic location analysis using both current and predicted demand. In order to validate our approach, a set of benchmarks has been performed comparing with existing heuristics and using a whole package of experimental and real-life instances. The experimental results provided through the proposed approach have allowed valuable insights into successfully implementing our methodology.

Suggested Citation

  • Jihane El Ouadi & Hanae Errousso & Nicolas Malhene & Siham Benhadou & Hicham Medromi, 2022. "A machine-learning based hybrid algorithm for strategic location of urban bundling hubs to support shared public transport," Quality & Quantity: International Journal of Methodology, Springer, vol. 56(5), pages 3215-3258, October.
  • Handle: RePEc:spr:qualqt:v:56:y:2022:i:5:d:10.1007_s11135-021-01263-y
    DOI: 10.1007/s11135-021-01263-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11135-021-01263-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11135-021-01263-y?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. Tomislav Letnik & Matej Mencinger & Iztok Peruš, 2020. "Flexible Assignment of Loading Bays for Efficient Vehicle Routing in Urban Last Mile Delivery," Sustainability, MDPI, vol. 12(18), pages 1-19, September.
    2. He, Yan & Wu, Tao & Zhang, Canrong & Liang, Zhe, 2015. "An improved MIP heuristic for the intermodal hub location problem," Omega, Elsevier, vol. 57(PB), pages 203-211.
    3. Chou, Shuo-Yan & Chang, Yao-Hui & Shen, Chun-Ying, 2008. "A fuzzy simple additive weighting system under group decision-making for facility location selection with objective/subjective attributes," European Journal of Operational Research, Elsevier, vol. 189(1), pages 132-145, August.
    4. Kınay, Ömer Burak & Saldanha-da-Gama, Francisco & Kara, Bahar Y., 2019. "On multi-criteria chance-constrained capacitated single-source discrete facility location problems," Omega, Elsevier, vol. 83(C), pages 107-122.
    5. Nadizadeh, Ali & Hosseini Nasab, Hasan, 2014. "Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm," European Journal of Operational Research, Elsevier, vol. 238(2), pages 458-470.
    6. Mina, Hokey & Jayaraman, Vaidyanathan & Srivastava, Rajesh, 1998. "Combined location-routing problems: A synthesis and future research directions," European Journal of Operational Research, Elsevier, vol. 108(1), pages 1-15, July.
    7. Edoardo Marcucci & Romeo Danielis, 2008. "The potential demand for a urban freight consolidation centre," Transportation, Springer, vol. 35(2), pages 269-284, March.
    8. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    9. Nader Ghaffari-Nasab & Mehdi Ghazanfari & Ali Saboury & Mehdi Fathollah, 2015. "The single allocation hub location problem: a robust optimisation approach," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 9(2), pages 147-170.
    10. Govindan, K. & Jafarian, A. & Khodaverdi, R. & Devika, K., 2014. "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, Elsevier, vol. 152(C), pages 9-28.
    11. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    12. Akgün, Emine Zehra & Monios, Jason & Rye, Tom & Fonzone, Achille, 2019. "Influences on urban freight transport policy choice by local authorities," Transport Policy, Elsevier, vol. 75(C), pages 88-98.
    13. Batool, Fatima & Hennig, Christian, 2021. "Clustering with the Average Silhouette Width," Computational Statistics & Data Analysis, Elsevier, vol. 158(C).
    14. Carbonneau, Real & Laframboise, Kevin & Vahidov, Rustam, 2008. "Application of machine learning techniques for supply chain demand forecasting," European Journal of Operational Research, Elsevier, vol. 184(3), pages 1140-1154, February.
    15. Cleophas, Catherine & Cottrill, Caitlin & Ehmke, Jan Fabian & Tierney, Kevin, 2019. "Collaborative urban transportation: Recent advances in theory and practice," European Journal of Operational Research, Elsevier, vol. 273(3), pages 801-816.
    16. Charrad, Malika & Ghazzali, Nadia & Boiteau, Véronique & Niknafs, Azam, 2014. "NbClust: An R Package for Determining the Relevant Number of Clusters in a Data Set," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 61(i06).
    17. Bruzzone, Francesco & Cavallaro, Federico & Nocera, Silvio, 2021. "The integration of passenger and freight transport for first-last mile operations," Transport Policy, Elsevier, vol. 100(C), pages 31-48.
    18. Milena Janjevic & Philip Kaminsky & Alassane Ballé Ndiaye, 2013. "Downscaling the consolidation of goods – state of the art and transferability of micro-consolidation initiatives," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 54, pages 1-4.
    19. Nordtømme, Marianne Elvsaas & Bjerkan, Kristin Ystmark & Sund, Astrid Bjørgen, 2015. "Barriers to urban freight policy implementation: The case of urban consolidation center in Oslo," Transport Policy, Elsevier, vol. 44(C), pages 179-186.
    Full references (including those not matched with items on IDEAS)

    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. Janjevic, Milena & Merchán, Daniel & Winkenbach, Matthias, 2021. "Designing multi-tier, multi-service-level, and multi-modal last-mile distribution networks for omni-channel operations," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1059-1077.
    2. Zhu, Stuart X. & Ursavas, Evrim, 2018. "Design and analysis of a satellite network with direct delivery in the pharmaceutical industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 190-207.
    3. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    4. Pourya Pourhejazy & Oh Kyoung Kwon, 2016. "The New Generation of Operations Research Methods in Supply Chain Optimization: A Review," Sustainability, MDPI, vol. 8(10), pages 1-23, October.
    5. Janjevic, Milena & Winkenbach, Matthias & Merchán, Daniel, 2019. "Integrating collection-and-delivery points in the strategic design of urban last-mile e-commerce distribution networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 37-67.
    6. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    7. Daniele Crotti & Elena Maggi, 2023. "Social Responsibility and Urban Consolidation Centres in Sustainable Freight Transport Markets," Italian Economic Journal: A Continuation of Rivista Italiana degli Economisti and Giornale degli Economisti, Springer;Società Italiana degli Economisti (Italian Economic Association), vol. 9(2), pages 829-850, July.
    8. Alvarez, Jose A. Lopez & Buijs, Paul & Deluster, Rogier & Coelho, Leandro C. & Ursavas, Evrim, 2020. "Strategic and operational decision-making in expanding supply chains for LNG as a fuel," Omega, Elsevier, vol. 97(C).
    9. Michiel A. J. uit het Broek & Albert H. Schrotenboer & Bolor Jargalsaikhan & Kees Jan Roodbergen & Leandro C. Coelho, 2021. "Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm," Operations Research, INFORMS, vol. 69(2), pages 380-409, March.
    10. Jaller, Miguel & Pahwa, Anmol, 2023. "Coping with the Rise of E-commerce Generated Home Deliveries through Innovative Last-mile Technologies and Strategies," Institute of Transportation Studies, Working Paper Series qt5t76x0kh, Institute of Transportation Studies, UC Davis.
    11. Andrés Martínez-Reyes & Carlos L. Quintero-Araújo & Elyn L. Solano-Charris, 2021. "Supplying Personal Protective Equipment to Intensive Care Units during the COVID-19 Outbreak in Colombia. A Simheuristic Approach Based on the Location-Routing Problem," Sustainability, MDPI, vol. 13(14), pages 1-16, July.
    12. Younes Rahmani & Wahiba Ramdane Cherif-Khettaf & Ammar Oulamara, 2016. "The two-echelon multi-products location-routing problem with pickup and delivery: formulation and heuristic approaches," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 999-1019, February.
    13. Michael Schneider & Michael Drexl, 2017. "A survey of the standard location-routing problem," Annals of Operations Research, Springer, vol. 259(1), pages 389-414, December.
    14. Akgün, Emine Zehra & Monios, Jason & Cowie, Jonathan & Fonzone, Achille, 2024. "The retailer perspective on the potential for using urban consolidation centres (UCCs)," Research in Transportation Economics, Elsevier, vol. 103(C).
    15. Koç, Çağrı & Bektaş, Tolga & Jabali, Ola & Laporte, Gilbert, 2016. "The impact of depot location, fleet composition and routing on emissions in city logistics," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 81-102.
    16. Ahmadi-Javid, Amir & Amiri, Elahe & Meskar, Mahla, 2018. "A Profit-Maximization Location-Routing-Pricing Problem: A Branch-and-Price Algorithm," European Journal of Operational Research, Elsevier, vol. 271(3), pages 866-881.
    17. M. Tadaros & A. Migdalas, 2022. "Bi- and multi-objective location routing problems: classification and literature review," Operational Research, Springer, vol. 22(5), pages 4641-4683, November.
    18. Arslan, Okan, 2021. "The location-or-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 1-21.
    19. Chen Chao & Tian Zhihui & Yao Baozhen, 2019. "Optimization of two-stage location–routing–inventory problem with time-windows in food distribution network," Annals of Operations Research, Springer, vol. 273(1), pages 111-134, February.
    20. Menezes, Mozart B.C. & Ruiz-Hernández, Diego & Verter, Vedat, 2016. "A rough-cut approach for evaluating location-routing decisions via approximation algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 89-106.

    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:spr:qualqt:v:56:y:2022:i:5:d:10.1007_s11135-021-01263-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.