×
斯特凡·波科宁；布鲁斯·戈登

多视点无人机路由问题。 （英语） Zbl 1458.90128号

计算。操作。物件。 113，文章ID 104802，10 p.（2020）。
概要：（k\）-多视点无人机路由问题（MVDRP）考虑卡车和（k\）无人机之间的串联。（当\（k=1\）时，该问题称为多人无人机路由问题。）每架无人机都能够从卡车上发射一个或多个包裹，以交付给客户。每架无人机都可以回到卡车上更换/充电电池，拿起一组新的包裹，然后再次发射到客户所在地。与当前文献中的许多论文不同，该模型不仅允许无人机携带多个异构包裹，还允许无人机能量消耗功能的规范，该规范考虑了每个包裹的重量，并且将发射位置集与客户位置集解耦。本文提出了一种灵活的启发式解决方案。还使用无人机的物理参数进行了计算实验和灵敏度分析，这些参数与最近的研究一致。

引用于26文件

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

车辆路线；旅行推销员；无人机；启发式
PDF格式BibTeX公司 XML格式引用
\textit{S.Poikonen}和\textit{B.Golden}，计算。操作。第113号决议，文章编号104802，第10页（2020年；Zbl 1458.90128）
全文： 内政部

参考文献：

[1] 阿加兹，N。；鲍曼，P。；Schmidt，M.，无人机旅行推销员问题的优化方法，Transp。科学。，52.4, 965-981 (2018)
[2] Air，A.P.，2018年。亚马逊黄金时段：常见问题。（2018年4月9日访问），https://www.amazon.com/b？node=8037720011。
[3] 贝佐斯，J.，2013年。采访查理·罗斯。播出时间：哥伦比亚广播公司《60分钟》，12月1日，成绩单：https://www.cbsnews.com/news/amazons-jeff-bezos-looks-to-the-future/。
[4] （2018年4月29日查阅）。
[5] 1月3日（2018年4月7日访问）。https://technode.com/2018/01/03/worlds-top drone-seller-dji-made-2-70亿-2017/。
[6] 坎贝尔，J。；斯威尼，D。；Zhang，J.，卡车和无人机交付战略设计，技术报告（2017年）
[7] 卡尔森，J。；Song，S.，用卡车和无人机协调后勤，Manag。科学。，64.9, 4052-4069 (2017)
[8] （2017年5月17日查阅）。
[9] （2018年9月4日查阅）。
[10] 网址：http://www.optimization-online.org/DB_FILE/2017/09/6206.pdf。
[11] 2018年9月4日访问）
[12] DJI，2018年b。展开翅膀s900。（2018年9月4日访问），https://www.dji.com/spreading-wings-s900。
[13] 弗林特，J.一架无人机能承载多少重量？2017年11月。（2018年8月1日访问），https://3dinsider.com/drone-payload/3dinsider.com。
[14] 网址：https://www.researchgate.net/profile/Carmelo_Di_Franco/publication/279848193_Energy-aware_Coverage_Path_Planning_of_UAV/links/57d7c2e908ae6399a39731977/Energy-aware-Coverage-Path-Planning-of-UAVs.pdf。
[15] 哈，Q。；Deville，Y。；Pham，Q.（Pham，Q.）。；Há，M.，关于无人机的最低成本旅行推销员问题，运输。决议第C部分：应急技术。，86, 597-621 (2018)
[16] 丹麦罗斯基勒
[17] Lillian，B.，2017年5月。无人机在视线之外飞行：我们如何到达那里？无人驾驶飞机。（2018年3月22日访问），https://unmananed-aerial.com/flying-drenos-beyond-line-sight-can-get。
[18] C.穆雷。；Chu，A.，飞行伙伴旅行推销员问题：无人机辅助包裹递送的优化，运输。研究第C部分：Emerg.Technol。，54, 86-109 (2015)
[19] 波科宁，S。；王，X。；Golden，B.，《无人机的车辆路径问题：扩展模型和连接》，《网络》，70.1，34-43（2017）·Zbl 1390.90078号
[20] 波科宁，S。；瓦西尔，E。；Golden，B.，用无人机解决旅行推销员问题的分门别类方法，INFORMS J.Compute。，31.2, 335-346 (2019) ·Zbl 07281715号
[21] （2018年6月11日访问）。
[22] （2018年4月16日查阅）。
[23] https://www.dpd.com/portal_de/home/news/aktuelle_neuigkeiten/dpdgroup_startet_den_weltweit_ersten_drohnenverkehr_im_linienbetrieb。
[24] Spangler，T.，亚马逊拥有超过1亿的主要订户，Jeff Bezos披露（2018），《综艺》
[25] 斯托拉罗夫；Joshuah，K.，《用于商业包装交付的无人机的能源使用和生命周期温室气体排放》，美国国家通讯社。，9.1409（2018）
[26] Ulmer，M。；Thomas，B.，《无人机和车辆异构机队的同一天交付》，《网络》，72.4，475-505（2018）
[27] UPS YouTube频道，2017年2月。UPS通过无人机测试住宅交付。（2017年3月访问）https://www.youtube.com/watch？v=xx9_6OyjJrQ。注：YouTube视频。
[28] 王，X。；金色，B。；Wasil，E.，近距离旅行推销员问题的斯坦纳区域可变邻域搜索启发式算法，计算。操作。研究，101，200-219（2019）·Zbl 1458.90565号
[29] 王，X。；波科宁，S。；Golden，B.，无人机的车辆路径问题：几个最坏的结果，Optim。莱特。，11.4, 679-697 (2017) ·Zbl 1367.90012号
[30] Wing，P.，2018年。项目翼。（2018年6月15日访问）https://x.company/projects/wing/。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。