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

权利要求书

1.一种数据处理方法，其特征在于，包括：

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

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

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

2.据权利要求1所述的方法，其特征在于，所述利用所述多条有向边形成多边形，包括：

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

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

3.据权利要求2所述的方法，其特征在于，所述利用所述多条有向边形成多边形，还包括：

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

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

4.据权利要求1或2所述的方法，其特征在于，所述根据路网数据生成多条有向边，包括：

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

5.据权利要求4所述的方法，其特征在于，所述利用所述多条有向边形成多边形，还包括：

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

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

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

6.据权利要求5所述的方法，其特征在于，存在上下游关系的出有向边与入有向边的夹角不等于180度。

7.据权利要求5或6所述的方法，其特征在于，所述根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，包括：

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

8.据权利要求7所述的方法，其特征在于，所述有向边由经纬度数据表示。

9.据权利要求5所述的方法，其特征在于，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边。

10.据权利要求5所述的方法，其特征在于，所述利用所述多条有向边形成多边形，还包括：

按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形。

11.据权利要求10所述的方法，其特征在于，所述按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，包括：

在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边。

12.据权利要求11所述的方法，其特征在于，所述在所形成的多边形中删除割边，包括：

通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边。

13.据权利要求1所述的方法，其特征在于，还包括：

识别位于所述多边形以外的有向边以生成至少一个外部区域单元。