基于4-叉树结构的路网数据最近邻查询算法

• 作者: 陈业斌 陈可心
• 来源期刊: 安徽工业大学学报（自然科学版）
• 关键词: 路网 最近邻查询 结构分区 4-叉树
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 计算机与信息
• 页码范围: 276-279
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7872.2020.03.13

摘要

针对路网数据存储数据量较大、常规查询算法效率较低的问题,将存储技术与查询算法相结合,提出利用4-叉树结构对路网数据进行均匀划分的最近邻查询算法.首先根据兴趣点使用Voronoi图将空间划分为多个相邻空间单元,利用空间均分法对整个空间区域分区,使每个分区包含若干个空间单元;再使用4-叉树结构创建内存索引数据,降低最近邻查询的数据范围;最后采用OSM(open street map)官网的路网数据进行分区查询实验验证.结果 表明,与传统迭代切分法和折半分割法相比,建立在结构化分区上的最近邻查询算法可大大提高路网数据的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈业斌		41	164	6.0	11.0
2	陈可心		1	0	0.0	0.0