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.

    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.

    We have no bibliographic references for this item. You can help adding them by using 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.