道路管理检测方法、装置、电子设备及可读存储介质制造方法及图纸

本申请提供一种道路管理检测方法、装置、电子设备及可读存储介质。方法包括：在待处理路网数据中提取目标道路实体数据，在目标道路实体数据中确定单条第一目标路段以作为第一搜索种子；通过搜索算法，在目标道路实体数据中对第一搜索种子进行扩散查询，得到扩散查询的搜索结果；当搜索结果中存在新路段时，将新路段作为新的第一搜索种子，并在目标道路实体数据中对新的第一搜索种子进行扩散查询，根据每次扩散查询的搜索结果，确定目标道路实体数据的检测结果。基于此，能够自动实现对目标道路实体数据中路段连通性的识别与检测，无需人工检测路段的连通性，从而有利于提高路段之间连通性检测的效率。

【技术实现步骤摘要】
道路管理检测方法、装置、电子设备及可读存储介质
本专利技术涉及地理信息和计算机数据处理
，具体而言，涉及一种道路管理检测方法、装置、电子设备及可读存储介质。
技术介绍
道路数据的连通性检查是道路数据入库时一项检查内容。对于刚获取到的路网数据在进行数据入库时，在路网数据中，各路段间的连通性不仅和空间关系有关还与其属性信息有关。路网数据中的道路实体数据中路段的连通性无法被机器直接识别。目前，通常采用人工的方式，对路段之间的连通性进行检查，而该检测方式的效率低。
技术实现思路
本申请提供一种道路管理检测方法、装置、电子设备及可读存储介质，能够提高对路段之间连通性检测的效率。为了实现上述目的，本申请实施例所提供的技术方案如下所示：第一方面，本申请实施例提供一种道路管理检测方法，所述方法包括：获取待处理路网数据，所述待处理路网数据包括设置有路段标识属性的单条路段，所述路段标识属性包括路段编码和道路编码，或者还包括重复路段编码；根据所述道路编码和所述重复路段编码从所述待处理路网数据中提取目标道路实体数据，在所述目标道路实体数据中确定单条第一目标路段以作为第一搜索种子；通过搜索算法，在所述目标道路实体数据中对所述第一搜索种子进行扩散查询，得到扩散查询的搜索结果；当所述搜索结果中存在新路段时，将所述新路段作为新的第一搜索种子，并在所述目标道路实体数据中对所述新的第一搜索种子进行扩散查询，直至得到新的搜索结果中不存在新路段；根据每次扩散查询的搜索结果，确定所述目标道路实体数据的检测结果，所述检测结果包括所述目标道路实体数据中的连通性。在上述的实施方式中，在目标道路实体数据中，将目标路段作为搜索种子，然后利用搜索算法进行扩散搜索，以查找与搜索种子连通的所有路段。基于此，能够自动实现对目标道路实体数据中路段连通性的识别与检测，无需人工检测路段的连通性，从而有利于提高路段之间连通性检测的效率。结合第一方面，在一些可选的实施方式中，通过搜索算法，在所述目标道路实体数据中对所述第一搜索种子进行扩散查询，得到扩散查询的搜索结果，包括：通过所述搜索算法，在所述目标道路实体数据中选择与所述第一搜索种子相邻的路段作为所述第一搜索种子的搜索结果；根据所述搜索结果，更新与所述第一搜索种子对应的数据结构，所述数据结构包括用于存储对所述第一搜索种子进行扩散搜索得到的新路段的路段标识属性的数据结构。在上述的实施方式中，利用数据结构存储针对搜索种子进行扩散搜索得到的新路段的路段标识属性，有利于从数据结构中判断当前搜索种子在进行扩散搜索时，是否有发现新路段。结合第一方面，在一些可选的实施方式中，与所述第一搜索种子对应的数据结构包括第一数据结构和第二数据结构；根据所述搜索结果，更新与所述第一搜索种子对应的数据结构，包括：根据所述搜索结果，将已完成搜索的所有第一搜索种子的路段标识属性，存储于所述第一数据结构；根据所述搜索结果，将对所述第一搜索种子进行扩散搜索得到的新路段的路段标识属性，存储于所述第二数据结构。在上述的实施方式中，通过第一数据结构、第二数据结构存储相应的数据，有利于根据第一数据结构、第二数据结构中的数据，判断当前搜索种子与其他路段之间的连通性。结合第一方面，在一些可选的实施方式中，与所述第一搜索种子对应的数据结构还包括第三数据结构及第四数据结构，所述方法还包括：当所述第一搜索种子的搜索结果表示所述新路段的数量大于或等于2时，将对所述第一搜索种子进行扩散搜索得到的路段的路段标识属性及所述第一搜索种子的路段标识属性，存储于所述第三数据结构；将所述第二数据结构中的每个新路段作为新的第一搜索种子，并将每个所述新的第一搜索种子进行扩散搜索得到的路段的路段标识属性和第一搜索种子路段标识属性存储于对应的第四数据结构；当搜索得到的路段数量小于2时，确定所述新的第一搜索种子的连通性为单端连通；当所述第三数据结构的路段标识属性包括指定第四数据结构中的所有路段标识属性时，确定所述指定第四数据结构对应的新的第一搜索种子的连通性为单端连通。结合第一方面，在一些可选的实施方式中，根据每次扩散查询的搜索结果，确定所述目标道路实体数据的检测结果，包括：针对每次扩散查询的第一搜索种子，判断与所述第一搜索种子对应的第二数据结构中，是否存在所述新路段的路段标识属性；当所述第二数据结构中，不存在所述新路段的路段标识属性时，确定当前的所述第一搜索种子的路段的连通性为单端连通，当前道路实体数据搜索结束；当所述第二数据结构中，存在所述新路段的路段标识属性时，确定当前的所述第一搜索种子的路段的连通性为两端连通，当前道路实体数据搜索继续；根据每个第一搜索种子的路段的连通性，确定所述目标道路实体数据中路段的检测结果。在上述的实施方式中，通过对每个搜索种子的路段的连通性进行检测，可以实现道路中每个路段的连通性检测。结合第一方面，在一些可选的实施方式中，所述方法还包括：判断所述第一数据结构中的路段的数量与所述目标道路实体数据中的路段的总数量是否相同；若为是时，确定所述目标道路实体数据的路段连通；若为否时，确定所述目标道路实体数据的路段的连通性异常。在上述的实施方式中，第一数据结构中的路段为相互连通的所有路段，可以作为判断目标道路实体数据中所有路段的连通性的依据，从而可以根据第一数据结构中的路段的数量实现目标道路实体数据连通性的检测。结合第一方面，在一些可选的实施方式中，所述方法还包括：当所述目标道路实体数据中存在未被检测的路段时，从所述未被检测的路段中，确定单条目标路段以作为第二搜索种子，直至所述目标道路实体数据中不存在未被检测的路段；通过搜索算法，在所述未被检测的路段对所述第二搜索种子进行扩散查询，得到扩散查询的搜索结果；当所述搜索结果中存在新路段时，将所述新路段作为新的第二搜索种子，并在所述待处理路网数据中对所述新的第二搜索种子进行扩散查询，直至得到新的搜索结果中不存在新路段；根据每次扩散查询的搜索结果，确定所述未被检测的路段的检测结果，所述检测结果包括所述第二搜索种子在所述待处理路网数据中的连通性检测结果包括所述第二搜索种子在所述目标道路实体数据中的连通性。在待处理路网数据中，当存在孤立的不连通的路段或道路时，在选择第一搜索种子进行扩散搜索时，有部分路段数据无法被检测到。在上述的实施方式中，通过对未被检测到的路段进行扩散查询，有利于遍历目标道路实体数据中的每个路段，以实现对每个路段的连通性检测。第二方面，本申请实施例还提供一种道路管理检测装置，所述装置包括：获取单元，用于获取待处理路网数据，所述待处理路网数据包括设置有路段标识属性的单条路段，所述路段标识属性包括路段编码和道路编码，或者还包括重复路段编码；种子确定单元，用于根据所述道路编码和所述重复路段编码从所述待处理路网数据中提取目标本文档来自技高网...

【技术保护点】
1.一种道路管理检测方法，其特征在于，所述方法包括：/n获取待处理路网数据，所述待处理路网数据包括设置有路段标识属性的单条路段，所述路段标识属性包括路段编码和道路编码，或者还包括重复路段编码；/n根据所述道路编码和所述重复路段编码从所述待处理路网数据中提取目标道路实体数据，在所述目标道路实体数据中确定单条第一目标路段以作为第一搜索种子；/n通过搜索算法，在所述目标道路实体数据中对所述第一搜索种子进行扩散查询，得到扩散查询的搜索结果；/n当所述搜索结果中存在新路段时，将所述新路段作为新的第一搜索种子，并在所述目标道路实体数据中对所述新的第一搜索种子进行扩散查询，直至得到新的搜索结果中不存在新路段；/n根据每次扩散查询的搜索结果，确定所述目标道路实体数据的检测结果，所述检测结果包括所述目标道路实体数据的连通性。/n

【技术特征摘要】
1.一种道路管理检测方法，其特征在于，所述方法包括：
获取待处理路网数据，所述待处理路网数据包括设置有路段标识属性的单条路段，所述路段标识属性包括路段编码和道路编码，或者还包括重复路段编码；
根据所述道路编码和所述重复路段编码从所述待处理路网数据中提取目标道路实体数据，在所述目标道路实体数据中确定单条第一目标路段以作为第一搜索种子；
通过搜索算法，在所述目标道路实体数据中对所述第一搜索种子进行扩散查询，得到扩散查询的搜索结果；
当所述搜索结果中存在新路段时，将所述新路段作为新的第一搜索种子，并在所述目标道路实体数据中对所述新的第一搜索种子进行扩散查询，直至得到新的搜索结果中不存在新路段；
根据每次扩散查询的搜索结果，确定所述目标道路实体数据的检测结果，所述检测结果包括所述目标道路实体数据的连通性。


2.根据权利要求1所述的方法，其特征在于，通过搜索算法，在所述目标道路实体数据中对所述第一搜索种子进行扩散查询，得到扩散查询的搜索结果，包括：
通过所述搜索算法，在所述目标道路实体数据中选择与所述第一搜索种子相邻的路段作为所述第一搜索种子的搜索结果；
根据所述搜索结果，更新与所述第一搜索种子对应的数据结构，所述数据结构包括用于存储对所述第一搜索种子进行扩散搜索得到的新路段的路段标识属性的数据结构。


3.根据权利要求2所述的方法，其特征在于，与所述第一搜索种子对应的数据结构包括第一数据结构和第二数据结构；
根据所述搜索结果，更新与所述第一搜索种子对应的数据结构，包括：
根据所述搜索结果，将已完成搜索的所有第一搜索种子的路段标识属性，存储于所述第一数据结构；
根据所述搜索结果，将对所述第一搜索种子进行扩散搜索得到的新路段的路段标识属性，存储于所述第二数据结构。


4.根据权利要求3所述的方法，其特征在于，与所述第一搜索种子对应的数据结构还包括第三数据结构及第四数据结构，所述方法还包括：
当所述第一搜索种子的搜索结果表示所述新路段的数量大于或等于2时，将对所述第一搜索种子进行扩散搜索得到的路段的路段标识属性及所述第一搜索种子的路段标识属性，存储于所述第三数据结构；
将所述第二数据结构中的每个新路段作为新的第一搜索种子，并将每个所述新的第一搜索种子进行扩散搜索得到的路段的路段标识属性和第一搜索种子路段标识属性存储于对应的第四数据结构；
当搜索得到的路段数量小于2时，确定所述新的第一搜索种子的连通性为单端连通；
当所述第三数据结构的路段标识属性包括指定第四数据结构中的所有路段标识属性时，确定所述指定第四数据结构对应的新的第一搜索种子的连通性为单端连通。


5.根据权利要求3所述的方法，其特征在于，根据每次扩散查询的搜索结果，确定所述目标道路实体数据的检测结果，包括：
针对每次扩散查询的第一搜索种子，判断与所述第一搜索种子对应的第二数据结构中，是否存在所述新路段的路段标识属性；
当所述第...

【专利技术属性】
技术研发人员：荆圣媛，周治武，王发良，赵慧，巩垠熙，
申请(专利权)人：国家基础地理信息中心，
类型：发明
国别省市：北京;11