气象约束下山区生鲜电商无人机协同集货路径优化
Collaborative Pickup Path Optimization for Mountain Fresh E-Commerce UAVs under Meteorological Constraints
摘要: 为解决山区生鲜电商“最先一公里”物流中时效与损耗的核心矛盾,本研究采用一种卡车与无人机协同的集货新模式。构建了一个集成气象约束与站内并行作业的一体化决策框架,将天气因素对无人机效能与生鲜品质的动态影响量化并纳入路径调度与鲜度控制。通过同步优化物流节奏,模型旨在最小化由运营成本与货损成本构成的总系统成本。基于标准算例与分级天气场景的数值实验表明,该协同优化方案能在中高风级等不利条件下,显著降低货损并有效控制总成本,同时保持稳定的计算性能。本研究为生鲜电商平台在复杂地形下运营低空物流提供了可操作的决策支持工具,对提升供应链韧性与效率具有重要的管理启示。
Abstract: To address the core contradiction between timeliness and loss in the “first-mile” logistics of fresh produce e-commerce in mountainous areas, this study proposes a novel collaborative pickup mode integrating trucks and unmanned aerial vehicles (UAVs). An integrated decision-making framework incorporating meteorological constraints and in-station parallel operations is established, which quantifies the dynamic impacts of weather factors on UAV efficiency and fresh produce quality, and incorporates them into route scheduling and freshness control. By synchronously optimizing the logistics rhythm, the model aims to minimize the total system cost consisting of operational costs and cargo damage costs. Numerical experiments based on standard test instances and graded weather scenarios demonstrate that the proposed collaborative optimization scheme can significantly reduce cargo damage, effectively control the total cost, and maintain stable computational performance under adverse conditions such as moderate to high wind speeds. This study provides an operational decision support tool for fresh produce e-commerce platforms to operate low-altitude logistics in complex terrain, and offers important managerial implications for enhancing supply chain resilience and efficiency.
文章引用:魏海蕊, 朱贤伟. 气象约束下山区生鲜电商无人机协同集货路径优化[J]. 电子商务评论, 2025, 14(12): 7106-7121. https://doi.org/10.12677/ecl.2025.14124711

参考文献

[1] 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
[2] 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
[3] Sacramento, D., Pisinger, D. and Ropke, S. (2019) An Adaptive Large Neighborhood Search Metaheuristic for the Vehicle Routing Problem with Drones. Transportation Research Part C: Emerging Technologies, 102, 289-315. [Google Scholar] [CrossRef
[4] Luo, Z., Poon, M., Zhang, Z., Liu, Z. and Lim, A. (2021) The Multi-Visit Traveling Salesman Problem with Multi-drones. Transportation Research Part C: Emerging Technologies, 128, Article ID: 103172. [Google Scholar] [CrossRef
[5] Gu, R., Poon, M., Luo, Z., Liu, Y. and Liu, Z. (2022) A Hierarchical Solution Evaluation Method and a Hybrid Algorithm for the Vehicle Routing Problem with Drones and Multiple Visits. Transportation Research Part C: Emerging Technologies, 141, Article ID: 103733. [Google Scholar] [CrossRef
[6] 伍国华, 毛妮, 徐彬杰, 等. 基于自适应大规模邻域搜索算法的多车辆与多无人机协同配送方法[J]. 控制与决策, 2023, 38(1): 201-210.
[7] Kuo, R.J., Lu, S., Lai, P. and Mara, S.T.W. (2022) Vehicle Routing Problem with Drones Considering Time Windows. Expert Systems with Applications, 191, Article ID: 116264. [Google Scholar] [CrossRef
[8] Gu, R., Liu, Y. and Poon, M. (2023) Dynamic Truck-Drone Routing Problem for Scheduled Deliveries and On-Demand Pickups with Time-Related Constraints. Transportation Research Part C: Emerging Technologies, 151, Article ID: 104139. [Google Scholar] [CrossRef
[9] Yin, Y., Li, D., Wang, D., Ignatius, J., Cheng, T.C.E. and Wang, S. (2023) A Branch-and-Price-and-Cut Algorithm for the Truck-Based Drone Delivery Routing Problem with Time Windows. European Journal of Operational Research, 309, 1125-1144. [Google Scholar] [CrossRef
[10] 吴廷映, 陶新月, 孟婷. “卡车 + 无人机”模式下带时间窗的取送货车辆路径问题[J]. 计算机集成制造系统, 2023, 29(7): 2440-2448.
[11] Jiang, J., Dai, Y., Yang, F. and Ma, Z. (2024) A Multi-Visit Flexible-Docking Vehicle Routing Problem with Drones for Simultaneous Pickup and Delivery Services. European Journal of Operational Research, 312, 125-137. [Google Scholar] [CrossRef
[12] 孟姗姗, 郭秀萍. 卡车-无人机联合取送货模式下物流优化[J]. 系统管理学报, 2022, 31(3): 555-566.
[13] 颜瑞, 陈立双, 朱晓宁, 等. 考虑区域限制的卡车搭载无人机车辆路径问题研究[J]. 中国管理科学, 2022, 30(5): 144-155.
[14] 章可怡, 石咏, 郭海湘, 等. 基于卡车-无人机协同的山区自然灾害应急物资调度优化决策研究[J/OL]. 中国管理科学: 1-14. 2025-09-16.[CrossRef
[15] 杨雷博, 周俊. 限制区下货车联合无人机配送路径问题研究[J]. 计算机工程与应用, 2023, 59(12): 326-332.
[16] Wang, Y., Wang, Z., Hu, X., Xue, G. and Guan, X. (2022) Truck-Drone Hybrid Routing Problem with Time-Dependent Road Travel Time. Transportation Research Part C: Emerging Technologies, 144, Article ID: 103901. [Google Scholar] [CrossRef
[17] 梁峥峥. 风影响下的无人机任务分配问题研究[D]: [硕士学位论文]. 合肥: 合肥工业大学, 2018.
[18] 王新增, 慈林林, 李俊山, 刘建华. 恶劣气象条件对无人机飞行航迹的威胁评估[J]. 飞行力学, 2010, 28(5): 84-87.
[19] Turkoglu, K. (2012) Real-Time Strategies for Enhancing Aircraft Performance in Wind. Master’s Thesis, University of Minnesota.
[20] 罗冠辰, 于剑桥, 张思宇, 井文明, 赵俊锋. 穿越恶劣天气区域的无人机航迹规划[J]. 北京理工大学学报, 2014, 34(10): 1054-1059.
[21] 赵桂红, 秦伟祥. 考虑天气因素的车辆联合无人机配送路径规划[J]. 综合运输, 2023, 45(9): 148-155.
[22] 马祖军, 王一然. 考虑生鲜农产品“最先一公里”损耗的预冷站选址定容[J]. 中国管理科学, 2024, 32(2): 315-323.
[23] 施瑾, 邵举平, 孙延安. 考虑减排效率的生鲜农产品“最先一公里”冷链设施配置优化[J/OL]. 工业工程与管理: 1-19. 2025-10-15.[CrossRef
[24] 刘万正, 赵蒙, 李士宁. 生鲜农产品分拣车与冷藏车的协同作业优化研究[J]. 工程管理科技前沿, 2024, 43(6): 9-16.
[25] Giménez-Palacios, I., Parreño, F., Álvarez-Valdés, R., Paquay, C., Oliveira, B.B., Carravilla, M.A., et al. (2022) First-Mile Logistics Parcel Pickup: Vehicle Routing with Packing Constraints under Disruption. Transportation Research Part E: Logistics and Transportation Review, 164, Article ID: 102812. [Google Scholar] [CrossRef
[26] Bergmann, F.M., Wagner, S.M. and Winkenbach, M. (2020) Integrating First-Mile Pickup and Last-Mile Delivery on Shared Vehicle Routes for Efficient Urban E-Commerce Distribution. Transportation Research Part B: Methodological, 131, 26-62. [Google Scholar] [CrossRef