The adoption of self-driving delivery robots in last mile logistics

Cheng Chen; Emrah Demir; Yuan Huang; Rongzu Qiu

doi:10.1016/j.tre.2020.102214

The adoption of self-driving delivery robots in last mile logistics

Cheng Chen, Emrah Demir, Yuan Huang, Rongzu Qiu

Management Science & Engineering

Research output: Contribution to journal › Article › peer-review

154 Scopus citations

Abstract

Covid-19, the global pandemic, has taught us the importance of contactless delivery service and robotic automation. Using self-driving delivery robots can provide flexibility for on-time deliveries and help better protect both driver and customers by minimizing contact. To this end, this paper introduces a new vehicle routing problem with time windows and delivery robots (VRPTWDR). With the help of delivery robots, considerable operational time savings can be achieved by dispatching robots to serve nearby customers while a driver is also serving a customer. We provide a mathematical model for the VRPTWDR and investigate the challenges and benefits of using delivery robots as assistants for city logistics. A two-stage matheurisitic algorithm is developed to solve medium scale VRPTWDR instances. Finally, results of computational experiments demonstrate the value of self-driving delivery robots in urban areas by highlighting operational limitations on route planning.

Original language	British English
Article number	102214
Journal	Transportation Research Part E: Logistics and Transportation Review
Volume	146
DOIs	https://doi.org/10.1016/j.tre.2020.102214
State	Published - Feb 2021

Keywords

City logistics
Contactless delivery
Matheuristic algorithm
Self-driving delivery robot
Vehicle routing problem

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1016/j.tre.2020.102214

Cite this

@article{7b7d9f91baee48f1a46d62e1558a3283,

title = "The adoption of self-driving delivery robots in last mile logistics",

abstract = "Covid-19, the global pandemic, has taught us the importance of contactless delivery service and robotic automation. Using self-driving delivery robots can provide flexibility for on-time deliveries and help better protect both driver and customers by minimizing contact. To this end, this paper introduces a new vehicle routing problem with time windows and delivery robots (VRPTWDR). With the help of delivery robots, considerable operational time savings can be achieved by dispatching robots to serve nearby customers while a driver is also serving a customer. We provide a mathematical model for the VRPTWDR and investigate the challenges and benefits of using delivery robots as assistants for city logistics. A two-stage matheurisitic algorithm is developed to solve medium scale VRPTWDR instances. Finally, results of computational experiments demonstrate the value of self-driving delivery robots in urban areas by highlighting operational limitations on route planning.",

keywords = "City logistics, Contactless delivery, Matheuristic algorithm, Self-driving delivery robot, Vehicle routing problem",

author = "Cheng Chen and Emrah Demir and Yuan Huang and Rongzu Qiu",

note = "Funding Information: The authors acknowledge funding provided by Fujian Agriculture and Forestry University and Cardiff University. This research was funded by the Natural Science Foundation of Fujian Province (2017J01788), Social Science Foundation of Fujian Province (FJ2019B093), and scholarship under the Education Department of Fujian Province. We thank reviewers for their helpful suggestions and comments. Overall, the research and manuscript have benefitted from the resulting changes. Publisher Copyright: {\textcopyright} 2021 Elsevier Ltd",

year = "2021",

month = feb,

doi = "10.1016/j.tre.2020.102214",

language = "British English",

volume = "146",

journal = "Transportation Research Part E: Logistics and Transportation Review",

issn = "1366-5545",

publisher = "Elsevier Ltd",

}

TY - JOUR

T1 - The adoption of self-driving delivery robots in last mile logistics

AU - Chen, Cheng

AU - Demir, Emrah

AU - Huang, Yuan

AU - Qiu, Rongzu

N1 - Funding Information: The authors acknowledge funding provided by Fujian Agriculture and Forestry University and Cardiff University. This research was funded by the Natural Science Foundation of Fujian Province (2017J01788), Social Science Foundation of Fujian Province (FJ2019B093), and scholarship under the Education Department of Fujian Province. We thank reviewers for their helpful suggestions and comments. Overall, the research and manuscript have benefitted from the resulting changes. Publisher Copyright: © 2021 Elsevier Ltd

PY - 2021/2

Y1 - 2021/2

N2 - Covid-19, the global pandemic, has taught us the importance of contactless delivery service and robotic automation. Using self-driving delivery robots can provide flexibility for on-time deliveries and help better protect both driver and customers by minimizing contact. To this end, this paper introduces a new vehicle routing problem with time windows and delivery robots (VRPTWDR). With the help of delivery robots, considerable operational time savings can be achieved by dispatching robots to serve nearby customers while a driver is also serving a customer. We provide a mathematical model for the VRPTWDR and investigate the challenges and benefits of using delivery robots as assistants for city logistics. A two-stage matheurisitic algorithm is developed to solve medium scale VRPTWDR instances. Finally, results of computational experiments demonstrate the value of self-driving delivery robots in urban areas by highlighting operational limitations on route planning.

AB - Covid-19, the global pandemic, has taught us the importance of contactless delivery service and robotic automation. Using self-driving delivery robots can provide flexibility for on-time deliveries and help better protect both driver and customers by minimizing contact. To this end, this paper introduces a new vehicle routing problem with time windows and delivery robots (VRPTWDR). With the help of delivery robots, considerable operational time savings can be achieved by dispatching robots to serve nearby customers while a driver is also serving a customer. We provide a mathematical model for the VRPTWDR and investigate the challenges and benefits of using delivery robots as assistants for city logistics. A two-stage matheurisitic algorithm is developed to solve medium scale VRPTWDR instances. Finally, results of computational experiments demonstrate the value of self-driving delivery robots in urban areas by highlighting operational limitations on route planning.

KW - City logistics

KW - Contactless delivery

KW - Matheuristic algorithm

KW - Self-driving delivery robot

KW - Vehicle routing problem

UR - http://www.scopus.com/inward/record.url?scp=85099621109&partnerID=8YFLogxK

U2 - 10.1016/j.tre.2020.102214

DO - 10.1016/j.tre.2020.102214

M3 - Article

AN - SCOPUS:85099621109

SN - 1366-5545

VL - 146

JO - Transportation Research Part E: Logistics and Transportation Review

JF - Transportation Research Part E: Logistics and Transportation Review

M1 - 102214

ER -

The adoption of self-driving delivery robots in last mile logistics

Abstract

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this