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

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

权利要求书
1.  一种获取用电地址和接入点设备间最短路径的方法，其特征在于，包括 如下步骤：
在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终 点，获取起点道路和终点道路；所述起点道路为距离所述起点最近的道路，所 述终点道路为距离所述终点最近的道路；
分别获取所述起点道路和所述终点道路的起始节点和终止节点；
判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点 或终止节点相同；
若否，则分别获取所述起点道路的起始节点和终止节点到所述终点道路的 起始节点和终止节点的最短路线，生成四条连接路线；
根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连 接路线，计算用电地址和接入点设备间的最短路径。

2.  根据权利要求1所述的获取用电地址和接入点设备间最短路径的方法， 其特征在于，根据所述起点、所述起点道路、所述终点、所述终点道路以及所 述四条最短路线计算用电地址和接入点设备间的最短路径的过程具体包括以下 步骤：
计算所述起点到所述起点道路上的最近点，并根据该最近点确定所述起点 经所述起点道路到所述连接路线的最短路线；
计算所述终点到所述终点道路上的最近点，并根据该最近点确定所述终点 经所述终点道路到所述连接路线的最短路线；
将所述起点到所述连接路线的最短路线的长度，加上所述终点到所述连接 路线的最短路线的长度，再加上所述连接路线的长度，计算出用电地址和接入 点设备间的路径长度；
根据不同的所述连接路线计算出不同的所述路径长度，由此确定用电地址 和接入点设备间的最短路径。

3.  根据权利要求1所述的获取用电地址和接入点设备间最短路径的方法， 其特征在于，还包括如下步骤：
若所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止 节点相同，则分别计算所述起点道路的起始节点和终止节点到所述终点道路的 起始节点和终止节点的距离，将距离最近的两个节点作为所述起点道路和所述 终点道路的结合点；
根据所述结合点将所述起点道路和所述终点道路合为相连道路；
计算所述起点经所述相连道路到所述终点的最短路线，并由该最短线路确 定用电地址和接入点设备间的最短路径。

4.  根据权利要求3所述的获取用电地址和接入点设备间最短路径的方法， 其特征在于，通过如下方法计算所述起点经所述相连道路到所述终点的最短路 线：
计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上的 最近点；
判断两个最近点是否相同；
若是，则将所述起点到最近点再到所述终点的路线作为用电地址和接入点 设备间的最短路径；
若否，则分别计算两个最近点与其所处道路的各节点之间的距离，确定两 个最近点各自所属的节点段，并根据节点段的位置关系确定两个最近点间的最 短道路，再根据所述起点、两个最近点的最短道路、所述终点确定用电地址和 接入点设备间的最短路径。

5.  根据权利要求2或4所述的获取用电地址和接入点设备间最短路径的方 法，其特征在于，通过如下方法计算所述起点到所述起点道路上的最近点：
分别计算所述起点道路的各个节点到所述起点的距离；
获取距离所述起点最近的两个节点之间的线段；
计算所述起点到所述线段的垂足，并将该垂足作为所述起点到所述起点道 路上的最近点。

6.  一种获取用电地址和接入点设备间最短路径的系统，其特征在于，包括：
最近道路获取模块，用于在数字地图的道路中心线网络中，以接入点设备 为起点，以用电地址为终点，获取起点道路和终点道路，所述起点道路为距离 所述起点最近的道路，所述终点道路为距离所述终点最近的道路；
节点获取模块，用于分别获取所述起点道路和所述终点道路的起始节点和 终止节点；
节点判断模块，用于判断所述起点道路的起始节点或终止节点是否与所述 终点道路的起始节点或终止节点相同；
最短节点路线计算模块，用于在所述起点道路的起始节点或终止节点与所 述终点道路的起始节点或终止节点不相同时，分别获取所述起点道路的起始节 点和终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连 接路线；
第一目标路径计算模块，根据所述起点、所述起点道路、所述终点、所述 终点道路以及所述四条连接路线，计算用电地址和接入点设备间的最短路径。

7.  根据权利要求6所述的获取用电地址和接入点设备间最短路径的系统， 其特征在于，所述第一目标路径计算模块包括：
最近点计算模块，用于计算所述起点到所述起点道路上的最近点、所述终 点到所述终点道路上的最近点；
最短连接线计算模块，用于根据最近点确定所述起点经所述起点道路到所 述连接路线的最短路线、所述终点经所述终点道路到所述连接路线的最短路线；
路径长度计算模块，用于将所述起点到所述连接路线的最短路线的长度， 加上所述终点到所述连接路线的最短路线的长度，再加上所述连接路线的长度， 计算出用电地址和接入点设备间的路径长度；
最短目标路径确定模块，用于在所述路径长度计算模块根据不同的所述连 接路线计算出不同的所述路径长度后，确定用电地址和接入点设备间的最短路 径。

8.  根据权利要求6所述的获取用电地址和接入点设备间最短路径的系统， 其特征在于，还包括：
结合点计算模块，用于在所述起点道路的起始节点或终止节点与所述终点 道路的起始节点或终止节点相同时，分别计算所述起点道路的起始节点和终止 节点到所述终点道路的起始节点和终止节点的距离，将距离最近的两个节点作 为所述起点道路和所述终点道路的结合点；
道路连接模块，用于根据所述结合点将所述起点道路和所述终点道路合为 相连道路；
第二目标路径计算模块，用于计算所述起点经所述相连道路到所述终点的 最短路线，并由该最短线路确定用电地址和接入点设备间的最短路径。

9.  根据权利要求8所述的获取用电地址和接入点设备间最短路径的系统， 其特征在于，所述第二目标路径计算模块包括：
最近点计算模块，用于计算所述起点到所述起点道路上的最近点、所述终 点到所述终点道路上的最近点；
最近点判断模块，用于判断两个最近点是否相同；
第一目标路径确定模块，用于在两个最近点相同时，将所述起点到最近点 再到所述终点的路线作为用电地址和接入点设备间的最短路径；
第二目标路径确定模块，用于分别计算两个最近点与其所处道路的各节点 之间的距离，确定两个最近点各自所属的节点段，并根据节点段的位置关系确 定两个最近点间的最短道路，再根据所述起点、两个最近点的最短道路、所述 终点确定用电地址和接入点设备间的最短路径。

10.  根据权利要求7或9所述的获取用电地址和接入点设备间最短路径的 系统，其特征在于，所述最近点计算模块包括：
距离计算模块，用于分别计算所述起点道路的各个节点到所述起点的距离；
垂足确定模块，用于获取距离所述起点最近的两个节点之间的线段，并计 算所述起点到所述线段的垂足，将该垂足作为所述起点到所述起点道路上的最 近点。

说明书获取用电地址和接入点设备间最短路径的方法及系统
【技术领域】
本发明涉及配网技术领域，特别涉及一种获取用电地址和接入点设备间最 短路径的方法及系统。
【背景技术】
业扩报装直接面对用电客户，其工作水平对提高客户服务质量具有重要意 义，业扩报装中的制定供电方案是整个业扩流程中的重要一环。业扩辅助报装 是基于电网资源拓扑实现业扩供电方案的智能化分析与管理，根据用电客户的 报装容量、用电地址、负荷特点等信息，结合电网拓扑、准实时数据，实现供 电方案的辅助分析与决策。
目前国内大多供电企业的用电客户电网接入点分析仍然停留在初步分析水 平，在粗略分析出接入点设备后，对用电地址和接入点设备之间采用直线连接 计算线路长度，非常简单，但严重不符合实际业务情况，影响了供电方案制定 的科学性和客观性。
【发明内容】
基于此，本发明提供一种获取用电地址和接入点设备间最短路径的方法，为 进户线工程造价估算以及供电方案的选择提供有力的支撑依据。
本发明实施例的具体内容如下：
一种获取用电地址和接入点设备间最短路径的方法，包括如下步骤：
在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为终点， 获取起点道路和终点道路；所述起点道路为距离所述起点最近的道路，所述终 点道路为距离所述终点最近的道路；
分别获取所述起点道路和所述终点道路的起始节点和终止节点；
判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点 或终止节点相同；
若否，则分别获取所述起点道路的起始节点和终止节点到所述终点道路的起 始节点和终止节点的最短路线，生成四条连接路线；
根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接 路线，计算用电地址和接入点设备间的最短路径。
相应的，本发明提供一种获取用电地址和接入点设备间最短路径的系统，其 特征在于，包括：
最近道路获取模块，用于在数字地图的道路中心线网络中，以接入点设备为 起点，以用电地址为终点，获取起点道路和终点道路，所述起点道路为距离所 述起点最近的道路，所述终点道路为距离所述终点最近的道路；
节点获取模块，用于分别获取所述起点道路和所述终点道路的起始节点和终 止节点；
节点判断模块，用于判断所述起点道路的起始节点或终止节点是否与所述终 点道路的起始节点或终止节点相同；
最短节点路线计算模块，用于在所述起点道路的起始节点或终止节点与所述 终点道路的起始节点或终止节点不相同时，分别获取所述起点道路的起始节点 和终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连接 路线；
第一目标路径计算模块，根据所述起点、所述起点道路、所述终点、所述终 点道路以及所述四条连接路线，计算用电地址和接入点设备间的最短路径。
本发明根据数字地图提供的道路信息，研究智能分析业扩报装的用电地址与 拟定的接入点设备之间最短线路走向的算法，符合实际业务情况，为进户线工 程造价估算以及供电方案的选择提供有力的支撑依据。
【附图说明】
图1为本发明实施例中一种获取用电地址和接入点设备间最短路径的方法 的流程示意图；
图2为本发明实施例中根据所述连接路线计算用电地址和接入点设备间最 短路径的方法的流程示意图；
图3为本发明实施例中在最近点为连接路线的起点的情况下计算出的起点 到连接路线的最短路线；
图4为本发明实施例中在最近点等于起点道路的端点但不等于连接路线的 起点的情况下计算出的起点到连接路线的最短路线；
图5为本发明实施例中在最近点不等于起点道路的端点的情况下计算出的 起点到连接路线的最短路线；
图6为本发明实施例中计算起点经相连道路到终点的最短路线的方法的流 程示意图；
图7为本发明实施例中获取用电地址和接入点设备间最短路径的系统的结 构示意图；
图8为本发明实施例中第一目标路径计算模块的结构示意图；
图9为本发明实施例中第二目标路径计算模块的结构示意图；
图10为本发明实施例中最近点计算模块的结构示意图。
【具体实施方式】
下面结合附图对本发明的内容作进一步描述。
在为用电客户制定供电方案时，需要分析用电地址和接入点设备间的路线， 因此本实施例提供一种获取用电地址和接入点设备间最短路径的方法，如图1 所示，具体包括如下步骤：
S1在数字地图的道路中心线网络中，以接入点设备为起点，以用电地址为 终点，获取起点道路和终点道路；所述起点道路为距离所述起点最近的道路， 所述终点道路为距离所述终点最近的道路，进入S2；
S2分别获取所述起点道路和所述终点道路的起始节点和终止节点，进入S3；
S3判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节 点或终止节点相同，若否，则进入S4；若是，则进入S6；
S4分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节 点和终止节点的最短路线，生成四条连接路线，进入S5；
S5根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条 连接路线，计算用电地址和接入点设备间的最短路径。
S6分别计算所述起点道路的起始节点和终止节点到所述终点道路的起始节 点和终止节点的距离，将距离最近的两个节点作为所述起点道路和所述终点道 路的结合点，进入S7；
S7根据所述结合点将所述起点道路和所述终点道路合为相连道路，进入S8；
S8计算所述起点经所述相连道路到所述终点的最短路线，并由该最短线路 确定用电地址和接入点设备间的最短路径。
以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和终点道路的StartNode或 EndNode是否有相同，如果不相同，即可使用Oracle Spatial的网络分析功能(即 NetworkManager.shortestPathAStar方法)，分别计算起点道路的StartNode和 EndNode到终点道路的StartNode和EndNode的最短路线，得到4条连接路线为：
a、起点道路的StartNode到终点道路的StartNode的最短路线
b、起点道路的StartNode到终点道路的EndNode的最短路线
c、起点道路的EndNode到终点道路的StartNode的最短路线
d、起点道路的EndNode到终点道路的EndNode的最短路线
在获得上述4条连接路线后，即可以根据路线长度来挑选起点到终点的路 线。进一步的，本实施例中给出一种具体的挑选方法。
如图2所示，根据上述四条连接路线按以下方法计算用电地址和接入点设 备间的最短路径：
S51计算所述起点到所述起点道路上的最近点，并根据该最近点确定所述起 点经所述起点道路到所述连接路线的最短路线；
在计算起点到起点道路上的最近点时，可先分别计算起点道路的各个节点 到起点的距离；假设起点道路具有4个节点，分别为节点1、节点2、节点3、 节点4，若节点1和节点2到起点的距离最近，则以节点1和节点2为端点形成 一条线段，再由起点向该线段做垂直线，垂足即为起点到起点道路上的最近点。
在确定最近点后，即可以确定起点到4条连接路线的最短路线。下面举例 说明：
首先挑选其中一条连接路线进行计算：
(1)如果最近点为连接路线的起点，如图3所示，则起点到该连接路线的 最短路线为起点至最近点的线段；
(2)如果最近点等于起点道路的端点(即起始节点或终止节点)但不等于 连接路线的起点，如图4所示，则起点到该连接路线的最短路线为路线为：起 点到最近点的线段、最近点到起点道路的另一端点(即终止节点或起始节点) 的线段、该另一端点到连接路线起点的线段。
(3)如果最近点不等于起点道路的端点(即起始节点或终止节点)，则使 用最近点截取起点道路，如图5所示，起点到连接路线的最短路线为：起点到 最近点的线段、截取的起点道路部分线段(即最近点至连接路线起点的线段)。
S52计算所述终点到所述终点道路上的最近点，并根据该最近点确定所述终 点经所述终点道路到所述连接路线的最短路线；
与起点的计算情况相同，按照S51中的方法同样可以计算出终点经终点道 路后到连接路线的最短路线。
S53将所述起点到所述连接路线的最短路线的长度，加上所述终点到所述连 接路线的最短路线的长度，再加上所述连接路线的长度，计算出用电地址和接 入点设备间的路径长度；
S54根据不同的所述连接路线计算出不同的所述路径长度，由此确定用电地 址和接入点设备间的最短路径。
针对4条连接路线，分别计算为起点到终点的路径长度，其中长度最小的 即为起点到终点的最短路径，即通过上述方法获取了用电地址和接入点设备间 的最短路径。
上面介绍的情况是在起点道路的StartNode或EndNode和终点道路的 StartNode或EndNode不相同时进行的计算。而在起点道路的StartNode或 EndNode与终点道路的StartNode或EndNode存在相同时，则可以较为简单地计 算出起点至终点的最短路径。
由于起点道路的StartNode或EndNode和终点道路的StartNode或EndNode 存在相等，则说明两条道路是相连的，可把两条道路合并成一条道路，然后计 算最短路径。具体的，首先分别计算这两条道路的4个端点中哪两个端点距离 最近，即分别计算起点道路的StartNode和EndNode到终点道路的StartNode和 EndNode的距离，将距离最近的两个节点作为起点道路和终点道路的结合点，根 据计算出的结合点将起点道路和终点道路合为一条相连道路。例如起点道路1 的StartNode和终点道路的StartNode最近，则新合成的相连道路从起点道路的 EndNode开始，到起点道路的StartNode，再到终点道路的StartNode，最后到终 点道路的EndNode。
确定相连道路后，即可计算起点经相连道路到终点的最短路线，并由该最 短线路确定用电地址和接入点设备间的最短路径。
本实施例中提供一种具体的计算起点经相连道路到终点的最短路线的方法， 如图6所示，包括以下步骤：
S81计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上 的最近点，进入S82；
最近点的计算，可参照上述的步骤S51；
S82判断两个最近点是否相同，若是，则进入S83；若否，则进入S84；
S83将所述起点到最近点再到所述终点的路线作为用电地址和接入点设备 间的最短路径，进入S84；
S84分别计算两个最近点与其所处道路的各节点之间的距离，确定两个最近 点各自所属的节点段，进入S85；
S85根据节点段的位置关系确定两个最近点间的最短道路，进入S86；
S86根据所述起点、两个最近点的最短道路、所述终点确定用电地址和接入 点设备间的最短路径。
在两个最近点相同的情况下，起点到终点最短路径比较简单，最短路径为 从起点到最近点再到终点。而在两个最近点不相同时，则可以采用最近点截取 道路，其算法为上述的步骤S84至S86，首先分别计算两个最近点与其所处道路 的各节点之间的距离，以起点道路为例，计算起点到起点道路上的最近点与起 点道路各个节点间的距离，假设起点道路与终点道路形成的相连道路有10个节 点，将起点到起点道路上的最近点命名为最近点1，假设最近点1与节点2和节 点3的距离最近，则可以确定该最近点1位于节点2和节点3之间，所属的节 点段为节点2和节点3形成的道路段。同理，将终点到终点道路上的最近点命 名为最近点2，假设最近点2与节点8和节点9的距离最近，则可以确定该最近 点2位于节点8和节点9之间，所属的节点段为节点8和节点9形成的道路段。 通过上述分析，根据节点段的位置关系即可确定两个最近点间的最短道路，上 面例子中最近点1和最近点2截取的最短道路为：从最近点1到节点3、从节点 3到节点8再到最近点2。两个最近点的最短道路确定后，即可确定起点到终点 的最短路径：由起点至最近点1、最近点1至节点3、节点3至节点8、节点8 至最近点2、最近点2至终点，该最短路径即为用电地址和接入点设备间的最短 路径。
综合上述内容，本发明根据数字地图提供的道路信息，智能分析业扩报装 的用电地址与拟定的接入点设备之间的最短路径，符合实际业务情况，而且计 算线路长度，为进户线工程造价估算以及供电方案的选择提供有力的支撑依据， 相比于现有技术中的采用直线连接计算线路长度，具有明显进步。
本发明还提供一种获取用电地址和接入点设备间最短路径的系统，下面以 一个具体实施例进行说明。
如图7所示，在本实施例中，获取用电地址和接入点设备间最短路径的系 统包括：
最近道路获取模块1，用于在数字地图的道路中心线网络中，以接入点设备 为起点，以用电地址为终点，获取起点道路和终点道路，所述起点道路为距离 所述起点最近的道路，所述终点道路为距离所述终点最近的道路；
节点获取模块2，用于分别获取所述起点道路和所述终点道路的起始节点和 终止节点；
节点判断模块3，用于判断所述起点道路的起始节点或终止节点是否与所述 终点道路的起始节点或终止节点相同；
最短节点路线计算模块4，用于在所述起点道路的起始节点或终止节点与所 述终点道路的起始节点或终止节点不相同时，分别获取所述起点道路的起始节 点和终止节点到所述终点道路的起始节点和终止节点的最短路线，生成四条连 接路线；
第一目标路径计算模块5，用于根据所述起点、所述起点道路、所述终点、 所述终点道路以及所述四条连接路线，计算用电地址和接入点设备间的最短路 径。
以Oracle Spatial为例，Oracle Spatial中构建有道路中心线网络。最近道路 获取模块1以接入点设备为起点，以用电地址为终点，使用Oracle Spatial的网 络分析功能即可获取距离起点和终点的最近道路，分别称为起点道路和终点道 路。然后节点获取模块2获取起点道路和终点道路的StartNode(起始节点)和 EndNode(终止节点)，节点判断模块3判断起点道路的StartNode或EndNode 和终点道路的StartNode或EndNode是否有相同，如果不相同，即最短节点路线 计算模块4使用Oracle Spatial的网络分析功能，分别计算起点道路的StartNode 和EndNode到终点道路的StartNode和EndNode的最短路线，得到4条连接路 线为：
a、起点道路的StartNode到终点道路的StartNode的最短路线
b、起点道路的StartNode到终点道路的EndNode的最短路线
c、起点道路的EndNode到终点道路的StartNode的最短路线
d、起点道路的EndNode到终点道路的EndNode的最短路线
在获得上述4条连接路线后，第一目标路径计算模块5就可以根据路线长 度来挑选起点到终点的路线。
如图8所示，在一种具体实施方式中，第一目标路径计算模块5包括：
最近点计算模块51，用于计算所述起点到所述起点道路上的最近点、所述 终点到所述终点道路上的最近点；
最短连接线计算模块52，用于根据最近点确定所述起点经所述起点道路到 所述连接路线的最短路线、所述终点经所述终点道路到所述连接路线的最短路 线；
路径长度计算模块53，用于将所述起点到所述连接路线的最短路线的长度， 加上所述终点到所述连接路线的最短路线的长度，再加上所述连接路线的长度， 计算出用电地址和接入点设备间的路径长度；
最短目标路径确定模块54，用于在所述路径长度计算模块根据不同的所述 连接路线计算出不同的所述路径长度后，确定用电地址和接入点设备间的最短 路径。
最近点计算模块51计算出起点到起点道路上的最近点，最短连接线计算模 块52根据该最近点确定起点经起点道路到所述连接路线的最短路线；同理，最 近点计算模块51计算出终点到终点道路上的最近点，最短连接线计算模块52 根据该最近点确定终点经终点道路到所述连接路线的最短路线。
针对4条连接路线，路径长度计算模块53分别计算为起点到终点的路径长 度，最短目标路径确定模块54将其中长度最小的路径作为为起点到终点的最短 路径，即获取了用电地址和接入点设备间的最短路径。
上面介绍的情况是在起点道路的StartNode或EndNode和终点道路的 StartNode或EndNode不相同时进行的计算。而在起点道路的StartNode或 EndNode与终点道路的StartNode或EndNode存在相同时，则可以较为简单地计 算出起点至终点的最短路径。因此，如图7所示，本实施例中的获取用电地址 和接入点设备间最短路径的系统还包括：
结合点计算模块6，用于在所述起点道路的起始节点或终止节点与所述终点 道路的起始节点或终止节点相同时，分别计算所述起点道路的起始节点和终止 节点到所述终点道路的起始节点和终止节点的距离，将距离最近的两个节点作 为所述起点道路和所述终点道路的结合点；
道路连接模块7，用于根据所述结合点将所述起点道路和所述终点道路合为 相连道路；
第二目标路径计算模块8，用于计算所述起点经所述相连道路到所述终点的 最短路线，并由该最短线路确定用电地址和接入点设备间的最短路径。
如图9所示，在一种具体实施方式中，第二目标路径计算模块8包括：
最近点计算模块81，用于计算所述起点到所述起点道路上的最近点、所述 终点到所述终点道路上的最近点；该最近点计算模块81可与最近点计算模块51 相同；
最近点判断模块82，用于判断两个最近点是否相同；
第一目标路径确定模块83，用于在两个最近点相同时，将所述起点到最近 点再到所述终点的路线作为用电地址和接入点设备间的最短路径；
第二目标路径确定模块84，用于分别计算两个最近点与其所处道路的各节 点之间的距离，确定两个最近点各自所属的节点段，并根据节点段的位置关系 确定两个最近点间的最短道路，再根据所述起点、两个最近点的最短道路、所 述终点确定用电地址和接入点设备间的最短路径。
进一步的，如图10所示，最近点计算模块81包括：
距离计算模块811，用于分别计算所述起点道路的各个节点到所述起点的距 离；
垂足确定模块812，用于获取距离所述起点最近的两个节点之间的线段，并 计算所述起点到所述线段的垂足，将该垂足作为所述起点到所述起点道路上的 最近点。
以上各个模块其具体功能的实现，可采用上述对获取用电地址和接入点设 备间最短路径的方法进行说明时所公开的方法，此处不再进行赘述。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细， 但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域 的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和 改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附 权利要求为准。