|
|
- 2018
一种针对室内疏散的集成Hilbert曲线的R*树空间索引
|
Abstract:
基于位置的服务需要快速查询、插入和删除研究对象，这种需求在室内疏散相关的应用中被进一步加强，因此有必要引入空间索引优化针对室内空间对象的操作效能。在室内紧凑空间环境下，现有的空间索引效率较低，所以将R*树索引和Hilbert曲线相结合，提出了一种新型的集成Hilbert曲线的索引。将这种新型索引和标准R*树索引进行对比，结果表明，新索引能够显著提升多种空间操作效率
| [1] | Jensen C S, Lu H, Yang B. Indexing the Trajectories of Moving Objects in Symbolic Indoor Space[M]. Aalborg, Denmark:Springer, 2009 |
| [2] | Xiao Q Z, Yuan M F. A Spatial Indexing Approach Based on Linear Referencing System[C]. Geoinformatics 2006, Wuhan, China, 2006 |
| [3] | Dai Jing, Wu Mingguang, Zheng Peibei, et al. An Improved STR-tree Spatial Index Algorithm Based on Hilbert-Curve[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2014, 39(7):777-781(戴晶, 吴明光, 郑培蓓, 等. 基于Hilbert曲线的STR索引改进算法[J]. 武汉大学学报·信息科学版, 2014, 39(7):777-781) |
| [4] | Gong Jun, Zhu Qing, Zhang Han, et al. An Adaptive Control Method of LODs for 3D Scene Based on R-tree Index[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2011, 40(4):531-534(龚俊, 朱庆, 章汉, 等. 基于R树索引的三维场景细节层次自适应控制方法[J]. 测绘学报, 2011, 40(4):531-534) |
| [5] | Li Chenyang, Duan Xiongwen, Feng Yucai. Algorithm for Generating <em>N</em>-dimensional Hilbert Curve[J]. <em>Journal of Image & Graphics</em>, 2006, 11(8):1068-1075(李晨阳, 段雄文, 冯玉才. <em>N</em> 维Hilbert曲线生成算法[J]. 中国图象图形学报, 2006, 11(8):1068-1075) |
| [6] | Kamel I, Faloutsos C. Hilbert R-tree:An Improved R-tree Using Fractals[C]. The 20th VLDB Confe-rence, Santiago, Chile, 1993 |
| [7] | Halder S, Ghosal A. A Survey on Mobility-Assisted Localization Techniques in Wireless Sensor Networks[J]. <em>Journal of Network and Computer App-lications</em>, 2016, 60:82-94 |
| [8] | Zhai Weixin, Cheng Chengqi, Tong Xiaochong, et al. R-tree Index Model of the Earth-Based Three-Dimensional Subdivision Grids[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2016, 41(4):443-449(翟卫欣, 程承旗, 童晓冲, 等. 利用地球立体剖分格网生成Subdivision R-树索引模型[J]. 武汉大学学报·信息科学版, 2016, 41(4):443-449) |
| [9] | Lin Weiling. Indoor Path Planning Algorithm Based on Navigation Mesh[J]. <em>Science of Surveying & Mapping</em>, 2016, 41(2):39-43(林巍凌. 引入导航网格的室内路径规划算法[J]. 测绘科学, 2016, 41(2):39-43) |
| [10] | Yang Kai, Guo Ying, Bi Jingxue. Indoor Real-Time Positioning Based on Android Platform[J]. <em>Science of Surveying & Mapping</em>, 2015, 40(6):125-128(杨凯, 郭英, 毕京学. 基于安卓平台的室内实时定位[J]. 测绘科学, 2015, 40(6):125-128) |
| [11] | He Z, Wu C, Wang C. Clustered Sorting R-Tree:An Index for Multi-Dimensional Spatial Objects[C]. The Fourth International Conference on Natural Computation, Ji'nan, China, 2008 |
| [12] | Chen H L, Chang Y I. All-Nearest-Neighbors Fin-ding Based on the Hilbert Curve[J]. <em>Expert Systems with Applications</em>, 2011, 38(6):7462-7475 |
| [13] | Mahmassani H S, Saberi M. Urban Network Gridlock:Theory, Characteristics, and Dynamics[J]. <em>Procedia-Social and Behavioral Sciences</em>, 2013, 80:79-98 |
| [14] | Zhang Mingbo, Lu Feng, Shen Paiwei, et al. The Evolvement and Progress of R-tree Family[J]. <em>Chinese Journal of Computers, </em>2005, 28(3):289-300(张明波, 陆锋, 申排伟, 等. R树家族的演变和发展[J]. 计算机学报, 2005, 28(3):289-300) |
| [15] | Zhang Zongpei, Wan Gang, Cao Xuefeng, et al. Lunar Shell Space Solid Grid Technology[J]. <em>Journal of Geomatics Science and Technology</em>, 2015, 32(1):101-105(张宗佩, 万刚, 曹雪峰, 等. 月球圈层空间立体网格技术研究[J]. 测绘科学技术学报, 2015, 32(1):101-105) |
| [16] | Xu Hongbo, Hao Zhongxiao. Grid-Partition Clustering Algorithm Based on Hilbert Curve[J]. <em>Journal of Chinese Computer Systems</em>, 2010, 10:1979-1983(徐红波, 郝忠孝. 一种采用Hilbert曲线网格划分聚类算法[J]. 小型微型计算机系统, 2010, 10:1979-1983) |
| [17] | Zhou Yuke, Zhou Chenghu, Gao Xizhang. Parallel Map Overlay Union Method via Hilbert Spatial Sort Decomposition[J]. <em>Geography and Geo-Information Science</em>, 2013, 29(6):18-21(周玉科, 周成虎, 高锡章. 基于Hilbert空间排序分解的并行叠加联合方法研究[J]. 地理与地理信息科学, 2013, 29(6):18-21) |
| [18] | Tak S, Cockburn A. Enhanced Spatial Stability with Hilbert and Moore Treemaps[J]. <em>IEEE Transactions on Visualization and Computer Graphics</em>, 2013, 19(1):141-148 |
| [19] | Goetz M. Towards Generating Highly Detailed 3D CityGML Models from OpenStreetMap[J]. <em>International Journal of Geographical Information Science</em>, 2013, 27(5):845-865 |
| [20] | Patwari N, Ash J N, Kyperountas S, et al. Locating the Nodes:Cooperative Localization in Wireless Sensor Networks[J]. <em>IEEE Signal Processing Magazine</em>, 2005, 22(4):54-69 |
| [21] | Zhou Baoding,Li Qingquan,Mao Qingzhou, et al. User Activity Awareness Assisted Indoor Pedestrian Localization[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2014, 39(6):719-723(周宝定, 李清泉, 毛庆洲,等. 用户行为感知辅助的室内行人定位[J]. 武汉大学学报·信息科学版, 2014, 39(6):719-723) |
| [22] | Zhu Qing, Hu Mingyuan, Xu Weiping, et al. 3D Building Information Model for Facilitating Dynamic Analysis of Indoor Fire Emergency[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2014, 39(7):762-766(朱庆, 胡明远, 许伟平,等. 面向火灾动态疏散的三维建筑信息模型[J]. 武汉大学学报·信息科学版, 2014, 39(7):762-766) |
| [23] | Seitz J, Vaupel T, Thielecke J. A Particle Filter for WiFi Azimuth and Position Tracking with Pedestrian Dead Reckoning[C]. Workshop on the Sensor Data Fusion:Trends, Solutions, Applications, Bonn, Germany, 2013 |
| [24] | Zhu Q, Gong J, Zhang Y. An Efficient 3D R-tree Spatial Index Method for Virtual Geographic Environments[J]. <em>ISPRS Journal of Photogrammetry and Remote Sensing</em>, 2007, 62(3):217-224 |
| [25] | Boukerche A, Oliveira H A, Nakamura E F, et al. Localization Systems for Wireless Sensor Networks[J]. <em>IEEE Wireless Communications</em>, 2007, 14(6):6-12 |
