CN104537179A - 获取用电地址和接入点设备间最短路径的方法及系统 - Google Patents
获取用电地址和接入点设备间最短路径的方法及系统 Download PDFInfo
- Publication number
- CN104537179A CN104537179A CN201410857119.0A CN201410857119A CN104537179A CN 104537179 A CN104537179 A CN 104537179A CN 201410857119 A CN201410857119 A CN 201410857119A CN 104537179 A CN104537179 A CN 104537179A
- Authority
- CN
- China
- Prior art keywords
- road
- starting point
- terminal
- node
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Navigation (AREA)
Abstract
本发明公开一种获取用电地址和接入点设备间最短路径的方法及系统,该方法包括:在数字地图的道路中心线网络中,以接入点设备为起点,以用电地址为终点,获取起点道路和终点道路;起点道路为距离起点最近的道路,终点道路为距离终点最近的道路;分别获取起点道路和终点道路的起始节点和终止节点;判断起点道路的起始节点或终止节点是否与终点道路的起始节点或终止节点相同;若否,则分别获取起点道路的起始节点和终止节点到终点道路的起始节点和终止节点的最短路线,生成四条连接路线;根据该四条连接路线,计算用电地址和接入点设备间的最短路径。本发明符合实际业务情况,为进户线工程造价估算以及供电方案的选择提供有力的支撑依据。
Description
【技术领域】
本发明涉及配网技术领域,特别涉及一种获取用电地址和接入点设备间最短路径的方法及系统。
【背景技术】
业扩报装直接面对用电客户,其工作水平对提高客户服务质量具有重要意义,业扩报装中的制定供电方案是整个业扩流程中的重要一环。业扩辅助报装是基于电网资源拓扑实现业扩供电方案的智能化分析与管理,根据用电客户的报装容量、用电地址、负荷特点等信息,结合电网拓扑、准实时数据,实现供电方案的辅助分析与决策。
目前国内大多供电企业的用电客户电网接入点分析仍然停留在初步分析水平,在粗略分析出接入点设备后,对用电地址和接入点设备之间采用直线连接计算线路长度,非常简单,但严重不符合实际业务情况,影响了供电方案制定的科学性和客观性。
【发明内容】
基于此,本发明提供一种获取用电地址和接入点设备间最短路径的方法,为进户线工程造价估算以及供电方案的选择提供有力的支撑依据。
本发明实施例的具体内容如下:
一种获取用电地址和接入点设备间最短路径的方法,包括如下步骤:
在数字地图的道路中心线网络中,以接入点设备为起点,以用电地址为终点,获取起点道路和终点道路;所述起点道路为距离所述起点最近的道路,所述终点道路为距离所述终点最近的道路;
分别获取所述起点道路和所述终点道路的起始节点和终止节点;
判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同;
若否,则分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线,生成四条连接路线;
根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线,计算用电地址和接入点设备间的最短路径。
相应的,本发明提供一种获取用电地址和接入点设备间最短路径的系统,其特征在于,包括:
最近道路获取模块,用于在数字地图的道路中心线网络中,以接入点设备为起点,以用电地址为终点,获取起点道路和终点道路,所述起点道路为距离所述起点最近的道路,所述终点道路为距离所述终点最近的道路;
节点获取模块,用于分别获取所述起点道路和所述终点道路的起始节点和终止节点;
节点判断模块,用于判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同;
最短节点路线计算模块,用于在所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止节点不相同时,分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线,生成四条连接路线;
第一目标路径计算模块,根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线,计算用电地址和接入点设备间的最短路径。
本发明根据数字地图提供的道路信息,研究智能分析业扩报装的用电地址与拟定的接入点设备之间最短线路走向的算法,符合实际业务情况,为进户线工程造价估算以及供电方案的选择提供有力的支撑依据。
【附图说明】
图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,用于获取距离所述起点最近的两个节点之间的线段,并计算所述起点到所述线段的垂足,将该垂足作为所述起点到所述起点道路上的最近点。
以上各个模块其具体功能的实现,可采用上述对获取用电地址和接入点设备间最短路径的方法进行说明时所公开的方法,此处不再进行赘述。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种获取用电地址和接入点设备间最短路径的方法,其特征在于,包括如下步骤:
在数字地图的道路中心线网络中,以接入点设备为起点,以用电地址为终点,获取起点道路和终点道路;所述起点道路为距离所述起点最近的道路,所述终点道路为距离所述终点最近的道路;
分别获取所述起点道路和所述终点道路的起始节点和终止节点;
判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同;
若否,则分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线,生成四条连接路线;
根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线,计算用电地址和接入点设备间的最短路径。
2.根据权利要求1所述的获取用电地址和接入点设备间最短路径的方法,其特征在于,根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条最短路线计算用电地址和接入点设备间的最短路径的过程具体包括以下步骤:
计算所述起点到所述起点道路上的最近点,并根据该最近点确定所述起点经所述起点道路到所述连接路线的最短路线;
计算所述终点到所述终点道路上的最近点,并根据该最近点确定所述终点经所述终点道路到所述连接路线的最短路线;
将所述起点到所述连接路线的最短路线的长度,加上所述终点到所述连接路线的最短路线的长度,再加上所述连接路线的长度,计算出用电地址和接入点设备间的路径长度;
根据不同的所述连接路线计算出不同的所述路径长度,由此确定用电地址和接入点设备间的最短路径。
3.根据权利要求1所述的获取用电地址和接入点设备间最短路径的方法,其特征在于,还包括如下步骤:
若所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止节点相同,则分别计算所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的距离,将距离最近的两个节点作为所述起点道路和所述终点道路的结合点;
根据所述结合点将所述起点道路和所述终点道路合为相连道路;
计算所述起点经所述相连道路到所述终点的最短路线,并由该最短线路确定用电地址和接入点设备间的最短路径。
4.根据权利要求3所述的获取用电地址和接入点设备间最短路径的方法,其特征在于,通过如下方法计算所述起点经所述相连道路到所述终点的最短路线:
计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上的最近点;
判断两个最近点是否相同;
若是,则将所述起点到最近点再到所述终点的路线作为用电地址和接入点设备间的最短路径;
若否,则分别计算两个最近点与其所处道路的各节点之间的距离,确定两个最近点各自所属的节点段,并根据节点段的位置关系确定两个最近点间的最短道路,再根据所述起点、两个最近点的最短道路、所述终点确定用电地址和接入点设备间的最短路径。
5.根据权利要求2或4所述的获取用电地址和接入点设备间最短路径的方法,其特征在于,通过如下方法计算所述起点到所述起点道路上的最近点:
分别计算所述起点道路的各个节点到所述起点的距离;
获取距离所述起点最近的两个节点之间的线段;
计算所述起点到所述线段的垂足,并将该垂足作为所述起点到所述起点道路上的最近点。
6.一种获取用电地址和接入点设备间最短路径的系统,其特征在于,包括:
最近道路获取模块,用于在数字地图的道路中心线网络中,以接入点设备为起点,以用电地址为终点,获取起点道路和终点道路,所述起点道路为距离所述起点最近的道路,所述终点道路为距离所述终点最近的道路;
节点获取模块,用于分别获取所述起点道路和所述终点道路的起始节点和终止节点;
节点判断模块,用于判断所述起点道路的起始节点或终止节点是否与所述终点道路的起始节点或终止节点相同;
最短节点路线计算模块,用于在所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止节点不相同时,分别获取所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的最短路线,生成四条连接路线;
第一目标路径计算模块,根据所述起点、所述起点道路、所述终点、所述终点道路以及所述四条连接路线,计算用电地址和接入点设备间的最短路径。
7.根据权利要求6所述的获取用电地址和接入点设备间最短路径的系统,其特征在于,所述第一目标路径计算模块包括:
最近点计算模块,用于计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上的最近点;
最短连接线计算模块,用于根据最近点确定所述起点经所述起点道路到所述连接路线的最短路线、所述终点经所述终点道路到所述连接路线的最短路线;
路径长度计算模块,用于将所述起点到所述连接路线的最短路线的长度,加上所述终点到所述连接路线的最短路线的长度,再加上所述连接路线的长度,计算出用电地址和接入点设备间的路径长度;
最短目标路径确定模块,用于在所述路径长度计算模块根据不同的所述连接路线计算出不同的所述路径长度后,确定用电地址和接入点设备间的最短路径。
8.根据权利要求6所述的获取用电地址和接入点设备间最短路径的系统,其特征在于,还包括:
结合点计算模块,用于在所述起点道路的起始节点或终止节点与所述终点道路的起始节点或终止节点相同时,分别计算所述起点道路的起始节点和终止节点到所述终点道路的起始节点和终止节点的距离,将距离最近的两个节点作为所述起点道路和所述终点道路的结合点;
道路连接模块,用于根据所述结合点将所述起点道路和所述终点道路合为相连道路;
第二目标路径计算模块,用于计算所述起点经所述相连道路到所述终点的最短路线,并由该最短线路确定用电地址和接入点设备间的最短路径。
9.根据权利要求8所述的获取用电地址和接入点设备间最短路径的系统,其特征在于,所述第二目标路径计算模块包括:
最近点计算模块,用于计算所述起点到所述起点道路上的最近点、所述终点到所述终点道路上的最近点;
最近点判断模块,用于判断两个最近点是否相同;
第一目标路径确定模块,用于在两个最近点相同时,将所述起点到最近点再到所述终点的路线作为用电地址和接入点设备间的最短路径;
第二目标路径确定模块,用于分别计算两个最近点与其所处道路的各节点之间的距离,确定两个最近点各自所属的节点段,并根据节点段的位置关系确定两个最近点间的最短道路,再根据所述起点、两个最近点的最短道路、所述终点确定用电地址和接入点设备间的最短路径。
10.根据权利要求7或9所述的获取用电地址和接入点设备间最短路径的系统,其特征在于,所述最近点计算模块包括:
距离计算模块,用于分别计算所述起点道路的各个节点到所述起点的距离;
垂足确定模块,用于获取距离所述起点最近的两个节点之间的线段,并计算所述起点到所述线段的垂足,将该垂足作为所述起点到所述起点道路上的最近点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410857119.0A CN104537179B (zh) | 2014-12-31 | 2014-12-31 | 获取用电地址和接入点设备间最短路径的方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410857119.0A CN104537179B (zh) | 2014-12-31 | 2014-12-31 | 获取用电地址和接入点设备间最短路径的方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104537179A true CN104537179A (zh) | 2015-04-22 |
CN104537179B CN104537179B (zh) | 2016-09-14 |
Family
ID=52852706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410857119.0A Active CN104537179B (zh) | 2014-12-31 | 2014-12-31 | 获取用电地址和接入点设备间最短路径的方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104537179B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106017492A (zh) * | 2016-05-13 | 2016-10-12 | 苏州东方智旅信息科技有限公司 | 一种景区内智能导航方法 |
CN107909226A (zh) * | 2017-12-20 | 2018-04-13 | 国家电网公司 | 一种业扩报装供电方案设计方法及装置 |
CN112231790A (zh) * | 2020-08-27 | 2021-01-15 | 金华送变电工程有限公司 | 一种基于bim的工程建设中用电线路的布设方法 |
CN112697162A (zh) * | 2020-12-23 | 2021-04-23 | 千方捷通科技股份有限公司 | 一种巡检路线规划方法、装置、存储介质及终端 |
CN115790637A (zh) * | 2023-02-02 | 2023-03-14 | 北京铭海博纳科技发展有限公司 | 一种道路寻优方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070021905A1 (en) * | 2005-07-22 | 2007-01-25 | Denso Corporation | Navigation system |
CN101639871A (zh) * | 2009-07-23 | 2010-02-03 | 上海理工大学 | 面向行为研究的车载动态交通信息诱导系统模拟设计方法 |
CN101840416A (zh) * | 2010-03-16 | 2010-09-22 | 中国科学院计算技术研究所 | 一种跨区域路径搜索方法及装置 |
-
2014
- 2014-12-31 CN CN201410857119.0A patent/CN104537179B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070021905A1 (en) * | 2005-07-22 | 2007-01-25 | Denso Corporation | Navigation system |
CN101639871A (zh) * | 2009-07-23 | 2010-02-03 | 上海理工大学 | 面向行为研究的车载动态交通信息诱导系统模拟设计方法 |
CN101840416A (zh) * | 2010-03-16 | 2010-09-22 | 中国科学院计算技术研究所 | 一种跨区域路径搜索方法及装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106017492A (zh) * | 2016-05-13 | 2016-10-12 | 苏州东方智旅信息科技有限公司 | 一种景区内智能导航方法 |
CN107909226A (zh) * | 2017-12-20 | 2018-04-13 | 国家电网公司 | 一种业扩报装供电方案设计方法及装置 |
CN107909226B (zh) * | 2017-12-20 | 2021-11-02 | 国家电网公司 | 一种业扩报装供电方案设计方法及装置 |
CN112231790A (zh) * | 2020-08-27 | 2021-01-15 | 金华送变电工程有限公司 | 一种基于bim的工程建设中用电线路的布设方法 |
CN112231790B (zh) * | 2020-08-27 | 2024-04-26 | 金华送变电工程有限公司 | 一种基于bim的工程建设中用电线路的布设方法 |
CN112697162A (zh) * | 2020-12-23 | 2021-04-23 | 千方捷通科技股份有限公司 | 一种巡检路线规划方法、装置、存储介质及终端 |
CN112697162B (zh) * | 2020-12-23 | 2023-03-17 | 千方捷通科技股份有限公司 | 一种巡检路线规划方法、装置、存储介质及终端 |
CN115790637A (zh) * | 2023-02-02 | 2023-03-14 | 北京铭海博纳科技发展有限公司 | 一种道路寻优方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104537179B (zh) | 2016-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104537179A (zh) | 获取用电地址和接入点设备间最短路径的方法及系统 | |
Xiang et al. | Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates | |
KR101104551B1 (ko) | 전력설비 네비게이션 시스템 | |
CN105674995A (zh) | 一种基于用户出行轨迹获取通勤路线的方法及装置 | |
CN103471603B (zh) | 一种公交线路与道路网络的匹配方法和装置 | |
CN104538958B (zh) | 用电客户电网接入点的智能分析方法及系统 | |
Wagner et al. | Smart city planning-developing an urban charging infrastructure for electric vehicles | |
CN101807222A (zh) | 基于站点的城市公交线网优化配置方法 | |
CN103884345A (zh) | 兴趣点信息采集方法、显示方法、装置及系统 | |
CN102136192A (zh) | 一种基于手机信号数据的出行方式识别方法 | |
CN105574541A (zh) | 一种基于紧密度排序的网络社区发现方法 | |
CN109584552A (zh) | 一种基于网络向量自回归模型的公交到站时间预测方法 | |
CN106056247A (zh) | 一种用于城市内涝情境下最优交通路径的选取方法 | |
CN104142156A (zh) | 一种路径导航方法 | |
CN105046398A (zh) | 一种智能进行业扩辅助报装的系统及其方法 | |
CN108491971B (zh) | 基于出行计划的三维地图的最优路径规划方法 | |
CN112906934A (zh) | 基于gis地图的城市配电网故障抢修路径优化方法及系统 | |
CN103853783A (zh) | 一种公交换乘查询方法 | |
CN108663047A (zh) | 一种跨层路径规划方法 | |
CN102880641A (zh) | 一种考虑近距离步行站点对的参数化公交换乘方法 | |
CN104050536A (zh) | 一种跨电压等级配电网的拓扑分析方法 | |
CN114422885A (zh) | 基于拓扑路由的路由搜索方法、装置、设备及介质 | |
CN102799746B (zh) | 电网信息校验方法及系统、电网规划辅助系统 | |
US8942956B1 (en) | Method and apparatus for building and presenting network designs | |
CN104406602B (zh) | 导航路线推送方法和装置、导航路线生成方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |