终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连接路线； 根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线，计算用电地址和接入点设备间的最短路径。
2.根据权利要求1所述的获取用电地址和接入点设备间最短路径的方法，其特征在于，根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条最短路线计算用电地址和接入点设备间的最短路径的过程具体包括以下步骤: 计算所述起点到所述起点道路上的最近点，并根据该最近点确定所述起点经所述起点道路到所述连接路线的最短路线； 计算所述终点到所述终点道路上的最近点，并根据该最近点确定所述终点经所述终点道路到所述连接路线的最短路线； 将所述起点到所述连接路线的最短路线的长度，加上所述终点到所述连接路线的最短路线的长度，再加上所述连接路线的长度，计算出用电地址和接入点设备间的路径长度；根据不同的所述连接路线计算出不同的所述路径长度，由此确定用电地址和接入点设备间的最短路径。
3.根据权利要求1所述的获取用电地址和接入点设备间最短路径的方法，其特征在于，还包括如下步骤: 若所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止节点相同，则分别计算所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的距离，将距离最近的两个节点作为所述起点道路和所述终点道路的结合点； 根据所述结合点将所述起点道路和所述终点道路合为相连道路； 计算所述起点经所述相连道路到所述终点的最短路线，并由该最短线路确定用电地址和接入点设备间的最短路径。
4.根据权利要求3所述的获取用电地址和接入点设备间最短路径的方法，其特征在于，通过如下方法计算所述起点经所述相连道路到所述终点的最短路线: 计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上的最近点； 判断两个最近点是否相同； 若是，则将所述起点到最近点再到所述终点的路线作为用电地址和接入点设备间的最短路径； 若否，则分别计算两个最近点与其所处道路的各节点之间的距离，确定两个最近点各自所属的节点段，并根据节点段的位置关系确定两个最近点间的最短道路，再根据所述起点、两个最近点的最短道路、所述终点确定用电地址和接入点设备间的最短路径。
5.根据权利要求2或4所述的获取用电地址和接入点设备间最短路径的方法，其特征在于，通过如下方法计算所述起点到所述起点道路上的最近点: 分别计算所述起点道路的各个节点到所述起点的距离； 获取距离所述起点最近的两个节点之间的线段； 计算所述起点到所述线段的垂足，并将该垂足作为所述起点到所述起点道路上的最近点。
6.一种获取用电地址和接入点设备间最短路径的系统，其特征在于，包括: 最近道路获取模块，用于在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点，获取起点道路和终点道路，所述起点道路为距离所述起点最近的道路，所述终点道路为距离所述终点最近的道路； 节点获取模块，用于分别获取所述起点道路和所述终点道路的起始节点和终止节点；节点判断模块，用于判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同； 最短节点路线计算模块，用于在所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止节点不相同时，分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连接路线； 第一目标路径计算模块，根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线，计算用电地址和接入点设备间的最短路径。
7.根据权利要求6所述的获取用电地址和接入点设备间最短路径的系统，其特征在于，所述第一目标路径计算模块包括: 最近点计算模块，用于计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上的最近点； 最短连接线计算模块，用于根据最近点确定所述起点经所述起点道路到所述连接路线的最短路线、所述终点经所述终点道路到所述连接路线的最短路线； 路径长度计算模块，用于将所述起点到所述连接路线的最短路线的长度，加上所述终点到所述连接路线的最短路线的长度，再加上所述连接路线的长度，计算出用电地址和接入点设备间的路径长度； 最短目标路径确定模块，用于在所述路径长度计算模块根据不同的所述连接路线计算出不同的所述路径长度后，确定用电地址和接入点设备间的最短路径。
8.根据权利要求6所述的获取用电地址和接入点设备间最短路径的系统，其特征在于，还包括: 结合点计算模块，用于在所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止节点相同时，分别计算所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的距离，将距离最近的两个节点作为所述起点道路和所述终点道路的结合点； 道路连接模块，用于根据所述结合点将所述起点道路和所述终点道路合为相连道路；第二目标路径计算模块，用于计算所述起点经所述相连道路到所述终点的最短路线，并由该最短线路确定用电地址和接入点设备间的最短路径。
9.根据权利要求8所述的获取用电地址和接入点设备间最短路径的系统，其特征在于，所述第二目标路径计算模块包括: 最近点计算模块，用于计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上的最近点； 最近点判断模块，用于判断两个最近点是否相同； 第一目标路径确定模块，用于在两个最近点相同时，将所述起点到最近点再到所述终点的路线作为用电地址和接入点设备间的最短路径； 第二目标路径确定模块，用于分别计算两个最近点与其所处道路的各节点之间的距离，确定两个最近点各自所属的节点段，并根据节点段的位置关系确定两个最近点间的最短道路，再根据所述起点、两个最近点的最短道路、所述终点确定用电地址和接入点设备间的最短路径。
10.根据权利要求7或9所述的获取用电地址和接入点设备间最短路径的系统，其特征在于，所述最近点计算模块包括: 距离计算模块，用于分别计算所述起点道路的各个节点到所述起点的距离； 垂足确定模块，用于获取距离所述起点最近的两个节点之间的线段，并计算所述起点到所述线段的垂足，将该垂足作为所述起点到所述起点道路上的最近点。
【专利摘要】本发明公开一种获取用电地址和接入点设备间最短路径的方法及系统，该方法包括：在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点，获取起点道路和终点道路；起点道路为距离起点最近的道路，终点道路为距离终点最近的道路；分别获取起点道路和终点道路的起始节点和终止节点；判断起点道路的起始节点或终止节点是否与终点道路的起始节点或终止节点相同；若否，则分别获取起点道路的起始节点和终止节点到终点道路的起始节点和终止节点的最短路线，生成四条连接路线；根据该四条连接路线，计算用电地址和接入点设备间的最短路径。本发明符合实际业务情况，为进户线工程造价估算以及供电方案的选择提供有力的支撑依据。
【IPC分类】G06F17-50
【公开号】CN104537179
【申请号】CN201410857119
【发明人】余永忠, 吴丽贤, 陈旭宇, 林钰杰, 陈灏生, 伍慧君, 邓肃, 梁炽生, 关信安
【申请人】广东电网有限责任公司佛山供电局, 广东卓维网络有限公司
【公开日】2015年4月22日
【申请日】2014年12月31日