【摘 要】
：
课题所研究的问题是受困人员如何从未知情形的受灾区域中尽快地完成撤离.单源点疏散问题是指受灾人员位于危险区域P中的某个位置,需要找到一条能够快速地到达安全位置(P的边
【机 构】
：
大连海事大学 信息科学技术学院,辽宁 大连116026华为技术有限公司 华为北京研究所,北京100000;
论文部分内容阅读
课题所研究的问题是受困人员如何从未知情形的受灾区域中尽快地完成撤离.单源点疏散问题是指受灾人员位于危险区域P中的某个位置,需要找到一条能够快速地到达安全位置(P的边界)的疏散路线.由于受灾人员不知道P边界的任何信息,所以采用online探索算法,针对单组单源点疏散问题,提出了三角形疏散策略探索凸多边形区域,计算出所提算法的竞争比为19.48,低于已有算法的竞争比,即优于现有求解该问题的其它算法.同时提出了分组数为2的半圆疏散策略用于探索P为任意多边形区域的情形,得到了一个较小的竞争比,结果表明,单源点半圆疏散策略可以较好地解决疏散区域为非凸多边形的疏散问题.
其他文献
用户建模是推荐系统中的一项基本任务,传统的方法使用协同过滤(CF)建模用户的潜在兴趣,但用户的兴趣往往是复杂多样且会随时间而变化,单一的模型无法准确建模用户的兴趣特征,
目的: 研究影响食管小细胞癌的预后因素. 方法: 对1975 年1月1日至1995 年12月31日间60例食管小细胞癌病例进行研究，应用SPSS 8.0统计软件中Cox 回归函数，对其中44例患者预
近年来对抗生成网络广泛应用于诸如风格迁移、黑白照片着色等很多图像生成的场景中.本文根据生成网络观点提出了一种新的基于深度学习的漫画着色算法.由于漫画原始的线稿中并没有漫画人物的纹理细节、阴影等信息,所以相比于现有的照片着色生成任务,漫画着色的难度大大增加.为了解决上述问题,文中提出了一个两阶段的漫画自动着色模型.首先,在第一阶段中,网络模型根据线稿和颜色提示信息来丰富漫画的细节信息对漫画主题进行勾
癌变是正常细胞分化异常、增殖过度、与凋亡受阻的结果，信号传导通路的异常在这些过程中起着重要作用，生长因子激活的受体酪氨酸激酶RTK→Ras→Raf→Mek→MAPK传导通路与细胞的
本文采用WRF的ARW动力核心模拟台风"麦莎"，以研究各种微物理方案(显式降水方案)、积云参数化方案(隐式降水方案)以及水平分别率对于台风路径，强度和降水分布的影响.研究表明:积
乳腺癌是欧美国家不抽烟妇女首位癌症致死原因，目前也已成为中国妇女发病率最高的癌症疾病.早期发现乳腺癌可大大提高其诊治疗效.0期患者可拥有与正常人群相同的存活率，I 期患
目的 研究β-榄香烯对癌变大鼠胃粘膜端粒酶活性、增殖细胞核抗原表达及DNA含量的影响. 方法 采用MNNG、10％NaCl混合液及酒精灌胃建立大鼠胃癌模型，设立正常空白组、
针对多人密集环境下所采集的人脸分辨率不高且人脸面积微小,导致现有人脸识别算法检测和识别的准确率不高的问题,本文首先提出一种微小人脸检测算法,即利用图像金字塔和残差网络结合的方式,对每层图像金字塔的网络特征面进行检测,并根据图像金字塔缩放大小选择合适的检测模板的尺寸.其次,设计一种融合人脸先验信息的人脸超分辨率重建网络,利用面部先验知识,更好地还原小尺寸人脸的面部细节.最后,利用重建后的高分辨率人脸
针对基于Ball-tree结构的KNN算法初始K个近邻点位置固定,导致剪枝半径过大,剪枝效果差,查询效率低的问题,本文提出一种基于“双树”结构的高维向量空间K近邻快速搜索方法.在