确定勘察方案的方法及装置

技术领域

本发明涉及IT应用技术领域，具体涉及一种确定勘察方案的方法及装置。

背景技术

在给新用户安装设备实现联网之前，需要进行实地勘察，并根据最终的勘察方案实现设备的安装。

现有的勘察方法多为现场勘测：人工采集道路等地理情况、附近的可接入资源情况，如光交箱及内部可用端子数量等信息；再结合地图和现场采集到的可用管线资源进行手工绘图，根据绘图结果进行造价预估，工期预估，最后出具勘察方案。

目前采用的勘察方法成本高、效率低。

发明内容

本发明提供一种确定勘察方案的方法及装置，用以解决现有技术中存在的勘察方法成本高、效率低的技术问题。

第一方面，本发明提供一种确定勘察方案的方法，包括：

确定勘察点所在勘察范围内的目标接入点；

确定所述勘察点到所述目标接入点的目标路由；

根据所述目标路由确定投资预算；

其中，所述勘察方案包括：

勘察点信息、目标接入点信息、目标路由长度以及所述投资预算。

在一个实施例中，所述确定所述勘察点到所述目标接入点的目标路由，包括：

确定所述勘察点到所述目标接入点的所有路由，并将最短的路由作为所述目标路由。

在一个实施例中，所述确定所述勘察点到所述目标接入点的目标路由，包括：

以所述勘察点作为根节点、所述勘察范围内的支撑点作为叶子节点、支撑段的长度作为权重，构造二叉树；

根据广度优先遍历算法对所述二叉树进行遍历，以确定所述目标路由；

其中，所述支撑点包括人井、电杆以及挂墙点；

所述支撑段包括两个类型相同且位置相邻的支撑点。

在一个实施例中，所述根据广度优先遍历算法对所述二叉树进行遍历，以确定所述目标路由，包括：

按照各支撑点到所述接入点的距离由近到远对各支撑点对应的叶子节点进行排序；

从初始叶子节点开始，根据所述权重依次向下一叶子节点递归直至所述根节点；

根据所述递归过程中确定的各个最短路径构造最短路由，并将所述最短路由作为所述目标路由；

其中，所述初始叶子节点为到所述接入点的距离最近的支撑点对应的叶子节点。

在一个实施例中，在所述构造二叉树之前，还包括：

剔除满足预设条件的支撑点；

所述预设条件包括以下任一项：

所述支撑点不为所述支撑段中的任一个支撑点；

所述支撑点不为所述支撑段中的起始支撑点以及终止支撑点中的任一个。

在一个实施例中，所述勘察范围是以所述勘察点为中心的圆形区域，所述圆形区域的半径位于预设半径范围内。

在一个实施例中，本发明提供的确定勘察方案的方法，还包括：

根据光缆芯数和/或光缆铺设类型更新所述目标路由。

第二方面，本发明提供一种确定勘察方案的装置，包括：

接入确定模块，用于确定勘察点所在勘察范围内的目标接入点；

路由确定模块，用于确定所述勘察点到所述目标接入点的目标路由；

预算确定模块，用于根据所述目标路由确定投资预算；

其中，所述勘察方案包括：

勘察点信息、目标接入点信息、目标路由长度以及所述投资预算。

第三方面，本发明提供一种电子设备，包括处理器和存储有计算机程序的存储器，所述处理器执行所述程序时实现第一方面所述的确定勘察方案的方法的步骤。

第四方面，本发明提供一种处理器可读存储介质，所述处理器可读存储介质存储有计算机程序，所述计算机程序用于使所述处理器执行第一方面所述的确定勘察方案的方法的步骤。

本发明提供的确定勘察方案的方法及装置，由于仅需确定勘察点以及目标接入点，即可通过计算机实现勘察方案的自动确定，因此无需进行人工采集道路信息以及人工绘图等工作，可以降低人工成本，并提高勘察方案的确定效率。

附图说明

为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明提供的确定勘察方案的方法的流程示意图；

图2是本发明提供的确定勘察方案的装置的结构示意图；

图3是本发明提供的电子设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1是本发明提供的确定勘察方案的方法的流程示意图。参照图1，本发明提供一种确定勘察方案的方法，可以包括：

步骤110、确定勘察点所在勘察范围内的目标接入点；

步骤120、确定勘察点到目标接入点的目标路由；

步骤130、根据目标路由确定投资预算；

其中，勘察方案包括：

勘察点信息、目标接入点信息、目标路由长度以及投资预算。

需要说明的是，本发明提供的确定勘察方案的方法的执行主体可以是计算机设备，例如手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、可穿戴设备、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本或者个人数字助理(personaldigital assistant，PDA)等。

在步骤110中，可以根据勘察工单中的相关信息来确定勘察点。

例如：

1)基于工单信息中的客户名称来查找到客户(例如企业、事业单位等)并且在地图上定位客户位置(即勘察点)。

2)基于工单信息中的标准地址，在地图上定位到客户位置。

3)基于工单信息中勘察点附近的标志性地点，基于POI(Point of Interest，兴趣点)搜索来确定勘察点。

在确定勘察点后，即可在步骤120中确定勘察点到目标接入点的目标路由。其中，目标接入点可以是以下至少一项：

勘察范围内距离勘察点最近的接入点；

勘察范围内剩余业务容量最小的接入点；

勘察范围内预定的接入点。

目标接入点的具体定义还可以根据实际需要进行调整，本发明对此不做具体限定。

需要说明的是，从勘察点到目标接入点的路由可以有多条，而目标路由是根据一定规则从该多条路由中确定的一条路由。

在步骤130中，可以根据预设的投资预算规则，计算出通过该目标路由实现设备安装所需要的投资金额。

可选地，还可以根据目标路由的信息(例如长度等)，预测出架设相关设备所需要的工期，并将该工期信息作为勘察方案的一部分。

本发明提供的确定勘察方案的方法，由于仅需确定勘察点以及目标接入点，即可通过计算机实现勘察方案的自动确定，因此无需进行人工采集道路信息以及人工绘图等工作，可以降低人工成本，并提高勘察方案的确定效率。

在一个实施例中，确定勘察点到目标接入点的目标路由，可以包括：

确定勘察点到目标接入点的所有路由，并将最短的路由作为目标路由。

可选地，可以从地图数据中提取出所有道路数据，通过ArcGIS软件提供的网络分析(Network Analyze，NA)模块发布为NA服务。在基于道路路由查询时，将勘查点和目标接入点的经纬度信息输入到NA服务，即可查询出勘查点到目标接入点的所有道路路由信息，再通过对各条道路路由的长度进行计算，即可确定出所有路由中的最短路由，并将该最短路由作为目标路由。

需要说明的是，上述确定目标路由的方法尤其适用于勘察范围内支撑资源较少的情况，例如勘察范围位于新开发的小区、郊区等区域内。

通过将最短的路由作为目标路由，可以简单、快速地确定最终的勘察方案，进一步提高勘察方案的确定效率。

在一个实施例中，确定勘察点到目标接入点的目标路由，可以包括：

以勘察点作为根节点、勘察范围内的支撑点作为叶子节点、支撑段的长度作为权重，构造二叉树；

根据广度优先遍历算法对二叉树进行遍历，以确定目标路由；

其中，支撑点包括人井、电杆以及挂墙点；

支撑段包括两个类型相同且位置相邻的支撑点。

可选地，可以与管线系统的数据实现同步，以获取各支撑点资源以及支撑段资源的数据，如下表所示：

表一支撑资源列表

从管线系统获取各支撑点资源以及支撑段资源的数据后，可以根据勘察范围来确定勘查范围内的所有支撑点资源(人井、电杆、挂墙点等)以及所有支撑段资源(管道段、杆道段、挂墙段)。

需要说明的是，在二叉树中，支撑点均对应有支撑段。

对于支撑点资源，可以获取支撑点资源的如下信息：资源ID、资源名称、资源类型、经纬度。对于支撑段资源，可以获取支撑段资源的如下信息：资源ID、资源名称、资源类型、起点支撑点类型、起点支撑点资源ID、终点支撑点类型、终点支撑点资源ID。

需要说明的是，支撑段包括两个类型相同且位置相邻的支撑点，例如，管道段可以包括两个相邻的人井，杆道段可以包括两个相邻的电杆，而挂墙段可以包括两个相邻的挂墙点。其中，按照距离勘察点的远近，支撑段中距离勘察点较近的支撑点为支撑段的起点，距离勘察点较远的支撑点为支撑段的终点。

由于通过支撑点资源的信息可以确定支撑段内的起点支撑点的位置以及终点支撑点的位置，进而可以确定支撑段的长度。

例如，可以通过经纬度距离计算公式，来确定支撑段的长度：

其中，L为支撑段长度；R为地球半径；支撑段包括的两个支撑点的经纬度坐标分别为(WA,JA)以及(WB,JB)。

在确定支撑点信息以及支撑段长度后，即可以勘察点作为根节点、勘察范围内的支撑点作为叶子节点、支撑段的长度作为权重，构造二叉树，并根据广度优先遍历算法对二叉树进行遍历，以确定目标路由。

其中，支撑段的长度越短，则权重越大。

本发明提供的确定勘察方案的方法，通过根据勘察点、支撑点以及支撑段的长度来构造二叉树，并利用广度优先遍历算法对二叉树进行遍历来确定目标路由，可以保证最终确定的目标路由综合考虑了支撑资源，从而使得目标路由所对应的投资预算最理想。

在一个实施例中，根据广度优先遍历算法对二叉树进行遍历，以确定目标路由，可以包括：

按照各支撑点到接入点的距离由近到远对各支撑点对应的叶子节点进行排序；

从初始叶子节点开始，根据权重依次向下一叶子节点递归直至根节点；

根据递归过程中确定的各个最短路径构造最短路由，并将最短路由作为目标路由；

其中，初始叶子节点为到接入点的距离最近的支撑点对应的叶子节点。

可选地，可以通过公式(1)来确定各支撑点到接入点的距离，并根据该距离由近到远对各支撑点对应的叶子节点进行排序，即，到接入点的距离越近，则该支撑点对应的叶子节点排序越靠前。

在确定各支撑点在二叉树中的位置后，可以从初始叶子节点开始，根据权重(支撑段长度)依次向下一叶子节点递归直至根节点。

在递归结束后，可以根据递归过程中确定的各个最短路径来构造最短路由，并将最短路由作为目标路由。

需要说明的是，由于二叉树是由支撑点作为叶子节点、支撑段的长度作为权重构造的，因此得到的最短路由同时还是利用支撑段资源最多的路由。

在确定最短路由后，可以根据勘查点、接入点、最短路由经过的支撑点资源信息以及支撑段资源信息在ArcGIS软件上进行路由信息绘制，以标识出勘查点、接入点以及勘查点到接入点的路径，并根据路径计算出路由总长度。

本发明提供的确定勘察方案的方法，通过对由勘察点、支撑点以及支撑段的长度构造的二叉树进行遍历来确定最短路由，可以保证充分利用了现有的支撑资源，并且使得以该最短路由进行施工的工期最短，降低了成本并提高了效率。

在一个实施例中，在构造二叉树之前，本发明提供的确定勘察方案的方法，还可以包括：

剔除满足预设条件的支撑点；

预设条件包括以下任一项：

支撑点不为支撑段中的任一个支撑点；

支撑点不为支撑段中的起始支撑点以及终止支撑点中的任一个。

需要说明的是，由于勘察范围内的支撑点众多，且部分支撑点不具有对应的支撑段，或者有的支撑段对应有2个以上的支撑点，因此需要对构造二叉树的支撑点以及支撑段进行筛选，以确保用于构造二叉树的各支撑点均对应有包括两个支撑点的支撑段。

因此，可以剔除勘察范围内不为支撑段中的任一个支撑点的支撑点，以及不为支撑段中的起始支撑点以及终止支撑点中的任一个的支撑点。

在剔除满足预设条件的支撑点后，构造二叉树的支撑点信息可以如下表所示：

表二构造二叉树的支撑点信息列表

在剔除满足预设条件的支撑点后，构造二叉树的支撑段信息可以如下表所示：

表三构造二叉树的支撑段信息列表

本发明提供的确定勘察方案的方法，通过在构造二叉树之前，剔除满足预设条件的支撑点，可以有效提高通过二叉树确定目标路由的效率以及准确度。

在一个实施例中，勘察范围可以是以勘察点为中心的圆形区域，并且圆形区域的半径位于预设半径范围内。

其中，预设半径范围可以为例如(0,300m]、(0,500m]以及(0,1000m]等。

可选地，预设半径还可以是预设值，例如300m、500m、1000m等。

勘察范围的具体形状以及大小还可以根据实际需要进行调整，本发明实施例对此不作具体限定。

可以理解的是，通过对勘察范围的形状以及大小进行合理的限制，一方面可以更贴合实际情况，另一方面还可以防止设置过大的不合理范围导致资源的浪费。

在一个实施例中，本发明提供的确定勘察方案的方法，还可以包括：

根据光缆芯数和/或光缆铺设类型更新所述目标路由。

在目标路由不满足使用要求时，可以对目标路由进行更新。可以根据实际所需光缆芯数(例如12芯、24芯、36芯等)和/或铺设类型(直埋、管道、架空、挂墙、是否新建支撑段)来重新确定支撑点或支撑段，进而对目标路由进行更新。

在目标路由的绘制完成之后，则可以根据当前已经绘制的支撑类型以及物料计算规则确定出当前绘制的目标路由的总长度以及总投资金额信息。

下面对本发明提供的确定勘察方案的装置进行描述，下文描述的确定勘察方案的装置与上文描述的确定勘察方案的方法可相互对应参照。

图2是本发明提供的确定勘察方案的装置的结构示意图。参照图2，本发明提供一种确定勘察方案的装置，可以包括：

接入确定模块210，用于确定勘察点所在勘察范围内的目标接入点；

路由确定模块220，用于确定所述勘察点到所述目标接入点的目标路由；

预算确定模块230，用于根据所述目标路由确定投资预算；

其中，所述勘察方案包括：

勘察点信息、目标接入点信息、目标路由长度以及所述投资预算。

本发明提供的确定勘察方案的装置，由于仅需确定勘察点以及目标接入点，即可通过计算机实现勘察方案的自动确定，因此无需进行人工采集道路信息以及人工绘图等工作，可以降低人工成本，并提高勘察方案的确定效率。

在一个实施例中，路由确定模块220具体用于：

确定所述勘察点到所述目标接入点的所有路由，并将最短的路由作为所述目标路由。

在一个实施例中，路由确定模块220具体用于：

以所述勘察点作为根节点、所述勘察范围内的支撑点作为叶子节点、支撑段的长度作为权重，构造二叉树；

根据广度优先遍历算法对所述二叉树进行遍历，以确定所述目标路由；

其中，所述支撑点包括人井、电杆以及挂墙点；

所述支撑段包括两个类型相同且位置相邻的支撑点。

在一个实施例中，路由确定模块220具体用于：

按照各支撑点到所述接入点的距离由近到远对各支撑点对应的叶子节点进行排序；

从初始叶子节点开始，根据所述权重依次向下一叶子节点递归直至所述根节点；

根据所述递归过程中确定的各个最短路径构造最短路由，并将所述最短路由作为所述目标路由；

其中，所述初始叶子节点为到所述接入点的距离最近的支撑点对应的叶子节点。

在一个实施例中，路由确定模块220具体用于：

剔除满足预设条件的支撑点；

所述预设条件包括以下任一项：

所述支撑点不为所述支撑段中的任一个支撑点；

所述支撑点不为所述支撑段中的起始支撑点以及终止支撑点中的任一个。

在一个实施例中，所述勘察范围是以所述勘察点为中心的圆形区域，所述圆形区域的半径位于预设半径范围内。

在一个实施例中，本发明提供的确定勘察方案的装置，还可以包括路由更新模块(未示出)，用于：

根据光缆芯数和/或光缆铺设类型更新所述目标路由。

在此需要说明的是，本发明实施例提供的确定勘察方案的装置，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。

图3示例了一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括：处理器(processor)310、通信接口(Communication Interface)320、存储器(memory)330和通信总线340，其中，处理器310，通信接口320，存储器330通过通信总线340完成相互间的通信。处理器310可以调用存储器330中的计算机程序，以执行确定勘察方案的方法的步骤，例如包括：

确定勘察点所在勘察范围内的目标接入点；

确定所述勘察点到所述目标接入点的目标路由；

根据所述目标路由确定投资预算；

其中，所述勘察方案包括：

勘察点信息、目标接入点信息、目标路由长度以及所述投资预算。

此外，上述的存储器830中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的确定勘察方案的方法的步骤，例如包括：

确定勘察点所在勘察范围内的目标接入点；

确定所述勘察点到所述目标接入点的目标路由；

根据所述目标路由确定投资预算；

其中，所述勘察方案包括：

勘察点信息、目标接入点信息、目标路由长度以及所述投资预算。

另一方面，本申请实施例还提供一种处理器可读存储介质，所述处理器可读存储介质存储有计算机程序，所述计算机程序用于使所述处理器执行上述各实施例提供的确定勘察方案的方法的步骤，例如包括：

确定勘察点所在勘察范围内的目标接入点；

确定所述勘察点到所述目标接入点的目标路由；

根据所述目标路由确定投资预算；

其中，所述勘察方案包括：

勘察点信息、目标接入点信息、目标路由长度以及所述投资预算。

所述处理器可读存储介质可以是处理器能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NANDFLASH)、固态硬盘(SSD))等。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。