| 一种面向移动导航设备的电子地图空间索引结构 |
| |
| 引用本文： | 方钰,蒋昌俊,陈林.一种面向移动导航设备的电子地图空间索引结构[J].计算机研究与发展,2007,44(2):310-316. |
| |
| 作者姓名： | 方钰 蒋昌俊 陈林 |
| |
| 作者单位： | 同济大学计算机科学与技术系,上海,200092 |
| |
| 基金项目： | 国家自然科学基金
,
国家重点基础研究发展计划(973计划)
,
微软-同济合作研究计划基金 |
| |
| 摘 要： | 传统的R-tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持,在小比例尺地图的显示过程中,影响了检索效率 .即使是支持多级显示的R-tree的各种变形,也由于对资源的要求而不能满足嵌入式设备的应用需求 .针对嵌入式设备数据I/O的特点,从地图数据的分级显示、顺序与批量访问、索引数据的优化等多方面入手,提出了一种基于多级Hilbert网格的线性索引结构 .实验证明该索引结构在空间利用率和查询性能等方面与传统的空间索引技术相比有明显的改善,并在上海市交通信息网格移动交通信息服务终端上获得了良好的实施效果 .
|
| 关 键 词： | 导航电子地图 空间索引 Hilbert网格 移动 导航设备 电子地图 空间索引结构 Navigation Systems Mobile Spatial Data Digital Map Method 实施效果 终端 交通信息服务 交通信息网格 上海市 改善 空间索引技术 查询性能 空间利用率 验证 线性 |
| 修稿时间： | 03 29 2005 12:00AM |
An Index Method for Digital Map Spatial Data in Mobile Navigation Systems |
| |
| Fang Yu,Jiang Changjun,Chen Lin.An Index Method for Digital Map Spatial Data in Mobile Navigation Systems[J].Journal of Computer Research and Development,2007,44(2):310-316. |
| |
| Authors: | Fang Yu Jiang Changjun Chen Lin |
| |
| Affiliation: | Deptartment of Computer Science and Technology, Tongji University, Shanghai 200092 |
| |
| Abstract: | |
| |
| Keywords: | navigation digital map spatial index Hilbert grid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
