无人机和车辆协同配送映射模式综述与展望_刘正元.pdf
《无人机和车辆协同配送映射模式综述与展望_刘正元.pdf》由会员分享,可在线阅读,更多相关《无人机和车辆协同配送映射模式综述与展望_刘正元.pdf(12页珍藏版)》请在咨信网上搜索。
1、第 卷第期 年月系统工程与电子技术 文章编号:()网址:收稿日期:;修回日期:;网络优先出版日期:。网络优先出版地址:基金项目:军队后勤科研计划()资助课题通讯作者引用格式:刘正元,王清华无人机和车辆协同配送映射模式综述与展望系统工程与电子技术,():,():无人机和车辆协同配送映射模式综述与展望刘正元,王清华(陆军勤务学院军事物流系,重庆 )摘要:基于近年来兴起的无人机和车辆协同配送模式的研究,主要从无人机和车辆映射关系的角度着手进行了分析,包括单车单机映射模式、单车多机映射模式和多车多机映射模式。在单车单机映射模式中,主要总结了无人机和车辆协同配送的种模式,包括无人机和车辆同步配送模式、无
2、人机和车辆并行配送模式、车辆保障无人机配送模式和无人机保障车辆配送模式。在单车多机映射模式中,主要总结了基于车辆保障无人机配送模式的相关文献;而在多车多机映射模式中,主要总结了基于无人机和车辆同步配送模式的相关文献。探究了种映射模式中的相同变体和不同变体,并归纳分析了目前无人机和车辆协同配送模式中的目标、算法、相关参数及约束条件。展望了无人机和车辆协同配送模式中需要考虑实际性能分析和异构无人机优化,对未来研究和实际运用具有重要参考价值和指导意义。关键词:无人机;协同配送;映射模式中图分类号:文献标志码:,(,):,(),()(),(),(),()(),(),:;系统工程与电子技术第 卷引言无人
3、机在农业、监测等民用领域已广泛运用,而如今无人机在配送领域的研究也逐渐成熟。年,亚马逊首次宣布实施无人机配送项目,并宣布于 年正式进入实际应用阶段。年,谷歌实施代号为“”的无人机配送项目,实现了配送无人机直达目的地并自动完成卸货的功能。德国(,)于 年 月在公司总部完成了无人机投递的室外测试。年月,第代无人机获得德国联邦运输部和航空管理局许可,飞越北海 提 取 药 品,于 年 月 完 成 第 代 无 人 机 试飞。谷歌、亚马逊和等都已经将无人机运用到配送领域,其开发的大多数无人机以每小时 的速度飞行,飞行距离为 ,有效载荷 一 般 为 左右。由于无人机在大多数场景中可采取直线飞行,相比于车辆配
4、送有配送距离短、飞行速度快等优势,然而无人机又有着有效载荷低、续航能力差的特点,单独使用无人机只适用于小批量多批次的配送。年,首次提出无人机与运输车协同配送的想法,其构思的未来物流配送是无人机与运输车可同时进行独立送货,无人机在完成配送任务后需返回运输车。在此基础上,无人机和车辆协同配送的研究近年来开始兴起,部分企业也对此进行了尝试,如轻浮自主无人驾驶飞机交付、多米诺无人驾驶飞机交付和 无人驾驶飞机交付,其中无人驾驶飞机从交付车辆发射,在一个位置进行包裹交付,而车辆同时进行另一次交付。任新惠等对现有无人机和车辆组合配送的相关文献进行综述,总结出无人机和车辆协同配送的种模式:车辆协助无人机配送模
5、式,无人机协助车辆配送模式,无人机与车辆独立配送模式,无人机和车辆同步配送模式。虽然任新惠总结出了无人机和车辆组合物流配送的方式,但在实际场景中往往可能存在多种模式,而不是运用单一模式。本文将从车辆和无人机映射关系的角度入手,分析无人机和车辆协同配送的映射模式,讨论相关变体、参数和约束条件,总结目标及相关算法,最后对未来研究方向提出展望。本文第节在单车单机映射模式(,)中主要总结了无人机和车辆协同配送的种模式,包括无人机和车辆同步配送模式(,)、无人机和车辆并行 配 送 模 式(,)、车辆保障无人机配送模式(,)和无人机保障车辆配送模式(,)。第节主要总结了单车多机映射模式(,)和多车多机映射
6、模式(,)的相关文献。第节从个方面总结讨论了种映射模式:首先,讨论了种映射模式下变体的相同处和不同处;其次,总结了目前无人机和车辆协同配送映射模式中研究的目标和算法,进而讨论了无人机和车辆协同配送映射模式所涉及的相关参数;最后,讨论了无人机和车辆协同配送映射模式面对实际问题所涉及的约束条件。第节在对无人机和车辆协同配送映射模式的未来展望中考虑了实际性能分析和异构无人机优化。对 的分析可基于任新惠提出的无人机和车辆组合配送模式。年,和 引入了一种新型的旅行商问题,称为 ,提出了在车辆顶部安装一架无人机的想法,该无人机可以在车辆进行一项交付任务的同时进行另一项交付任务。一旦无人机完成交付,就需要在
7、当前交付位置或沿其路线返回车辆,到下一个交付位置。由于问题复杂,只考虑一辆车辆和一架无人机的情形,如图所示。图 拓扑图 等提出的无人机旅行推销员问题是独立于 提出的,但仍然共享大多数常见的假设。在这个问题上,的一个关键区别是无人机可以在车辆发射的相同位置被找回,并且无人机的操作受到飞行距离而不是时间的限制,然后采用局部搜索与动态规划相结合的算法求解模型。等基于贝尔曼 霍尔德 卡普()动态规划算法介绍了一种求解 的三步精确式方法,并将该方法的最后一步推广到 算法。此外,文献 尝试将这种精确式算法应用于限制车辆在与无人机分离时可能访问的位置数量的问题,这个限制缩短了计算时间,但代价是可能从解空间中
8、移除最优解。等提出了两种启发式方法 贪婪随机自适应搜索问题(,)和旅行商问题局部 搜 索(,第期刘正元等:无人机和车辆协同配送映射模式综述与展望 ),用于启发式求解 。元启发式算法首先使用种不同的启发式算法对车辆旅行推销员问题生成旅行,然后使用分割算法将一些客户从车辆旅行中移除,并将其分配给无人机。启发式算法改编自 和 提出的启发式算法,但在算法的每次迭代过程中,在无人机和车辆路线之间重新定位客户所节省的成本计算方面存在差异。在拥有 个客户的问题实例上的实验结果表明,启发式算法在求解质量上优于 启发式算法,尽管其需要更多的计算时间。和 开发了一种基于两阶段分解的算法来求解 。在第一阶段,使用贪
9、婪启发式方法将客户分配到车辆和无人机上。在第二阶段,求解一个数学规划模型,得到无人机的行程,使无人机在交会点的等待时间最少。等 对 模型进行了扩展,允许无人机在与车辆的两次连续会合之间每次访问几个客户。除了多点假设,其模型的其他特点是没有为车辆和无人机预先建立路线,并且将每个位置视为其潜在同步点,然后通过模拟退火算法的全局优化方案,求解了大规模的场景。综上所述,在 模式中,车辆 一 般 配 送 至 离 供应点较近的需求点,而无人机辅助车辆进行末端配送,以有效节省总的配送时间和成本。然而,由于无人机在配送过程中依赖于车辆,所以需要考虑无人机和车辆在何处对接,因此对协同性的要求很高,这可以参考传统
10、的 拖 挂 运 输 问 题(,)。目前,针 对 模 式 的 研 究 还 停 留 在 基 础阶段,较少考虑无人机和车辆对接时存在的实际问题,并且在其问题求解算法中通常基于动态规划的思想分阶段求解无人机和车辆的任务目标,未来需要耦合无人机和车辆的协同任务目标。年,和 除了提出 ,在文献中还提出 ,即车辆和无人机从仓库出发独立进行交付,如图所示。图 拓扑图 无人机和车辆数量的不同不会对 的模式运用带来任何变化,所以本节不只基于 进行文献回顾,还回顾了单车多机、多车多机模式的文献。对 问题进行了拓展,其中无人机可以实施连续多阶段的取件和配送任务,解决了多车多机保障多需求点的配送任务分配。和 扩展 并构
11、建了单无人机站台 的 旅 行 商 问 题(,)的混合整数线性规划(,)模型,考虑了一辆车和多架无人机,以允许无人机独立于车辆,从仓库以及从预先指定的无人机站进行调度,最后发现 比 更为高效。等 针对 问题的特点,构建了以配送无人机最大航程为直径、以最大范围覆盖用户为目标的仓库选址模型,并以三阶段贪婪算法求解。由此看出,问题可以分解为两个经典的运筹学问题:和并行机调度问题(,)。模式只需要基于上述两个问题考虑如何合理分配客户以实现完工时间最小化,求解难度较小,但其重点是如何判断先进行 问题求解或是先进行 问题求解,这将会极大影响 问题的求解质量。等 在研究多种运输工具配送问题(,)时,首次提出车
12、辆只负责装载配送无人机与需求物资,对所有需求点的配送都由无人机完成,但其在模型约束中事先设定了无人机配送的任务点,因此该问题是传统的旅行商问题。和 提出了 ,其目标是通过找到车辆停靠点来发射一架无人机,从而在为所有客户提供服务的同时,最大限度地缩减无人机的行驶距离。这个问题可称为“仓库机动性问题”,因为车辆是无人机的移动仓库。文献 开发了一种遗传算法,用一辆车辆和一架无人机来解决一些问题实例,并用最近邻和爬山算法来评估和比较所获得的结果。等 基于 证明了单车辆和单无人机的多式联运是()问题,并提出了求解该问题的近似算法。等 在 的模型构建中,允许无人机单次发射实施多个客户的配送,并考虑了无人机
13、与车辆同时在时间和空间上的协同约束。该问题被公式化为一个 模型,描述了一个两级位置路由问题。为了解决这个问题,开发了两种启发式方法,首先构建一个车辆旅行,然后将其分成几个子旅行,将每个子旅行分配给一个无人机。和 考虑将一辆货车携带一架无人机,拓展提出无人机配送的始发点与回收点可在车辆路线上的任一位置,通过连续逼近法找到车辆保障无人机的最佳路线。文献 的一个关键发现是无人机与车辆协同使用的潜在收益(提高效率)与无人机和车辆之间的相对速度的平方根相关。系统工程与电子技术第 卷本文将上述这种无人机和车辆组合配送的方式称为 ,如图所示。这种模式属于给定车辆路线的无人机调 度 问 题(,)的拓展,并且包
14、括 。这一模式适用于车辆无法直达客户地点的城市场景,也适合客户点分散、单位面积物流需求量小、道路条件较差的农村地区配送。图 拓扑图 是指车辆执行配送任务,由无人机作为辅助为车辆补货,这种配送模式主要适用于车辆的途中补货。等 关注的是无人机补给的同一天交付问题,其中由车辆监督交付订单,无人机的作用是向车辆提供补给,最后提出了一种启发式方法来解决该问题。但为了简化研究模型,考虑了仅有一个配送中心、一辆货车和一架无人机的情况。和 假设无人机为车辆提供包裹补给,以实现当天交付服务:无人驾驶飞机将包裹运送到一组预先指定的转运点,每辆车辆从专用转运点提取包裹,为客户所在地的特定区域提供配送服务,根据订单到
15、达间隔时间、转运点数量、车辆数量和无人机数量的不同数值进行综合分析。由于无人机配送刚刚兴起,相应的配套政策还不够健全,短期内可能无法实现大规模无人机配送。加之受无人机载重能力弱的限制,的运用场景受限,所以相关研究很少,后文不予以讨论。和 和 这两类研究 内 容 和 问 题 基 本 一致,所以归为一节进行综述。但这两种映射模式与 有很大区别:这两种映射模式能实施多种无人机和车辆组合模式。由于 是 的更 问题,目前大部分文献已开始研究基于 的 ,而基于 的研究仍主要停留于研究 。基于单一模式 基于 的 等 对 问题提出了连续近似(,)模型,以获得每条路线上车辆和无人机的最佳交付数量、每辆车辆上无人
16、机的最佳数量以及车辆 无人机混合交付问题中的总运营成本。等 通过研究发现无人驾驶飞机可以从仓库或任何客户位置的车辆上发射,也可以由不同客户位置的车辆取回(或在仓库结束其旅程),并建立了 模型。文献 对使用无人机可以节省的时间提出了几个上限,上限是通过研究最优解的结构获得的,取决于无人机与车辆的相对速度以及每辆车辆的无人机数量。等 对 等的工作进行了改进,提出了从任意位置发射和回收无人机的可能性(同车辆),而不是仅限于客户位置。和 提出了无人机车辆路径问题,该问题具有 等无人机路径问题的大部分特征,不同的是文献 允许无人机由不同的车辆发射和回收。和 基于无人机可由不同的车辆发射和回收,通过一个分
17、支定价(,)算法求解了 。在该算法的定界子问题中,设计了一个特殊的网络来区分不同类型的路径和节点,并通过剪枝和扩展策略提出了一种改进的脉冲算法。等 进一步扩展了 模型,考虑了车辆的容量限制,并提出了一种自适应大邻域搜索元启发式算法来解决 。等 基于 ,同时考虑了无人机可循环操作和不可循环操作,即车辆既可以在无人机发射点等待无人机返回,也可以执行配送任务,在下一需求点与无人机汇合;其次,文献 还对无人机参数进行了灵敏度分析,如有限时间、有限距离等情况;最后,提出混合无人机编队下无人机存在速度和耐久性的不同。和 也研究了 问题,但假设每辆车只携带一架无人机,设计了一种混合遗传 扫描算法进行求解,即
18、采用扫描算法作为局部搜索的遗传算法,并在构造初始解时采用了最近邻算法和改进的节约算法。和 提出一个分支切割(,)算法进行求解,并使用有效的不等式来加强线性松弛和加速求解过程,最后说明 不仅可以提高交付速度,还可以减少车队规模,而不会减缓交付过程,并增加车辆司机的工作量。模式是将 中 扩展的一种模式,协同性从二维升至高维,建模复杂难度急剧上升,求解更加困难,所以在绝大部分 问题研究中,设置了较多的假设条件,并且忽略了很多现实因素而简化模型。当不仅仅能实现只基于 的 ,而是实现基于多种组合模式的 时,才能真正将 运用于真实的配送场景中。基于 的 等 研究了车辆和无人机协同交付系统中的时间效率和能量
19、效率,考虑由一辆货车保障多架无人机完成交付作业,通过融合 均值聚类和遗传算法,解决了联合配送时无人机发射位置的确定以及单车携带无人机数量的优化问题。文献 做了一些实验来研究各种相对速度的影响,结果表明无人机的速度应该至少是车辆速度的第期刘正元等:无人机和车辆协同配送映射模式综述与展望 倍,以显著减少路线时间。等 基于 研究了由沿着给定车辆路线运行的车辆发射无人机的调度问题。根据车辆上无人机的数量和无人机的操作策略,导出了个 基 本 问 题 版 本,并 显 示 了 其 计 算 复 杂 性。和 展示了一辆车辆作为无人机的移动仓库,以获得车辆和无人机返回仓库的最短时间。其开发了一个三阶段算法来解决多
20、达 个客户的几个问题实例。该算法首先使用 均值聚类对客户进行分组,然后通过在第二步中求解一个旅行商问题来确定车辆路线,最后通过寻找移动集群中心的移位权值和非线性规划,以增加所获得的集群覆盖的总面积。和 基于 模式提出单车多机模式,无人机每次执行交付任务能配送一个或多个客户,并且在每个位置都能发射和回收多个无人机。最后设计了改进节约里程算法,对比求解得到:当使用的无人机在其飞行范围和承载能力方面平衡时,网络运行成本显示为最小。一般以客户密度高为特点的服务区,需要承载能力大的无人机;客户稀少的服务区,更适合使用航程较长的无人机。目前,模式仍停留在基于 模式的研究,相比于 而言复杂度较低,假设条件较
21、少,研究范围较广。虽然当将 模式拓展到 时,复杂度也急 剧 增 大,但 复 杂 度 仍 远 比 不 上 基 于 的 ,这是因为基于 的 不需要考虑车辆之间的任务分配,而只需要考虑无人机与车辆之间的映射关系,比如无人机不一定返回原先出发的车辆,而是根据最优原则返回至任一车辆。基于多种组合模式 等 总结了 的种运行模式:无人机从车辆出发执行配送和交付任务,在任务完成后返回同一车辆,如图所示;无人机从车辆出发执行配送和交付任务,在任务完成后返回不同车辆,如图所示;无人机从仓库出发执行配送和交付任务,在任务完成后返回车辆,如图所示;无人机从仓库出发执行配送和交付任务,在任务完成后直接返回仓库,如图所示
22、。图无人机返回同一车辆的 运行模式 图无人机返回不同车辆的 运行模式 图无人机由仓库出发返回车辆的 运行模式 图无人机由仓库出发返回仓库的 运行模式 由图图,可以看出前种模式都属于 模式,最后一种模式则属于 模式。联合此种运行模式思想,发现运用 和 组合模式,比单一使用 能减少配送时间。文献 在求解中开发了一种新的启发式算法,称为自适应插入启发式算法(,),来解决 。启发式方 系统工程与电子技术第 卷法由两个阶段组成:构建多旅行商解决方案和对初始多旅行商解决方案应用移除和插入操作符来构建 解决方案。在 中涉及种多旅行商启发式算法:遗传算法、组合 均值 最近邻法和随机聚类 旅行法。在 等 研究的
23、无人机和车辆协同配送中,建立了 和 组合模式,但其已确定了车辆的路线,如图所示。图 和 的组合模式 目前,对基于多种组合模式的研究较少,但研究的拓展空间很大。虽然目前相关文献只涉及了 和 的组合模式,但未来还可以探讨 和 组合模式、和 组合模式、和无人机和 车 辆 协 同 配 送 模 式(,)的组合模式等。在未来,要想运用好多种组合模式,需要从顶层设计入手,建立起多种组合模式的模型,并设计出可行的算法。种映射模式下的总结和讨论前两节将大部分关于无人机和车辆协同配送的相关文献进行了综述,有些文献将无人机和车辆协同配送的模式命名为 ,但无特殊情况时,模式可以转化为 模式。本节将基于 的前两者(即
24、和 )的 、和 的文献回顾,进行综合性分析和论述,并对未来无人机和车辆协同配送的研究方向提出展望。种映射模式下的变体讨论 种映射模式下变体的相同处由于种映射模式只是改变了无人机和车辆的数量,所以实质上 是基 于 的 更 复 杂 问 题,而 是基于 的更复杂问题。种映射模式下的相同 处 即 为 下 的 问 题,本 节 将 基 于 分 析 、和 下的异同。大部分文献将无人机与车辆协同配送分为串联式服务和并联式服务,将串联式服 务 定 义 为 无 人 机 安 装 在 车 辆 上 并 一 起 使 用,如 ;将并联式服务定义为无人机和车辆互不干扰,如 。本文提出一种新的串并联服务定义:在 中,所有需求点
25、都是由无人机进行交付,所以可称为串联服务;和 中部分需求点由无人机交付,部分需求点由车辆交付,所以可称为并联服务。分析 的相关文献,其变体有如下种形式:无人机能否从仓库起飞或返回;无人机是否执行可循环操作(车辆在原地等待无人机),此时包括种情况:只能执行可循环操作、不能执行可循环操作、可能执行可循环操作;无人机在执行一次配送任务时能否前往多个需求点;无人机能否从车辆路径的任一位置起飞或返回,不能的情况为无人机只能从需求点起飞和返回。在 中,由于车辆专门保障无人机,不存在上述变体形式中的和,即在 中无人机可能执行可循环操作,并且能从车辆路径的任一位置起飞和返回。同时,对于变体形式中的,在 中无论
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无人机 车辆 协同 配送 映射 模式 综述 展望 刘正元
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。