面向空间兴趣区域的路线查询

作     者：刘俊岭 刘柏何 邹鑫源 孙焕良 Liu Junling;Liu Baihe;Zou Xinyuan;Sun Huanliang

作者机构：沈阳建筑大学计算机科学与工程学院沈阳110168 辽宁省城市建设大数据管理与分析重点实验室(沈阳建筑大学)沈阳110168 

基　　金：国家自然科学基金项目(62073227) 国家重点研发计划项目(2021YFF0306303) 辽宁省自然科学基金项目(2019-MS-264) 辽宁省教育厅项目(LJKZ0582) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2022年第59卷第11期

页      码：2569-2580页

摘      要：广泛的位置感知应用产生了大量的空间文本数据,其中既包含位置信息,也包含空间文本属性.为了利用这些丰富的信息来描述用户对路线的偏好,提出了面向空间兴趣区域的路线查询(region of interests oriented route query, ROIR).给定空间关键字集合及路线长度约束,ROIR检索满足长度约束和最高收益的由空间兴趣区域组成的路线.与传统的空间关键字路线查询相比,ROIR的对象由空间兴趣点扩展为兴趣区域,增加了用户的选择空间,使得查询结果的适用性更好.针对多种类型的海量空间兴趣点(point of interests, POI)及相关文本信息,设计了2层数据组织模型,模型中集成了POI对象的空间位置、关键字及POI对象间的转移关系.基于2层数据组织模型,提出了综合空间对象位置、转移图以及关键字3类信息的索引结构,同时预计算了关键字的收益统计值,并以签名方式存储在转移结点上.设计了ROIR路线查询精确算法.ROIR是一个NP难问题,为了有效地实现ROIR提出了近似率为1/ε的近似算法.利用真实数据集进行了详细的实验分析,评估了所提出算法的有效性.

主 题 词：路线查询 兴趣区域 空间关键字 签名 转移图 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.20210762

馆 藏 号：203115489...