卡车—无人机协同路径规划:八篇前沿论文选读

1. 引言

近年来,卡车---无人机协同配送(Truck-Drone Collaborative Routing)已成为物流与运筹优化领域的研究热点。无人机凭借其灵活性与空中续航优势,能够突破地面交通拥堵的限制,与卡车形成互补。然而,实际场景中的时变交通、动态需求、天气变化、道路受损等因素,使得该问题的建模与求解面临巨大挑战。

本文选读八篇近期发表的前沿论文,围绕地面拥堵、配送期限、动态订单、飞行敏感区域、途中作业、跨车作业、灾后应急、道路受损等主题,梳理各论文的核心问题、建模方法与求解算法,为相关研究者提供系统性的文献参考。

2. 地面拥堵与空中续航

论文 01: Truck-drone routing problem under time-dependent traffic congestion: A novel variable neighborhood search metaheuristic

中文题目: 考虑时变交通拥堵的卡车---无人机路径问题:一种新的变邻域搜索元启发式算法

核心问题: 地面交通拥堵随时间动态变化,卡车在高峰时段的行驶速度显著下降,而无人机可借助空中航线规避拥堵。该论文将时变交通拥堵引入卡车---无人机路径问题(TDRP),构建了更贴近现实的路网模型。

建模要点: 将道路通行时间建模为时间的函数,卡车行驶时间随出发时刻变化;无人机飞行时间相对稳定,从而体现"地面拥堵、空中续航"的互补优势。

求解方法: 提出一种新的变邻域搜索(VNS)元启发式算法,通过多种邻域结构在解空间中高效搜索,在合理时间内获得高质量近似解。

研究价值: 为城市配送中"地面堵、空中通"的现实场景提供了建模与求解范式,是后续时变TDRP研究的重要基础。

3. 配送期限与行程波动

论文 02: Stochastic and robust truck-and-drone routing problems with deadlines: A Benders decomposition approach

中文题目: 具有配送期限的随机与鲁棒卡车---无人机路径问题:一种Benders分解方法

核心问题: 配送期限(deadline)是物流服务的硬约束,而行程时间受交通、天气等因素影响存在不确定性。该论文同时考虑随机性与鲁棒性,构建了带期限约束的卡车---无人机路径问题。

建模要点: 分别建立随机规划模型与鲁棒优化模型,刻画行程时间的不确定性;配送期限作为约束条件,确保服务时效。

求解方法: 采用Benders分解方法,将复杂问题分解为主问题与子问题,通过迭代生成割平面加速求解。

研究价值: 为不确定环境下带期限的协同配送提供了两种互补的建模思路(随机 vs. 鲁棒),并给出了高效的精确求解框架。

4. 动态订单与天气变化

论文 03: Dynamic truck-drone collaborative routing with stochastic requests under changing weather conditions

中文题目: 天气变化与随机需求下的动态卡车---无人机协同路径规划

核心问题: 实际配送中订单是动态到达的,且无人机飞行受天气(如风速、降雨)影响显著。该论文同时考虑随机需求与变化的天气条件,构建动态协同路径规划模型。

建模要点: 需求以随机过程到达,需在线的动态决策;天气条件影响无人机飞行速度与能耗,进而影响路径可行性。

求解方法: 采用动态规划或滚动时域(rolling horizon)策略,结合启发式算法应对实时决策需求。

研究价值: 将"动态需求"与"天气变化"两个现实因素同时纳入模型,提升了模型对真实配送环境的刻画能力。

5. 飞行敏感区域与配送效率

论文 04: Electric truck--drone routing problem with flight-sensitive zones and partial truck recharging: A multi-objective optimization framework

中文题目: 考虑飞行敏感区域与卡车部分充电的电动卡车---无人机路径问题:多目标优化框架

核心问题: 城市中存在无人机飞行敏感区域(如机场、军事区、人口密集区),无人机需绕行;同时电动卡车续航有限,需考虑部分充电策略。该论文构建了多目标优化框架。

建模要点: 引入飞行敏感区域约束,限制无人机飞行路径;电动卡车支持部分充电(partial recharging),在途中补充电量。

求解方法: 采用多目标优化方法(如NSGA-II或基于分解的多目标进化算法),在配送成本、时间、能耗等目标间寻求Pareto最优解。

研究价值: 首次将"飞行敏感区域"与"电动卡车部分充电"结合,兼顾安全性与配送效率,为绿色物流提供了多目标决策支持。

6. 途中起降与异构无人机

论文 05: Heterogeneous drone-truck routing problem with En-route operations

中文题目: 考虑途中作业的异构无人机---卡车路径问题

核心问题: 传统模型中无人机通常从卡车出发并返回同一卡车,而该论文允许无人机在途中(en-route)起降,即无人机可在卡车行驶过程中起飞与降落,且机队为异构(不同型号、不同性能)。

建模要点: 支持途中作业,卡车无需停车即可完成无人机的发射与回收;异构无人机具有不同的速度、载重与续航能力。

求解方法: 设计针对异构机队与途中作业特性的启发式或元启发式算法,优化协同路径。

研究价值: 突破了"定点起降"的限制,显著提升了协同配送的灵活性与效率,更贴近实际作业场景。

7. 跨车作业与机位限制

论文 06: Truck-drone collaborative routing with flexible cross-truck operations and slot constraints

中文题目: 考虑灵活跨车作业与机位约束的卡车---无人机协同路径规划

核心问题: 传统模型中无人机与卡车一一绑定,而该论文允许无人机在不同卡车之间转移(cross-truck operations),同时考虑卡车上无人机机位(slot)数量限制。

建模要点: 引入跨车作业,无人机可在途中更换搭载的卡车;每辆卡车可搭载的无人机数量有限(slot constraints)。

求解方法: 构建混合整数规划模型,并设计高效的求解算法处理跨车分配与机位约束的耦合。

研究价值: 打破了"机---车绑定"的刚性约束,通过灵活的资源调配提升整体配送效率,是协同路径规划的重要拓展。

8. 动态变化的灾后需求

论文 07: Multi-agent deep reinforcement learning-based truck-drone collaborative routing with dynamic emergency response

中文题目: 基于多智能体深度强化学习的动态应急响应卡车---无人机协同路径规划

核心问题: 灾后应急场景中,需求动态变化且时效要求极高。该论文采用多智能体深度强化学习(MADRL)方法,实现动态应急响应下的协同路径规划。

建模要点: 将卡车与无人机建模为多个智能体,通过集中训练、分散执行(CTDE)框架学习协同策略;需求动态到达,需实时响应。

求解方法: 采用多智能体深度强化学习算法(如MADDPG、QMIX等),在动态环境中学习最优协同策略。

研究价值: 将深度强化学习引入灾后应急协同配送,为高动态、强时效场景提供了数据驱动的智能决策方案。

9. 道路受损与动态需求

论文 08: Truck-drone collaborative routing under road damage and dynamic demand for humanitarian logistics

中文题目: 面向人道主义物流、考虑道路受损与动态需求的卡车---无人机协同路径规划

核心问题: 人道主义物流中,灾害可能导致道路受损、通行中断,同时救援需求动态变化。该论文构建了面向人道主义场景的协同路径规划模型。

建模要点: 道路受损导致部分路段不可通行,卡车需绕行;无人机可飞越受损区域完成救援任务;需求动态更新。

求解方法: 结合鲁棒优化与动态决策方法,在道路不确定性与需求动态性下生成可行且高效的救援路径。

研究价值: 聚焦人道主义物流的特殊约束,为灾害救援中的空地协同配送提供了针对性的建模与求解方案。

10. 研究脉络总览

八篇论文从基础 TDRP 出发,沿「不确定性建模」「作业灵活性」「应急场景」三条主线不断拓展,整体研究脉络如下:
#mermaid-svg-dXHW7IY9u1bBtGt8{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-dXHW7IY9u1bBtGt8 .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-dXHW7IY9u1bBtGt8 .error-icon{fill:#552222;}#mermaid-svg-dXHW7IY9u1bBtGt8 .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-dXHW7IY9u1bBtGt8 .marker{fill:#333333;stroke:#333333;}#mermaid-svg-dXHW7IY9u1bBtGt8 .marker.cross{stroke:#333333;}#mermaid-svg-dXHW7IY9u1bBtGt8 svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-dXHW7IY9u1bBtGt8 p{margin:0;}#mermaid-svg-dXHW7IY9u1bBtGt8 .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-dXHW7IY9u1bBtGt8 .cluster-label text{fill:#333;}#mermaid-svg-dXHW7IY9u1bBtGt8 .cluster-label span{color:#333;}#mermaid-svg-dXHW7IY9u1bBtGt8 .cluster-label span p{background-color:transparent;}#mermaid-svg-dXHW7IY9u1bBtGt8 .label text,#mermaid-svg-dXHW7IY9u1bBtGt8 span{fill:#333;color:#333;}#mermaid-svg-dXHW7IY9u1bBtGt8 .node rect,#mermaid-svg-dXHW7IY9u1bBtGt8 .node circle,#mermaid-svg-dXHW7IY9u1bBtGt8 .node ellipse,#mermaid-svg-dXHW7IY9u1bBtGt8 .node polygon,#mermaid-svg-dXHW7IY9u1bBtGt8 .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-dXHW7IY9u1bBtGt8 .rough-node .label text,#mermaid-svg-dXHW7IY9u1bBtGt8 .node .label text,#mermaid-svg-dXHW7IY9u1bBtGt8 .image-shape .label,#mermaid-svg-dXHW7IY9u1bBtGt8 .icon-shape .label{text-anchor:middle;}#mermaid-svg-dXHW7IY9u1bBtGt8 .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-dXHW7IY9u1bBtGt8 .rough-node .label,#mermaid-svg-dXHW7IY9u1bBtGt8 .node .label,#mermaid-svg-dXHW7IY9u1bBtGt8 .image-shape .label,#mermaid-svg-dXHW7IY9u1bBtGt8 .icon-shape .label{text-align:center;}#mermaid-svg-dXHW7IY9u1bBtGt8 .node.clickable{cursor:pointer;}#mermaid-svg-dXHW7IY9u1bBtGt8 .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-dXHW7IY9u1bBtGt8 .arrowheadPath{fill:#333333;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-dXHW7IY9u1bBtGt8 .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-dXHW7IY9u1bBtGt8 .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-dXHW7IY9u1bBtGt8 .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-dXHW7IY9u1bBtGt8 .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-dXHW7IY9u1bBtGt8 .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-dXHW7IY9u1bBtGt8 .cluster text{fill:#333;}#mermaid-svg-dXHW7IY9u1bBtGt8 .cluster span{color:#333;}#mermaid-svg-dXHW7IY9u1bBtGt8 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-dXHW7IY9u1bBtGt8 .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-dXHW7IY9u1bBtGt8 rect.text{fill:none;stroke-width:0;}#mermaid-svg-dXHW7IY9u1bBtGt8 .icon-shape,#mermaid-svg-dXHW7IY9u1bBtGt8 .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-dXHW7IY9u1bBtGt8 .icon-shape p,#mermaid-svg-dXHW7IY9u1bBtGt8 .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-dXHW7IY9u1bBtGt8 .icon-shape .label rect,#mermaid-svg-dXHW7IY9u1bBtGt8 .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-dXHW7IY9u1bBtGt8 .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-dXHW7IY9u1bBtGt8 .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-dXHW7IY9u1bBtGt8 :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} 基础 TDRP

卡车---无人机协同路径问题
研究主线分支
不确定性建模
论文01:时变交通拥堵

变邻域搜索
论文02:配送期限与行程波动

Benders分解
论文03:动态订单与天气变化

动态规划/滚动时域
作业灵活性
论文04:飞行敏感区域+部分充电

多目标优化
论文05:途中起降+异构机队

启发式/元启发式
论文06:跨车作业+机位约束

混合整数规划
应急场景
论文07:灾后动态需求

多智能体强化学习
论文08:道路受损+人道主义物流

鲁棒优化+动态决策

11. 总结与展望

10. 总结与展望

八篇论文从不同维度拓展了卡车---无人机协同路径规划的研究边界:

论文 核心主题 关键创新 求解方法
01 时变交通拥堵 地面拥堵、空中续航 变邻域搜索
02 配送期限与不确定性 随机与鲁棒建模 Benders分解
03 动态订单与天气 随机需求+天气变化 动态规划/滚动时域
04 飞行敏感区域 安全约束+部分充电 多目标优化
05 途中起降 异构机队+途中作业 启发式/元启发式
06 跨车作业 机位约束+灵活调配 混合整数规划
07 灾后动态需求 多智能体强化学习 MADRL
08 道路受损 人道主义物流 鲁棒优化+动态决策

未来研究方向: 一是将时变交通、天气、道路受损等多重不确定性因素统一纳入模型;二是探索深度强化学习在大规模实时场景中的应用;三是结合电动化与绿色物流目标,构建多目标协同优化框架;四是推动算法在实际物流平台中的落地验证。

相关推荐
QYR-分析3 小时前
算力下沉,低空新支点:全球无人机机载计算盒市场竞争与发展研判
云计算·无人机
YOLO数据集集合4 小时前
道路与桥梁灾后损伤检测数据集 | 道路损伤 桥梁损坏 灾后评估 无人机巡检 目标检测 YOLO格式 深度学习数据集 计算机视觉10551期
yolo·目标检测·计算机视觉·无人机·桥梁损害·灾后评估
菜鸟1号!!16 小时前
无人机仿真与真机开发基础_小白友好版
无人机
不做无法实现的梦~1 天前
基于 PX4 的全仓库架构、无人机算法解析与开发学习规划
算法·架构·无人机
workflower1 天前
AI 产业链带动效应加速,催生AI 原生企业
人工智能·机器学习·机器人·云计算·无人机
集智飞行2 天前
无人机集群通信架构剖析,以及对未来发展的几点判断
架构·无人机
YOLO数据集集合2 天前
江西九江地区洪涝无人机高分辨率影像数据集 | 洪涝监测 语义分割 无人机遥感 淹没识别 灾害评估9157期
人工智能·yolo·目标检测·无人机·洪涝·洪水灾害
沈阳昊天环宇无人机小编辑2 天前
实战外业实训|10 月中旬,沈阳周边无人机巡检 + 测绘项目实操,跟着项目练真本事
无人机