一种确定最近接入网络资源的方法及系统的制作方法
【专利摘要】本发明公开了一种确定最近接入网络资源的方法及系统，预先将宽带网络中全部的接入网络资源生成平面坐标中的点集V；确定用户端在平面坐标中对应的位置P；在所述平面坐标中，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。通过本发明提高了网络资源配置中确定最近接入网络资源的效率与准确性。
【专利说明】一种确定最近接入网络资源的方法及系统
【技术领域】
[0001]本发明涉及通信网络中网络资源配置【技术领域】，尤其涉及一种确定最近接入网络 资源的方法及系统。
【背景技术】
[0002]目前，越来越多的通信行业运营商开始采用基于网络地理信息系统(WebGIS)的 资源管理系统，在系统中存储了所有光缆及接入点数据，供相关工作人员进行数据查阅、管 理、以及业务运营。
[0003]在进行工程规划时，工作人员需要从机房或光缆熔接包中选择空闲光缆，并选择 距离用户端较近的网络资源进行接入，建立从服务端到用户端的一条网络路由，即进行网 络资源配置中的最近接入网络资源的确定。
[0004]现有技术中，确定最近接入网络资源一般采用人工方式进行判断选择；但是随着 业务量加大，资源数量增加，路由关系逐渐复杂，仅依靠人工方法会产生较大的人力成本， 而且也可能产生判断失准或判断困难的情况。
【发明内容】
[0005]本发明的目的是提供一种确定最近接入网络资源的方法及系统，以解决现有技术 中需要人工进行最近接入网络资源的判断选择时，效率低下以及判断不准确的问题。
[0006]本发明的目的是通过以下技术方案实现的:
[0007]本发明一方面提供了一种确定最近接入网络资源的方法，预先将宽带网络中全部 的接入网络资源根据其分布的地理位置，生成平面坐标的对应点集V，所述点集V中的每一 个点与一个接入网络资源相对应，该方法具体包括:
[0008]当用户端接入宽带网络时，确定所述用户端相对所述宽带网络的地理位置，并根 据该地理位置确定出所述用户端在所述平面坐标中对应的位置P ;
[0009]在所述平面坐标中，选择距离所述位置P最近且为可接入网络资源的点，将该点 对应的网络资源作为所述用户端的最近接入网络资源。
[0010]本发明的另一方面还提供了一种确定最近接入网络资源的系统，该系统具体包 括:
[0011]点集生成单元，用于预先将宽带网络中全部的接入网络资源根据其分布的地理位 置，生成平面坐标的对应点集V，所述点集V中的每一个点与一个接入网络资源相对应；
[0012]位置确定单元，用于当用户端接入宽带网络时，确定所述用户端相对所述宽带网 络的地理位置，并根据该地理位置确定出所述用户端在所述平面坐标中对应的位置P ;
[0013]网络资源选择单元，用于在所述平面坐标中，选择距离所述位置P最近且为可接 入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。
[0014]本发明的上述技术方案所达到的有益效果如下:本发明中根据接入网络资源的具 体分布位置将其点集化，在平面坐标的点集中，选择距离用户端位置最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源，提高了网络资源 配置中确定最近接入网络资源的效率与准确性。
【专利附图】
【附图说明】
[0015]图1为本发明实施例中确定最近接入网络资源的方法流程图；
[0016]图2A为本发明实施例中提供的最短距离示意图；
[0017]图2B为本发明实施例中提供的平均最短距离的确定方法流程图；
[0018]图2C为本发明实施例中计算得到的点集凸包的示意图；
[0019]图2D为本发明实施例中计算凸包面积的示意图；
[0020]图3为本发明实施例中判断接入网络资源是否为最近接入网络资源的方法流程 图；
[0021]图4为本发明实施例中提供的另一确定最近接入网络资源的方法流程图；
[0022]图5为本发明实施例中提供的确定最近接入网络资源的系统构成框图。
【具体实施方式】
[0023]本发明实施例中提供的确定最近的接入网络资源的方法，预先将宽带网络中全部 的接入网络资源根据其分布的地理位置，生成平面坐标的对应点集V，并确定出需要接入网 络的客户端在上述平面坐标中对应的位置P，选择距离所述位置P最近且为可接入网络资 源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。
[0024]本发明实施例一提供的上述确定最近的接入网络资源的方法，包括:
[0025]预先将宽带网络中全部的接入网络资源根据其分布的地理位置，生成平面坐标的 对应点集V，所述点集V中的每一个点与一个接入网络资源相对应，
[0026]当用户端接入宽带网络时，确定所述用户端相对所述宽带网络的地理位置，并根 据该地理位置确定出所述用户端在所述平面坐标中对应的位置P ;
[0027]在所述平面坐标中，选择距离所述位置P最近且为可接入网络资源的点，将该点 对应的网络资源作为所述用户端的最近接入网络资源。
[0028]本发明实施例一中根据接入网络资源的具体分布位置将其点集化，在平面坐标的 点集中，选择距离用户端位置最近且为可接入网络资源的点，将该点对应的网络资源作为 所述用户端的最近接入网络资源，提高了网络资源配置中确定最近接入网络资源的效率与 准确性
[0029]本发明实施例二提供了一种确定最近接入网络资源的方法，如图1所示，该方法 包括:
[0030]步骤SlOl:预先将宽带网络中全部的接入网络资源根据其分布的地理位置，生成 平面坐标的对应点集V，所述点集V中的每一个点与一个接入网络资源相对应。
[0031]步骤S102:当用户端接入宽带网络时，确定接入网络用户端相对宽带网络的地理 位置。
[0032]步骤S103:根据上述确定的所述用户端在宽带网络中的地理位置，确定出所述用 户端在所述平面坐标中对应的位置P。
[0033]步骤S104:在所述平面坐标中，判断以P为圆心，半径为设定长度的圆范围内是否存在所述点集V中的点；若存在，则转步骤S105，若不存在则转步骤S106。
[0034]步骤S105:遍历落入所述圆范围内的点，计算其与所述位置P的距离，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。
[0035]步骤S106:以所述设定长度为步长逐级增大所述半径，得到以P为圆心的同心圆， 直到有点集V中的点落入所述同心圆范围内，遍历落入所述同心圆范围内的点，计算其与所述位置P的距离，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。
[0036]本发明实施例中根据接入网络资源的具体分布位置将其点集化，并在遍历点集中的点的时候，以用户端所在地理位置为圆心，做半径逐级递增的系列同心圆，在同心圆范围内预先筛选距离用户端较近的接入网络资源，提高了网络资源配置中确定最近接入网络资源的效率与准确性。
[0037]实施例二中，在以P为圆心并以设定长度的大小为步长构造同心圆的过程中，步长的大小将直接影响遍历点集的时间复杂度，步长选择过小会得到过多的同心圆，增加时间复杂度；步长选择过大会筛选出过多的点，在后续的遍历过程中同样会增加时间复杂度， 本发明实施例三中以点集V中所有点的平均最短距离的大小作为同心圆半径递增的步长的大小，在保证筛选出尽量少的点集中的点的同时，提高同心圆范围增大的速度。
[0038]点集V中的平均最短距离即为点集中距离最短的两两相连的点的最短距离的平均，如图2A所示为本发明实施例三中提供的最短距离示意图:VveF,使得
eV-{v,v'},有|w' I ( |w' I,则|vv' I为点集V中V的最短距离,记为P (v)；
[0039]则点集V的平均最短距离为:M
【权利要求】
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所述的确 定最近接入网络资源的方法，其特征在于，计算所述平均最短距离的公式为:
6.如权利要求2所述的确定最近接入网络资源的方法，其特征在于，所述选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源的过程包括:A、对落入所述圆或同心圆范围内的点与所述位置P的距离计算结果做最小值堆，得到第一最小值堆；B、判断所述第一最小值堆的堆顶对应的网络资源是否为可接入网络资源；C、若是，则该第一最小值堆堆顶对应的网络资源为用户端最近的接入网络资源；D、若否，则删除所述第一最小值堆的堆顶，并对剩余部分的计算结果重新做最小值堆， 得到第二最小值堆；E、判断所述第二最小值堆的堆顶对应的网络资源是否为可接入网络资源，若是，则所述第二最小值堆的堆顶对应的网络资源为用户端最近的接入网络资源；F、若否，则转到上述步骤D并执行步骤E进行第N个最小值堆堆顶是否为可接入网络资源的判断过程，直到找到最小值堆堆顶对应的网络资源为可接入网络资源。
7.一种确定最近接入网络资源的系统，其特征在于，该系统包括:点集生成单元，用于预先将宽带网络中全部的接入网络资源根据其分布的地理位置， 生成平面坐标的对应点集V，所述点集V中的每一个点与一个接入网络资源相对应；位置确定单元，用于当用户端接入宽带网络时，确定所述用户端相对所述宽带网络的地理位置，并根据该地理位置确定出所述用户端在所述平面坐标中对应的位置P ；网络资源选择单元，用于在所述平面坐标中，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。
8.如权利要求7所述的确定最近接入网络资源的系统，其特征在于，所述网络资源选择单元选择所述用户端最近的接入网络资源，包括:在所述平面坐标中，判断以P为圆心，半径为设定长度的圆范围内是否存在所述点集V 中的点；若存在，则遍历落入所述圆范围内的点，计算其与所述位置P的距离，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源；若不存在，则以所述设定长度为步长逐级增大所述半径，得到以P为圆心的同心圆，直到有点集V中的点落入所述同心圆范围内，遍历落入所述同心圆范围内的点，计算其与所述位置P的距离，选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源。
9.如权利要求8所述的确定最近接入网络资源的系统，其特征在于，所述设定长度的大小为所述点集V中所有点的平均最短距离的大小。
10.如权利要求9所述的确定最近接入网络资源的系统，其特征在于，所述网络资源选择单元还用于:通过Graham算法计算所述点集V的凸包以及所述凸包的面积；根据所述凸包内所包含的点集V中的点的数目计算所述平均最短距离。
11.如权利要求10所述的确定最近接入网络资源的系统，其特征在于，所述网络资源选择单元计算所述平均最短距离具体采用如下公式:
12.如权利要求8所述的确定最近接入网络资源的系统，其特征在于，所述网络资源选择单元选择距离所述位置P最近且为可接入网络资源的点，将该点对应的网络资源作为所述用户端的最近接入网络资源，具体为:A、对落入所述圆或同心圆范围内的点与所述位置P的距离计算结果做最小值堆，得到第一最小值堆；B、判断所述第一最小值堆的堆顶对应的网络资源是否为可接入网络资源；C、若是，则该第一最小值堆堆顶对应的网络资源为用户端最近的接入网络资源； D、若否，则删除所述第一最小值堆的堆顶，并对剩余部分的计算结果重新做最小值堆， 得到第二最小值堆；E、判断所述第二最小值堆的堆顶对应的网络资源是否为可接入网络资源，若是，则所述第二最小值堆的堆顶对应的网络资源为用户端最近的接入网络资源；F、若否，则转到上述步骤D并执行步骤E进行第N个最小值堆堆顶是否为可接入网络资源的判断过程，直到找到最小值堆堆顶对应的网络资源为可接入网络资源。
【文档编号】H04L12/911GK103457876SQ201210175179
【公开日】2013年12月18日 申请日期:2012年5月30日 优先权日:2012年5月30日
【发明者】吴雨果, 王翔 申请人:方正宽带网络服务股份有限公司