节点文献
农村末端物流中车辆与无人机协同配送路径优化
Route Optimization for Vehicle-Drone Coordinated Delivery in Rural End-point Logistics Operations
【摘要】 针对农村末端物流配送问题,提出将车辆与无人机协同配送模式融入农村末端“乡-村-农村居民”三级配送体系,考虑无人机最大续航、最大载重等约束,以总配送成本最小化为目标构建数学模型,采用蚁群算法求解,并以Solomon算例中三种不同的客户分布数据集进行数值试验,结果表明,与传统单车辆配送模式相比,车辆与无人机协同配送模式的农村末端配送总成本明显降低,更好地解决了农村末端物流配送问题。且在客户分布具有聚簇特点时,车辆与无人机协同配送能够更大程度地降低配送成本。
【Abstract】 The comprehensive implementation of the rural revitalization strategy injects vitality into the rural economy and greatly improves the consumption capacity and consumption environment of rural residents. However, due to the overall poor distribution environment in rural areas, the widely dispersed customer points and the underdeveloped logistics facilities, especially in western China, where the terrain is mostly highland and mountain, the end-point logistics operations in these areas are very cost-ineffective.Seeing that in recent years, drone delivery has received widespread attention as an addition to the traditional vehicle-based delivery practice and to address the issues of high cost and low efficiency in rural end-point logistics delivery, in this paper, we propose a vehicle-drone coordinated delivery model.This model focuses on the rural consumer end formed by "rural township, village, and rural residents," simplifies the "rural township-village-rural residents" three-level delivery system into rural townshiplevel delivery points, village-level transfer stations, and rural resident customer points. Based on the traditional two-level vehicle delivery model, it adopts a vehicle-drone coordinated delivery model which considers constraints such as the maximum endurance and maximum load of drones, constructs a mathematical model aimed at minimizing the total delivery cost and solves it using the ant colony algorithm. Next through numerical experiments conducted using three different customer distribution datasets from the Solomon database, it demonstrates the effectiveness of the model and algorithm. The results show that:(1) Compared to the traditional vehicle-only delivery model, the coordinated delivery model can significantly reduce the total cost of rural end-point delivery, by an especially large margin when the customer points are clustered;(2)The involvement of drones has significant impact on the total cost of the coordinated delivery model, as longer drone routes can bring down the fixed usage costs of the drones while also reduce the total cost since less vehicles are required for the delivery to the customer points. In practice, the usage of vehicles and drones should be reasonably arranged to minimize the delivery cost.This paper proposes an innovative rural end-point logistics delivery model, providing a new solution for rural logistics delivery. Future research can further optimize the algorithm and conduct case studies using actual scenario data to verify the effectiveness and feasibility of the model and algorithm in practical applications.
【Key words】 rural end-point logistics; drone; delivery system; coordinated delivery; route planning;
- 【文献出处】 物流技术 ,Logistics Technology , 编辑部邮箱 ,2024年11期
- 【分类号】U116;F252
- 【下载频次】197