述实施例中，通过角度，确定B点，排除了 H点。
[0190]4、本发明实施例中，设定多维度的启发因子，比如角度表征值P Oii, η」)、距离表征值d(ni，np和外线资源数量表征值r，加大了启发的信息量，加快了搜索的过程和准确度，更能贴近实际生产，路径更优。
[0191]5、在路径搜索过程中，通过算法中路径启发函数，综合考虑角度、距离、资源因素对路径搜索的影响，提高路径判断的准确性。
[0192]6、在路径判断过程中，智能分析周边外线资源信息，如果某段路径上有旧的资源可用，则会影响启发函数，影响值根据权值系数而定。在路径选择时考虑周围资源，目的是可以充分利用原有的外线通道，减少施工周期和成本，加快资源接入的效率。
[0193]7、实现集客资源的智能勘查，使客户经理能够在现有的外线资源基础上，结合实际的地理路况信息，获得合理的、最佳的接入路径方案，并能够在地图上进行可视化展示。
[0194]8、本发明实施例可以是在宽度优先算法基础上引入一个估价函数，每次并不是把所有的结点展开，而是利用这个估价函数对所有没展开的结点进行估价，从而找到应该被展开的结点，直至目标结点，因此能够大大提高计算速度和效率。
[0195]9、减少人工现场勘察次数。经过试验测算，一次勘察平均节省费用300元，按一个中等省份规模来看，每年可节省费用6000000元。
[0196]10、提升市场开拓能力，有效增加商机客户的签单数。
[0197]需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。
[0198] 以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
1.一种接入点路径的选择方法，其特征在于，包括: 确定客户的起始地理位置点； 确定对应所述客户的接入点； 确定所述起始地理位置点与所述接入点之间的各个结点； 根据各个结点确定从所述起始地理位置点到达所述接入点的至少一个地理路线； 计算所述至少一个地理路线上各结点的路径估价值； 根据所述各结点的路径估价，确定从所述起始地理位置点到达所述接入点的接入点路径。
2.根据权利要求1所述的方法，其特征在于，应用于专线业务，且所述客户为集团客户； 所述确定对应所述客户的接入点包括: 51、判断是否已经针对所述客户进行了对应专线业务的线缆预覆盖，如果是，则将预覆盖时指定的接入点作为对应所述客户的接入点；否则执行步骤S2 ; 52、判断所述客户是否处于预留的铺设有专线业务线缆的综合接入区内，如果是，将综合接入区内的接入点作为对应所述客户的接入点；否则执行步骤S3 ； 53、根据所述客户的客户等级、业务需求、施工周期、施工难度、覆盖类型中的一个或多个，确定对应所述客户的接入点。
3.根据权利要求1所述的方法，其特征在于，所述确定各个结点包括:将所述起始地理位置点与所述接入点之间的交叉路口，拐角作为各个结点。
4.根据权利要求1所述的方法，其特征在于， 所述确定从所述起始地理位置点到达所述接入点的至少一个地理路线包括: 形成从所述起始地理位置点到所述接入点的直线连接，以得到基准线； 形成从所述起始地理位置点到其相邻各个结点的至少一个结点连接线； 从所述基准线与所述结点连接线形成的角度中，选择最小角度，确定最小角度对应的结点连接线上，与所述起始地理位置点相邻的第一结点； 确定从所述起始地理位置点经过所述第一结点到达所述接入点的至少一个地理路线。
5.根据权利要求1至4中任一所述的方法，其特征在于， 所述计算地理路线上各结点的估价值包括: L1、将所述起始地理位置点作为当前起始结点ni; L2、计算当前起始结点叫到结点η」的估价函数值f(n D = g(Iii)+h(Iii);其中， 结点η」是当前起始结点n i在所述各个地理路线上相邻的各个下一跳结点； g Oii)是当前起始结点叫到η」的实际距离表征值， h(rij) = P (η”nj)+W2r ;其中， P (Iii, rij)表示结点Iii与结点n ^之间的连线与所述基准线之间的角度表征值； dfci, rij)表示结点叫与η」之间的距离表征值； r为外线资源数量表征值； WjP W2为预定义的加权值； L3、根据各个估计函数f Oii)的值的大小，选择当前起始结点Iii的目标下一跳节点，记录该目标下一跳节点； L4、将所述目标下一跳节点作为当前起始结点&返回步骤L2，直至目标下一跳节点为所述接入点为止； 所述确定从所述起始地理位置点到达所述接入点的接入点路径包括:将从所述起始地理位置点经过记录的各个目标下一跳结点到达所述接入点的地理路线，确定为所述接入点路径。
6.根据权利要求5所述的方法，其特征在于，所述d(η ” Iij)为所述结点叫与η」之间的水平距离值与垂直距离值的和； 和/或， 当所述结点叫与η」之间有管道、杆路或引上时，所述r为1，否则为O ; 和/或， 所述值小于I。
7.根据权利要求1至6中任一所述的方法，其特征在于，所述确定的接入点的个数大于I ; 针对每一个接入点均执行所述的确定对应于该接入点的接入点路径； 该方法进一步包括:针对每一个接入点，计算该接入点的接入点路径对应的距离、施工周期、成本，并展示。
8.一种接入点路径的选择装置，其特征在于，包括: 第一确定单元，用于确定客户的起始地理位置点； 第二确定单元，用于确定对应所述客户的接入点； 第三确定单元，用于确定所述起始地理位置点与所述接入点之间的各个结点； 第四确定单元，用于根据各个结点确定从所述起始地理位置点到达所述接入点的至少一个地理路线； 计算单元，用于计算所述至少一个地理路线上各结点的路径估价值； 第五确定单元，用于根据所述各结点的路径估价值，确定从所述起始地理位置点到达所述接入点的接入点路径。
9.根据权利要求8所述的装置，其特征在于，所述第四确定单元，具体用于形成从所述起始地理位置点到所述接入点的直线连接，以得到基准线；形成从所述起始地理位置点到其相邻各个结点的至少一个结点连接线；从所述基准线与所述结点连接线形成的角度中，选择最小角度，确定最小角度对应的结点连接线上，与所述起始地理位置点相邻的第一结点；确定从所述起始地理位置点经过所述第一结点到达所述接入点的至少一个地理路线。
10.根据权利要求8或9所述的装置，其特征在于， 所述计算单元，在计算地理路线上各结点的路径估价时，执行包括: L1、将所述起始地理位置点作为当前起始结点ni; L2、计算当前起始结点叫到结点η」的估价函数值f(n D = g(Iii)+h(Iii);其中， 结点η」是当前起始结点n i在所述各个地理路线上相邻的各个下一跳结点； g Oii)是当前起始结点叫到η」的实际距离表征值， h(rij) = P (η” η』)+W1Cl (η” η』)+W2r ;其中， P (Iii, rij)表示结点Iii与结点n ^之间的连线与所述基准线之间的角度表征值； dfci, rij)表示结点叫与η」之间的距离表征值； r为外线资源数量表征值； WjP W2为预定义的加权值； L3、根据各个估计函数f Oii)的值的大小，选择当前起始结点Iii的目标下一跳节点，记录该目标下一跳节点； L4、将所述目标下一跳节点作为当前起始结点&返回步骤L2，直至目标下一跳节点为所述接入点为止； 所述第五确定单元，具体将从所述起始地理位置点经过记录的各个目标下一跳结点到达所述接入点的地理路线，确定为所述接入点路径。
【专利摘要】本发明提供一种接入点路径的选择方法和装置。该方法包括：确定客户的起始地理位置点；确定对应所述客户的接入点；确定所述起始地理位置点与所述接入点之间的各个结点；根据各个结点确定从所述起始地理位置点到达所述接入点的至少一个地理路线；计算所述至少一个地理路线上各结点的路径估价值；根据所述各结点的路径估价，确定从所述起始地理位置点到达所述接入点的接入点路径。本发明能够解决人工确定接入点路径造成的问题。
【IPC分类】H04L12-28
【公开号】CN104660473
【申请号】CN201510079830
【发明人】杨位久
【申请人】浪潮通信信息系统有限公司
【公开日】2015年5月27日
【申请日】2015年2月13日