基于格网划分的道路最近邻查询算法

• 作者: George Almpanidis 凡高娟 闫红松
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 道路最近邻 空间查询 空间数据库 格网划分
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 电工电信、自动化与计算机
• 页码范围: 30-35
• 页数: 6页
• 分类号: TP311.13
• 字数: 3437字
• 语种: 中文
• DOI: 10.15926/j.cnki.issn1672-6871.2020.01.006

摘要

针对现有道路最近邻查询算法均以数据点作为道路端点进行查询,并未考虑数据点在道路上的情况,使得在大数据量时查询效率不够理想的问题,利用格网划分算法进行解决.利用分治法的思想,将查询区域进行格网划分,缩小有效的查询区域,快速定位查询点所在道路,进而找到最近邻数据点.研究结果表明:当数据量足够大时,格网划分算法与增量网络扩张(INE)算法相比,查询时间明显降低,效率明显提升,格网划分查询的时间复杂度为O(1);当数据量较少时,格网划分算法与INE算法相比,查询时间减少并不明显,表明格网划分算法更适用于大数据量最近邻查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	凡高娟	河南大学计算机与信息工程学院	16	134	5.0	11.0
2	闫红松	河南大学计算机与信息工程学院	1	0	0.0	0.0
3	George Almpanidis	河南大学计算机与信息工程学院	1	0	0.0	0.0