公开(公告)号：CN104537179A

公开(公告)日：2015-04-22

申请号：CN201410857119.0

申请日：2014-12-31

Applicant: 广东电网有限责任公司佛山供电局 ,  广东卓维网络有限公司

Inventor： 余永忠 ,  吴丽贤 ,  陈旭宇 ,  林钰杰 ,  陈灏生 ,  伍慧君 ,  邓肃 ,  梁炽生 ,  关信安

IPC: G06F17/50

Abstract: 本发明公开一种获取用电地址和接入点设备间最短路径的方法及系统，该方法包括：在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点，获取起点道路和终点道路；起点道路为距离起点最近的道路，终点道路为距离终点最近的道路；分别获取起点道路和终点道路的起始节点和终止节点；判断起点道路的起始节点或终止节点是否与终点道路的起始节点或终止节点相同；若否，则分别获取起点道路的起始节点和终止节点到终点道路的起始节点和终止节点的最短路线，生成四条连接路线；根据该四条连接路线，计算用电地址和接入点设备间的最短路径。本发明符合实际业务情况，为进户线工程造价估算以及供电方案的选择提供有力的支撑依据。

公开(公告)号：CN104537179B

公开(公告)日：2016-09-14

申请号：CN201410857119.0

申请日：2014-12-31

Applicant: 广东电网有限责任公司佛山供电局 ,  广东卓维网络有限公司

Inventor： 余永忠 ,  吴丽贤 ,  陈旭宇 ,  林钰杰 ,  陈灏生 ,  伍慧君 ,  邓肃 ,  梁炽生 ,  关信安

IPC: G06F17/50

Abstract: 本发明公开一种获取用电地址和接入点设备间最短路径的方法及系统，该方法包括：在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点，获取起点道路和终点道路；起点道路为距离起点最近的道路，终点道路为距离终点最近的道路；分别获取起点道路和终点道路的起始节点和终止节点；判断起点道路的起始节点或终止节点是否与终点道路的起始节点或终止节点相同；若否，则分别获取起点道路的起始节点和终止节点到终点道路的起始节点和终止节点的最短路线，生成四条连接路线；根据该四条连接路线，计算用电地址和接入点设备间的最短路径。本发明符合实际业务情况，为进户线工程造价估算以及供电方案的选择提供有力的支撑依据。