卢安那州Souza Almeida;弗洛里斯·戈兰特;罗纳德·佩洛特;肯尼思·索伦森 一种贪婪的随机自适应搜索过程（GRASP），用于求解连通性问题的多车辆集奖圆弧布线。 （英语） Zbl 1511.90079号 计算。操作。物件。 143，文章ID 105804，14 p.（2022）. 摘要：地震等自然灾害会严重影响道路网络。根据灾害强度和受灾地区的大小，网络可能会分为多个断开连接的部分。在救灾背景下，决策者需要确定应畅通的道路，以便利救援活动，如搜救、疏散和紧急物资的分发。针对连通性问题的多车辆集奖圆弧布线（KPC-ARCP）是处理此类场景的一个众所周知的问题。在之前的研究中，提出了求解KPC-ARPP的数学方法，该方法测试了少于400个顶点和700个边的实例。然而，尚不清楚该数学算法是否能处理较大的实例。本文提出了贪婪随机化自适应搜索过程（GRASP）元启发式算法，假设GRASP更快，可以解决更广泛的网络。在随机生成的实例上执行两组测试，这些实例的大小不断增加。比较了GRASP与数学算法在目标函数值和执行时间上的差距。结果表明，GRASP可以获得与数学算法一样好的目标函数值，并且根据参数设置的不同，其速度明显更快。 引用于1文件 MSC公司： 90B06型 运输、物流和供应链管理 90B10型 运筹学中的确定性网络模型 90 C59 数学规划中的近似方法和启发式 关键词：元启发式;自然灾害;网络连接;人道主义后勤;应急响应 PDF格式BibTeX公司 XML格式引用 \textit｛L.Souza Almeida｝等人，计算。操作。第143号决议，文章编号105804，第14页（2022年；Zbl 1511.90079） 全文： 内政部 链接 参考文献： [1] 阿贾姆，M。；阿克巴里，V。；Salman，F.S.，《最大限度地减少灾后道路清理作业的延迟》，欧洲期刊Oper。研究，2771098-1112（2019）·Zbl 1430.90043号 [2] 阿克巴里，V。；Sadati，M.E.H。；Kian，R.，一种基于分解的启发式算法，用于多线程协调道路恢复问题，Transp。Res.Part运输。环境。，95，第102854条pp.（2021） [3] 阿克巴里，V。；Salman，F.S.，连接问题多车辆奖收集弧路由，计算。操作。决议，82，52-68（2017）·Zbl 1391.90499号 [4] 阿克巴里，V。；Salman，F.S.，用于恢复灾后网络连接的多车辆同步电弧路由问题，欧洲期刊Oper。决议，257625-640（2017）·Zbl 1394.90074号 [5] 阿克巴里，V。；Shiri，D。；Sibel Salman，F.，《灾后道路恢复的在线优化方法》，交通部。研究B部分方法。，150，1-25（2021） [6] Asaly，A.N。；Salman，F.S.，《灾后恢复网络连接的弧选择和路由》（Kara，B.Y.；Sabuncoglu，I.；Bidanda，B.，《全球物流管理》（2014），工业工程服务。泰勒（&；T）；弗朗西斯集团：工业工程。泰勒（&；T）；弗朗西斯集团（英国伦敦），316 [7] Barbalho，T.J。；桑托斯，A.C。；Aloise，D.J.，《车间调度问题的元启发式》，国际事务。操作。决议（2020年） [8] 北卡罗来纳州伯克塔什。；卡拉，B.Y。；Karašan，O.E.，《灾害应对中碎片清除的解决方法》，EURO J.Compute。最佳。，4, 403-445 (2016) ·兹比尔1349.90643 [9] 文莱，M。；Chang，S.E。；Eguchi，R.T。；Lee，G.C。；T·D·奥鲁克。；Reinhorn，A.M。；Shinozuka，M。；蒂尔尼，K。；Wallace，W.A。；von Winterfeldt，D.，定量评估和增强社区抗震能力的框架，Earthq。光谱，19733-752（2003） [10] 乔利克，M.，《人道主义行动中的网络恢复和恢复：框架、文献综述和研究方向》，Surv。操作。资源管理。科学。，21, 47-61 (2016) [11] Dijkstra，E.W.，关于与图有关的两个问题的注释，Numer。数学。，1, 269-271 (1959) ·Zbl 0092.16002号 [12] Feo，T.A。；Resende，M.G.C.，贪婪随机适应性搜索程序，J.Glob。最佳。，6, 109-133 (1995) ·Zbl 0822.90110号 [13] Kasaei，M。；Salman，F.S.，《用于恢复道路网络连通性的弧线布线问题》，Transp。Res.Part E物流。运输。版本，95，177-206（2016） [14] Kim，S。；Shin，Y。；Lee，G.M。；Moon，I.，《针对短期灾难的网络维修人员计划》，应用。数学。型号。，第64510-523页（2018）·兹比尔1480.90055 [15] Kovács，G.，Tatham，P.，2007年。《对军事海基概念在快速发生灾害时提供即时救援应用的初步调查》，载于：《生产与运营管理学会第18届年会论文集》。在POMS第18届年会上发表，POMS-生产和运营管理协会，美国德克萨斯州达拉斯。 [16] Masson，A.，《飓风Igor的温带过渡及其对纽芬兰的影响》，Nat.Hazards Dordr。，72, 617-632 (2014) [17] Maya Duque，P。；I.S.多林斯卡娅。；Sörensen，K.，《紧急救援分配问题的网络维修人员调度和路由》，欧洲期刊Oper。决议，248272-285（2016）·Zbl 1346.90372号 [18] Maya Duque，P。；Sörensen，K.，《灾后改善可访问性的GRASP元启发式》，Spectr。，33525-542（2011年）·Zbl 1231.90098号 [19] 莫雷诺，A。；阿莱姆·D。；Gendreau，M。；Munari，P.，道路修复中的异构多线程调度和路由问题，交通运输。研究B部分方法。，141, 24-58 (2020) [20] 莫雷诺，A。；穆纳里，P。；Alem，D.，道路恢复中乘员调度和路线问题的基于分解的算法，计算。操作。第119号决议，第104935条pp.（2020）·Zbl 1458.90123号 [21] 莫雷诺，A。；穆纳里，P。；Alem，D.，道路恢复中乘员调度和路线问题的分支和Benders-cut算法，欧洲期刊Oper。第275号决议、第16-34号决议（2019年）·Zbl 1430.90115号 [22] 日本国家警察局，2020年。2011年东北地区太平洋地震相关的警方对策和破坏情况。日本国家警察局。 [23] 诺顿，T.R.，2018年。2011年东日本大地震和海啸灾害碎片管理的经验教训，收录于：Santiago-Fandiño，V.，Sato，S.，Maki，N.，Iuchi，K.（编辑），《2011年日本地震和海啸：重建与恢复：五年后的洞察与评估》。Springer International Publishing，Cham，第67-88页。10.1007/978-3-319-58691-5_5. [24] 萨欣，H。；卡拉，B.Y。；Karasan，O.E.，《救灾期间的碎片清除：以土耳其为例》，Socioecon。计划。科学。，53，49-59（2016） [25] 樱叶，C.S。；桑托斯，A.C。；普林斯，C。；Bouillot，L。；杜兰德，A。；Allenbach，B.，《大地震后道路网应急无障碍规划》，EURO J.Compute。最佳。，4, 381-402 (2016) ·Zbl 1349.90126号 [26] 佐藤，T。；铃木，K.，《东日本大地震造成的运输网络中断对货物配送和区域经济的影响》，J.Jpn。社会公民。工程师，1507-515（2013） [27] Tuzun Aksu，D。；Ozdamar，L.，《灾后道路恢复的数学模型：实现可达性和疏散》，交通。Res.Part E物流。运输。版次：61，56-67（2014） [28] 沃达克，R。；贝尔，M。；Křivánková，Z.，一种改进的蚁群优化算法，用于提高灾后路网恢复过程的速度，Int.J.Disaster Risk Reduct。，31, 1092-1106 (2018) [29] Yan，S。；Shih，Y.-L.，基于蚁群系统的混合算法用于紧急道路修复时空网络流问题，Transportmetrica，8361-386（2012） [30] Yan，S。；Shih，Y.-L.，重大灾害后工作团队调度的时空网络模型，J.Chin。工程研究所，30，63-75（2007） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。