关键词: 物流工程, 联合配送, 模拟退火算法, 无人机-车辆, 路径优化

Abstract: In view of the development of logistics distribution, this paper proposes a "drone-vehicle" joint delivery model. Drones perform the delivery and the path allocation is divided into three steps for delivery. Every delivery from drones can serve multiple customer points, and vehicles do not have to wait for the drone at fixed points. During single route planning, the customer demand points can be served as many as possible. The overall route is optimized with the goal of minimizing the total delivery distance. Three different delivery scenarios are designed. The model can be applied to the three scenarios at the same time. The simulated annealing algorithm with end optimization is used to solve the problem, and the results indicate the feasibility of the model. Considering the further improvement of drone technology in the future, the study also analyzes the sensitivity of the maximum load and flight distance of drones. The results show that the delivery capacity of drone is affected by its load and flight distance. Increasing the delivery capacity would enable drone to serve more customer demand points. Balanced increase of load and flight distance can fully utilize the delivery capacity of drone and extend the logistics distribution in rural areas.

Key words: logistics engineering, joint delivery, simulated annealing algorithm, drone-vehicle, route optimization