Vehicle Routing for the Last-Mile Logistics Problem

Harshavardhan Desai,Ben Remer,Behdad Chalaki,Liuhui Zhao,Andreas Malikopoulos,Jackeline Rios-Torres
DOI: https://doi.org/10.48550/arXiv.1904.05464
2020-01-23
Abstract:Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy. This paper outlines a solution to the single-depot capacitated vehicle routing problem with the objective of minimizing daily operation cost with a homogeneous fleet of delivery vehicles. The problem is solved using Simulated Annealing, to provide optimal routes for the vehicles traveling between the depot and destinations. Simulation results demonstrate that the proposed approach is effective to recommend an optimal route and reduce operation cost. Supplementary information and video of our proposed approach can be found at: <a class="link-external link-https" href="https://sites.google.com/view/ud-ids-lab/last-mile" rel="external noopener nofollow">this https URL</a>
Optimization and Control
What problem does this paper attempt to address?
The paper attempts to address the problem of how to reduce operational costs in the last-mile delivery of urban logistics by optimizing vehicle routes, especially in the context of combining passenger ride-sharing and parcel delivery. Specifically, the research aims to optimize vehicle route planning by minimizing daily operational costs to meet the demands of passenger transportation and parcel delivery in the case of a single distribution center. To achieve this goal, the authors propose a method based on the Simulated Annealing algorithm to generate optimal routes and validate the effectiveness of this method through simulation. The study shows that compared to the traditional approach of using separate fleets for passenger transportation and parcel delivery, this integrated service can significantly reduce operational costs.