文献类型：期刊文章

作　　者：赵慧慧[1,2] 赵凡[2,3] 陈仁海[1,2] 冯志勇[1,2]

Zhao Huihui;Zhao Fan;Chen Renhai;Feng Zhiyong(College of Intelligence and Computing,Tianjin University,Tianjin 300350;Shenzhen Research Institute of Tianjin University,Shenzhen,Guangdong 518000;Tianjin International Engineering Institute,Tianjin University,Tianjin 300350)

机构地区：[1]天津大学智能与计算学部,天津300350 [2]天津大学深圳研究院,广东深圳518000 [3]天津大学国际工程师学院,天津300350

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(61702357,61672377);深圳市科技创新委员会学科布局项目(JCYJ20170816093943197);天津市自然科学基金项目(18JCQNJC00300);天津大学北洋学者青年骨干教师项目(2019XRG-0004)~~

年　　份：2020

卷　　号：57

期　　号：2

起止页码：333-345

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：近年来,随着智能目标识别、电子传感器、协同控制以及计算机网络等先进技术的快速发展,智能交通系统实现了质的飞越,现代智能交通系统可以实现车、路、云端于一体的智能交通运输管理平台.但智能交通系统依赖于每天产生的大量的2维地理空间信息数据,因此,如何对大规模的地理空间数据进行高效的存储和查询对智能交通系统未来的普及和发展具有重要意义.然而,由于城市交通信息的复杂性、数据量大、更新速度快等特征,当前的空间索引技术很难针对2维地理空间信息数据进行高效的检索.为了优化空间大数据下2维地理空间信息数据的存储组织结构、提高检索效率,提出了一种对2维地理空间信息数据进行多层切片递归的空间索引树构造算法(multi-layer slice recursive,MSR).提出的算法首先对地图数据第1维度进行排序划分切片,生成FD(first division)切片;然后对FD切片中的地图数据进行第2维度排序,生成SD(second division)切片,在SD切片中对当前切片和相邻切片划分空间对象;最后对空间对象长度与节点容量比较进行数据聚类操作,通过判断所有切片是否完成聚类操作,自下而上递归生成MSR树.实验表明,MSR算法构建的2维空间存储结构的查询性能优于现在最具代表性的空间索引技术基于R树的批量加载算法(sort tile recursive,STR)、STR-网格混合算法(str-grid)及高效几何范围查询算法(efficient geometric range query,EGRQ).

关 键 词：2维地理空间信息  空间索引技术 空间大数据  MSR算法  聚类

分 类 号：TP311]