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

Designing integrated urban delivery systems using public transport

Author

Listed:
  • Azcuy, Irecis
  • Agatz, Niels
  • Giesen, Ricardo

Abstract

The growth of online retail leads to increasing last-mile delivery operations that contribute to various negative externalities, such as traffic congestion and air pollution, especially in urban areas. One way to improve urban delivery operations is to use public transport capacity to move goods to intermediate transfer locations from which they can be delivered by (small) vehicles to the final customers. We study the distance savings that can be achieved by such a two-tier urban delivery system. In particular, we focus on determining which transit stop is best located to be used as a transfer location. We present several special cases to get insights into the transfer location decisions. Moreover, we present a mixed-integer linear programming formulation and a heuristic to solve it. To evaluate the different approaches, we run several computational studies. We also perform a sensitivity analysis to assess the impact of different system parameters on the location decisions and system performance. For very conservative benchmarks, the results show that savings up to 7.1 percent are possible from using public transport capacity to support urban delivery. The savings increase with the distance to the depot, tighter deadlines and customers that are clustered around the transit line.

Suggested Citation

  • Azcuy, Irecis & Agatz, Niels & Giesen, Ricardo, 2021. "Designing integrated urban delivery systems using public transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    • Handle: RePEc:eee:transe:v:156:y:2021:i:c:s1366554521002842
    DOI: 10.1016/j.tre.2021.102525
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554521002842
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2021.102525?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. Li, Zhujun & Shalaby, Amer & Roorda, Matthew J. & Mao, Baohua, 2021. "Urban rail service design for collaborative passenger and freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    2. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    3. Renaud Masson & Anna Trentini & Fabien Lehuédé & Nicolas Malhéné & Olivier Péton & Houda Tlahig, 2017. "Optimization of a city logistics transportation system with mixed passengers and goods," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 81-109, March.
    4. Paul, Joydeep & Agatz, Niels & Savelsbergh, Martin, 2019. "Optimizing Omni-Channel Fulfillment with Store Transfers," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 381-396.
    5. Wei Qi & Lefei Li & Sheng Liu & Zuo-Jun Max Shen, 2018. "Shared Mobility for Last-Mile Delivery: Design, Operational Prescriptions, and Environmental Impact," Manufacturing & Service Operations Management, INFORMS, vol. 20(4), pages 737-751, October.
    6. Pitu B. Mirchandani & Amedeo R. Odoni, 1979. "Locations of Medians on Stochastic Networks," Transportation Science, INFORMS, vol. 13(2), pages 85-97, May.
    7. Yiyo Kuo, 2014. "Design method using hybrid of line-type and circular-type routes for transit network system optimization," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 600-613, July.
    8. 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.
    9. Ulrich Derigs & Stefan Friederichs & Simon Schäfer, 2009. "A New Approach for Air Cargo Network Planning," Transportation Science, INFORMS, vol. 43(3), pages 370-380, August.
    10. Diego Cattaruzza & Nabil Absi & Dominique Feillet & Jesús González-Feliu, 2017. "Vehicle routing problems for city logistics," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 51-79, March.
    11. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    12. Laetitia Dablanc & Scott Ogilvie & Anne Goodchild, 2014. "Logistics Sprawl: Differential Warehousing Development Patterns in Los Angeles and Seattle," Post-Print hal-00944130, HAL.
    13. Paul, Joydeep & Agatz, Niels & Spliet, Remy & Koster, René De, 2019. "Shared Capacity Routing Problem − An omni-channel retail study," European Journal of Operational Research, Elsevier, vol. 273(2), pages 731-739.
    14. Salhi, Said & Rand, Graham K., 1989. "The effect of ignoring routes when locating depots," European Journal of Operational Research, Elsevier, vol. 39(2), pages 150-156, March.
    15. Roberto Baldacci & Aristide Mingozzi & Roberto Wolfler Calvo, 2011. "An Exact Method for the Capacitated Location-Routing Problem," Operations Research, INFORMS, vol. 59(5), pages 1284-1296, October.
    16. Wenyi Chen & Martijn Mes & Marco Schutten, 2018. "Multi-hop driver-parcel matching problem with time windows," Flexible Services and Manufacturing Journal, Springer, vol. 30(3), pages 517-553, September.
    17. Chebbi, Olfa & Chaouachi, Jouhaina, 2016. "Reducing the wasted transportation capacity of Personal Rapid Transit systems: An integrated model and multi-objective optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 236-258.
    18. 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.
    19. Huang, Yixiao & Savelsbergh, Martin & Zhao, Lei, 2018. "Designing logistics systems for home delivery in densely populated urban areas," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 95-125.
    20. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    21. Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2018. "Multi-level facility location problems," European Journal of Operational Research, Elsevier, vol. 267(3), pages 791-805.
    22. Jackson, Laura E. & Rouskas, George N. & Stallmann, Matthias F.M., 2007. "The directional p-median problem: Definition, complexity, and algorithms," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1097-1108, June.
    23. Larry R. Anderson & Robert A. Fontenot, 1992. "Optimal Positioning of Service Units Along a Coordinate Line," Transportation Science, INFORMS, vol. 26(4), pages 346-351, November.
    24. Ghilas, Veaceslav & Demir, Emrah & Woensel, Tom Van, 2016. "A scenario-based planning for the pickup and delivery problem with time windows, scheduled lines and stochastic demands," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 34-51.
    25. Max Shen, Zuo-Jun & Qi, Lian, 2007. "Incorporating inventory and routing costs in strategic location models," European Journal of Operational Research, Elsevier, vol. 179(2), pages 372-389, June.
    26. Fatnassi, Ezzeddine & Chaouachi, Jouhaina & Klibi, Walid, 2015. "Planning and operating a shared goods and passengers on-demand rapid transit system for sustainable city-logistics," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 440-460.
    27. Claudio Contardo & Jean-François Cordeau & Bernard Gendron, 2014. "An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem," INFORMS Journal on Computing, INFORMS, vol. 26(1), pages 88-102, February.
    28. Dayarian, Iman & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2016. "An adaptive large-neighborhood search heuristic for a multi-period vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 95-123.
    29. 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.
    30. Archetti, Claudia & Savelsbergh, Martin & Speranza, M. Grazia, 2016. "The Vehicle Routing Problem with Occasional Drivers," European Journal of Operational Research, Elsevier, vol. 254(2), pages 472-480.
    31. Behiri, Walid & Belmokhtar-Berraf, Sana & Chu, Chengbin, 2018. "Urban freight transport using passenger rail network: Scientific issues and quantitative analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 227-245.
    32. Li, Baoxiang & Krushinsky, Dmitry & Reijers, Hajo A. & Van Woensel, Tom, 2014. "The Share-a-Ride Problem: People and parcels sharing taxis," European Journal of Operational Research, Elsevier, vol. 238(1), pages 31-40.
    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. Lena Hörsting & Catherine Cleophas, 2023. "Integrating Micro-Depot Freight Transport in Existing Public Transport Services," SN Operations Research Forum, Springer, vol. 4(3), pages 1-35, September.
    2. Machado, Bruno & Pimentel, Carina & Sousa, Amaro de, 2023. "Integration planning of freight deliveries into passenger bus networks: Exact and heuristic algorithms," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    3. Bruzzone, Francesco & Nocera, Silvio & Pesenti, Raffaele, 2023. "Feasibility and optimization of freight-on-transit schemes for the sustainable operation of passengers and logistics," Research in Transportation Economics, Elsevier, vol. 101(C).
    4. Agnieszka Merkisz-Guranowska & Natalya Shramenko & Marcin Kiciński & Vladyslav Shramenko, 2023. "Simulation Model for Operational Planning of City Cargo Transportation by Trams in Conditions of Stochastic Demand," Energies, MDPI, vol. 16(10), pages 1-20, May.
    5. Wang, Dujuan & Wang, Qi & Yin, Yunqiang & Cheng, T.C.E., 2023. "Optimization of ride-sharing with passenger transfer via deep reinforcement learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(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. He, Dongdong & Ceder, Avishai (Avi) & Zhang, Wenyi & Guan, Wei & Qi, Geqi, 2023. "Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    2. Han Zhang & Yongbo Lv & Jianwei Guo, 2022. "New Development Direction of Underground Logistics from the Perspective of Public Transport: A Systematic Review Based on Scientometrics," Sustainability, MDPI, vol. 14(6), pages 1-31, March.
    3. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    4. Feng, Wenhao & Tanimoto, Keishi & Chosokabe, Madoka, 2023. "Feasibility analysis of freight-passenger integration using taxis in rural areas by a mixed-integer programming model," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    5. He, Dongdong & Guan, Wei, 2023. "Promoting service quality with incentive contracts in rural bus integrated passenger-freight service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    6. Alnaggar, Aliaa & Gzara, Fatma & Bookbinder, James H., 2021. "Crowdsourced delivery: A review of platforms and academic literature," Omega, Elsevier, vol. 98(C).
    7. Machado, Bruno & Pimentel, Carina & Sousa, Amaro de, 2023. "Integration planning of freight deliveries into passenger bus networks: Exact and heuristic algorithms," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    8. Leonor Teixeira & Ana Luísa Ramos & Carolina Costa & Dulce Pedrosa & César Faria & Carina Pimentel, 2023. "SOLFI: An Integrated Platform for Sustainable Urban Last-Mile Logistics’ Operations—Study, Design and Development," Sustainability, MDPI, vol. 15(3), pages 1-23, February.
    9. Li, Zhujun & Shalaby, Amer & Roorda, Matthew J. & Mao, Baohua, 2021. "Urban rail service design for collaborative passenger and freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    10. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    11. Fehn, Fabian & Engelhardt, Roman & Dandl, Florian & Bogenberger, Klaus & Busch, Fritz, 2023. "Integrating parcel deliveries into a ride-pooling service—An agent-based simulation study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 169(C).
    12. Hatzenbühler, Jonas & Jenelius, Erik & Gidófalvi, Gyözö & Cats, Oded, 2023. "Modular vehicle routing for combined passenger and freight transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    13. Hörsting, Lena & Cleophas, Catherine, 2023. "Scheduling shared passenger and freight transport on a fixed infrastructure," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1158-1169.
    14. Jihane El Ouadi & Hanae Errousso & Nicolas Malhene & Siham Benhadou, 2022. "On understanding the impacts of shared public transportation on urban traffic and road safety using an agent-based simulation with heterogeneous fleets: a case study of Casablanca city," Quality & Quantity: International Journal of Methodology, Springer, vol. 56(6), pages 3893-3932, December.
    15. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    16. Ben Mohamed, Imen & Klibi, Walid & Sadykov, Ruslan & Şen, Halil & Vanderbeck, François, 2023. "The two-echelon stochastic multi-period capacitated location-routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 645-667.
    17. Hu, Wanjie & Dong, Jianjun & Hwang, Bon-Gang & Ren, Rui & Chen, Zhilong, 2022. "Is mass rapid transit applicable for deep integration of freight-passenger transport? A multi-perspective analysis from urban China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 165(C), pages 490-510.
    18. Ma, Mingyou & Zhang, Fangni & Liu, Wei & Dixit, Vinayak, 2022. "A game theoretical analysis of metro-integrated city logistics systems," Transportation Research Part B: Methodological, Elsevier, vol. 156(C), pages 14-27.
    19. 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.
    20. Liu, Bingbing & Guo, Xiaolong & Yu, Yugang & Zhou, Qiang, 2019. "Minimizing the total completion time of an urban delivery problem with uncertain assembly time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 163-182.

    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:156:y:2021:i:c:s1366554521002842. 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.