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

Abstract EN

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.