障碍物环境中的路网最近邻查询方法

摘要

路网中的最近邻查询在地理信息系统,电子地图,卫星定位,空间数据挖掘和空间查询等多方面具有重要作用.为处理障碍物环境下道路网中的最近邻查询问题,采用基于Voronoi图的概念和性质对障碍物环境中的路网最近邻查询问题进行详细分析,给出相关查询策略和查询算法.实验分析表明,该方法可较好地解决障碍物环境下道路网络中最近邻查询问题.