Rendezvous Delivery: Utilizing Autonomous Electric Vehicles to Improve the Efficiency of Last Mile Parcel Delivery in Urban Areas
Authors:
- 22 March 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 148-153
Abstract
Recent advances in technology have led to an increasing degree of automation and optimization in most areas of the parcel logistics process. However, this trend has not been widely adopted in one critical part of the process, which is the actual delivery (also often referred to as “last mile”). One critical task in the last mile delivery process is the computation of a set of optimal delivery tours for a set of given delivery locations. This task is commonly known as the vehicle routing problem. In this work, we propose an extended version of the vehicle routing problem that aims to increase the degree of automation in the last mile delivery process by leveraging on the current advancements in the area of autonomous driving. Furthermore, we study the application of state-of-the-art machine learning methods to solve the proposed problem. We show that such a set up can reduce the overall time needed for delivering parcels compared to the conventional method, in which the delivery agent manually drives the delivery vehicle to each delivery address. In addition, the proposed model is computationally cheap which is essential to support close to real time analysis of context changes (e.g., traffic situation) and decision making, which is critical for an application in the context of highly dynamic Smart City environments.Keywords
This publication has 11 references indexed in Scilit:
- Online Vehicle Routing With Neural Combinatorial Optimization and Deep Reinforcement LearningIEEE Transactions on Intelligent Transportation Systems, 2019
- Learning Heuristics for the TSP by Policy Gradient2018
- Optimising parcel deliveries in London using dual-mode routingJournal of the Operational Research Society, 2018
- A Review of Last Mile Logistics Innovations in an Externalities Cost Reduction VisionSustainability, 2018
- Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windowsComputers & Operations Research, 2017
- Towards enhancing the last-mile delivery: An effective crowd-tasking model with scalable solutionsTransportation Research Part E: Logistics and Transportation Review, 2016
- Truck and trailer routing—Problems, heuristics and computational experienceComputers & Operations Research, 2013
- A simulated annealing heuristic for the truck and trailer routing problem with time windowsExpert Systems with Applications, 2011
- An efficient transformation of the generalized vehicle routing problemEuropean Journal of Operational Research, 2000
- Bidirectional recurrent neural networksIEEE Transactions on Signal Processing, 1997