CN111797191A - 一种地理信息要素的连通性检测方法和装置 - Google Patents

Abstract

本发明涉及一种地理信息要素的连通性检测方法和装置，应用于数据处理领域。所述方法包括：将所述目标连通体拆分成多个路径，获取每个所述路径的标识类型。获取目标连通体的全部路径中标识类型为未连通标识的路径的个数，作为未连通路径个数，判断目标连通体的未连通路径个数是否为零，如果目标连通体的未连通路径个数为零，判定所述目标连通体的连通状态为正常；如果所述目标连通体的未连通路径个数不为零，判定所述目标连通体的连通状态为异常。通过简便地方式即可准确判断目标连通体的连通状态是否异常，且当状态为异常时，可以采取未连通路径标记、道路连通整修等措施，进一步保证了道路、河流等连通体的状态记录和使用安全。

Description

一种地理信息要素的连通性检测方法和装置

技术领域

本发明涉及数据处理领域，特别是涉及一种地理信息要素的连通性检测方法和装置。

背景技术

城市道路、河流等线状连通体是城市市政工程的重要组成部分，现有的连通体种类繁多、复杂，且其布设呈立体交叉网状分布。在现阶段，连通体数据的处理往往是先利用GIS技术将其转换为空间数据，然后再进行数据的入库与管理，因此连通体数据空间逻辑关系的正确性是评判城市市政工程建设的重要标准，也直接影响到了后续城市连通体数据信息应用的可靠性及其社会经济价值。

这些线状连通体的连通状态检测问题一直是城市市政工程评判的一个难点，也是有效避免市政工程项目设施逻辑错误、提高空间项目布局合理性的重要保证。

因此，市面上急需一种判定连通体连通状态的技术方案。

发明内容

本发明的目的是提供一种地理信息要素的连通性检测方法和装置，解决了当前不能准确检测连通体连通状态的问题。

为实现上述目的，本发明提供了如下方案：

一种地理信息要素的连通性检测方法，所述方法包括：

将目标连通体拆分成多个待测路径；

获取每个所述待测路径的标识类型，所述标识类型包括连通标识和未连通标识；

获取所述标识类型为未连通标识的待测路径个数，作为未连通路径个数；

判断所述未连通路径个数是否为零；如果所述未连通路径个数为零，则判定所述目标连通体的连通状态为正常；如果所述未连通路径个数不为零，则判定所述目标连通体的连通状态为异常。

可选的，将目标连通体拆分成多个待测路径之前还包括：

遍历目标连通体所在的地理信息要素集合中的全部要素；

在所述全部要素中，获取连通属性值与所述目标连通体匹配的目标要素；

将所获取的所有所述目标要素合并成所述目标连通体。

可选的，所述目标连通体，即为所要进行连通状态检测的连通体；所述连通体用于指代线状物，如道路、河流、湖泊；所述目标连通体由一个或者多个相连或者不相连的路径组成的有序集合，每个所述路径均具有起止节点坐标和编号这些属性值；

所述目标连通体拆分成多个待测路径时必须满足如下准则：

全部待测路径必须是有效的，不能重合、相交或者自相交；

多个待测路径可以连接于某一点，也可以分离；

待测路径的长度不能为0。

可选的，所述获取每个所述待测路径的标识类型具体包括：

判断所述待测路径的起止节点坐标是否均连入其他连通体；所述其他连通体是指除目标连通体以外的连通体；

如果所述待测路径的起止节点坐标均连入其他连通体，则判定所述待测路径的标识类型为连通标识；如果所述待测路径的起止节点坐标不是均连入其他连通体，则判定所述待测路径的标识类型为未连通标识。

可选的，所述判断所述待测路径的起止节点坐标是否均连入其他连通体具体包括：

S1、判断所述待测路径的起止节点坐标是否均连入所述目标连通体的其他路径；如果所述待测路径的起止节点坐标不是均连入所述目标连通体的其他路径，则执行步骤S2；如果所述待测路径的起止节点坐标均连入所述目标连通体的其他路径，则执行步骤S4；

S2、判断是否存在等级属性；如果不存在等级属性，则判定所述待测路径的标识类型为未连通标识；如果存在等级属性，则执行步骤S3；

S3、判断所述待测路径的起止节点坐标是否均连入高等级的其他连通体；如果所述待测路径的起止节点坐标均连入高等级的其他连通体，则判定所述待测路径的标识类型为连通标识；如果所述待测路径的起止节点坐标不是均连入高等级的其他连通体，则判定所述待测路径的标识类型为未连通标识；

S4、判断所述待测路径的起止节点坐标是否均连入所述其他连通体；如果所述待测路径的起止节点坐标均连入所述其他连通体，则判定所述待测路径的标识类型为连通标识；如果所述待测路径的起止节点坐标不是均连入所述其他连通体，则判定所述待测路径的标识类型为未连通标识。

可选的，如果所述未连通路径个数不为零，则判定所述目标连通体的连通状态为异常之后，还包括：

画出所述目标连通体内的未连通标识提示线。

可选的，画出所述目标连通体内的未连通标识提示线具体包括：

判断所述标识类型为未连通标识的所述待测路径的个数是否大于1；

如果所述标识类型为未连通标识的所述待测路径的个数大于1，则获取全部所述标识类型为未连通标识的所述待测路径与所述目标连通体内的其他路径的端点的第一最短距离，将其中最小的所述第一最短距离作为最短距离，并将所述最短距离的两个端点间的连线作为所述未连通标识提示线；

如果所述标识类型为未连通标识的所述待测路径的个数不大于1；则获取所述标识类型为未连通标识的所述待测路径与所述目标连通体内的其他路径的端点的第一最短距离，将所述第一最短距离作为最短距离，并将所述最短距离的两个端点间的连线作为所述未连通标识提示线。

一种地理信息要素的连通性检测装置，包括：

拆分模块，用于将所述目标连通体拆分成多个待测路径；

标识类型获取模块，用于获取每个所述待测路径的标识类型，所述标识类型包括连通标识和未连通标识；

未连通路径个数获取模块，用于获取所述目标连通体的全部路径中标识类型为未连通标识的路径的个数；

判断模块，用于判断所述目标连通体的标识类型为未连通标识的路径个数是否为零；

如果所述目标连通体的标识类型为未连通标识的路径个数为零，则判定所述目标连通体的连通状态为正常；

如果所述目标连通体的标识类型为未连通标识的路径个数不为零，则判定所述目标连通体的连通状态为异常。

可选的，所述装置还包括合并模块，所述合并模块用于：

遍历目标连通体所在的地理信息要素集合中的全部要素；

在所述全部要素中，获取连通属性值与所述目标连通体匹配的目标要素；

将所获取的所有所述目标要素合并成所述目标连通体。

可选的，所述标识类型获取模块用于：

遍历所述目标连通体中的路径，将所述目标连通体中的每个所述路径作为待测路径；

判断每个所述待测路径的起止节点坐标是否均连入其他连通体；所述其他连通体是指除目标连通体以外的连通体；

如果所述待测路径的起止节点坐标均连入其他连通体，则判定所述路径的标识类型为连通标识；如果所述路径的起止节点坐标不是均连入其他连通体，则判定所述路径的标识类型为未连通标识。

根据本发明提供的具体实施例，本发明公开了以下技术效果：

本发明用于检测目标连通体的连通状态，主要是通过目标连通体的多个路径的连通状态来综合判断目标连通体的连通状态。首先将需要进行连通状态检测的目标连通体拆分成多个待测路径，获取每个待测路径的标识类型，即为判断每个待测路径的起止节点坐标是否与其他连通体相连通。获取全部待测路径中的每个待测路径的标识类型后，将标识类型为未连通标识的路径的个数，作为该目标连通体的未连通路径个数，并根据该未连通路径个数和预设的判断规则判断所述目标连通体的连通状态。如果该目标连通体的未连通路径个数为零，则可以直接判定该目标连通体的连通状态正常，反之则判定其连通状态为异常。本发明通过较为简便、准确地方式即可准确判断目标连通体的连通状态是否异常，在检测到目标连通体的状态为异常时，还可以采取未连通路径标记、道路连通整修等措施，进一步保证了道路、河流等连通体的状态记录和使用安全。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的地理信息要素的连通性检测方法和装置所应用的计算机的方框示意图。

图2为本发明实施例一提供的地理信息要素的连通性检测方法和装置所应用的模块结构示意图。

图3为本发明实施例一提供的地理信息要素的连通性检测方法和装置的判定目标连通体的连通状态是否正常的步骤流程图。

图4为本发明实施例一提供的地理信息要素的连通性检测方法和装置的连通性检测方法的步骤流程图。

图5为本发明实施例一提供的地理信息要素的连通性检测方法和装置的获取未连通标识提示线方法的步骤流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的目的是提供一种地理信息要素的连通性检测方法和装置，对现有的种类繁多、复杂，且其布设呈立体交叉网状分布的连通体的连通状态进行全面的检测，并且在检测到目标连通体的状态为异常时，还可以采取未连通路径标记、道路连通整修等措施，进一步保证道路、河流等连通体的状态记录和使用安全。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

请参见图1，所述计算机100包括连通性检测装置101、存储器102、存储控制器103、处理器104、外设接口105、输入输出单元106、显示单元107。

所述存储器102、存储控制器103、处理器104、外设接口105、输入输出单元106以及显示单元107各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述连通性检测装置101包括至少一个可以以软件或固件(firmware)的形式存储于所述存储器中或固化在所述计算机100的操作系统(operating system，OS)中的软件功能模块。所述处理器104用于执行存储器中存储的可执行模块，例如执行所述待测连通性检测装置101包括的软件功能模块或计算机程序。

其中，存储器102可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。并且，存储器102用于存储程序，所述处理器104在接收到执行指令后，执行所述程序，后述本发明实施例中任一实施例揭示的过程定义的服务器所执行的方法均可以应用于处理器104中，或者由处理器104实现。

处理器104可以是一种集成电路芯片，具有信号的处理能力。其可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(NetworkProcessor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。其可以实现或者执行本发明实施例中公开的各方法、步骤及逻辑框图。所述通用处理器可以是微处理器或者任何常规的处理器等。

所述外设接口105将各种输入输出单元耦合至处理器104以及存储器102。在一些实施例中，外设接口105、处理器104以及存储控制器103可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。

输入输出单元106用于提供给用户输入数据实现用户与所述服务器的交互。所述输入输出单元106可以是，但不限于，鼠标和键盘等。

显示单元107在所述服务器与用户之间提供一个交互界面，例如用户操作界面，或用于显示图像数据给用户参考。在本实施例中，所述显示单元107可以是液晶显示器或触控显示器。若为触控显示器，其可为支持单点和多点触控操作的电容式触控屏或电阻式触控屏等。支持单点和多点触控操作是指触控显示器能感应到来自该触控显示器上一个或多个位置处同时产生的触控操作，并将该感应到的触控操作交由处理器进行计算和处理。

请参见图2，所述连通性检测装置500包括：拆分模块501、标识类型获取模块502、未连通路径个数获取模块503和判断模块504。

所述拆分模块501，用于将所述目标连通体拆分成多个待测路径；

所述标识类型获取模块502，用于获取每个所述待测路径的标识类型，所述标识类型包括连通标识和未连通标识；

所述未连通路径个数获取模块503，用于获取所述目标连通体的全部路径中标识类型为未连通标识的路径的个数；

所述判断模块504，用于判断所述目标连通体的标识类型为未连通标识的路径个数是否为零；

如果所述目标连通体的标识类型为未连通标识的路径个数为零，则判定所述目标连通体的连通状态为正常；

如果所述目标连通体的标识类型为未连通标识的路径个数不为零，则判定所述目标连通体的连通状态为异常。

在上述实施例的基础上，所述目标连通体所在的要素集合中还包含其他连通体，所述装置500还包括合并模块505，所述合并模块505用于：

遍历目标连通体所在的地理信息要素集合中的全部要素；

在所述全部要素中，获取连通属性值与所述目标连通体匹配的目标要素；

将所获取的所有所述目标要素合并成所述目标连通体。

在上述实施例的基础上，所述标识类型获取模块502用于：

遍历所述目标连通体中的路径，将所述目标连通体中的每个所述路径作为待测路径；

判断每个所述待测路径的起止节点坐标是否均连入其他连通体；所述其他连通体是指除目标连通体以外的连通体；

如果所述待测路径的起止节点坐标均连入其他连通体，则判定所述路径的标识类型为连通标识；如果所述路径的起止节点坐标不是均连入其他连通体，则判定所述路径的标识类型为未连通标识。

上述本发明实施例提供的连通性检测装置，首先根据预设的拆分规则将待测的目标连通体拆分成多个路径，分别判断每个路径的连通状态。统计目标连通体内全部路径的标识类型，如果检测到有标识类型为未连通标识，则判定该目标连通体的整体连通状态为异常。通过将需要进行连通状态检测的连通体拆分成多个路径，分别判断每个路径的标识类型，再综合判断该目标连通体的连通状态。通过较为简便、准确地方式即可准确判断目标连通体的连通状态是否异常，在检测到目标连通体的状态为异常时，可以采取未连通路径标记、道路连通整修等措施，进一步保证了道路、河流等连通体的状态记录和使用安全。

请参见图3，应用于图1所述的连通性检测装置，用于检测目标连通体的连通状态是否正常。所检测的连通体可以包括道路、河流等。下面将对图2所示的过程进行具体描述。

步骤S201，将所述目标连通体拆分成多个待测路径。

目标连通体，即为所要进行连通状态检测的连通体。所述连通体可以用于指代包括线状物，如道路、河流、湖泊等。如果要对某个区域的道路的连通状态进行检测，可以将该区域内的全部道路作为所述目标连通体进行连通状态检测。如果要检测的对象为某区域内的某条河流，则可以将该区域内的该河流的全部数据作为目标连通体进行检测。可以直接将仅包含待测目标连通体的数据集合作为检测对象，也可以将包含全部连通体的整体数据集合作为大范围检测对象，从中筛选出与该目标检测对象关联的数据作为待测数据集合，进行目标连通体的连通状态检测。

目标连通体内一般是由一个或者多个相连或者不相连的路径组成的有序集合，每个路径均具有起止节点坐标、关闭路径和编号等属性值。将所述目标连通体拆分成多个待测路径时必须满足如下准则：全部路径必须是有效的，不能重合、相交或者自相交。多个路径可以连接与某一点，也可以分离，路径的长度不能为0。依据上述路径拆分规则，将所述目标连通体拆分成多个路径。

在一种实施方式中，进行目标体的连通状态检测时，所检测的要素集合中不仅包含了所述目标连通体，还包含了除所述目标连通体外的其他连通体，多个连通体的全部要素构成所检测的要素集合。优选地，根据连通体的线要素特征，所检测的要素集合内均为对应连通体的线要素。遍历所述要素集合中的全部要素，获取全部线要素中的每个线要素的连通属性值。筛选出连通属性值与所要检测的目标连通体匹配的线要素，作为目标要素，将所获取的全部目标要素合并成所述目标连通体。目标要素的筛选过程所依据的连通属性值匹配规则，可以为名称相同、名称关联、标识码关联等，其他能实现同一连通体内多个线要素合并的方式均可适用于本实施例。

步骤S202，获取每个所述待测路径的标识类型。

依据上述步骤，将所述目标连通体拆分成多个待测路径之后，获取每个待测路径的标识类型，即为分别判断每个待测路径的连通状态。依次获取全部路径中的每个路径，作为待测路径，判断每个待测路径的连通状态。判断待测路径的连通状态的依据可以为：判断待测路径的起止节点坐标是否均连接到其他连通体。如果待测路径的起止点均连接到其他连通体，则该待测路径的连通状态正常，判定该待测路径的标识类型为连通标识。反之，如果待测路径的起止节点坐标并未都连接到其他连通体，则该待测路径的连通状态异常，判定该待测路径的标识类型为未连通标识。

步骤S203，获取所述目标连通体的全部路径中，标识类型为未连通标识的路径的个数，作为未连通路径个数。

依据上述步骤获取所述目标连通体内全部待测路径的标识类型后，进行目标连通体的整体连通状态的判断，首先要统计未连通路径的个数。每个所述路径的连通状态均对应其标识类型，连通路径的标识类型为连通标识，未连通路径的标识类型为未连通标识。要统计目标连通体中未连通路径的个数，则要获取所述目标连通体的全部路径中，标识类型为未连通标识的路径的个数，作为未连通路径个数。

请参见图4，本发明实施例还增设通过待测路径的起止节点坐标与高等级的其他连通体的连通情况获取其标识类型的步骤。下面将结合图3，对实施过程进行具体解释。

步骤S301，判断待测路径的起止节点坐标是否都连入目标连通体的其他路径。

如果所述待测路径的起止节点坐标不是都连入所述目标连通体的其他路径，则执行步骤S302；如果所述待测路径的起止节点坐标是都连入所述目标连通体的其他路径，则执行步骤S304。

步骤S302，判断是否存在等级属性。

如果存在等级属性，则执行步骤S303；如果不存在等级属性，则判定所述待测路径的标识类型为未连通标识。

步骤S303，判断待测路径的起止节点坐标是否都连入高等级的其他连通体。

如果待测路径的起止节点坐标是都连入高等级的其他连通体，则判定待测路径的标识类型为连通标识；如果待测路径的起止节点坐标不是都连入高等级的其他连通体，则判定所述待测路径的标识类型为未连通标识。

步骤S304，判断待测路径的起止节点坐标是否都连入其他连通体。

如果待测路径的起止节点坐标都连入其他连通体，则判定待测路径的标识类型为连通标识；如果待测路径的起止点不是都连入其他连通体，则判定所述待测路径的标识类型为未连通标识。

依据上述步骤获取目标连通体的每个待测路径，依次获取每个待测路径的标识类型。获取待测路径的标识类型，首先要判断该待测路径与所述目标连通体内的其他路径的连通状态。判断所述待测路径的起止点是否都连入其所属的目标连通体所包含的其他待测路径，如果得出所述待测路径的起止点不是都连入其所属的目标连通体所包含的其他待测路径，则需要判断该待测路径与高等级的其他连通体的连通关系。反之，如果得出所述待测路径的起止点都连入其所属的目标连通体所包含的其他待测路径，则需要判断该待测路径与其他连通体的连通关系。

判断待测路径与其他连通体的连通关系的过程可以包括：直接判断该待测路径的起止点是否都连入要素集合中除其所属目标连通体外的其他连通体。如果待测路径的起止点是都连入要素集合中的其他连通体，则可以判定该待测路径的标识类型为连通标识。如果待测路径的起止点不是都连入要素集合中的其他连通体，则判定该待测路径的标识类型为未连通标识。

判断待测路径与高等级的其他连通体的连通关系的方法包括：判断所检测的包含整体数据的要素集合中是否存在等级属性，即为判断该要素集合内是否存在不同等级的连通体。等级属性存在状态的判断可以在进行待测路径与高等级的其他连通体的连通状态的判断操作之前的步骤中即可，其具体步骤的相对实施顺序不做限定。

如果判定得出所检测的要素集合中不存在等级属性，即表明本要素集合中仅存在同一种等级属性的连通体。因此，在待测路径的起止点未全都连入其所属目标连通体所包含的其他待测路径时，且本要素集合中不存在其他等级属性，尤其是高等级属性的连通体时，可以直接判定该待测路径的标识类型为未连通标识。

如果判定得出所检测的要素集合中存在等级属性，即表明本要素集合中存在至少两种等级属性的连通体，则可以进一步判断该待测路径的起止点是否都连入高等级的其他连通体。如果所述待测路径的起止点都连入高等级的其他连通体，则可以直接判定该待测路径的标识类型为连通标识。如果所述待测路径的起止点未都连入高等级的其他连通体，且结合上述步骤中获取的结论，该待测路径的起止点没有都连入其所属目标连通体内的其他待测路径，则可以判定待测路径的标识类型为未连通标识。

在一种实施方式中，目标连通体可以为A省内B市的管辖区域内省道C，则其拆分的路径可以包括C1、C2和C3等。在判断目标连通体C的连通状态时，遍历其所包含的全部路径C1、C2和C3，并依次判断每个待测路径的标识类型。先判断待测路径C1的起止点是否都与目标连通体C所包含的其他待测路径C2或者C3。如果待测路径C1的起止点没有都与目标连通体C内的其他待测路径连通，则判断该待测路径C1是否连入高等级的其他连通体。在进行待测路径与高等级的其他连通体的连通状态的判断之前，先判断该目标连通体所在要素集合是否存在等级属性，即为是否存在国道(高等级)、乡道(低等级)等其他等级的连通体。如果存在等级属性，则进一步判断该待测路径，即C1的起止点是否都连入其他国道。如果所述省道C的待测路径C1的起止点是都连入其他国道，则可以直接判定该待测路径的标识类型为连通标识。

上述本发明实施例提供的连通性检测方法，通过待测路径与其所属目标连通体所包含的其他路径的连通状态、以及待测路径与高等级的其他连通体的连通状态等的判断过程，综合、准确确定每个所述待测路径的标识类型，进一步提高了检测目标连通体的连通状态的准确性。

步骤S204，判断所述目标连通体的未连通路径个数是否为零。

如果所述目标连通体的未连通路径个数为零，则执行步骤S205，判定所述目标连通体的连通状态为正常；如果所述目标连通体的未连通路径个数不为零，则执行步骤S206，判定所述目标连通体的连通状态为异常。

依据上述步骤获取目标连通体的未连通路径个数后，根据预设的判断规则判断该目标连通体的连通状态，判断连通状态的方式为判断所述未连通路径个数是否为零。如果所述目标连通体的未连通路径个数为零，即表示该目标连通体内的全部路径的起止点均连通到其他连通体，判定该目标连通体的连通状态为正常。如果所述目标连通体的未连通路径个数不为零，则表示部分路径的起止点未全部连通到其他连通体，判定该目标连通体的连通状态为异常。

上述本发明实例提供的连通性检测方法，首先根据预设的拆分规则将待测的目标连通体拆分成多个路径，分别判断每个路径的连通状态。统计目标连通体内全部路径的标识类型，如果检测到有标识类型为未连通标识，则判定该目标连通体的整体连通状态为异常。通过将需要进行连通状态检测的连通体拆分成多个路径，分别判断每个路径的标识类型，再综合判断该目标连通体的连通状态。通过较为简便、准确地方式即可准确判断目标连通体的连通状态是否异常，在检测到目标连通体的状态为异常时，可以采取未连通路径标记、道路连通整修等措施，进一步保证了道路、河流等连通体的状态记录和使用安全。

作为一种可选的实施方式，请参见图5，在上述实施例的基础上，判断目标连通体的连通状态为异常之后，还可以增设未连通路径标示线的获取过程。下面将结合图5，对未连通路径标示线的获取过程进行详细描述。

判断目标连通体的未连通路径个数是否为零。如果所述未连通路径个数为零，则不需进行未连通路径标示线的获取，如果所述未连通路径个数不为零，则继续进行下述步骤。

判断未连通路径个数是否大于1。

如果未连通个数是大于1，则获取1个所述标识类型为未连通标识的待测路径与所述目标连通体内的其他路径的端点的第一最短距离，作为确认最短距离，将所述确认最短距离所关联的两个端点间的连线作为所述未连通标识提示线。

如果未连通个数不是大于1，则获取全部所述标识类型为未连通标识的待测路径与所述连通体内的其他路径的端点的第一最短距离，将所获取的距离值最小的第一最短距离作为所述确认最短距离，将所述确认最短距离所关联的两个端点间的连线作为所述未连通标识提示线。

为了进一步方便后续的连通体的整修、数据记录和未连通路线统计，增设未连通路径提示线的获取和标记过程。在初步判定目标连通体包含未连通路径后，根据未连通路径是单个还是多个的不同情况，分别实施对应的未连通路径标示线的获取过程。判断所述目标连通体的未连通路径个数是否大于1，如果所述未连通路径个数大于1，则执行针对多个未连通路径的最短路径的获取和筛选过程。如果所述未连通路径个数不大于1，即为等于1，则执行针对单个未连通路径的最短路径的获取和筛选过程。

未连通路径个数等于1时，获取全部所述标识类型为未连通标识的待测路径与所述连通体内的其他路径的端点的第一最短距离，将所获取的距离值最小的第一最短距离作为所述确认最短距离，将所述确认最短距离所关联的两个端点间的连线作为所述未连通标识提示线。

未连通路径个数大于1时，获取全部所述标识类型为未连通标识的待测路径与所述连通体内的其他路径的端点的第一最短距离，将所获取的距离值最小的第一最短距离作为所述确认最短距离，将所述确认最短距离所关联的两个端点间的连线作为所述未连通标识提示线。

上述依据目标连通体的未连通路径个数判断该目标连通体的连通状态，并在判定目标连通体的连通状态为异常状态时，根据未连通路径的具体情况获取未连通标识提示线，进一步方便了工程后续的数据统计和工况修整。

本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种地理信息要素的连通性检测方法，其特征在于，所述方法包括：

将目标连通体拆分成多个待测路径；

获取每个所述待测路径的标识类型，所述标识类型包括连通标识和未连通标识；

获取所述标识类型为未连通标识的待测路径个数，作为未连通路径个数；

判断所述未连通路径个数是否为零；如果所述未连通路径个数为零，则判定所述目标连通体的连通状态为正常；如果所述未连通路径个数不为零，则判定所述目标连通体的连通状态为异常。

2.根据权利要求1所述的一种地理信息要素的连通性检测方法，其特征在于，将目标连通体拆分成多个待测路径之前还包括：

遍历目标连通体所在的地理信息要素集合中的全部要素；

在所述全部要素中，获取连通属性值与所述目标连通体匹配的目标要素；

将所获取的所有所述目标要素合并成所述目标连通体。

3.根据权利要求1所述的一种地理信息要素的连通性检测方法，其特征在于，所述目标连通体，即为所要进行连通状态检测的连通体；所述连通体用于指代线状物，如道路、河流、湖泊；所述目标连通体由一个或者多个相连或者不相连的路径组成的有序集合，每个所述路径均具有起止节点坐标和编号这些属性值；

所述目标连通体拆分成多个待测路径时必须满足如下准则：

全部待测路径必须是有效的，不能重合、相交或者自相交；

多个待测路径可以连接于某一点，也可以分离；

待测路径的长度不能为0。

4.根据权利要求3所述的一种地理信息要素的连通性检测方法，其特征在于，所述获取每个所述待测路径的标识类型具体包括：

判断所述待测路径的起止节点坐标是否均连入其他连通体；所述其他连通体是指除目标连通体以外的连通体；

如果所述待测路径的起止节点坐标均连入其他连通体，则判定所述待测路径的标识类型为连通标识；如果所述待测路径的起止节点坐标不是均连入其他连通体，则判定所述待测路径的标识类型为未连通标识。

5.根据权利要求4所述的一种地理信息要素的连通性检测方法，其特征在于，所述判断所述待测路径的起止节点坐标是否均连入其他连通体具体包括：

S301、判断所述待测路径的起止节点坐标是否均连入所述目标连通体的其他路径；如果所述待测路径的起止节点坐标不是均连入所述目标连通体的其他路径，则执行步骤S2；如果所述待测路径的起止节点坐标均连入所述目标连通体的其他路径，则执行步骤S4；

S302、判断是否存在等级属性；如果不存在等级属性，则判定所述待测路径的标识类型为未连通标识；如果存在等级属性，则执行步骤S3；

S303、判断所述待测路径的起止节点坐标是否均连入高等级的其他连通体；如果所述待测路径的起止节点坐标均连入高等级的其他连通体，则判定所述待测路径的标识类型为连通标识；如果所述待测路径的起止节点坐标不是均连入高等级的其他连通体，则判定所述待测路径的标识类型为未连通标识；

S304、判断所述待测路径的起止节点坐标是否均连入所述其他连通体；如果所述待测路径的起止节点坐标均连入所述其他连通体，则判定所述待测路径的标识类型为连通标识；如果所述待测路径的起止节点坐标不是均连入所述其他连通体，则判定所述待测路径的标识类型为未连通标识。

6.根据权利要求1所述的一种地理信息要素的连通性检测方法，其特征在于，如果所述未连通路径个数不为零，则判定所述目标连通体的连通状态为异常之后，还包括：

画出所述目标连通体内的未连通标识提示线。

7.根据权利要求6所述的一种地理信息要素的连通性检测方法，其特征在于，画出所述目标连通体内的未连通标识提示线具体包括：

判断所述标识类型为未连通标识的所述待测路径的个数是否大于1；

如果所述标识类型为未连通标识的所述待测路径的个数大于1，则获取全部所述标识类型为未连通标识的所述待测路径与所述目标连通体内的其他路径的端点的第一最短距离，将其中最小的所述第一最短距离作为最短距离，并将所述最短距离的两个端点间的连线作为所述未连通标识提示线；

如果所述标识类型为未连通标识的所述待测路径的个数不大于1；则获取所述标识类型为未连通标识的所述待测路径与所述目标连通体内的其他路径的端点的第一最短距离，将所述第一最短距离作为最短距离，并将所述最短距离的两个端点间的连线作为所述未连通标识提示线。

8.一种地理信息要素的连通性检测装置，其特征在于，所述装置包括：

拆分模块，用于将所述目标连通体拆分成多个待测路径；

标识类型获取模块，用于获取每个所述待测路径的标识类型，所述标识类型包括连通标识和未连通标识；

未连通路径个数获取模块，用于获取所述目标连通体的全部路径中标识类型为未连通标识的路径的个数；

判断模块，用于判断所述目标连通体的标识类型为未连通标识的路径个数是否为零；

如果所述目标连通体的标识类型为未连通标识的路径个数为零，则判定所述目标连通体的连通状态为正常；

如果所述目标连通体的标识类型为未连通标识的路径个数不为零，则判定所述目标连通体的连通状态为异常。

9.根据权利要求8所述的一种地理信息要素的连通性检测装置，其特征在于，所述装置还包括合并模块，所述合并模块用于：

遍历目标连通体所在的地理信息要素集合中的全部要素；

在所述全部要素中，获取连通属性值与所述目标连通体匹配的目标要素；

将所获取的所有所述目标要素合并成所述目标连通体。

10.根据权利要求8所述的一种地理信息要素的连通性检测装置，其特征在于，所述标识类型获取模块用于：

遍历所述目标连通体中的路径，将所述目标连通体中的每个所述路径作为待测路径；

判断每个所述待测路径的起止节点坐标是否均连入其他连通体；所述其他连通体是指除目标连通体以外的连通体；

如果所述待测路径的起止节点坐标均连入其他连通体，则判定所述路径的标识类型为连通标识；如果所述路径的起止节点坐标不是均连入其他连通体，则判定所述路径的标识类型为未连通标识。

Images