Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption

The application of automated vehicles in logistics can efficiently reduce the cost of logistics and reduce the potential risks in the last mile. Considering the path restriction in the initial stage of the application of automated vehicles in logistics, the conventional model for a vehicle routing p...

Full description

Saved in:
Bibliographic Details
Main Authors: Yong Zhang, Lei Shi, Jing Chen, Xuefeng Li
Format: Article
Language:English
Published: Wiley 2017-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2017/1624328
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The application of automated vehicles in logistics can efficiently reduce the cost of logistics and reduce the potential risks in the last mile. Considering the path restriction in the initial stage of the application of automated vehicles in logistics, the conventional model for a vehicle routing problem (VRP) is modified. Thus, the automated vehicle routing problem with time windows (AVRPTW) model considering path interruption is established. Additionally, an improved particle swarm optimisation (PSO) algorithm is designed to solve this problem. Finally, a case study is undertaken to test the validity of the model and the algorithm. Four automated vehicles are designated to execute all delivery tasks required by 25 stores. Capacities of all of the automated vehicles are almost fully utilised. It is of considerable significance for the promotion of automated vehicles in last-mile situations to develop such research into real problems arising in the initial period.
ISSN:0197-6729
2042-3195