| 兴趣点数据的组织模型与检索算法 |
| |
| 引用本文： | 黄秦,李英冰,范雨东.兴趣点数据的组织模型与检索算法[J].测绘科学,2018(8):141-145,150. |
| |
| 作者姓名： | 黄秦 李英冰 范雨东 |
| |
| 作者单位： | 武汉大学测绘学院,武汉,430079
武汉大学测绘学院,武汉430079;武汉大学测绘学院/时空大数据研究中心,武汉430079 |
| |
| 基金项目： | 武汉市住房保障和房屋管理局信息化建设公开招标采购项目WHZC-2014-075A(2210、2415、2416) |
| |
| 摘 要： | 兴趣点(POI)数据是现代电子导航地图的主要组成部分,有效的数据组织模型在满足快速检索的前提下应尽可能地节省存储空间,且高效检索算法是导航电子地图实时应用中的关键技术。该文针对兴趣点的位置和属性信息产生唯一的ID编码,并进行功能分区,将分区信息表与兴趣点存储偏移量直接关联,通过机械分词和多叉树,建立字典树,实现兴趣点数据的有序组织,通过分层偏移、逐字映射实现快速检索。采用该方法对约86万条名称数据进行测试,结果表明,存储结构好,响应速度快。
|
| 关 键 词： | 兴趣点数据 多叉树 数据组织 数据检索 |
The morphological model and retrieving algorithm of the POI data |
| |
| HUANG Qin,LI Yingbing,FAN Yudong.The morphological model and retrieving algorithm of the POI data[J].Science of Surveying and Mapping,2018(8):141-145,150. |
| |
| Authors: | HUANG Qin LI Yingbing FAN Yudong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
