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

摘要

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