×
李红旗;陈军;王飞龙;赵宜宾

弧上同步的卡车和无人机路由问题。 （英语） Zbl 1523.90040号

导航。Res.Logist公司。 69，第6号，884-901（2022）.
摘要：无人机无需卡车停车就能从移动的卡车上发射或降落的卡车驾驶技术是本研究的重点。我们定义了具有弧上同步的卡车和无人机路由问题（TDRP-SA）。TDRP-SA的特点是弧同步、时间窗口、分类客户、直接交付、多辆卡车和每辆卡车搭载的多架无人机。TDRP-SA涉及弧上同步，以允许卡车在卡车路线弧上的适当移动LRL（无人机发射/回收位置）处调度和回收无人机。移动LRL本质上是一个无人机发射/回收位置，有一辆移动的卡车，无人机的发射/回收操作不需要为卡车专门停车。我们建立了一个混合整数非线性规划模型来解决TDRP-SA问题。我们提出了一种数学分析方法来定位移动LRL并估计无人机到达客户处的时间。我们通过引入线性分段函数来建立边界模型来定位移动LRL。我们提供了一种自适应大邻域搜索（ALNS）启发式算法。通过计算实验，评估了边界模型、TDRP-SA模型和基于ALNS-的启发式算法的有效性。
{©2022威利期刊有限责任公司}

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化
90立方厘米 混合整数编程
90立方 非线性规划
90 C59 数学规划中的近似方法和启发式

关键词：

自适应大邻域搜索;混合整数规划;路由;弧同步;卡车-无人机组合
PDF格式BibTeX公司 XML格式引用
\textit{H.Li}等人，海军。Res.Logist公司。69，第6号，884--901（2022；Zbl 1523.90040）
全文： 内政部

参考文献：

[1] Agatz，N.、Bouman，P.和Schmidt，M.（2018年）。无人机旅行商问题的优化方法。运输科学，52（4），965-981。
[2] Alotaibi，K.A.、Rosenberger，J.M.、Mattingly，S.P.、Punugu，R.K.和Visoldilokpun，S.（2018年）。无人机在存在威胁的情况下进行路由。计算机与工业工程，115190-205。
[3] Boysen，N.、Briskorn，D.、Fedtke，S.和Schwerdfeger，S.（2018年）。卡车无人机交付：给定卡车路线的无人机调度。网络，72（4），506-527·Zbl 1404.90072号
[4] Boysen，N.、Fedtke，S.和Schwerdfeger，S.（2021）。最后一英里交付概念：从运营研究的角度进行的调查。OR频谱，43，1-58。https://doi.org/10.1007/s00291‐020‐00607‐8 ·doi:10.1007/s00291‐020‐00607‐8
[5] Boysen，N.、Schwerdfeger，S.和Weidinger，F.（2018年）。使用基于卡车的自动机器人安排最后一英里的交付。欧洲运筹学杂志，271（3），1085-1099·兹比尔1403.90306
[6] Chung，S.H.、Sah，B.和Lee，J.（2020年）。无人机和无人机-卡车联合作战的优化：最新技术和未来方向综述。计算机与运筹学，123，105004·Zbl 1458.90072号
[7] Coutinho，W.P.、Battarra，M.和Fliege，J.（2018年）。无人机路径和轨迹优化问题，分类综述。计算机与工业工程，120116-128。
[8] Das，D.N.、Sewani，R.、Wang，J.和Tiwari，M.K.（2020年）。在包裹交付物流中同步卡车和无人机路线。IEEE智能交通系统汇刊，22（9），5772-5782。https://doi.org/10.1109/TITS.2020.2992549 ·doi:10.1109/TITS.2020.2992549
[9] deFreitas，J.C.和Penna，P.H.V.（2018）。一种随机变量邻域下降启发式算法求解飞行伙伴旅行推销员问题。离散数学电子笔记，66，95-102·Zbl 1408.90337号
[10] deFreitas，J.C.和Penna，P.H.V.（2020年）。飞行伙伴旅行推销员问题的可变邻域搜索。《运筹学国际汇刊》，27（1），267-290·Zbl 07766423号
[11] Dell'Amico，M.、Montemanni，R.和Novellani，S.（2021年）。无人机辅助交付：飞行伙伴旅行推销员问题的新公式。《优化快报》，15（5），1617-1648·Zbl 1471.90121号
[12] Dell'Amico，M.、Montemanni，R.和Novellani，S.（2020年）。并行无人机调度旅行推销员问题的数学算法。《运筹学年鉴》，289（2），211-226·Zbl 1496.90072号
[13] Di Puglia Pugliese，L.和Guerriero，F.（2017年）。使用无人机和经典车辆进行最后一英里交付。在A.Sforza（编辑）和C.Sterle（编辑）（编辑）中，优化和决策科学：方法论和应用。ODS 2017Springer数学与统计论文集（第217卷）。斯普林格·Zbl 1376.91013号
[14] Di Puglia Pugliese，L.、Macrina，G.和Guerriero，F.（2020年）。卡车和无人机在最后一英里交付过程中的合作。网络，78（4），371-399。
[15] Euchi，J.和Sadok，A.（2021年）。用于解决无人机车辆路径问题的混合遗传扫描算法。物理通信，44101236。
[16] Gambella，C.、Lodi，A.和Vigo，D.（2018年）。承运人-车辆旅行推销员问题的精确解决方案。运输科学，52（2），320-330。
[17] Gonzalez‐R，P.L.，Canca，D.，Andrade‐Pineda，J.L.、Calle，M.和Leon‐Blanco，J.M.（2020年）。无人机车队物流：多点路线规划的启发式方法。交通研究C部分：新兴技术，114657-680。
[18] Ha，Q.M.、Deville，Y.、Pham，Q.D.和Ha，M.H.（2018年）。关于无人机的最低成本旅行推销员问题。交通研究C部分：新兴技术，86，597-621。
[19] Ha，Q.M.、Deville，Y.、Pham，Q.D.和Ha，M.H.（2020年）。无人机旅行商问题的混合遗传算法。启发式杂志，26（2），219-247。
[20] Jeong，H.Y.、Song，B.D.和Lee，S.（2019年）。卡车-无人机混合运输路线：有效载荷-能源依赖性和禁飞区。《国际生产经济学杂志》，214220-233。
[21] Karak，A.和Abdelghany，K.（2019年）。接送服务的混合无人机路由问题。交通研究C部分：新兴技术，102，427-449。
[22] Kitjacharoenchai，P.、Min，B.C.和Lee，S.（2020年）。无人机在最后一英里交付中的两梯队车辆路径问题。《国际生产经济学杂志》，225107598。
[23] Kitjacharoenchai，P.、Ventresca，M.、Moshref‐Javadi，M.，Lee，S.、Tanchoco，J.M.和Brunese，P.A.（2019年）。无人机多旅行商问题：数学模型和启发式方法。计算机与工业工程，129，14-30。
[24] Li，H.，Wang，H.、Chen，J.和Bai，M.（2020年）。具有时间窗口和移动卫星的两级车辆路径问题。运输研究B部分：方法论，138179-201。
[25] Liu，Y.、Liu，Z.、Shi，J.、Wu，G.和Pedrycz，W.（2020年）。卡车和无人机协同递送包裹的两级路由问题。IEEE系统、人与控制论汇刊：系统，51（12），7450-7465。https://doi.org/10.109/TSMC.2020.2968839 ·doi:10.1109/TSMC2020.2968839
[26] Luo，Z.、Liu，Z.，Shi，J.、Wang，Q.、Zhou，T.和Liu，Y.（2018年6月）。二级地面车辆及其车载无人机协同路径问题的数学建模。2018年IEEE智能车辆研讨会（IV），中国常熟（第1163-1170页）。电气与电子工程师协会。
[27] Macrina，G.、Pugliese，D.P.、Guerriero，F.和Laporte，G.（2020年）。无人机辅助路由：文献综述。交通研究C部分：新兴技术，120102762。
[28] Marinelli，M.、Caggiani，L.、Ottomanelli，M.和Dell'Orco，M.（2017）。途中卡车无人机包裹交付，实现最佳车辆路线策略。IET智能交通系统，12（4），253-261。
[29] Moshref‐Javadi，M.、Hemmati，A.和Winkenbach，M.（2020）。最后一英里交付的卡车和无人机模型：数学模型和启发式方法。应用数学建模，80，290-318·Zbl 1481.90066号
[30] Moshref‐Javadi，M.、Lee，S.和Winkenbach，M..（2020年）。卡车和无人机多程交付模型的设计和评估。运输研究E部分：物流与运输评论，136101887。
[31] Murray，C.C.和Chu，A.G.（2015）。飞行伙伴旅行推销员问题：无人机辅助包裹递送的优化。交通研究C部分：新兴技术，54，86-109。
[32] Murray，C.C.和Raj，R.（2020年）。多飞行伙伴旅行推销员问题：用多架无人机运送包裹。交通研究C部分：新兴技术，110，368-398。
[33] Parragh，S.N.和Cordeau，J.F.（2017年）。带时间窗的卡车和拖车路线问题的分支定价和自适应大邻域搜索。计算机与运筹学，83，28-44·Zbl 1458.90127号
[34] Poikonen，S.和Golden，B.（2020年）。多访问无人机路由问题。计算机与运筹学，113104802·Zbl 1458.90128号
[35] Ribeiro，G.M.和Laporte，G.（2012年）。一种用于累积容量车辆路径问题的自适应大邻域搜索启发式算法。计算机与运筹学，39（3），728-735·Zbl 1251.90057号
[36] Ropke，S.和Pisinger，D.（2006年）。一种自适应大邻域搜索启发式算法，用于求解带时间窗的取货和配送问题。运输科学，40（4），455-472。
[37] 萨克拉门托·D、皮辛格·D和罗普克·S（2019）。无人机车辆路径问题的自适应大邻域搜索元启发式算法。交通研究C部分：新兴技术，102，289-315。
[38] Salama，M.和Srinivas，S.（2020年）。联合优化最后一英里交付的客户位置集群和基于无人机的路由。交通研究C部分：新兴技术，114620-642。
[39] Schermer，D.、Moeini，M.和Wendt，O.（2019a）。无人机及其变种车辆路径问题的数学算法。交通研究C部分：新兴技术，106，166-204。
[40] Schermer，D.、Moeini，M.和Wendt，O.（2019b）。一种混合VNS/Tabu搜索算法，用于解决无人机和途中操作的车辆路径问题。计算机与运筹学，109134-158·Zbl 1458.90138号
[41] Solomon，M.M.（1987）。具有时间窗约束的车辆路径和调度问题的算法。运筹学，35（2），254-265·兹比尔062590047
[42] Wang，X.、Poikonen，S.和Golden，B.（2017）。无人机的车辆路径问题：几个最坏的结果。《优化快报》，11（4），679-697·兹比尔1367.90012
[43] Wang，Z.和Sheu，J.B.（2019年）。无人机的车辆路径问题。运输研究B部分：方法论，122，350-364。
[44] Yurek，E.E.和Ozmutlu，H.C.（2018）。无人机旅行商问题的一种基于分解的迭代优化算法。交通研究C部分：新兴技术，91，249-262。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。