基于无人机卡车联合配送的农村电商物流服务优化研究
A Study on the Optimization of Rural E-Commerce Logistics Services Based on Drone-Truck Joint Delivery
摘要: 针对农村电商物流“最后一公里”因客户分散、存在“偏远地区”导致的效率低下问题,本研究提出一种卡车–无人机联合配送路径优化方案。创新点在于:引入基于数据动态识别的“偏远地区”设定,并融入非对称时间成本以体现运输工具的效率差异。为求解总时间最小化模型,设计了两阶段混合启发式算法:先用改进蚁群算法生成初始纯卡车路径,再基于净增益迭代分配无人机任务。实验验证,该方案可使总任务时间最高缩短15.71%,为农村物流降本增效提供了有效决策依据。
Abstract: To address the low efficiency of the “last mile” in rural e-commerce logistics caused by dispersed customers and the existence of “remote areas”, this study proposes a truck-drone joint delivery route optimization scheme. The innovation lies in introducing a “remote area” setting that is dynamically identified by data and incorporating asymmetric time-cost weights to reflect the efficiency differences between the transport modes. To solve the model, which aims to minimize total makespan, a two-stage hybrid heuristic algorithm was designed. First, an improved Ant Colony Optimization algorithm generates an initial truck-only route; then, an iterative heuristic based on net gain assigns drone tasks. Experimental results validate that this scheme can reduce the total makespan by up to 15.71%, providing an effective basis for decision-making on cost reduction and efficiency improvement in rural logistics.
文章引用:钱宣成. 基于无人机卡车联合配送的农村电商物流服务优化研究[J]. 电子商务评论, 2025, 14(10): 2097-2106. https://doi.org/10.12677/ecl.2025.14103371

参考文献

[1] Wang, C.H.L. and Zhu, D. (2009) A Hybrid Genetic Algorithm for the Vehicle Routing Problem. Expert Systems with Applications, 36, 2921-2936.
[2] Min, H. (1989) The Multiple Vehicle Routing Problem with Simultaneous Delivery and Pick-Up Points. Transportation Research Part A: General, 23, 377-386. [Google Scholar] [CrossRef
[3] Chentli, H., Ouafi, R. and Cherif-Khettaf, W.R. (2018) A Selective Adaptive Large Neighborhood Search Heuristic for the Profitable Tour Problem with Simultaneous Pickup and Delivery Services. RAIRO-Operations Research, 52, 1295-1328. [Google Scholar] [CrossRef
[4] 张惠珍, 赵玉苹. 多车次同时送取货物车辆路径问题的量子蚁群算法[J]. 上海理工大学学报, 2017, 39(6): 563-570.
[5] Wang, Z., Ren, X., Ji, Z., Huang, W. and Wu, T. (2019) A Novel Bio-Heuristic Computing Algorithm to Solve the Capacitated Vehicle Routing Problem Based on Adleman-Lipton Model. Biosystems, 184, Article ID: 103997. [Google Scholar] [CrossRef] [PubMed]
[6] Murray, C.C. and Chu, A.G. (2015) The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-Assisted Parcel Delivery. Transportation Research Part C: Emerging Technologies, 54, 86-109. [Google Scholar] [CrossRef
[7] Agatz, N., Bouman, P. and Schmidt, M. (2018) Optimization Approaches for the Traveling Salesman Problem with Drone. Transportation Science, 52, 965-981. [Google Scholar] [CrossRef
[8] Poikonen, S., Wang, X. and Golden, B. (2017) The Vehicle Routing Problem with Drones: Extended Models and Connections. Networks, 70, 34-43. [Google Scholar] [CrossRef
[9] Schermer, D., Moeini, M. and Wendt, O. (2019) A Matheuristic for the Vehicle Routing Problem with Drones and Its Variants. Transportation Research Part C: Emerging Technologies, 106, 166-204. [Google Scholar] [CrossRef
[10] Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J.M.A. and Brunese, P.A. (2019) Multiple Traveling Salesman Problem with Drones: Mathematical Model and Heuristic Approach. Computers & Industrial Engineering, 129, 14-30. [Google Scholar] [CrossRef
[11] Schermer, D., Moeini, M. and Wendt, O. (2018) Algorithms for Solving the Vehicle Routing Problem with Drones. In: Nguyen, N.T., et al., Eds., Intelligent Information and Database Systems, Springer International Publishing, 352-361. [Google Scholar] [CrossRef
[12] Di Puglia Pugliese, L. and Guerriero, F. (2017) Last-Mile Deliveries by Using Drones and Classical Vehicles. In: Sforza, A. and Sterle, C., Eds., Optimization and Decision Science: Methodologies and Applications, Springer International Publishing, 557-565. [Google Scholar] [CrossRef