兴趣点数据的组织模型与检索算法The morphological model and retrieving algorithm of the POI data
黄秦,李英冰,范雨东
摘要(Abstract)：
兴趣点(POI)数据是现代电子导航地图的主要组成部分,有效的数据组织模型在满足快速检索的前提下应尽可能地节省存储空间,且高效检索算法是导航电子地图实时应用中的关键技术。该文针对兴趣点的位置和属性信息产生唯一的ID编码,并进行功能分区,将分区信息表与兴趣点存储偏移量直接关联,通过机械分词和多叉树,建立字典树,实现兴趣点数据的有序组织,通过分层偏移、逐字映射实现快速检索。采用该方法对约86万条名称数据进行测试,结果表明,存储结构好,响应速度快。
关键词(KeyWords)： 兴趣点数据;多叉树;数据组织;数据检索
基金项目(Foundation): 武汉市住房保障和房屋管理局信息化建设公开招标采购项目WHZC-2014-075A(2210、2415、2416)
作者(Author): 黄秦,李英冰,范雨东
DOI: 10.16251/j.cnki.1009-2307.2018.08.023
参考文献(References)：
- [1]周春辉,朱欣焰,苏科华,等.基于LBS的兴趣点检索与更新机制研究[J].微计算机信息,2009,25(7):143-145.(ZHOU Chunhui,ZHU Xinyan,SU Kehua,et al.Research on POI query and update mechanism based on LBS[J].Microcomputer Information,2009,25(7):143-145.)
- [2]陈丹双.POI(point of insterest)名称识别及其在巧话导航系统中的应用[D].上海:复旦大学,2013.(CHEN Danshuang.POI(point of interest)name recognition and the application in dialog system[D].Shanghai:Fudan University,2013.)
- [3]李清泉,徐敬海,李明峰.导航地图数据模型研究现状与趋势[J].测绘信息与工程,2007,32(6):22-25.(LI Qingquan,XU Jinghai,LI Mingfeng.Progress and trend of research on navigable digital map data mode[J].Journal of Geomatics,2007,32(6):22-25.)
- [4]徐敬海,李清泉.导航电子地图数据物理存储[J].东南大学学报(自然科学版),2008,38(2):346-350.(XU Jinghai,LI Qingquan.Physical storage of navigating digital map[J].Journal of South East University(Natural Science Edition),2008,38(2):346-350.)
- [5]刘有源,黄新明,陈定方,等.KIWI数据格式在导航系统中的应用研究[J].计算机辅助设计与图形学学报,2003,15(4):503-508.(LIU Youyuan,HUANG Xinming,CHEN Dingfang,et al.Research on application of KIWI data format in navigation system[J].Journal of Computer-aided Design&Computer Graphics,2003,15(4):503-508.)
- [6]张小京.车载导航产品的数字地图格式[J].全球定位系统,2004,29(1):6-9.(ZHANG Xiaojing.The format of geo-spatial data for in-car navigation[J].GNSS World of China,2004,29(1):6-9.)
- [7]李宁,陈彬.基于数据库的海量GDF导航电子地图数据处理方法[J].测绘科学,2007,32(2):157-159.(LI Ning,CHEN Bin.Processing of huge GDF navigation digital map based on RD-BMS[J].Science of Surveying and Mapping,2007,32(2):157-159.)
- [8]武雪玲,李清泉,李必军,等.导航电子地图数据格式Kiwi中主地图数据的提取[J].测绘信息与工程,2006,31(2):13-14.(WU Xueling,LI Qingquan,LI Bijun,et al.Extraction of main map data from navigation electronic map data format Kiwi[J].Journal of Geomatics,2006,31(2):13-14.)
- [9]ESSEN R V,HIESTERMANN V.“X-GDF”:the ISO model of geographic information for ITS[C/OL]∥ISPRS Workshop on Service and Application of Spatial Data Infrastructure,XXXVI(4/W6),October 14-16,Hangzhou,China,2005:59-64[2016-12-18].http:∥www.isprs.org/proceedings/XXXVI/4-W6/papers/59-64RobVanEssen-A096.pdf.
- [10]郗默洋,吕子平.电子地图发布与管理模型[J].卫星与网络,2007(11):48-50.(XI Moyang,LZiping.The publication and management model of digital map[J].Satellite&Network,2007(11):48-50.)
- [11]张照生,杨殿阁,杨扬,等.车辆自主导航系统中的兴趣点增量更新[J].清华大学学报(自然科学版),2012,52(4):457-461.(ZHANG Zhaosheng,YANG Diange,YANG Yang,et al.Incremental updates of the POI in vehicle autonomous navigation system[J].Journal of Tsinghua University(Science and Technology),2012,52(4):457-461.)
- [12]杨德严,赵俊三.导航数据转换平台实现方法研究[J].测绘科学,2011,36(5):228-230.(YANG Deyan,ZHAO Junsan.Navigation data conversion platform implementation method[J].Science of Surveying and Mapping,2011,36(5):228-230.)
- [13]佟晓筠,宋国龙,刘强,等.中文分词及词性标注一体化模型研究[J].计算机科学,2007,34(9):174-175,212.(TONG Xiaojun,SONG Guolong,LIU Qiang,et al.Research on the model of integrating Chinese word segmentation with part-of-speech tagging[J].Computer Science,2007,34(9):174-175,212.)
- [14]严蔚敏,吴伟民.数据结构:C语言版[M].北京:清华大学出版社,1997.(YAN Weimin,WU Weimin.Data structures:C language version[M].Beijing:Tsinghua University Press,1997.)
- [15]姜宇.车载导航系统智能查询与路径规划的研究与实现[D].西安:西安电子科技大学,2008.(JIANG Yu.Research on and implementation of intelligent inquiry and optimal path planning on VNS[D].Xi’an:Xidian University,2008.)