Impact of Autonomous Vehicle Assisted Last-Mile Delivery in Urban to Rural Settings

Sara Reed (), Ann Melissa Campbell () and Barrett W. Thomas ()
Additional contact information
Sara Reed: School of Business, University of Kansas, Lawrence, Kansas 66045
Ann Melissa Campbell: Department of Business Analytics, Tippie College of Business, University of Iowa, Iowa City, Iowa 52242
Barrett W. Thomas: Department of Business Analytics, Tippie College of Business, University of Iowa, Iowa City, Iowa 52242

Transportation Science, 2022, vol. 56, issue 6, 1530-1548

Abstract: We seek to determine in what geographies autonomous vehicle assisted delivery is most valuable for last-mile delivery. To build insights across urban-to-rural settings, we conduct a case study by generating test instances that reflect real-world geographies. We integrate real-world data for these instances, including driving and walking times, as well as obstacles, such as one-way streets, and their impact on last-mile delivery. We model the capacitated autonomous vehicle assisted delivery problem as an integer program on a general graph. To solve this model on realistically sized instances, we exploit the structure of the optimal solution to develop a number of preprocessing techniques to reduce the large number of variables present in the generic problem. We also introduce valid inequalities that raise the lower bound and reduce the size of the branch-and-bound tree. Autonomous vehicle assisted delivery reduces the completion time of the delivery tour and provides the most cost-effective business model in all customer geographies. In particular, a delivery person saves more time in urban environments than in rural environments. These savings are the result of both a reduction in the time to park but also in the amount of walking that the delivery person does. This increased productivity could reduce fleet size and ultimately the number of vehicles on the road. These conclusions support businesses with urban deliveries considering investment in this technology. However, higher savings in rural environments may be achieved by reducing the loading time.

Keywords: autonomous; routing; last-mile delivery (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2022.1142 (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:ortrsc:v:56:y:2022:i:6:p:1530-1548

Access Statistics for this article

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