×
塔纳·科基萨;董文泉;金明洲;伊斯梅尔·韦巴斯

使用自动电池更换机设计无人机交付网络。 （英语） Zbl 1510.90006号

计算。操作。物件。 129，文章ID 105177，12 p.（2021）。
小结：无人机预计将改变最后一分钟的交付，但其短途飞行范围令人担忧。本研究提出了一种使用自动电池更换机（ABSM）扩展射程的无人机交付网络设计。该设计最大限度地降低了长期交付成本，包括ABSM投资、无人机所有权和交付时间成本，并将ABSM定位为服务一组客户。我们构建了一个混合整数非线性程序，该程序捕获无人机在ABSM的非线性等待时间。为了解决该问题，我们创建了一个精确求解算法，该算法使用导数支持的割平面方法来寻找全局最优解。为了验证我们的计划的适用性，我们使用来自领先的ABSM制造商的成本数据和来自基于代理的区域集成仿真的规划和操作语言（通常称为POLARIS）的地理数据，对芝加哥大都会地区进行了一个案例研究。敏感性分析表明，防抱死制动系统维修时间和成本是影响无人机长期使用的关键参数。

引用于1文件

MSC公司：

90B05型 库存、储存、蓄水池
90秒22 运筹学中的队列和服务
60K25码 排队论（概率论方面）
90立方厘米 混合整数编程

关键词：

无人机运送;网络优化;混合整数非线性规划;排队论

软件：

古罗比
PDF格式BibTeX公司 XML格式引用
\textit{T.Cokyasar}等人，计算。操作。第129号决议，文章编号105177，12页（2021；Zbl 1510.90006）
全文： 内政部 链接

参考文献：

[1] 阿加兹，N。；鲍曼，P。；Schmidt，M.，无人机旅行推销员问题的优化方法，Transp。科学。，52, 965-981 (2018)
[2] 亚马逊公司，2020年。亚马逊优质空气。网址：http://www.amazon.com/primeair，2020年9月29日查阅。
[3] Asylon公司，2020年。航空基础设施公司。网址：https://www.flyasylon.com，2020年9月29日查阅。
[4] Auld，J。；霍普，M。；莱伊，H。；索科洛夫，V。；徐，B。；Zhang，K.，POLARIS：基于Agent的综合出行需求和网络及运营模拟建模框架开发与实施，交通运输。研究C部分应急技术。，64, 101-116 (2016)
[5] Batta，R.，技术说明-有限离散集上的随机队列中值，Oper。决议，37，648-652（1989）·Zbl 0675.90027号
[6] 巴塔·R。；Berman，O.，设施作为M/G/k队列运行的位置模型，网络，19717-728（1989）·Zbl 0677.90023号
[7] O.伯曼。；Drezner，Z.，多服务器位置问题，J.Oper。Res.Soc.，58，91-99（2007）·Zbl 1155.90414号
[8] O.伯曼。；拉森，R.C。；Chiu，S.S.，作为M/G/1队列运行的网络上的最佳服务器位置，Oper。研究，33，746-771（1985）·Zbl 0576.90031号
[9] O.伯曼。；拉森，R.C。；Parkan，C.，随机队列p-中值问题，运输。科学。，21, 207-216 (1987) ·Zbl 0624.90025号
[10] 鲍曼，P。；阿加兹，N。；Schmidt，M.，无人机旅行推销员问题的动态规划方法，Networks，72，528-542（2018）
[11] Buckley，J.，《全面战争时代的空中力量》（2006），劳特利奇：英国劳特利奇伦敦
[12] Chiu，S.S。；Larson，R.C.，在随机环境中定位n服务器设施，计算。操作。研究，12509-516（1985）·Zbl 0608.90028号
[13] Clarke，R.，《了解无人机疫情》，计算机。法律保障。修订版，30，230-246（2014）
[14] 科基萨，T。；Dong，W。；Jin，M.，卡车和无人机混合动力最后一英里交付的网络优化，（工业和系统工程师协会2019年年年会和博览会，工业和系统工程师协会（IISE）（2019）），1250-1255，国际标准图书编号：9781713814092。
[15] Curlander，J.C.，Gilboa Amir，A.，Kisser，L.M.，Koch，R.A.，Welsh，R.D.，2017年。无人机多级履行中心。美国专利9777502。
[16] de Freitas，J.C。；Penna，P.H.V.，《飞行伙伴旅行推销员问题的可变邻域搜索》，《国际旅行社》。决议，27，267-290（2020）·Zbl 07766423号
[17] 德尔·阿米科，M。；蒙特曼，R。；Novellani，S.，《无人机辅助交付：飞行伙伴旅行推销员问题的新公式》，Optim。莱特。，2019, 1-32 (2019)
[18] 联邦航空局，2016年。小型无人驾驶飞机规则概述（第107部分）。华盛顿特区联邦航空管理局。网址：https://www.faa.gov/uas/media/Part_107_Summary.pdf，2020年9月29日查阅。
[19] Gurobi Optimization有限责任公司，2020年。Gurobi优化器参考手册。网址：网址：http://www.gurobi.com，2020年9月29日查阅。
[20] Ha，Q.M。；Deville，Y。；Pham，Q.D。；Há，M.H.，关于无人机的最低成本旅行推销员问题，运输。研究C部分应急技术。，86, 597-621 (2018)
[21] 滨口，T。；Nakade，K.，《设施在每个设施作为M/G/1队列运行的网络上的最佳位置》，J.Serv。科学。管理。，3, 287-297 (2010)
[22] 荷兰，C。；利维斯，J。；Nuggehalli，R。；桑蒂利，B。；Winters，J.，UPS优化交付路线，接口，47，8-23（2017）
[23] I·洪。；库比，M。；Murray，A.T.，用于无人机交付服务规划的一种限程充电站覆盖模型，交通部。研究C部分应急技术。，198-212年9月（2018年）
[24] 黄，H。；Savkin，A.V。；黄，C.，一种新型包裹递送系统，配备无人机和公共火车，J.Intell。机器人。系统。，2020, 1-14 (2020)
[25] 黄，H。；Savkin，A.V。；Huang，C.，基于公共交通网络的节能无人机交付往返路线，IEEE Trans。运输。电气。，6, 1368-1376 (2020)
[26] 小凯利，J.E.，1960年。求解凸程序的切割平面方法。J.Soc.Ind.申请。数学。8, 703-712. doi:10.1137/0108053·Zbl 0098.12104号
[27] Kim，E.，2016年。亚马逊即将推出的无人机交付服务最令人震惊的部分。网址：https://www.businessinsider.com/cost-savings-from-amazon-drone-deliveries-2016-6，2020年9月29日查阅。
[28] Kim，S.J。；Lim，G.J.，《配备电气化线路电池充电系统的无人机辅助边境监视》，J.Intell。机器人。系统。，92, 657-670 (2018)
[29] Kim，S.J。；Lim，G.J。；Cho，J.，电池持续时间和气温不确定性下的无人机飞行计划，计算。工业工程，117291-302（2018）
[30] Kitjacharoenchai，P。；Ventresca，M。；Moshref-Javadi，M。；Lee，S。；Tanchoco，J.M。；布鲁内斯，P.A.，《无人机多旅行推销员问题：数学模型和启发式方法》，计算。工业工程，129，14-30（2019）
[31] Kleinrock，L.，1975年。排队系统。第一卷：理论。John Wiley&Sons，纽约州纽约市。国际标准图书编号：978-0-471-49110-1·兹伯利0334.60045
[32] Larson，R.C.，城市应急服务中设施位置和重新划分的超立方体排队模型，计算机。操作。第167-95号决议（1974年）
[33] Mak，H.Y。；荣，Y。；Shen，Z.J.M.，带电池更换的电动汽车基础设施规划，管理。科学。，59, 1557-1575 (2013)
[34] McKenna，A.，2016年。公众接受挑战及其对发展中的民用无人机行业的影响。收录：Custors，B.（编辑），《无人机使用的未来》。T.M.C.Asser出版社，施普林格出版社，荷兰海牙，第353-369页。国际标准图书编号：978-9-462-65131-9。
[35] C.C.穆雷。；Chu，A.G.，飞行伙伴旅行推销员问题：无人机辅助包裹递送的优化，Transp。研究C部分应急技术。，54, 86-109 (2015)
[36] C.C.穆雷。；Raj，R.，《多飞行伙伴旅行推销员问题：多无人机包裹递送》，交通部。研究C部分应急技术。，110, 368-398 (2020)
[37] Park，S.、Zhang，L.、Chakraborty，S.，2017年。无人机交付业务的电池分配和调度。2017年IEEE/ACM低功耗电子与设计国际研讨会（ISLPED），IEEE，第1-6页。doi:10.1109/ISLPED.2017.8009165。
[38] QGIS，2020年。Qgis用户指南。网址：网址：https://docs.qgis.org，2020年9月29日查阅。
[39] Scott，J.E.，Scott，C.H.，2019年。无人机交付药物和其他医疗用品的模型。无人机：研究和实践的突破。IGI Global，第376-392页。doi:10.4018/978-1-5225-8365-3.ch016。
[40] 沙瓦拉尼，S.M。；Mosallaeipour，S。；戈拉比，M。；Izbirak，G.，《拥挤容量受限的多级模糊设施选址问题：高效无人机交付系统》，计算。操作。决议，108，57-68（2019）·兹比尔1458.90457
[41] Snyder，L.V.，《不确定性下的设施位置：综述》，IIE Trans。，38, 547-564 (2006)
[42] Stewart，W.J.，《概率、马尔可夫链、队列和模拟：性能建模的数学基础》（2009），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 1176.60003号
[43] 萨德伯里，A。；Hutchinson，E.，《亚马逊优质航空（无人机交付）成本分析》，J.Econ。教育。，16，1-12（2016），ISSN:2688-5956
[44] 王，Q。；巴塔·R。；Rump，C.M.，《随机客户需求和固定服务器设施选址问题的算法》，Ann.Oper。决议，111，17-34（2002）·兹比尔1013.90023
[45] Winston，W.L.，《运筹学：应用与算法》（2004），Brooks/Cole-Tomson Learning:Brooks/Cole-Thomson Learning Belmont，CA，ISBN:0-534-38058-1
[46] 谢凤。；刘，C。；李，S。；林，Z。；Huang，Y.，《电动汽车城际快速充电基础设施长期战略规划》，交通部。Res.E物流。运输。版次：109261-276（2018）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。