×
纳西斯·科尔;马尔塔堡;J.Antoni Sellarés

在圆盘和分段圆形区域的重叠区域上。 （英语） Zbl 1458.90422号

计算。操作。物件。 104, 59-73 (2019).
摘要：我们提供了一种方法来解决定位磁盘的问题，使其与分段圆形域的重叠区域在考虑部分收敛时接近最优。为此，我们引入了重叠区域图的概念。重叠区域地图和近最佳位置都为解决与放置相关的问题提供了有用的工具，例如，在定位科学领域经常遇到的紧急警报、蜂窝塔或无线电接收站的放置问题。我们提出了图形处理单元（GPU）上的并行算法，用于计算重叠区域地图并从重叠区域地图中获得一组接近最佳的位置。这些算法将重叠区域的计算过程作为一个关键因素，我们对此特别关注。此外，我们描述了一种可视化获得的解决方案的方法。计算和可视化的集成通过迭代的假设分析过程，帮助决策者获取更多信息，以便选择合适的位置。最后，我们还提供并讨论了实验结果，表明了我们的方法的效率和可扩展性。

MSC公司：

90B80型 离散位置和分配
90B50型 管理决策，包括多个目标
90-08 运筹学和数学规划相关问题的计算方法

关键词：

决策支持系统;设施安置;服务范围;连续空间;图形处理单元

软件：

菜单-OKF;MOD-DIST（模块-数据）;位置
PDF格式BibTeX公司 XML格式引用
\textit{N.Coll}等人，计算。操作。第104、59和73号决议（2019年；兹bl 1458.90422）
全文： 内政部 链接

参考文献：

[1] 班萨尔，M。；Kianfar，K.，部分覆盖和矩形需求和服务区的平面最大覆盖定位问题，INFORMS J.Compute。，29, 152-169 (2017) ·Zbl 1364.90285号
[2] O.伯曼。；Drezner，Z。；Krass，D.，《广义覆盖：覆盖位置模型的新发展》，Comput。操作。研究，37，1675-1687（2010）·兹比尔1188.90147
[3] O.伯曼。；Krass，D.，广义最大覆盖定位问题，计算。操作。决议，29，563-581（2002）·Zbl 0995.90056号
[4] O.伯曼。；克拉斯，D。；Drezner，Z.，《网络上的逐步覆盖衰变位置问题》，Eur.J.Oper。研究，151，474-480（2003）·Zbl 1053.90076号
[5] （Cai，Y.；参见S.（2015），Springer:Springer Singapore）
[6] Cheng，S.W。；Lam，C.K.，刚性运动下的形状匹配，计算。地理。理论应用。，第46卷，591-603（2013）·Zbl 1267.65024号
[7] Cheong，O。；Efrat，A。；Har-Peled，S.，发现一个看得见最多的门卫和一家卖得最多的商店，Disc。计算。地理。，37, 4, 545-563 (2007) ·Zbl 1118.52011号
[8] Church，R.L.，平面最大覆盖位置问题，J.Reg.Sci。，24, 2, 185-201 (1984)
[9] Church，R.L。；ReVelle，C.，最大覆盖位置问题，Pap。注册科学。协会，32，101-118（1974）
[10] Church，R.L。；Roberts，K.L.，《广义覆盖模型和公共设施位置》，区域科学协会论文，117-135（1983）
[11] 科尔，N。；马里兰州福特。；Sellarés，J.A.，《计算圆盘和多边形与平移下孔洞的最大重叠》，XVI Encentros de GeometríA Computacional，57-60（2015）
[12] 科尔，N。；马里兰州福特。；Sellarés，J.A.，计算平移下圆盘和分段圆域的最大重叠，欧洲计算几何研讨会（EuroCG），223-226（2016）
[13] Daskin，M.S.，《网络与离散定位：模型、算法与应用》（1995），John。威利父子公司：约翰。纽约威利父子公司·Zbl 0870.90076号
[14] Downs，B.T.，Jeff camm，最大覆盖问题的精确算法，Nav。Res.Logist.公司。，43, 3, 435-461 (1996) ·Zbl 0846.90076号
[15] 德雷茨纳，T。；Drezner，Z.，在竞争性区位模型中用离散需求取代连续需求，Nav。Res.Logist.公司。，44, 81-95 (1997) ·Zbl 0882.90083号
[16] Drezner，Z。；Wesolowsky，G.O。；Drezner，T.，《逐步覆盖问题》，海军后勤研究所。（NRL），51，841-855（2004）·Zbl 1075.90047号
[17] 洛杉矶埃斯佩霍。；加尔瓦诺，R.D.G。；Boffey，B.，基于双重启发式的分层覆盖位置问题，计算。操作。决议，30，2，165-180（2003）·Zbl 1029.90034号
[18] 法拉哈尼，R.Z。；北卡罗来纳州阿斯加里。；北卡罗来纳州海达里。；侯赛尼尼亚，M。；Goh，M.，《涵盖设施位置问题：回顾》，《计算》。工业工程，62，368-407（2012）
[19] Galváo，R.D.G.，Charles revele，最大覆盖位置问题的拉格朗日启发式，Eur.J.Oper。决议，88，114-123（1996）·Zbl 0913.90200号
[20] （Hwu，W.W.，GPU Computing Gems Emerald Edition（2011），摩根考夫曼）
[21] 卡拉萨卡尔，俄勒冈州。；Karasakal，E.K.，存在部分覆盖的最大覆盖位置模型，计算。操作。决议，311515-1526（2004）·兹比尔1107.90028
[22] Lee，J.M。；Lee，Y.H.，基于Tabu的广义层次覆盖位置问题启发式算法，计算。工业工程，58，4，638-645（2010）
[23] Matisziw，T.C。；Murray，A.T.，将设施置于连续空间中，以最大限度地扩大区域覆盖范围，《社会经济》。计划。科学。，43, 131-139 (2009)
[24] 北米吉多。；Zemel，E。；Hakimi，S.L.，最大覆盖位置问题，SIAM J.Algebr。谨慎。方法。，4, 2, 253-261 (1983) ·Zbl 0514.90019号
[25] Mount，D.M。；西尔弗曼，R。；Wu，A.Y.，关于平移多边形的重叠面积，计算。视觉图像理解。，64, 1, 53-61 (1996)
[26] Murray，A.T.，《覆盖建模中的地理学：利用空间结构解决区域的互补部分服务》，美国地理学会。，95, 4, 761-772 (2005)
[27] A.T.穆雷。；Matisziw，T.C。；魏，H。；Tong，D.，服务设施选址中覆盖最大化的地理计算启发式算法，Trans。地理信息系统，12，6，757-773（2008）
[28] A.T.穆雷。；Tong，D.，《连续空间设施选址中的覆盖优化》，国际地质杂志。信息科学。，21, 7, 757-776 (2007)
[29] Resende，M.G.C.，用GRASP计算最大覆盖问题的近似解，J.Heurist。，4, 161-177 (1998) ·Zbl 0913.90202号
[30] ReVelle，C。；斯科尔斯伯格，M。；Williams，J.，用启发式集中解决最大覆盖位置问题，计算。操作。研究，35，427-435（2008）·Zbl 1141.90472号
[31] 莱利，K.F。；霍布森，M.P。；Bence，S.J.，《物理与工程的数学方法》（2010），剑桥大学出版社·兹比尔0884.00001
[32] Snyder，L.V.，《覆盖问题》，（Eisert，H.A.；Marianov，V.，位置分析基础（2011），Springer-Verlag），第109-135页·Zbl 1387.90117号
[33] 宋，D。；van der Stappen，A。；Goldberg，K.，《多轴卫星单帧选择的精确算法》，IEEE Trans。自动。科学。工程师，3，16-28（2006）
[34] 魏，R。；Murray，A.T.，连续空间最大覆盖：见解、进展和挑战，计算机。操作。决议，62325-336（2014）·Zbl 1348.90434号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。