获取用电地址和接入点设备间最短路径的方法及系统的制作方法
【专利说明】
【技术领域】
[0001]本发明涉及配网技术领域，特别涉及一种获取用电地址和接入点设备间最短路径的方法及系统。
【【背景技术】】
[0002]业扩报装直接面对用电客户，其工作水平对提高客户服务质量具有重要意义，业扩报装中的制定供电方案是整个业扩流程中的重要一环。业扩辅助报装是基于电网资源拓扑实现业扩供电方案的智能化分析与管理，根据用电客户的报装容量、用电地址、负荷特点等信息，结合电网拓扑、准实时数据，实现供电方案的辅助分析与决策。
[0003]目前国内大多供电企业的用电客户电网接入点分析仍然停留在初步分析水平，在粗略分析出接入点设备后，对用电地址和接入点设备之间采用直线连接计算线路长度，非常简单，但严重不符合实际业务情况，影响了供电方案制定的科学性和客观性。
【
【发明内容】
】
[0004]基于此，本发明提供一种获取用电地址和接入点设备间最短路径的方法，为进户线工程造价估算以及供电方案的选择提供有力的支撑依据。
[0005]本发明实施例的具体内容如下:
[0006]一种获取用电地址和接入点设备间最短路径的方法，包括如下步骤:
[0007]在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点，获取起点道路和终点道路；所述起点道路为距离所述起点最近的道路，所述终点道路为距离所述终点最近的道路；
[0008]分别获取所述起点道路和所述终点道路的起始节点和终止节点；
[0009]判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同；
[0010]若否，则分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连接路线；
[0011]根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线，计算用电地址和接入点设备间的最短路径。
[0012]相应的，本发明提供一种获取用电地址和接入点设备间最短路径的系统，其特征在于，包括:
[0013]最近道路获取模块，用于在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点，获取起点道路和终点道路，所述起点道路为距离所述起点最近的道路，所述终点道路为距离所述终点最近的道路；
[0014]节点获取模块，用于分别获取所述起点道路和所述终点道路的起始节点和终止节占.V，
[0015]节点判断模块，用于判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同；
[0016]最短节点路线计算模块，用于在所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止节点不相同时，分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连接路线；
[0017]第一目标路径计算模块，根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线，计算用电地址和接入点设备间的最短路径。
[0018]本发明根据数字地图提供的道路信息，研宄智能分析业扩报装的用电地址与拟定的接入点设备之间最短线路走向的算法，符合实际业务情况，为进户线工程造价估算以及供电方案的选择提供有力的支撑依据。
【【附图说明】】
[0019]图1为本发明实施例中一种获取用电地址和接入点设备间最短路径的方法的流程不意图；
[0020]图2为本发明实施例中根据所述连接路线计算用电地址和接入点设备间最短路径的方法的流程示意图；
[0021]图3为本发明实施例中在最近点为连接路线的起点的情况下计算出的起点到连接路线的最短路线；
[0022]图4为本发明实施例中在最近点等于起点道路的端点但不等于连接路线的起点的情况下计算出的起点到连接路线的最短路线；
[0023]图5为本发明实施例中在最近点不等于起点道路的端点的情况下计算出的起点到连接路线的最短路线；
[0024]图6为本发明实施例中计算起点经相连道路到终点的最短路线的方法的流程示意图；
[0025]图7为本发明实施例中获取用电地址和接入点设备间最短路径的系统的结构示意图；
[0026]图8为本发明实施例中第一目标路径计算模块的结构示意图；
[0027]图9为本发明实施例中第二目标路径计算模块的结构示意图；
[0028]图10为本发明实施例中最近点计算模块的结构示意图。
【【具体实施方式】】
[0029]下面结合附图对本发明的内容作进一步描述。
[0030]在为用电客户制定供电方案时，需要分析用电地址和接入点设备间的路线，因此本实施例提供一种获取用电地址和接入点设备间最短路径的方法，如图1所示，具体包括如下步骤:
[0031]SI在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点，获取起点道路和终点道路；所述起点道路为距离所述起点最近的道路，所述终点道路为距离所述终点最近的道路，进入S2 ;
[0032]S2分别获取所述起点道路和所述终点道路的起始节点和终止节点，进入S3 ；
[0033]S3判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同，若否，则进入S4 ;若是，则进入S6 ;
[0034]S4分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连接路线，进入S5 ;
[0035]S5根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线，计算用电地址和接入点设备间的最短路径。
[0036]S6分别计算所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的距离，将距离最近的两个节点作为所述起点道路和所述终点道路的结合点，进入S7 ；
[0037]S7根据所述结合点将所述起点道路和所述终点道路合为相连道路，进入S8 ;
[0038]S8计算所述起点经所述相连道路到所述终点的最短路线，并由该最短线路确定用电地址和接入点设备间的最短路径。
[0039]以Oracle Spatial为例，Oracle Spatial提供了一套SQL方案和函数，用来存储、检索、更新和查询数据库中的空间要素集合。Oracle Spatial主要由几何数据类型、空间索引机制、一套操作函数以及管理工具组成。Oracle Spatial是Oracle数据库强大的核心特性，包含了用于存储矢量数据类型、栅格数据类型和持续拓扑数据的原生数据类型。通过Oracle Spatial能够在一个多用户环境中部署地理信息系统(GIS)，并且与企业数据有机结合起来，实现统一部署。在本实例中，使用Oracle Spatial构建道路中心线网络。以接入点设备为起点，以用电地址为终点，使用Oracle Spatial的网络分析功能(即network.nearestLink(x, y)方法)即可获取距离起点和终点的最近道路，分别称为起点道路和终点道路。然后再获取起点道路和终点道路的StartNode (起始节点)和EndNode (终止节点)，并判断起点道路的StartNode或EndNode和终点