一种接入点路径的选择方法和装置的制造方法
【技术领域】
[0001]本发明涉及通信技术领域，特别涉及一种接入点路径的选择方法和装置。
【背景技术】
[0002]专线业务是电信运行商在政企市场的一种主要业务。比如，针对一些集团客户，提供专线业务，通常包括互联网集团专线，语音集团专线，点对点集团专线，光纤集团租赁等，以及在此基础上叠加的集团综合V网、集团总机、GPS、网点抄表、集团短号、集团MAS机等业务。
[0003]针对诸如集团客户的专线业务，需要为客户选择客户网络能够接入专线网络的接入点及客户所在地到达该接入点的接入点路径。目前选择接入点路径的方法为:人工到达客户现场进行勘察测量，并人工选择接入点，人工测算客户到达接入点的路径，从而选择出接入点路径。
[0004]可见，目前人工选择接入点路径的方法受人为因素的影响，因此，大大降低了接入点路径的选择效率。比如，容易漏掉符合条件的资源，在比较最优点接入点时存在一定弊端；人工测算路径往往通过目测直线距离，或者凭借经验量算，主观性较强，有些接入点并非直线能到达，或者因路况原因无法到达；人工选择接入点并测算路径，需要投入较多人力，需支出一定的人工费用，成本较高。
【发明内容】
[0005]本发明提供一种接入点路径的选择方法和装置，能够解决现有技术中人工选择接入点路径造成的问题。
[0006]为实现上述目的，本发明的技术方案是这样实现的:
[0007]一种接入点路径的选择方法，包括:
[0008]确定客户的起始地理位置点；
[0009]确定对应所述客户的接入点；
[0010]确定所述起始地理位置点与所述接入点之间的各个结点；
[0011]根据各个结点确定从所述起始地理位置点到达所述接入点的至少一个地理路线；
[0012]计算所述至少一个地理路线上各结点的路径估价值；
[0013]根据所述各结点的路径估价值，确定从所述起始地理位置点到达所述接入点的接入点路径。
[0014]可选地，应用于专线业务，且所述客户为集团客户；
[0015]所述确定对应所述客户的接入点包括:
[0016]S1、判断是否已经针对所述客户进行了对应专线业务的线缆预覆盖，如果是，则将预覆盖时指定的接入点作为对应所述客户的接入点；否则执行步骤S2 ;
[0017]S2、判断所述客户是否处于预留的铺设有专线业务线缆的综合接入区内，如果是，将综合接入区内的接入点作为对应所述客户的接入点；否则执行步骤S3 ；
[0018]S3、根据所述客户的客户等级、业务需求、施工周期、施工难度、覆盖类型中的一个或多个，确定对应所述客户的接入点。
[0019]可选地，所述确定各个结点包括:将所述起始地理位置点与所述接入点之间的交叉路口，拐角作为各个结点。
[0020]较佳地，
[0021]所述确定从所述起始地理位置点到达所述接入点的至少一个地理路线包括:
[0022]形成从所述起始地理位置点到所述接入点的直线连接，以得到基准线；
[0023]形成从所述起始地理位置点到其相邻各个结点的至少一个结点连接线；
[0024]从所述基准线与所述结点连接线形成的角度中，选择最小角度，确定最小角度对应的结点连接线上，与所述起始地理位置点相邻的第一结点；
[0025]确定从所述起始地理位置点经过所述第一结点到达所述接入点的至少一个地理路线。
[0026]较佳地，
[0027]所述计算地理路线上各结点的路径估价值包括:
[0028]L1、将所述起始地理位置点作为当前起始结点ni;
[0029]L2、计算当前起始结点叫到结点η」的估价函数值f(n ) = g(Iii)+h(Iii);其中，
[0030]结点11」是当前起始结点n i在所述各个地理路线上相邻的各个下一跳结点；
[0031]S(Hi)是当前起始结点叫到η」的实际距离表征值，
[0032]h(rij) = P (η” n」)+W1Cl (η” n」)+W2r ;其中，
[0033]P (Iii, rij)表示结点Iii与结点η」之间的连线与所述基准线之间的角度表征值；
[0034]d (Iii, Iij)表示结点叫与η」之间的距离表征值；
[0035]r为外线资源数量表征值；
[0036]WjP W 2为预定义的加权值；
[0037]L3、根据各个估计函数f (Iii)的值的大小，选择当前起始结点1^的目标下一跳节点，记录该目标下一跳节点；
[0038]L4、将所述目标下一跳节点作为当前起始结点叫返回步骤L2，直至目标下一跳节点为所述接入点为止；
[0039]所述确定从所述起始地理位置点到达所述接入点的接入点路径包括:将从所述起始地理位置点经过记录的各个目标下一跳结点到达所述接入点的地理路线，确定为所述接入点路径。
[0040]其中，所述(Kni, Iij)为所述结点叫与η」之间的水平距离值与垂直距离值的和；
[0041]和/ 或，
[0042]当所述结点叫与η」之间有管道、杆路或引上时，所述r为1，否则为O ;
[0043]和/ 或，
[0044]所述WjP W 2的值小于I。
[0045]可选地，所述确定的接入点的个数大于I ;
[0046]针对每一个接入点均执行所述的确定对应于该接入点的接入点路径；
[0047]该方法进一步包括:针对每一个接入点，计算该接入点的接入点路径对应的距离、施工周期、成本，并展示。
[0048]一种接入点路径的选择装置，包括:
[0049]第一确定单元，用于确定客户的起始地理位置点；
[0050]第二确定单元，用于确定对应所述客户的接入点；
[0051]第三确定单元，用于确定所述起始地理位置点与所述接入点之间的各个结点；
[0052]第四确定单元，用于根据各个结点确定从所述起始地理位置点到达所述接入点的至少一个地理路线；
[0053]计算单元，用于计算所述至少一个地理路线上结点的估价函数值；
[0054]第五确定单元，用于根据所述结点的估价函数值，确定从所述起始地理位置点到达所述接入点的接入点路径。
[0055]较佳地，所述第四确定单元，具体用于形成从所述起始地理位置点到所述接入点的直线连接，以得到基准线；形成从所述起始地理位置点到其相邻各个结点的至少一个结点连接线；从所述基准线与所述结点连接线形成的角度中，选择最小角度，确定最小角度对应的结点连接线上，与所述起始地理位置点相邻的第一结点；确定从所述起始地理位置点经过所述第一结点到达所述接入点的至少一个地理路线。
[0056]较佳地，
[0057]所述计算单元，在计算地理路线上各结点的路径估价值时，执行包括:
[0058]L1、将所述起始地理位置点作为当前起始结点ni;
[0059]L2、计算当前起始结点叫到结点η」的估价函数值f(n ) = g(Iii)+h(Iii);其中，
[0060]结点11」是当前起始结点n i在所述各个地理路线上相邻的各个下一跳结点；
[0061]S(Hi)是当前起始结点叫到η」的实际距离表征值，
[0062]h(rij) = P (η” n」)+W1Cl (η” n」)+W2r ;其中，
[0063]P (Iii, rij)表示结点Iii与结点η」之间的连线与所述基准线之间的角度表征值；
[0064]d (Iii, Iij)表示结点叫与η」之间的距离表征值；
[0065]r为外线资源数量表征值；
[0066]WjP W 2为预定义的加权值；
[0067]L3、根据各个估计函数f (Iii)的值的大小，选择当前起始结点1^的目标下一跳节点，记录该目标下一跳节点；
[0068]L4、将所述目标下一跳节点作为当前起始结点叫返回步骤L2，直至目标下一跳节点为所述接入点为止；
[0069]所述第五确定单元，具体将从所述起始地理位置点经过记录的各个目标下一跳结点到达所述接入点的地理路线，确定为所述接入点路径。
[0070]可见，本发明实施例提供的一种接入点路径的选择方法和装置，能够自动确定客户的起始地理位置点和对应客户的接入点，并进而确定从起始地理位置点到达所述接入点的至少一个地理路线；然后，通过各个节点的路径估价值选择其中的一个地理路线作为接入点路径，避免了人工选择地理路线及确定接入点路径的问题，比如避免了人工选择时容易漏掉符合条件的地理路线的问题。
【附图说明】
[0071]图1是本发明一个实施例中接入点路径的选择方法流程图。
[0072]图2是本发明一个实施例中集团客户专线业务的接入点路径的选择方法流程图。
[0073]图3是本发明一个实施例中