[发明专利]数据处理方法、装置、电子设备及可读存储介质

说明书

本公开实施例公开了一种数据处理方法、装置、电子设备及可读存储介质，所述方法包括：根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个区域单元，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。

技术领域

本公开涉及计算机技术领域，具体涉及数据处理方法、装置、电子设备及可读存储介质。

背景技术

路网基础数据包含路段、路口信息。由于路网数据经过融合和抽象、路网更新不及时等原因，导致在车辆轨迹研究时无法补全所有轨迹数据。

可以通过对路网分区来对车辆出行情况进行研究。例如，可以通过引入由路段和路口围成的多边形作为基础数据的一种，再完善多边形内包含的区域特征。其中，使用路网数据生成多边形是第一步。

可以使用多边形化(polygonize)方法生成多边形。但是，由于多边形化方法只实现无向边作为输入且输入必须为两点线段。因此，将有向边转换为无向的仅包含两点的边时导致路段属性丢失，影响生成多边形的结果的精确性。

发明内容

为了解决相关技术中的问题，本公开实施例提供一种数据处理方法、装置、电子设备及可读存储介质。

第一方面，本公开实施例中提供了一种数据处理方法，包括：

根据路网数据生成多条有向边；

利用所述多条有向边形成多边形；

利用所述多边形生成至少一个区域单元。

结合第一方面，本公开在第一方面的第一种实现方式中，所述利用所述多条有向边形成多边形，包括：

检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；

删除所述第一类型有向边和所述第二类型有向边。

结合第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，所述利用所述多条有向边形成多边形，还包括：

当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；

循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边。

结合第一方面或第一方面的第一种实现方式，本公开在第一方面的第三种实现方式中，所述根据路网数据生成多条有向边，包括：

根据路网数据生成多条有向边和有向边之间的节点。

结合第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，所述利用所述多条有向边形成多边形，还包括：

在剩余的有向边中检索与节点连接的有向边；

根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边；

根据检索结果记录有向边之间的上下游关系。

结合第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，存在上下游关系的出有向边与入有向边的夹角不等于180度。