Multimodal transport distribution model for autonomous driving vehicles based on improved ALNS

Abstract

Automated driving technology is one of the emerging technologies which will change the transportation mode in the future. Distributing the automated driving vehicles from the automobile factory to dealers has a huge difference compared with traditional vehicles. This paper considers the variety of cases where the automated driving vehicles can be both distribution tools and distribution goods. Then establishes a new distribution model that integrates self-distribution of autonomous vehicles into the existing distribution rings form a complex network composed of ring-branches. This cooperative distribution model of automated driving and traditional vehicle transport to minimize transportation cost and maximize the overall efficiency. Furthermore, we design an improved adaptive large neighborhood algorithm (ALNS) to solve the model which combines the merger heuristics and splitter heuristics to promote generate the optimal solutions. The efficiency of our proposed method is proved by real-world data from an automobile enterprise. Additionally, the sensitivity analysis of the maximum distance for automated driving vehicles to be delivered by themselves suggests that the larger distance, the more outstanding of cost reduction and efficiency increase for our proposed model.