农村物流“货车-公交-无人机”联合配送路径规划方法

马冰山, 江云剑, 苏銮, 陈刚

交通运输研究 ›› 2026, Vol. 12 ›› Issue (1) : 80-90.

交通运输研究 ›› 2026, Vol. 12 ›› Issue (1) : 80-90. DOI: 10.16503/j.cnki.2095-9931.2026.01.008
理论与方法

农村物流“货车-公交-无人机”联合配送路径规划方法

作者信息 +

Route Planning Approach for "Truck-Bus-Drone" Integrated Delivery in Rural Logistics

  • MA Bingshan ,  
  • JIANG Yunjian ,  
  • SU Luan ,  
  • CHEN Gang
Author information +
文章历史 +

摘要

针对农村物流长期存在的配送效率低、运营成本高等系统性难题,提出了一种货车、公交与无人机的联合配送模式。首先,在考虑客户的需求属性差异以及各种配送工具的协同机理基础上,以最小化综合配送成本为目标构建了混合整数规划模型,目标涵盖货车运输和发车、无人机运输和起降、公交网络共享成本等关键要素。然后,设计自适应大邻域搜索算法对其求解,结合问题特点提出了混合车型协同优化的“破坏-修复”组合邻域结构。之后,通过算例仿真实验,对比CPLEX求解器和算法的求解结果,结果显示,模型能有效优化货车、公交和无人机的联合配送路径,证明算法具有良好的稳定性和精确性。最后,以浙江省威坪镇为实际案例开展研究,结果显示:货车、公交、无人机三网联合配送模式下,农村公交2趟班次有效覆盖5个偏远村级物流节点,无人机的部署满足了高时效需求,较传统货车配送节约49.7%的运营成本;相较于“货车+公交”“货车+无人机”双模式协同,分别实现成本节约7.6%和41.9%。采用“货车-公交-无人机”联合配送路径规划,为破解农村物流“最后一公里”困境提供了创新解决方案,也为多模式的物流网络规划提供了参考。

Abstract

To address the persistent challenges of low delivery efficiency and high operating costs in rural logistics, a collaborative delivery model integrating trucks, buses, and drones was proposed. First, a mixed-integer programming model was formulated to minimize total delivery costs, incorporating key components such as truck transportation and dispatching expenses, drone transportation and takeoff/landing costs, and bus network sharing fees. This model was based on considering the differences in customer demand attributes and the collaborative mechanisms among various delivery vehicles. Next, an adaptive large neighborhood search algorithm was designed to solve the model, introducing a destruction-repair combined neighborhood structure optimized for multi-vehicle coordination. Instance simulation results demonstrated that the proposed model effectively optimized joint delivery routes for trucks, buses, and drones, with the algorithm exhibiting superior stability and accuracy compared to CPLEX solver results. Further validation through a real-world case study in Weiping Town, Zhejiang Province, revealed that the integrated three-network delivery model achieved a 49.7% reduction in operating costs compared to traditional truck-only delivery. The model also outperformed "truck+bus" and "truck+drone" dual-mode collaboration by 7.6% and 41.9% reduction in operating costs, respectively. Specifically, two scheduled rural bus routes efficiently covered five remote village-level logistics nodes, while the deployment of drones met the time-sensitive demands. The proposed "truck-bus-drone" collaborative path planning framework not only provides an innovative solution to the "last-mile" dilemma in rural logistics but also offers methodological insights for multi-modal logistics network optimization.

关键词

农村物流 / 联合配送 / 路径规划 / 公交带货 / 无人机配送 / 自适应大邻域搜索算法

Key words

rural logistics / collaborative delivery / route planning / bus freight transportation / drone delivery / adaptive large neighborhood search algorithm

引用本文

导出引用
马冰山, 江云剑, 苏銮, . 农村物流“货车-公交-无人机”联合配送路径规划方法[J]. 交通运输研究. 2026, 12(1): 80-90 https://doi.org/10.16503/j.cnki.2095-9931.2026.01.008
MA Bingshan, JIANG Yunjian, SU Luan, et al. Route Planning Approach for "Truck-Bus-Drone" Integrated Delivery in Rural Logistics[J]. Transport Research. 2026, 12(1): 80-90 https://doi.org/10.16503/j.cnki.2095-9931.2026.01.008
中图分类号: U13 (乡村交通运输)    F259.2   

参考文献

[1]
鲁芳, 黄彬, 闫董朵. 客货邮融合下城乡客运车辆调度双层优化方法[J]. 工业工程, 2023, 26(4):96-103.
[2]
谢汛. 客货邮融合背景下需求响应式公交路径规划问题研究[D]. 重庆: 重庆交通大学, 2023.
[3]
饶卫振, 苗晓河. 农村客货融合物流协作路径优化及成本分摊问题研究[J]. 中国管理科学, 2024. DOI: 10.16381/j.cnki.issn1003-207x.2023.1900.
[4]
饶卫振, 苗晓河, 朱庆华. 考虑公交客货融合的农村物流协作取送货运营模式与方法研究[J]. 系统工程理论与实践, 2025. DOI: 10.12011/SETP2024-1416.
[5]
MURRAY C, CHU A. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery[J]. Transportation Research Part C: Emerging Technologies, 2015, 54: 86-109.
[6]
AGATZ N, BOUMAN P, SCHMIDT M. Optimization approaches for the traveling salesman problem with drone[J]. Transportation Science, 2018, 52(4): 965-981.
[7]
MURRAY C, RAJ R. The multiple flying sidekicks traveling salesman problem: parcel delivery with multiple drones[J]. Transportation Research Part C: Emerging Technologies, 2020, 110: 368-398.
[8]
许菱, 杨林超, 朱文兴, 等. 农村电商物流下无人机与车辆协同配送路径优化研究[J]. 计算机工程与应用, 2024, 60(1):310-318.
[9]
陈希琼, 王兴隆, 胡大伟. 考虑等待成本的卡车与多无人机联合配送农村物流路径优化[J]. 运筹与管理, 2024, 33(8):23-30.
[10]
CHANG Y, LEE H. Optimal delivery routing with wider drone-delivery areas along a shorter truck-route[J]. Expert Systems with Applications, 2018, 104(8): 307-317.
[11]
SCHERMER D, MOEINI M, WENDT O. A matheuristic for the vehicle routing problem with drones and its variants[J]. Transportation Research Part C: Emerging Technologies, 2019, 106: 166-204.
[12]
SALEU R, DEROUSSI L, FEILLET D, et al. The parallel drone scheduling problem with multiple drones and vehicles[J]. European Journal of Operational Research, 2022, 300(2): 571-589.
[13]
褚衍昌, 王雪婷, 张娜. 货车联合无人机的农村电商物流运输路径规划[J]. 物流技术, 2020, 39(9):82-88.
[14]
彭勇, 黎元钧. 考虑疫情影响的卡车无人机协同配送路径优化[J]. 中国公路学报, 2020, 33(11):77-86.
[15]
SACRAMENTO D, PISINGER D, ROPKE S. An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones[J]. Transportation Research, 2019, 102(5): 289-315.

基金

浙江省软科学研究计划项目(2025C35043)

Accesses

Citation

Detail

段落导航
相关文章

/