无人机和车辆协同配送映射模式综述与展望_刘正元.pdf

第 卷第期 年月系统工程与电子技术 文章编号：（）网址：收稿日期：；修回日期：；网络优先出版日期：。网络优先出版地址：基金项目：军队后勤科研计划（）资助课题通讯作者引用格式：刘正元，王清华无人机和车辆协同配送映射模式综述与展望系统工程与电子技术，（）：，（）：无人机和车辆协同配送映射模式综述与展望刘正元，王清华（陆军勤务学院军事物流系，重庆 ）摘要：基于近年来兴起的无人机和车辆协同配送模式的研究，主要从无人机和车辆映射关系的角度着手进行了分析，包括单车单机映射模式、单车多机映射模式和多车多机映射模式。在单车单机映射模式中，主要总结了无人机和车辆协同配送的种模式，包括无人机和车辆同步配送模式、无人机和车辆并行配送模式、车辆保障无人机配送模式和无人机保障车辆配送模式。在单车多机映射模式中，主要总结了基于车辆保障无人机配送模式的相关文献；而在多车多机映射模式中，主要总结了基于无人机和车辆同步配送模式的相关文献。探究了种映射模式中的相同变体和不同变体，并归纳分析了目前无人机和车辆协同配送模式中的目标、算法、相关参数及约束条件。展望了无人机和车辆协同配送模式中需要考虑实际性能分析和异构无人机优化，对未来研究和实际运用具有重要参考价值和指导意义。关键词：无人机；协同配送；映射模式中图分类号：文献标志码：，（，）：，（），（）（），（），（），（）（），（），：；系统工程与电子技术第 卷引言无人机在农业、监测等民用领域已广泛运用，而如今无人机在配送领域的研究也逐渐成熟。年，亚马逊首次宣布实施无人机配送项目，并宣布于 年正式进入实际应用阶段。年，谷歌实施代号为“”的无人机配送项目，实现了配送无人机直达目的地并自动完成卸货的功能。德国（，）于 年 月在公司总部完成了无人机投递的室外测试。年月，第代无人机获得德国联邦运输部和航空管理局许可，飞越北海 提 取 药 品，于 年 月 完 成 第 代 无 人 机 试飞。谷歌、亚马逊和等都已经将无人机运用到配送领域，其开发的大多数无人机以每小时 的速度飞行，飞行距离为 ，有效载荷 一 般 为 左右。由于无人机在大多数场景中可采取直线飞行，相比于车辆配送有配送距离短、飞行速度快等优势，然而无人机又有着有效载荷低、续航能力差的特点，单独使用无人机只适用于小批量多批次的配送。年，首次提出无人机与运输车协同配送的想法，其构思的未来物流配送是无人机与运输车可同时进行独立送货，无人机在完成配送任务后需返回运输车。在此基础上，无人机和车辆协同配送的研究近年来开始兴起，部分企业也对此进行了尝试，如轻浮自主无人驾驶飞机交付、多米诺无人驾驶飞机交付和 无人驾驶飞机交付，其中无人驾驶飞机从交付车辆发射，在一个位置进行包裹交付，而车辆同时进行另一次交付。任新惠等对现有无人机和车辆组合配送的相关文献进行综述，总结出无人机和车辆协同配送的种模式：车辆协助无人机配送模式，无人机协助车辆配送模式，无人机与车辆独立配送模式，无人机和车辆同步配送模式。虽然任新惠总结出了无人机和车辆组合物流配送的方式，但在实际场景中往往可能存在多种模式，而不是运用单一模式。本文将从车辆和无人机映射关系的角度入手，分析无人机和车辆协同配送的映射模式，讨论相关变体、参数和约束条件，总结目标及相关算法，最后对未来研究方向提出展望。本文第节在单车单机映射模式（，）中主要总结了无人机和车辆协同配送的种模式，包括无人机和车辆同步配送模式（，）、无人机和车辆并行 配 送 模 式（，）、车辆保障无人机配送模式（，）和无人机保障车辆配送模式（，）。第节主要总结了单车多机映射模式（，）和多车多机映射模式（，）的相关文献。第节从个方面总结讨论了种映射模式：首先，讨论了种映射模式下变体的相同处和不同处；其次，总结了目前无人机和车辆协同配送映射模式中研究的目标和算法，进而讨论了无人机和车辆协同配送映射模式所涉及的相关参数；最后，讨论了无人机和车辆协同配送映射模式面对实际问题所涉及的约束条件。第节在对无人机和车辆协同配送映射模式的未来展望中考虑了实际性能分析和异构无人机优化。对 的分析可基于任新惠提出的无人机和车辆组合配送模式。年，和 引入了一种新型的旅行商问题，称为 ，提出了在车辆顶部安装一架无人机的想法，该无人机可以在车辆进行一项交付任务的同时进行另一项交付任务。一旦无人机完成交付，就需要在当前交付位置或沿其路线返回车辆，到下一个交付位置。由于问题复杂，只考虑一辆车辆和一架无人机的情形，如图所示。图 拓扑图 等提出的无人机旅行推销员问题是独立于 提出的，但仍然共享大多数常见的假设。在这个问题上，的一个关键区别是无人机可以在车辆发射的相同位置被找回，并且无人机的操作受到飞行距离而不是时间的限制，然后采用局部搜索与动态规划相结合的算法求解模型。等基于贝尔曼 霍尔德 卡普（）动态规划算法介绍了一种求解 的三步精确式方法，并将该方法的最后一步推广到 算法。此外，文献 尝试将这种精确式算法应用于限制车辆在与无人机分离时可能访问的位置数量的问题，这个限制缩短了计算时间，但代价是可能从解空间中移除最优解。等提出了两种启发式方法 贪婪随机自适应搜索问题（，）和旅行商问题局部 搜 索（，第期刘正元等：无人机和车辆协同配送映射模式综述与展望 ），用于启发式求解 。元启发式算法首先使用种不同的启发式算法对车辆旅行推销员问题生成旅行，然后使用分割算法将一些客户从车辆旅行中移除，并将其分配给无人机。启发式算法改编自 和 提出的启发式算法，但在算法的每次迭代过程中，在无人机和车辆路线之间重新定位客户所节省的成本计算方面存在差异。在拥有 个客户的问题实例上的实验结果表明，启发式算法在求解质量上优于 启发式算法，尽管其需要更多的计算时间。和 开发了一种基于两阶段分解的算法来求解 。在第一阶段，使用贪婪启发式方法将客户分配到车辆和无人机上。在第二阶段，求解一个数学规划模型，得到无人机的行程，使无人机在交会点的等待时间最少。等 对 模型进行了扩展，允许无人机在与车辆的两次连续会合之间每次访问几个客户。除了多点假设，其模型的其他特点是没有为车辆和无人机预先建立路线，并且将每个位置视为其潜在同步点，然后通过模拟退火算法的全局优化方案，求解了大规模的场景。综上所述，在 模式中，车辆 一 般 配 送 至 离 供应点较近的需求点，而无人机辅助车辆进行末端配送，以有效节省总的配送时间和成本。然而，由于无人机在配送过程中依赖于车辆，所以需要考虑无人机和车辆在何处对接，因此对协同性的要求很高，这可以参考传统的 拖 挂 运 输 问 题（，）。目前，针 对 模 式 的 研 究 还 停 留 在 基 础阶段，较少考虑无人机和车辆对接时存在的实际问题，并且在其问题求解算法中通常基于动态规划的思想分阶段求解无人机和车辆的任务目标，未来需要耦合无人机和车辆的协同任务目标。年，和 除了提出 ，在文献中还提出 ，即车辆和无人机从仓库出发独立进行交付，如图所示。图 拓扑图 无人机和车辆数量的不同不会对 的模式运用带来任何变化，所以本节不只基于 进行文献回顾，还回顾了单车多机、多车多机模式的文献。对 问题进行了拓展，其中无人机可以实施连续多阶段的取件和配送任务，解决了多车多机保障多需求点的配送任务分配。和 扩展 并构建了单无人机站台 的 旅 行 商 问 题（，）的混合整数线性规划（，）模型，考虑了一辆车和多架无人机，以允许无人机独立于车辆，从仓库以及从预先指定的无人机站进行调度，最后发现 比 更为高效。等 针对 问题的特点，构建了以配送无人机最大航程为直径、以最大范围覆盖用户为目标的仓库选址模型，并以三阶段贪婪算法求解。由此看出，问题可以分解为两个经典的运筹学问题：和并行机调度问题（，）。模式只需要基于上述两个问题考虑如何合理分配客户以实现完工时间最小化，求解难度较小，但其重点是如何判断先进行 问题求解或是先进行 问题求解，这将会极大影响 问题的求解质量。等 在研究多种运输工具配送问题（，）时，首次提出车辆只负责装载配送无人机与需求物资，对所有需求点的配送都由无人机完成，但其在模型约束中事先设定了无人机配送的任务点，因此该问题是传统的旅行商问题。和 提出了 ，其目标是通过找到车辆停靠点来发射一架无人机，从而在为所有客户提供服务的同时，最大限度地缩减无人机的行驶距离。这个问题可称为“仓库机动性问题”，因为车辆是无人机的移动仓库。文献 开发了一种遗传算法，用一辆车辆和一架无人机来解决一些问题实例，并用最近邻和爬山算法来评估和比较所获得的结果。等 基于 证明了单车辆和单无人机的多式联运是（）问题，并提出了求解该问题的近似算法。等 在 的模型构建中，允许无人机单次发射实施多个客户的配送，并考虑了无人机与车辆同时在时间和空间上的协同约束。该问题被公式化为一个 模型，描述了一个两级位置路由问题。为了解决这个问题，开发了两种启发式方法，首先构建一个车辆旅行，然后将其分成几个子旅行，将每个子旅行分配给一个无人机。和 考虑将一辆货车携带一架无人机，拓展提出无人机配送的始发点与回收点可在车辆路线上的任一位置，通过连续逼近法找到车辆保障无人机的最佳路线。文献 的一个关键发现是无人机与车辆协同使用的潜在收益（提高效率）与无人机和车辆之间的相对速度的平方根相关。系统工程与电子技术第 卷本文将上述这种无人机和车辆组合配送的方式称为 ，如图所示。这种模式属于给定车辆路线的无人机调 度 问 题（，）的拓展，并且包括 。这一模式适用于车辆无法直达客户地点的城市场景，也适合客户点分散、单位面积物流需求量小、道路条件较差的农村地区配送。图 拓扑图 是指车辆执行配送任务，由无人机作为辅助为车辆补货，这种配送模式主要适用于车辆的途中补货。等 关注的是无人机补给的同一天交付问题，其中由车辆监督交付订单，无人机的作用是向车辆提供补给，最后提出了一种启发式方法来解决该问题。但为了简化研究模型，考虑了仅有一个配送中心、一辆货车和一架无人机的情况。和 假设无人机为车辆提供包裹补给，以实现当天交付服务：无人驾驶飞机将包裹运送到一组预先指定的转运点，每辆车辆从专用转运点提取包裹，为客户所在地的特定区域提供配送服务，根据订单到达间隔时间、转运点数量、车辆数量和无人机数量的不同数值进行综合分析。由于无人机配送刚刚兴起，相应的配套政策还不够健全，短期内可能无法实现大规模无人机配送。加之受无人机载重能力弱的限制，的运用场景受限，所以相关研究很少，后文不予以讨论。和 和 这两类研究 内 容 和 问 题 基 本 一致，所以归为一节进行综述。但这两种映射模式与 有很大区别：这两种映射模式能实施多种无人机和车辆组合模式。由于 是 的更 问题，目前大部分文献已开始研究基于 的 ，而基于 的研究仍主要停留于研究 。基于单一模式 基于 的 等 对 问题提出了连续近似（，）模型，以获得每条路线上车辆和无人机的最佳交付数量、每辆车辆上无人机的最佳数量以及车辆 无人机混合交付问题中的总运营成本。等 通过研究发现无人驾驶飞机可以从仓库或任何客户位置的车辆上发射，也可以由不同客户位置的车辆取回（或在仓库结束其旅程），并建立了 模型。文献 对使用无人机可以节省的时间提出了几个上限，上限是通过研究最优解的结构获得的，取决于无人机与车辆的相对速度以及每辆车辆的无人机数量。等 对 等的工作进行了改进，提出了从任意位置发射和回收无人机的可能性（同车辆），而不是仅限于客户位置。和 提出了无人机车辆路径问题，该问题具有 等无人机路径问题的大部分特征，不同的是文献 允许无人机由不同的车辆发射和回收。和 基于无人机可由不同的车辆发射和回收，通过一个分支定价（，）算法求解了 。在该算法的定界子问题中，设计了一个特殊的网络来区分不同类型的路径和节点，并通过剪枝和扩展策略提出了一种改进的脉冲算法。等 进一步扩展了 模型，考虑了车辆的容量限制，并提出了一种自适应大邻域搜索元启发式算法来解决 。等 基于 ，同时考虑了无人机可循环操作和不可循环操作，即车辆既可以在无人机发射点等待无人机返回，也可以执行配送任务，在下一需求点与无人机汇合；其次，文献 还对无人机参数进行了灵敏度分析，如有限时间、有限距离等情况；最后，提出混合无人机编队下无人机存在速度和耐久性的不同。和 也研究了 问题，但假设每辆车只携带一架无人机，设计了一种混合遗传 扫描算法进行求解，即采用扫描算法作为局部搜索的遗传算法，并在构造初始解时采用了最近邻算法和改进的节约算法。和 提出一个分支切割（，）算法进行求解，并使用有效的不等式来加强线性松弛和加速求解过程，最后说明 不仅可以提高交付速度，还可以减少车队规模，而不会减缓交付过程，并增加车辆司机的工作量。模式是将 中 扩展的一种模式，协同性从二维升至高维，建模复杂难度急剧上升，求解更加困难，所以在绝大部分 问题研究中，设置了较多的假设条件，并且忽略了很多现实因素而简化模型。当不仅仅能实现只基于 的 ，而是实现基于多种组合模式的 时，才能真正将 运用于真实的配送场景中。基于 的 等 研究了车辆和无人机协同交付系统中的时间效率和能量效率，考虑由一辆货车保障多架无人机完成交付作业，通过融合 均值聚类和遗传算法，解决了联合配送时无人机发射位置的确定以及单车携带无人机数量的优化问题。文献 做了一些实验来研究各种相对速度的影响，结果表明无人机的速度应该至少是车辆速度的第期刘正元等：无人机和车辆协同配送映射模式综述与展望 倍，以显著减少路线时间。等 基于 研究了由沿着给定车辆路线运行的车辆发射无人机的调度问题。根据车辆上无人机的数量和无人机的操作策略，导出了个 基 本 问 题 版 本，并 显 示 了 其 计 算 复 杂 性。和 展示了一辆车辆作为无人机的移动仓库，以获得车辆和无人机返回仓库的最短时间。其开发了一个三阶段算法来解决多达 个客户的几个问题实例。该算法首先使用 均值聚类对客户进行分组，然后通过在第二步中求解一个旅行商问题来确定车辆路线，最后通过寻找移动集群中心的移位权值和非线性规划，以增加所获得的集群覆盖的总面积。和 基于 模式提出单车多机模式，无人机每次执行交付任务能配送一个或多个客户，并且在每个位置都能发射和回收多个无人机。最后设计了改进节约里程算法，对比求解得到：当使用的无人机在其飞行范围和承载能力方面平衡时，网络运行成本显示为最小。一般以客户密度高为特点的服务区，需要承载能力大的无人机；客户稀少的服务区，更适合使用航程较长的无人机。目前，模式仍停留在基于 模式的研究，相比于 而言复杂度较低，假设条件较少，研究范围较广。虽然当将 模式拓展到 时，复杂度也急 剧 增 大，但 复 杂 度 仍 远 比 不 上 基 于 的 ，这是因为基于 的 不需要考虑车辆之间的任务分配，而只需要考虑无人机与车辆之间的映射关系，比如无人机不一定返回原先出发的车辆，而是根据最优原则返回至任一车辆。基于多种组合模式 等 总结了 的种运行模式：无人机从车辆出发执行配送和交付任务，在任务完成后返回同一车辆，如图所示；无人机从车辆出发执行配送和交付任务，在任务完成后返回不同车辆，如图所示；无人机从仓库出发执行配送和交付任务，在任务完成后返回车辆，如图所示；无人机从仓库出发执行配送和交付任务，在任务完成后直接返回仓库，如图所示。图无人机返回同一车辆的 运行模式 图无人机返回不同车辆的 运行模式 图无人机由仓库出发返回车辆的 运行模式 图无人机由仓库出发返回仓库的 运行模式 由图图，可以看出前种模式都属于 模式，最后一种模式则属于 模式。联合此种运行模式思想，发现运用 和 组合模式，比单一使用 能减少配送时间。文献 在求解中开发了一种新的启发式算法，称为自适应插入启发式算法（，），来解决 。启发式方 系统工程与电子技术第 卷法由两个阶段组成：构建多旅行商解决方案和对初始多旅行商解决方案应用移除和插入操作符来构建 解决方案。在 中涉及种多旅行商启发式算法：遗传算法、组合 均值 最近邻法和随机聚类 旅行法。在 等 研究的无人机和车辆协同配送中，建立了 和 组合模式，但其已确定了车辆的路线，如图所示。图 和 的组合模式 目前，对基于多种组合模式的研究较少，但研究的拓展空间很大。虽然目前相关文献只涉及了 和 的组合模式，但未来还可以探讨 和 组合模式、和 组合模式、和无人机和 车 辆 协 同 配 送 模 式（，）的组合模式等。在未来，要想运用好多种组合模式，需要从顶层设计入手，建立起多种组合模式的模型，并设计出可行的算法。种映射模式下的总结和讨论前两节将大部分关于无人机和车辆协同配送的相关文献进行了综述，有些文献将无人机和车辆协同配送的模式命名为 ，但无特殊情况时，模式可以转化为 模式。本节将基于 的前两者（即 和 ）的 、和 的文献回顾，进行综合性分析和论述，并对未来无人机和车辆协同配送的研究方向提出展望。种映射模式下的变体讨论 种映射模式下变体的相同处由于种映射模式只是改变了无人机和车辆的数量，所以实质上 是基 于 的 更 复 杂 问 题，而 是基于 的更复杂问题。种映射模式下的相同 处 即 为 下 的 问 题，本 节 将 基 于 分 析 、和 下的异同。大部分文献将无人机与车辆协同配送分为串联式服务和并联式服务，将串联式服 务 定 义 为 无 人 机 安 装 在 车 辆 上 并 一 起 使 用，如 ；将并联式服务定义为无人机和车辆互不干扰，如 。本文提出一种新的串并联服务定义：在 中，所有需求点都是由无人机进行交付，所以可称为串联服务；和 中部分需求点由无人机交付，部分需求点由车辆交付，所以可称为并联服务。分析 的相关文献，其变体有如下种形式：无人机能否从仓库起飞或返回；无人机是否执行可循环操作（车辆在原地等待无人机），此时包括种情况：只能执行可循环操作、不能执行可循环操作、可能执行可循环操作；无人机在执行一次配送任务时能否前往多个需求点；无人机能否从车辆路径的任一位置起飞或返回，不能的情况为无人机只能从需求点起飞和返回。在 中，由于车辆专门保障无人机，不存在上述变体形式中的和，即在 中无人机可能执行可循环操作，并且能从车辆路径的任一位置起飞和返回。同时，对于变体形式中的，在 中无论无人机能否从仓库起飞或返回，对实验结果都不会造成影响，因为无人机从车辆路径中最靠近仓库的位置发射，等同于从仓库发射，所以变体形式在 中也可以不讨论。在 中，无人机本来就是从仓库起飞执行独立交付任务，所以不存在变体形式、和。由于在 中，无人机每次执行配送任务的起始点都是仓库，所以对于变体形式，往往是根据无人机的续航能力进行判断，不需要提前假设。种映射模式下变体的不同处种映射模式下，只有基于 ，才存在不同变体，中的 变体除了包含 中的种变体形式，还 包 含 任 何 位 置 能 否 发 射 和 回 收 多 架 无 人 机；下的 变体除了包含 中的种变体形式，还包含无人机能否返回不同车辆，如图所示。除了上述不同，和 与 最大的区别在于：和 能同时使用多种组合配送模式。由于 和 之间存在一定的矛盾性（车辆是否需要交付到客户），所以两者不能组合使用。因此，在 和 之间的 多 种 组 合 模 式 往 往 是 和 （见图）、和 （见图）的两种组合模式。虽然 和 不能联合使用，但 将 的 思 想 运 用 到 中，就 变 成 了 中的一个变体形式：无人机能从车辆路线上的任一位置起飞和返回。目标和算法总结 目标总结无论是种基础配送模式还是种映射模式，其目标函数主要研究方面内容，但在不同映射模式的变体中存在差异，具体分析如下。（）最小总配送时间，即最小和时间，由所有配送时间和等待时间相加得到：，（）第期刘正元等：无人机和车辆协同配送映射模式综述与展望 式中：代表配送时间；和 为决策变量，分别代表有从点到点的无人机、车辆路径，否则为；代表每个点的等待时间，。此目标可分为两类：一是无人机最小和时间只考虑无人机的最小总配送时间，一般适用于 中，这是因为在 中车辆不进行交付任务，此时可以将式（）中的第项删除；二是无人机和车辆最小和时间，不仅要考虑无人机，还需要考虑车辆的最小总配送时间，一般适用于 和 中。将式（）扩展到 中时，最小总配送时间变为 ，（）式中：为无人机集合；为决策变量，代表有无人机从点到点的路径。将式（）扩展到 中时，最小总配送时间变为 （）式中：为车辆集合；为决策变量，代表有车辆从点到点的路径。（）最小完成配送时间，即最小最大时间，此目标也可分为两类：当无人机被允许从需求点返回仓库时，此时最小完成配送时间取车辆和无人机到达仓库时间的最大值，即 ，（）当无人机不被允许从需求点返回仓库时，此时最小完成配送时间为车辆到达仓库的时间，即 （）式中：代表车辆到达仓库的时间；代表无人机到达仓库的时间。（）最小配送成本根据对成本包含的内容不同而不同。配送成本通常指车辆和无人机在配送过程中基于行驶距离而产生的油耗和电力成本 。然而，成本的适当建模通常是困难的，因为成本取决于许多影响变量，并且可能出现非线性成本趋势，例如燃料消耗；另一方面，确定所有现实的成本可能非常麻烦。因此，经常使用面向时间的目标。最小和时间对应于以效率为导向的标准，可以用于最大限度地缩减总完工时间，也可以用于近似最小化成本。相比之下，最小最大方法代表了一种公平标准，旨在平衡旅行长度，有助于提高客户服务的质量。.算法总结算法可从精确式算法、启发式算法和连续近似算法大类分别进行讨论。在车辆和无人机协同配送模式中，现有运用的精确式算法主要包括动态规划法和基于剪枝操作加速求解的分支定界（，）、和算法。等 重新构建了 模式的目标函数，提出了三下标模型和二下标模型，并通过一组有效不等式加速了的求解。尽管在精确式算法中采取了加速操作，但仍只能解决规模比较小的问题。基于启发式算法的算法又可以分为两类：经典启发式算法和元启发式算法。在使用经典启发式算法求解车辆和无人机协同配送问题中，主要包括节约里程算法和扫描算法。经典启发式算法简单普适，一般用于规划一个初始可行解，再结合元启发式算法进一步求解。元启发式算法又可以分为单点元启发式算法和多点元启发式算法。在关于车辆和无人机协同配送问题的单点元启发式算法中，主要使用了邻域搜索算法、模拟退火算法、贪婪搜索算法。在关于车辆和无人机协同配送问题的多点元启发式算法中，主要使用了遗传算法和人工蜂群算法。连续近似算法通过不断逼近的近似方法来求解问题。在求解车辆和无人机协同配送问题的过程中，与精确式算法不同的是，求解时间在一个多项式时间内，与启发式算法不同的是，需要用严格的数学证明解的质量。相比于精确式算法和启发式算法，连续近似算法在解决车辆和无人机协同配送问题时面临一定的挑战。目 前 在 一 些 数 学 规 划 优 化 器，如 、中，已有通过运用上述算法来求解无人机和车辆协同配送问题的实例。车辆和无人机协同配送模式中的算法归纳如图所示。图算法归纳图 首先，由于无人机和车辆协同配送的问题较为复杂，属于 问题，可基于经典启发式、元启发式和精确式算法相结合的思想进行融合求解。林驿等 设计了一个基于最近邻思想的由改进节约里程算法与动态规划法构成的两阶段启发式算法，对时变网络下带时间窗的无人机 车辆路径问题进行了求解。杨航 设计了嵌入改进节约里程 系统工程与电子技术第 卷算法的人工蜂群算法，对单运输车辆搭载多无人机的配送模式进行了求解。其次，大多数文献都采取多阶段策略进行求解。在对 类问题进行求解时，一般至少采取两阶段算法进行求解：第一阶段是将需求点划分为车辆配送点和无人机配送点，并寻找车辆的最短路径；第二阶段是在考虑无人机续航、载重等多约束情况下，得到无人机的任务分配，并寻找无人机的最短路径。在对 类问题进行求解时，一般采取三阶段算法进行求解：首先，以改进的 聚类算法进行客户分类，将聚类中心设置为车辆停靠点；第二阶段，以所有车辆停靠点为研究对象，构建车辆最优初始行驶路线；第三阶段，结合无人机的任务分配，最终确定车辆和无人机配送路线。这种多阶段算法类似于路由算法中的分组分层思想，通常需要与动态规划算法相结合，以进行调整。和 虽然都使用了多阶段策略求解，但 是基于先聚类后路径算法 的思想，而 是基于先路径后聚类算法 的思想。参数讨论在基于无人机和车辆协同配送的文献中，影响其目标值的参数包括：无人机飞行速度、车辆行驶速度、车辆数量、无人机数量、需求点数量、无人机和车辆的承载能力、无人机的续航能力等。本节将这些参数进行合并分析，得到对目标值影响最大的个参数。无人机和车辆的相对速度无人机和车辆的相对速度之比（，）会在很大程度上影响运用模式，一般使用无人机的最大飞行速度和车辆的平均行驶速度进行对比：（）值越大，无人机进行交付的客户数量越多，更倾向于使用 模式。当 值小于一定程度时，和 将不可取，因为此时无人机的优势不存在；但无人机在 中仍然可行，只不过无人机在每次执行任务时与客户的数量关系更倾向于一对一，以避免车辆等待的时间过长。其次，值会影响车辆和无人机的数量关系，当 值大到一定程度时，可以转化为 ，而对目标结果影响不大，这将大大节省车辆所带来的成本。然而，值并不是越大越好，因为当 值大到一定程度时，将会使无人机等待时间过长，反而导致效率降低。正如文献 结论所得：无人机与车辆协同使用的潜在收益（提高效率）与无人机和车辆之间相对速度的平方根相关。的最优值将会根据具体的无人机和车辆运行模式和其他参数的不同而变化。无人机数量和需求点数量无人机数量会影响目标值，特别是影响最小完成配送时间的目标值。然而，无人机数量有上限，其上限受两个因素影响。一是需求点数量，这个决定因素是全局性指标，由需求点数量决定的无人机数量上限代表即使再增加一架无人机，也不会再优化目标值。但这不意味着需求点数量的增加一定会导致无人机数量上限的增大，这是因为无人机之间的协调将会使无人机数量上限具备一定的冗余，而且在高密度需求领域，无人机的使用和利用率会随着无人机潜在服务客户的增加而增加；二是车辆容量限制，这个决定因素是局部性指标，根据每辆车辆的长宽高与载重，决定每辆车辆的无人机数量上限。要想确切分析由此因素决定的无人机的数量上限，还要考虑根据实际需求数量而装载的物资，这将存在最优化装载问题。无人机数量和需求点数量还会影响算法的优劣，部分算法只适 用 于 小 规 模 问 题 的 求 解。当 需 求 点 数 量 过多，基于小规模构建的算法将无法得到较优解；而当无人机数量增加时，每个无人机的任务分配将变得更加复杂，如何合理地使用并改进相关算法，将会直接影响目标值的好坏。无人机续航能力虽然在部分无人机和车辆协同配送模式中，假设无人机在执行一次配送任务时，只能前往一个客户，不考虑无人机续航能力，但当研究更实际化时则不需要此假设，如部分文献中无人机执行一次配送任务时能前往的客户数量将由其续航能力决定。等 和 等 针 对 无 人 机 配 送 问 题（，），提出了无人机最大飞行时间与有效载荷近似呈线性关系，只不过后者的有效载荷考虑了电池和有效负载。两者利用 解决了无人机最小成本或最短时间配送问题。彭勇等 在 基础上考虑了最大飞行时间受载重影响的 问题。等 为多旋翼无人驾驶飞机系统开发的模型，广泛用于包裹交付的飞机类型 证明了功耗是无人机速度和有效载荷的函数。在较低的速度下，功耗随着速度的增加几乎保持不变（或略有降低），但是在更高的速度下，功耗随着速度非线性地增加，即无人机功耗与飞行速度为非线性关系。和 基于 等开发的无人机续航模型，研究了 多 飞 行 伙 伴 旅 行 商 问 题（，）。然而，其文中的多功能飞行模拟器中的无人机速度是固定的，因此无法利用变速飞行节省时间。等 最早提出无人机速度是决策变量，但其假设车辆在成本最小化的问题中不进行交付，只充当无人机返回的移动枢纽，即研究的模型基于 。和 进一步基于 提出可变 ，将无人机速度作为决策变量，在速度和航程之间进行权衡。其提供了一个三阶段算法，以最小化总交付时间为目标，动态调整无人机速度，以实现卓越性能。将无人机速度作为决策变量而不是参数，并革新了此前文献中的观念 无人机需要以最大飞行速度执行任务。之后，无人机执行任务的飞行速度将可取最大航程速度 （使得无人机航程最第期刘正元等：无人机和车辆协同配送映射模式综述与展望 大时的速度）和最大飞行速度 之间的所有值，如图 所示。无人机在飞行途中可根据实际情况在 和 之间调节飞行速度，而小于 的飞行速度由于不能带来任何收益，可以不予以讨论。图 无人机航程和飞行速度、载重之间的关系 ，约束条件讨论大部分文献目前对无人机与车辆协同配送约束条件的研究仍停留在一些基本的物理约束，如无人机续航能力、无人机载重能力、车辆容量等因素。只有个别文献研究了特殊的约束条件，如 等 不仅考虑了有效载荷对能耗的影响，还考虑了存在禁飞区的约束情况；朱晓宁等 不仅考虑了无人机禁飞区的约束，还考虑了车辆限行的约束条件；和 在 模型中引入了客户时间窗约束，这也是目前唯一一篇在无人机和车辆协同配送问题中引入时间窗约束的文献。实际上，无人机和车辆协同配送问题中的约束条件可以基于车辆路径规划（，）和 问题中的约束条件进行归纳和拓展。一是基于装载限制的 问题中的约束，车辆的容量不仅要考虑物资的长、宽、高、还要考虑无人机的长、宽、高，并设计好相对应的无人机和物资存放空间。这方面约束可以基于装箱问题（，）进行深入研究，以增强货物尺寸的有效装载；二是基于动态需求问题中的约束，无人机每次执行任务的路线将会根据客户动态性进行调整，比如新增客户订单、配送地址变化和服务时间窗变化等情况；其次，交通、天气等环境因素也会动态性影响车辆或无人机的配送路线，特别是在战场环境下，此约束尤为重要。针对这方面约束，需要采取一些预测方法和备用方式，以尽可能减小动态因素所带来的损失；三是在 问题中，要结合三维航迹规划中的约束，如无人机的爬升俯冲角约束、最小转弯半径约束、飞行高度约束等。这些约束要结合物资尺寸和重量、无人机续航能力和风力等参数进一步分析，比如当物资重量增大时，无人机爬升需要的动力更大，则无人机最大爬升角会减小；当风作为阻力并且物资尺寸增大时，无人机转弯所需的向心力更大，则无人机最小转弯半径会增大。最后，根据丛书全等 和黄俊波 所阐述的无人机空气动力学原理，可知无人机重量会影响无人机飞行速度，当配送无人机装载物资时，可转化为配送无人机重量的增加。但目前关于无人机配送的文献并没有考虑这点，这将导致实验结果与理论存在偏差。除此之外，本文认为无人机有效载荷对无人机飞行速度的影响是呈非线性的，需要考虑动力冗余情况。当无人机和车辆协同配送问题考虑了上述较为全面的约束条件时，该问题变得更为复杂，特别是考虑到无人机航迹规划时。目前，所有无人机和车辆协同配送模型和求解过程都没有考虑无人机航迹规划中的约束条件，未来这将是一个艰巨且必要的研究方向。针对多约束条件整合的复杂性，未来一个可行的方案是结合智能交通系统和人工智能技术，在预测的基础上进行降维分析，以同时满足各约束条件。无人机和车辆协同配送映射模式的未来展望未来，要想在实际中运用无人机和车辆协同配送，必须从实际的参数和约束条件出发进行仿真分析。一是根据物资、车辆和无人机的实际物理大小、重量，判断出无人机和车辆的映射模式；二是根据需求点分布范围、车辆和无人机的实际续航里程，判断出适合无人机和车辆配送的模式；三是要结合无人机和车辆协同配送的具体应用场景，增加特殊的相关约束。在满足实际性能分析的基础上，可以进一步研究异构无人机和车辆的协同配送映射模式。广义的异构无人机在 异构多无人机 一书中介绍为由不同飞行平台、搭载不同负载、具备不同信息处理能力的多种无人机。异构无人机目前大多停留于侦察、打击、监测领域的应用，肖东 探讨了异构无人机用于打击的自主任务规划方法；严飞等 考虑了侦察和打击混合异构无人机的实时任务分配，提出了基于协同粒子群算法和协同函数、协同变量相结合的算法；田震等 则进一步以异构无人机对多目标执行侦查、打击和评估任务为背景，综合考虑异构无人机任务执行能力、任务执行时序和自身运动学等约束。而在无人机和车辆协同配送问题中，由于无人机只执行配送任务，所以本文将异构无人机狭义地定义为具有不同载荷能力、不同续航能力、不同飞行速度的多种配送无人机。异构无人机的优化可以从两个方面进行探讨：异构车辆和需求点分布网络。异构车辆会影响异构无人机的数量 车辆的容量会限制无人机的数量：一辆车辆在装载完物资后可以容纳架规格较大的无人机，架规格较小的无人机（载荷能力小、续航能力弱）。当允许混合使用异构无人机时，一辆车可以装载架规格较小的无人机和架规格较大的无人机。使用异构无人机后，可能会使得目标值更优，这就取决于需求点分布网络。当需求点分布网络较为分散时，使用规 系统工程与电子技术第 卷格较小的无人机、在每次执行任务时配送少量需求点的方案更优；当需求点分布网络较为密集时，使用规格较大的无人机、在每次执行任务时配送大量需求点的方案更优。但是，一个需求点分布网络从局部来看，其平均距离是不一样的，平均距离小的局部网络适用规格较大的无人机，而平均距离大的局部网络适用规格较小的无人机。异构无人机的使用不仅能优化目标值，还能扩大配送范围，但重点是要平衡规格较大无人机的配送能力优势和规格较小无人机的数量优势。针对无人机和车辆协同配送研究所考虑的内容极多，求解空间较大，不仅可以采取自上而下的集中式算法，还可以采取自下而上的分布式算法，以满足求解空间剧增条件下的快速收敛优化。比如，周晶等 设计了一个分布式高维多目标演化优化算法，以解决多无人机协同时的最优任务分配。结束语本文首先总结了 下的种无人机和车辆协同配送模式下的相关文献，并基于 总结了 和基于 总 结 了 的 相 关 文 献；其 次，针 对种映射模式的相同变体和不同变体进行了述评，并总结了目前无人机和车辆协同配送模式中研究的目标和算法，进而讨论了相关参数和约束条件；最后，针对目前无人机和车辆协同配送模式中的不足，提出对未来研究方向的展望。在之后的无人机和车辆协同配送问题中，首先应确认无人机和车辆的映射模式，然后基于映射模式分析配送问题属于多种组合模式还是单一模式，并确定配送问题属于何种配送模式，最终再确定是否存在变体形式；其次，目前无人机和车辆协同配送问题中的求解算法较少，未来可尝试使用多种改良算法进行求解。改良算法最好能提前识别“不良”操作，例如某一决策将会导致无人机或车辆等待时间变长。再次，多种参数值不能自由选择，而应该根据实际情况分析取值范围，再根据可行范围内的值、多种约束条件和异构无人机等信息确定参数的最优值；最后，有必要基于无人机和车辆协同配送问题中的实际性能分析，进一步研究异构无人机能够带来的收益。针对异构无人机的优化而研究需求点分布网络时，有必要深入分析网络的拓扑性质、层次结构、节点重要性和相似性等网络特征，以进一步得到深层的潜在结论。参考文献圆通研究院盘点无人机在物流相关领域的应用实践中国物流与采购，（）：，（）：，：任新惠，岳一笛，尹晓丽，等无人机车辆组合物流配送路径规划探讨飞行力学，（）：，（）：，：，：，（）：，（）：，：，：，：，：，：，：，（）：，：，（）：，（）：，：第期刘正元等：无人机和车辆协同配送映射模式综述与展望 ，（）：，（）：，（）：，：，：，：，（）：，：，（）：，：，：，：，：，：，：，（）：，：，（）：，：，：，：，：，：胡小亮“货车无人机”联合配送路径规划研究重庆：西南交通大学，“”：，（）：，：，：，：，（）：，：，（）：周鲜成，周开军，王莉，等物流配送中的绿色车辆路径模型与求解算法研究综述系统工程理论与实践，（）：，（）：任璇，黄 辉，于 少 伟，等车 辆 与 无 人 机 组 合 配 送 研 究 综述控制与决策，（）：，（）：林驿，吕靖，蒋永雷考虑交通时变特性的城乡快递无人机配送优化研究计算机应用研究，（）：，（）：杨航车辆与无人机协同配送优化研究浙江：浙江理工大学，：，（）：系统工程与电子技术第 卷 ，（）：，：，：，（）：，：，：彭勇，黎元钧考虑疫情影响的“车辆 无人机”协同配送路径优化中国公路学报，（）：，“”，（）：，：，：，：，：，：，：朱晓宁，陈立双，田昊彤，等考虑区域限制的卡车搭载无人机车辆路径问题研究中国管理科学，（）：，（）：，（）：庞燕，罗华丽，邢立宁，等车辆路径优化问题及求解