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

Does parking matter? The impact of parking time on last-mile delivery optimization

Author

Listed:
  • Reed, Sara
  • Campbell, Ann Melissa
  • Thomas, Barrett W.

Abstract

Parking is a necessary component of traditional last-mile delivery practices, but finding parking can be difficult. Yet, the routing literature largely does not account for the need to find parking. In this paper, we address this challenge of finding parking through the Capacitated Delivery Problem with Parking (CDPP). Unlike other models in the literature, the CDPP accounts for parking time in the objective and minimizes the completion time of the delivery tour. Parking time represents the process of the delivery person searching for a parking spot and then parking the vehicle at the chosen location. When we restrict the customer geography to a complete grid, we identify conditions for when a Traveling Salesman Problem (TSP) solution that parks at each customer is an optimal solution to the CDPP. We then determine when the parking time is large enough for the CDPP optimal solution to differ from this TSP solution. We introduce a heuristic for the CDPP that quickly finds high quality solutions to large instances. Computational experiments show that parking matters in last-mile delivery optimization. The CDPP outperforms industry practice and models in the literature showing the greatest advantage when the parking time is high. This analysis provides immediate ways to improve routing in last-mile delivery.

Suggested Citation

  • Reed, Sara & Campbell, Ann Melissa & Thomas, Barrett W., 2024. "Does parking matter? The impact of parking time on last-mile delivery optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    • Handle: RePEc:eee:transe:v:181:y:2024:i:c:s1366554523003794
    DOI: 10.1016/j.tre.2023.103391
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523003794
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2023.103391?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. Tim Leung & Jiao Li & Xin Li & Zheng Wang, 2016. "Speculative Futures Trading under Mean Reversion," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 23(4), pages 281-304, December.
    2. 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.
    3. Thu Ba T. Nguyê˜n & Tolga Bektaş & Tom J. Cherrett & Fraser N. McLeod & Julian Allen & Oliver Bates & Marzena Piotrowska & Maja Piecyk & Adrian Friday & Sarah Wise, 2019. "Optimising parcel deliveries in London using dual-mode routing," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(6), pages 998-1010, June.
    4. Paul J.M. Van Steen & Piet H. Pellenbarg & Peter D. Groote, 2016. "How Future-Proof are Dutch Cities?," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 107(5), pages 654-656, December.
    5. Sluijk, Natasja & Florio, Alexandre M. & Kinable, Joris & Dellaert, Nico & Van Woensel, Tom, 2023. "Two-echelon vehicle routing problems: A literature review," European Journal of Operational Research, Elsevier, vol. 304(3), pages 865-886.
    6. Nourinejad, Mehdi & Wenneman, Adam & Habib, Khandker Nurul & Roorda, Matthew J., 2014. "Truck parking in urban areas: Application of choice modelling within traffic microsimulation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 64(C), pages 54-64.
    7. Simoni, Michele D. & Kutanoglu, Erhan & Claudel, Christian G., 2020. "Optimization and analysis of a robot-assisted last mile delivery system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    8. Anthony King, 2016. "Agriculture: Future farming," Nature, Nature, vol. 531(7596), pages 578-579, March.
    9. Tim Leung & Xin Li, 2016. "Futures Trading Under Mean Reversion," World Scientific Book Chapters, in: Optimal Mean Reversion Trading Mathematical Analysis and Practical Applications, chapter 5, pages 105-127, World Scientific Publishing Co. Pte. Ltd..
    10. Keijiro Otsuka & Yanyan Liu & Futoshi Yamauchi, 2016. "The future of small farms in Asia," Development Policy Review, Overseas Development Institute, vol. 34(3), pages 441-461, May.
    11. Michele D. Simoni & Edoardo Marcucci & Valerio Gatta & Christian G. Claudel, 2020. "Potential last-mile impacts of crowdshipping services: a simulation-based evaluation," Transportation, Springer, vol. 47(4), pages 1933-1954, August.
    12. Unknown, 2016. "Strategic ALM: The future of bank risk management," Journal of Risk Management in Financial Institutions, Henry Stewart Publications, vol. 9(1), pages 4-5, January.
    13. Dalla Chiara, Giacomo & Goodchild, Anne, 2020. "Do commercial vehicles cruise for parking? Empirical evidence from Seattle," Transport Policy, Elsevier, vol. 97(C), pages 26-36.
    14. Antonio Martinez-Sykora & Fraser McLeod & Carlos Lamas-Fernandez & Tolga Bektaş & Tom Cherrett & Julian Allen, 2020. "Optimised solutions to the last-mile delivery problem in London using a combination of walking and driving," Annals of Operations Research, Springer, vol. 295(2), pages 645-693, December.
    15. José Manuel Belenguer & Enrique Benavent & Antonio Martínez & Christian Prins & Caroline Prodhon & Juan G. Villegas, 2016. "A Branch-and-Cut Algorithm for the Single Truck and Trailer Routing Problem with Satellite Depots," Transportation Science, INFORMS, vol. 50(2), pages 735-749, May.
    16. Clélia Lopez & Chuan-Lin Zhao & Stéphane Magniol & Nicolas Chiabaut & Ludovic Leclercq, 2019. "Microscopic Simulation of Cruising for Parking of Trucks as a Measure to Manage Freight Loading Zone," Sustainability, MDPI, vol. 11(5), pages 1-14, February.
    17. Hajdu M. & Isaac S., 2016. "Sixty years of project planning: history and future," Organization, Technology and Management in Construction, Sciendo, vol. 8(1), pages 1499-1510, December.
    18. Sara Reed & Ann Melissa Campbell & Barrett W. Thomas, 2022. "The Value of Autonomous Vehicles for Last-Mile Deliveries in Urban Environments," Management Science, INFORMS, vol. 68(1), pages 280-299, January.
    19. Le Colleter, Théo & Dumez, Dorian & Lehuédé, Fabien & Péton, Olivier, 2023. "Small and large neighborhood search for the park-and-loop routing problem with parking selection," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1233-1248.
    20. Fabio L. Mattos & Rodrigo L. F. Silveira, 2016. "Futures Price Response to Crop Reports in Grain Markets," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 36(10), pages 923-942, October.
    21. Nguyen, Viet-Phuong & Prins, Christian & Prodhon, Caroline, 2012. "Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking," European Journal of Operational Research, Elsevier, vol. 216(1), pages 113-126.
    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. Senna, Fernando & Coelho, Leandro C. & Morabito, Reinaldo & Munari, Pedro, 2024. "An exact method for a last-mile delivery routing problem with multiple deliverymen," European Journal of Operational Research, Elsevier, vol. 317(2), pages 550-562.
    2. Xie, Hongke & Yan, Pengyu & Bai, Mingyan & Chen, Zhibin, 2024. "An efficient parking-sharing program through owner cooperation with robust slot assignment and incentive revenue distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 191(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. Muriel, Juan E. & Zhang, Lele & Fransoo, Jan C. & Villegas, Juan G., 2024. "A reinforcement learning framework for improving parking decisions in last-mile delivery," Other publications TiSEM b3811dad-50fa-486b-8255-3, Tilburg University, School of Economics and Management.
    2. Orhan, Cosku Can & Goez, Julio Cesar & Guajardo, Mario & Osicka, Ondrej & Wallace, Stein W., 2024. "Assessing macro effects of freight consolidation on the livability of small cities using vehicle routing as micro models: The case of Bergen, Norway," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    3. Senna, Fernando & Coelho, Leandro C. & Morabito, Reinaldo & Munari, Pedro, 2024. "An exact method for a last-mile delivery routing problem with multiple deliverymen," European Journal of Operational Research, Elsevier, vol. 317(2), pages 550-562.
    4. Muriel, Juan E. & Zhang, Lele & Fransoo, Jan C. & Perez-Franco, Roberto, 2022. "Assessing the impacts of last mile delivery strategies on delivery vehicles and traffic network performance," Other publications TiSEM 2285ee7b-0482-4f8e-849b-1, Tilburg University, School of Economics and Management.
    5. Guo, Kevin & Leung, Tim, 2017. "Understanding the non-convergence of agricultural futures via stochastic storage costs and timing options," Journal of Commodity Markets, Elsevier, vol. 6(C), pages 32-49.
    6. Jiao Li, 2016. "Trading VIX Futures under Mean Reversion with Regime Switching," Papers 1605.07945, arXiv.org, revised Jun 2016.
    7. Srinivas, Sharan & Ramachandiran, Surya & Rajendran, Suchithra, 2022. "Autonomous robot-driven deliveries: A review of recent developments and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    8. Legros, Benjamin & Fransoo, Jan C., 2023. "Admission and pricing optimization of on-street parking with delivery bays," Other publications TiSEM 6d41ee5c-27dc-4d34-aff1-4, Tilburg University, School of Economics and Management.
    9. Abhishek, & Legros, Benjamin & Fransoo, Jan C., 2021. "Performance evaluation of stochastic systems with dedicated delivery bays and general on-street parking," Other publications TiSEM 09ed9572-d59c-4f28-a9c4-b, Tilburg University, School of Economics and Management.
    10. Soares, Ricardo & Marques, Alexandra & Amorim, Pedro & Parragh, Sophie N., 2024. "Synchronisation in vehicle routing: Classification schema, modelling framework and literature review," European Journal of Operational Research, Elsevier, vol. 313(3), pages 817-840.
    11. Amaya, Johanna & Encarnación, Trilce & Delgado-Lindeman, Maira, 2023. "Understanding Delivery Drivers’ Parking Preferences in Urban Freight Operations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 176(C).
    12. Liu, Dan & Kaisar, Evangelos I. & Yang, Yang & Yan, Pengyu, 2022. "Physical Internet-enabled E-grocery delivery Network:A load-dependent two-echelon vehicle routing problem with mixed vehicles," International Journal of Production Economics, Elsevier, vol. 254(C).
    13. Tim Leung & Yang Zhou, 2019. "Optimal dynamic futures portfolio in a regime-switching market framework," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 6(04), pages 1-27, December.
    14. Tim Leung & Brian Ward, 2020. "Tracking VIX with VIX Futures: Portfolio Construction and Performance," World Scientific Book Chapters, in: John B Guerard & William T Ziemba (ed.), HANDBOOK OF APPLIED INVESTMENT RESEARCH, chapter 21, pages 557-596, World Scientific Publishing Co. Pte. Ltd..
    15. Yerkin Kitapbayev & Tim Leung, 2018. "Mean Reversion Trading With Sequential Deadlines And Transaction Costs," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 21(01), pages 1-22, February.
    16. Tomáš Settey & Jozef Gnap & Dominika Beňová & Michal Pavličko & Oľga Blažeková, 2021. "The Growth of E-Commerce Due to COVID-19 and the Need for Urban Logistics Centers Using Electric Vehicles: Bratislava Case Study," Sustainability, MDPI, vol. 13(10), pages 1-20, May.
    17. Tim Leung & Raphael Yan, 2018. "Optimal dynamic pairs trading of futures under a two-factor mean-reverting model," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 1-23, September.
    18. Legros, Benjamin & Fransoo, Jan C., 2024. "Admission and pricing optimization of on-street parking with delivery bays," European Journal of Operational Research, Elsevier, vol. 312(1), pages 138-149.
    19. Zhou, Liyun & Zhang, Rixin & Huang, Jialiang, 2019. "Investor trading behavior on agricultural future prices," The North American Journal of Economics and Finance, Elsevier, vol. 47(C), pages 365-379.
    20. Fransoo, Jan C. & Cedillo-Campos, M. Gastón & Gámez-Pérez, Karla M., 2022. "Estimating the benefits of dedicated unloading bays by field experimentation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 348-354.

    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:181:y:2024:i:c:s1366554523003794. 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.