[发明专利]一种确定最近接入网络资源的方法及系统

权利要求书

1.一种确定最近接入网络资源的方法，其特征在于，预先将宽带网络中全部的接入网络资源根据其分布的地理位置，生成平面坐标的对应点集V，所述点集V中的每一个点与一个接入网络资源相对应，该方法包括：

当用户端接入宽带网络时，确定所述用户端相对所述宽带网络的地理位置，并根据该地理位置确定出所述用户端在所述平面坐标中对应的位置P；

在所述平面坐标中，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。

2.如权利要求1所述的确定最近接入网络资源的方法，其特征在于，选择所述用户端的最近接入网络资源包括：

在所述平面坐标中，判断以P为圆心，半径为设定长度的圆范围内是否存在所述点集V中的点；

若存在，则遍历落入所述圆范围内的点，计算其与所述位置P的距离，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源；

若不存在，则以所述设定长度为步长逐级增大所述半径，得到以P为圆心的同心圆，直到有点集V中的点落入所述同心圆范围内，遍历落入所述同心圆范围内的点，计算其与所述位置P的距离，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。

3.如权利要求2所述的确定最近接入网络资源的方法，其特征在于，所述设定长度的大小为所述点集V中所有点的平均最短距离的大小。

4.如权利要求3所述的确定最近接入网络资源的方法，其特征在于，所述平均最短距离的确定方法具体包括：

通过Graham算法计算所述点集V的凸包以及所述凸包的面积；

根据所述凸包内所包含的点集V中的点的数目计算所述平均最短距离。

5.如权利要求4所述的确定最近接入网络资源的方法，其特征在于，计算所述平均最短距离的公式为：

其中，S为点集V的凸包面积，n为凸包内所包含的点集V中的点的数目，μ(V)为平均最短距离。

6.如权利要求2所述的确定最近接入网络资源的方法，其特征在于，所述选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源的过程包括：

A、对落入所述圆或同心圆范围内的点与所述位置P的距离计算结果做最小值堆，得到第一最小值堆；

B、判断所述第一最小值堆的堆顶对应的网络资源是否为可接入网络资源；

C、若是，则该第一最小值堆堆顶对应的网络资源为用户端最近的接入网络资源；

D、若否，则删除所述第一最小值堆的堆顶，并对剩余部分的计算结果重新做最小值堆，得到第二最小值堆；

E、判断所述第二最小值堆的堆顶对应的网络资源是否为可接入网络资源，若是，则所述第二最小值堆的堆顶对应的网络资源为用户端最近的接入网络资源；

F、若否，则转到上述步骤D并执行步骤E进行第N个最小值堆堆顶是否为可接入网络资源的判断过程，直到找到最小值堆堆顶对应的网络资源为可接入网络资源。

7.一种确定最近接入网络资源的系统，其特征在于，该系统包括：

点集生成单元，用于预先将宽带网络中全部的接入网络资源根据其分布的地理位置，生成平面坐标的对应点集V，所述点集V中的每一个点与一个接入网络资源相对应；

位置确定单元，用于当用户端接入宽带网络时，确定所述用户端相对所述宽带网络的地理位置，并根据该地理位置确定出所述用户端在所述平面坐标中对应的位置P；

网络资源选择单元，用于在所述平面坐标中，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。