RNT:一种面向公路网的空间索引方法

• 作者: 李运华 李长英 陈刚
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 公路网 R树 RNT树 空间索引
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 工程实践
• 页码范围: 175-178
• 页数: 4页
• 分类号: TP393.1
• 字数: 3321字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2007.05.058

摘要

公路网地图匹配技术是各种基于位置服务的基础,为实时、准确的将坐标点定位至公路网中的所属公路段,需要对公路网路段进行索引.提出的RNT树是一种基于R树的针对公路网的索引方法,它以公路网内嵌多边形为索引对象,将线段索引上升为面索引,能够避免索引重叠区域的产生,查询路径唯一.在树生成时间、磁盘利用率和查询时间方面均比R树显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李运华		3	4	1.0	2.0
2	李长英		3	4	1.0	2.0
3	陈刚		12	54	3.0	7.0