道路的StartNode或EndNode是否有相同，如果不相同，即可使用Oracle Spatial的网络分析功能(即NetworkManager.shortestPathAStar方法)，分别计算起点道路的StartNode和EndNode到终点道路的StartNode和EndNode的最短路线，得到4条连接路线为:
[0040]a、起点道路的StartNode到终点道路的StartNode的最短路线
[0041]b、起点道路的StartNode到终点道路的EndNode的最短路线
[0042]C、起点道路的EndNode到终点道路的StartNode的最短路线
[0043]d、起点道路的EndNode到终点道路的EndNode的最短路线
[0044]在获得上述4条连接路线后，即可以根据路线长度来挑选起点到终点的路线。进一步的，本实施例中给出一种具体的挑选方法。
[0045]如图2所示，根据上述四条连接路线按以下方法计算用电地址和接入点设备间的最短路径:
[0046]S51计算所述起点到所述起点道路上的最近点，并根据该最近点确定所述起点经所述起点道路到所述连接路线的最短路线；
[0047]在计算起点到起点道路上的最近点时，可先分别计算起点道路的各个节点到起点的距离；假设起点道路具有4个节点，分别为节点1、节点2、节点3、节点4，若节点I和节点2到起点的距离最近，则以节点I和节点2为端点形成一条线段，再由起点向该线段做垂直线，垂足即为起点到起点道路上的最近点。
[0048]在确定最近点后，即可以确定起点到4条连接路线的最短路线。下面举例说明:
[0049]首先挑选其中一条连接路线进行计算:
[0050](I)如果最近点为连接路线的起点，如图3所示，则起点到该连接路线的最短路线为起点至最近点的线段；
[0051](2)如果最近点等于起点道路的端点(即起始节点或终止节点)但不等于连接路线的起点，如图4所示，则起点到该连接路线的最短路线为路线为:起点到最近点的线段、最近点到起点道路的另一端点(即终止节点或起始节点)的线段、该另一端点到连接路线起点的线段。
[0052](3)如果最近点不等于起点道路的端点(即起始节点或终止节点)，则使用最近点截取起点道路，如图5所示，起点到连接路线的最短路线为:起点到最近点的线段、截取的起点道路部分线段(即最近点至连接路线起点的线段)。
[0053]S52计算所述终点到所述终点道路上的最近点，并根据该最近点确定所述终点经所述终点道路到所述连接路线的最短路线；
[0054]与起点的计算情况相同，按照S51中的方法同样可以计算出终点经终点道路后到连接路线的最短路线。
[0055]S53将所述起点到所述连接路线的最短路线的长度，加上所述终点到所述连接路线的最短路线的长度，再加上所述连接路线的长度，计算出用电地址和接入点设备间的路径长度；
[0056]S54根据不同的所述连接路线计算出不同的所述路径长度，由此确定用电地址和接入点设备间的最短路径。
[0057]针对4条连接路线，分别计算为起点到终点的路径长度，其中长度最小的即为起点到终点的最短路径，即通过上述方法获取了用电地址和接入点设备间的最短路径。
[0058]上面介绍的情况是在起点道路的StartNode或EndNode和终点道路的StartNode或EndNode不相同时进行的计算。而在起点道路的StartNode或EndNode与终点道路的StartNode或EndNode存在相同时，则可以较为简单地计算出起点至终点的最短路径。
[0059]由于起点道路的StartNode或EndNode和终点道路的StartNode或EndNode存在相等，则说明两条道路是相连的，可把两条道路合并成一条道路，然后计算最短路径。具体的，首先分别计算这两条道路的4个端点中哪两个端点距离最近，即分别计算起点道路的StartNode和EndNode到终点道路的StartNode和EndNode的距离，将距离最近的两个节点作为起点道路和终点道路的结合点，根据计算出的结合点将起点道路和终点道路合为一条相连道路。例如起点道路I的StartNode和终点道路的StartNode最近，则新合成的相连道路从起点道路的EndNode开始，到起点道路的StartNode，再到终点道路的StartNode，最后到终点道路的EndNode。
[0060]确定相连道路后，即可计算起点经相连道路到终点的最短路线，并由该最短线路确定用电地址和接入点设备间的最短路径。
[0061]本实施例中提供一种具体的计算起点经相连道路到终点的最短路线的方法，如图6所示，包括以下步骤:
[0062]S81计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上的最近点，进入S82 ；
[0063]最近点的计算，可参照上述的步骤S51 ;
[0064]S82判断两个最近点是否相同，若是，则进入S83 ;若否，则进入S84 ;
[0065]S83将所述起点到最近点再到所述终点的路线作为用电地址和接入点设备间的最短路径，进入S84 ；
[0066]S84分别计算两个最近点与其所处道路的各节点之间的距离，确定两个最近点各自所属的节点段，进入S85;
[0067]S85根据节点段的位置关系确定两个最近点间的最短道路，进入S86 ;
[0068]S86根据所述起点、两个最近点的最短道路、所述终点确定用电地址和接入点设备间的最短路径。
[0069]在两个最近点相同的情况下，起点到终点最短路径比较简单，最短路径为从起点到最近点再到终点。而在两个最近点不相同时，则可以采用最近点截取道路，其算法为上述的步骤S84至S86，首先分别计算两个最近点与其所处道路的各节点之间的距离，以起点道路为例，计算起点到起点道路上的最近点与起点道路各个节点间的距离，假设起点道路与终点道路形成的相连道路有10个节点，将起点到起点道路上的最近点命名为最近点1，假设最近点I与节点2和节点3的距离最近，则可以确定该最近点I位于节点2和节点3之间，所属的节点段为节点2和节点3形成的道路段。同理，将终点到终点道路上的最近点命名为最近点2，假设最近点2与节点8和节点9的距离最近，则可以确定该最近点2位于节点8和节点9之间，所属的节点段为节点8和节点9形成的道路段。通过上述分析，根据节点段的位置关系即可确定两个最近点间的最短道路，上面例子中最近点I和最近点2截取的最短道路为:从最近点I到节点3、从节点3到节点8再到最近点2。两个最近点的最短道路确定后，即可确定起点到终点的最短路径:由起点至最近点1、最近点I至节点3、节点3至节点8、节点8至最近点2、最近点2至终点，该最短路径即为用电地址和接入点设备间的最短路径。
[0070]综合上述内容，本发明根据数字地图提供的道路信息，智能分析业扩报装的用电地址与拟定的接入点设备之间的最短路径，符合实际业务情况，而且计算线路长度，为进户线工程造价估算以及供电方案的选择提供有力的支撑依据，相比于现有技术中的采用直线连接计算线路长度，具有明显进步。
[0071]本发明还提供一种获取用电地址和接入点设备间最短路径的系统，下面以一个具体实施例进行说