一种基于泰森多边形的最近服务点搜索方法

最近服务点搜索方法多通过位置点进行空间范围分析,对搜索到的服务点进行距离判定得到,这种方法在范围选取具有一定主观性,容易产生冗余计算造成浪费。本文提出一种新的最近服务点搜索方法,其原理是通过将服务点构建泰森多边形,对位置点和泰森多边形进行空间分析,直接得到最近服务点,具有原理简单、实现效率高的特点。