获取用电地址和接入点设备间最短路径的方法及系统

摘要

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

主权项

一种获取用电地址和接入点设备间最短路径的方法，其特征在于，包括如下步骤：在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点，获取起点道路和终点道路；所述起点道路为距离所述起点最近的道路，所述终点道路为距离所述终点最近的道路；分别获取所述起点道路和所述终点道路的起始节点和终止节点；判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同；若否，则分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连接路线；计算所述起点到所述起点道路上的最近点，并根据该最近点确定所述起点经所述起点道路到所述连接路线的最短路线；计算所述终点到所述终点道路上的最近点，并根据该最近点确定所述终点经所述终点道路到所述连接路线的最短路线；将所述起点到所述连接路线的最短路线的长度，加上所述终点到所述连接路线的最短路线的长度，再加上所述连接路线的长度，计算出用电地址和接入点设备间的路径长度；根据不同的所述连接路线计算出不同的所述路径长度，由此确定用电地址和接入点设备间的最短路径。