首页 | 本学科首页   官方微博 | 高级检索  
     

面向移动导航设备的数字地图分级组织与预取策略
引用本文:方钰,何启海. 面向移动导航设备的数字地图分级组织与预取策略[J]. 小型微型计算机系统, 2006, 27(7): 1339-1342
作者姓名:方钰  何启海
作者单位:同济大学,电信学院计算机科学与工程系,上海
摘    要:由地图数据的分级组织出发,提出一种基于多级Hilbert网格的地图数据组织与预取策略.通过多级Hilbert网格的二进制编码,使网格之间层次关系和邻近关系的刻画更加准确和灵活,而分级的数据组织,更加符合地图显示的现实情况,降低了数据预取和更新操作的代价.测试表明该策略优于普通的预取策略,并已在上海市交通信息网格移动信息终端的研发中取得了良好的实施效果.

关 键 词:移动导航系统  数据组织  数据预取  Hilbert网格
文章编号:1000-1220(2006)07-1339-04
收稿时间:2005-03-11
修稿时间:2005-03-11

Hierarchical Digital Map Data Management and Prefetching in Mobile Navigation System
FANG Yu,HE Qi-hai. Hierarchical Digital Map Data Management and Prefetching in Mobile Navigation System[J]. Mini-micro Systems, 2006, 27(7): 1339-1342
Authors:FANG Yu  HE Qi-hai
Affiliation:Department of Computer Science and Engineering, TongJi University, Shanghai 200092, China
Abstract:Beginning with the hierarchical data management, this paper presents a data prefetching and updating strategy based on Hierarchical Hilbert Grid. Through the binary coding, the hiberarchy relationship and neighborhood relationship are described more exactly and flexibly. At the same time, the hierarchical data management is more suitable to the practical map display and can further decrease the cost of data prefetching and updating. The test result shows that such a strategy is more excellent than the ordinary prefetching methods,
Keywords:mobile fiavigation system   data management   data prefetching   hilbert grid
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号