The Value of Autonomous Vehicles for Last-Mile Deliveries in Urban Environments

Sara Reed (), Ann Melissa Campbell () and Barrett W. Thomas ()
Additional contact information
Sara Reed: Applied Mathematical and Computational Sciences, University of Iowa, Iowa City, Iowa 52242
Ann Melissa Campbell: Department of Business Analytics, University of Iowa, Iowa City, Iowa 52242
Barrett W. Thomas: Department of Business Analytics, University of Iowa, Iowa City, Iowa 52242

Management Science, 2022, vol. 68, issue 1, 280-299

Abstract: We demonstrate that autonomous-assisted delivery can yield significant improvements relative to today’s system in which a delivery person must park the vehicle before delivering packages. We model an autonomous vehicle that can drop off the delivery person at selected points in the city where the delivery person makes deliveries to the final addresses on foot. Then, the vehicle picks up the delivery person and travels to the next reloading point. In this way, the delivery person would never need to look for parking or walk back to a parking place. Based on the number of customers, driving speed of the vehicle, walking speed of the delivery person, and the time for loading packages, we characterize the optimal solution to the autonomous case on a solid rectangular grid of customers, showing the optimal solution can be found in polynomial time. To benchmark the completion time of the autonomous case, we introduce a traditional model for package delivery services that includes the time to search for parking. If the time to find parking is ignored, we show the introduction of an autonomous vehicle reduces the completion time of delivery to all customers by 0%–33%. When nonzero times to find parking are considered, the delivery person saves 30%–77% with higher values achieved for longer parking times, smaller capacities, and lower fixed time for loading packages.

Keywords: autonomous; routing; parking; grid (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2020.3917 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:68:y:2022:i:1:p:280-299

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().