一种最大双色反向最近邻查询方法

摘要

本发明提供一种有效降低算法搜索空间、节省存储空间、效率高的最大双色反向最近邻查询方法。包括以下步骤：步骤1，为每个客户点，查找在服务点集中的最近邻，生成最近位置圆域；步骤2，对每个最近位置圆域，生成所有的相交弧，通过对圆周进行扫描，找到影响最大的弧；步骤3，返回影响值的最大值，以及覆盖该弧的最近位置圆域集合。步骤2具体包括以下步骤：步骤21，查找所有与当前最近位置圆域相交的最近位置圆域，并存储在集合L中；步骤22，对L中的每个最近位置圆域，计算与当前最近位置圆域的交点及其弧度值；步骤23，按交点的弧度值对交点进行排序；步骤24，扫描交点，根据交点是对应弧的起点或终点，更新影响值。

主权项

一种最大双色反向最近邻查询方法，其特征是，包括以下步骤：步骤1，为每个客户点，查找在服务点集中的最近邻，生成最近位置圆域；步骤2，对每个最近位置圆域，生成所有的相交弧，通过对圆周进行扫描，找到影响最大的弧；步骤3，返回影响值的最大值，以及覆盖该弧的最近位置圆域集合。