基于路网的k最近邻查询算法综述

• 作者: 冯诚 陈小迪
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 基于地理位置的服务 路网 k最近邻 最短路径 路网距离
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 系统开发与应用
• 页码范围: 202-204,208
• 页数: 4页
• 分类号: TP301.6
• 字数: 2949字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2019.04.046

摘要

在互联网时代,基于地理位置的服务越来越普遍,k最近邻查询通过与给定位置的距离来检索k个最近的兴趣点(POIs),是一个与之高度相关的查询.与欧式空间相比,基于路网的k最近邻查询的研究更具有现实的意义和价值,同时也面临着更大的挑战,引起了国内外学者的广泛关注.本文将对基于路网的k最近邻查询算法的研究进展进行综述,并展望该问题未来的研究方向和重点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯诚	东北林业大学信息与计算机工程学院	2	2	1.0	1.0
2	陈小迪	东北林业大学信息与计算机工程学院	1	0	0.0	0.0