CN111932653B - 数据处理方法、装置、电子设备及可读存储介质 - Google Patents
数据处理方法、装置、电子设备及可读存储介质 Download PDFInfo
- Publication number
- CN111932653B CN111932653B CN201910395528.6A CN201910395528A CN111932653B CN 111932653 B CN111932653 B CN 111932653B CN 201910395528 A CN201910395528 A CN 201910395528A CN 111932653 B CN111932653 B CN 111932653B
- Authority
- CN
- China
- Prior art keywords
- directed
- road network
- directed edge
- edges
- type
- 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.)
- Active
Links
- 238000003860 storage Methods 0.000 title claims abstract description 17
- 238000003672 processing method Methods 0.000 title abstract description 52
- 238000000034 method Methods 0.000 claims abstract description 94
- 238000012545 processing Methods 0.000 claims description 48
- 230000008859 change Effects 0.000 claims description 41
- 238000005520 cutting process Methods 0.000 claims description 28
- 230000001427 coherent effect Effects 0.000 claims description 9
- 239000003550 marker Substances 0.000 claims description 7
- 238000011144 upstream manufacturing Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 36
- 238000001514 detection method Methods 0.000 description 11
- 238000012217 deletion Methods 0.000 description 8
- 230000037430 deletion Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 6
- 230000015572 biosynthetic process Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000007726 management method Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 230000004888 barrier function Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本公开实施例公开了一种数据处理方法、装置、电子设备及可读存储介质，所述方法包括：根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个区域单元，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
Description
技术领域
本公开涉及计算机技术领域，具体涉及数据处理方法、装置、电子设备及可读存储介质。
背景技术
路网基础数据包含路段、路口信息。由于路网数据经过融合和抽象、路网更新不及时等原因，导致在车辆轨迹研究时无法补全所有轨迹数据。
可以通过对路网分区来对车辆出行情况进行研究。例如，可以通过引入由路段和路口围成的多边形作为基础数据的一种，再完善多边形内包含的区域特征。其中，使用路网数据生成多边形是第一步。
可以使用多边形化(polygonize)方法生成多边形。但是，由于多边形化方法只实现无向边作为输入且输入必须为两点线段。因此，将有向边转换为无向的仅包含两点的边时导致路段属性丢失，影响生成多边形的结果的精确性。
发明内容
为了解决相关技术中的问题，本公开实施例提供一种数据处理方法、装置、电子设备及可读存储介质。
第一方面，本公开实施例中提供了一种数据处理方法，包括：
根据路网数据生成多条有向边；
利用所述多条有向边形成多边形；
利用所述多边形生成至少一个区域单元。
结合第一方面，本公开在第一方面的第一种实现方式中，所述利用所述多条有向边形成多边形，包括：
检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；
删除所述第一类型有向边和所述第二类型有向边。
结合第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，所述利用所述多条有向边形成多边形，还包括：
当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；
循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边。
结合第一方面或第一方面的第一种实现方式，本公开在第一方面的第三种实现方式中，所述根据路网数据生成多条有向边，包括：
根据路网数据生成多条有向边和有向边之间的节点。
结合第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，所述利用所述多条有向边形成多边形，还包括：
在剩余的有向边中检索与节点连接的有向边；
根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边；
根据检索结果记录有向边之间的上下游关系。
结合第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，存在上下游关系的出有向边与入有向边的夹角不等于180度。
结合第一方面的第四种实现方式或第五种实现方式，本公开在第一方面的第六种实现方式中，所述根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，包括：
根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边。
结合第一方面的第六种实现方式，本公开在第一方面的第七种实现方式中，所述有向边由经纬度数据表示。
结合第一方面的第四种实现方式，本公开在第一方面的第八种实现方式中，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边。
结合第一方面的第四种实现方式，本公开在第一方面的第九种实现方式中，所述利用所述多条有向边形成多边形，还包括：
按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形。
结合第一方面的第九种实现方式，本公开在第一方面的第十种实现方式中，所述按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，包括：
在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边。
结合第一方面的第十种实现方式，本公开在第一方面的第十一种实现方式中，所述在所形成的多边形中删除割边，包括：
通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边。
结合第一方面，本公开在第一方面的第十二种实现方式中，还包括：
识别位于所述多边形以外的有向边以生成至少一个外部区域单元。
结合第一方面或第一方面的第十二种实现方式，本公开在第一方面的第十三种实现方式中，所述利用所述多边形生成至少一个区域单元，包括：
检测所述多边形的面积是否大于预设面积阈值；
将面积大于所述预设面积阈值的多边形分割为面积小于等于所述预设面积阈值的多边形；
利用所述面积小于等于所述预设面积阈值的多边形生成至少一个区域单元。
结合第一方面，本公开在第一方面的第十四种实现方式中，有向边为路网中的路段，节点包括路网中的路口和岔口。
结合第一方面或第一方面的第十二种实现方式，本公开在第一方面的第十五种实现方式中，还包括：
根据所述路网数据和所述至少一个区域单元，确定所述区域单元的属性。
结合第一方面的第十五种实现方式，本公开在第一方面的第十六种实现方式中，还包括：
对记录有所述至少一个区域单元的地图设置标记，以表示所述至少一个区域单元的属性。
结合第一方面或第一方面的第十二种实现方式，本公开在第一方面的第十七种实现方式中，还包括：
根据所述路网数据和所述至少一个区域单元，确定所述区域单元中的对象变化情况。
结合第一方面的第十七种实现方式，本公开在第一方面的第十八种实现方式中，还包括：
根据所述区域单元中的对象变化情况，对所述至少一个区域单元所在的区域的交通设施进行设置。
结合第一方面或第一方面的第十二种实现方式，本公开在第一方面的第十九种实现方式中，还包括：
从外部***获取所述路网数据，并且/或者通过设置于路网中的数据采集装置所述获取路网数据。
第二方面，本公开实施例中提供了一种数据处理装置，包括：
第一生成模块，被配置为根据路网数据生成多条有向边；
形成模块，被配置为利用所述多条有向边形成多边形；
第二生成模块，被配置为利用所述多边形生成至少一个区域单元。
结合第二方面，本公开在第二方面的第一种实现方式中，所述形成模块包括：
第一检测子模块，被配置为检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；
删除子模块，被配置为删除所述第一类型有向边和所述第二类型有向边。
结合第二方面的第一种实现方式，本公开在第二方面的第二种实现方式中，所述形成模块还包括：
更新子模块，被配置为当所述删除子模块删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；
循环处理模块，被配置为循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边。
结合第二方面或第二方面的第一种实现方式，本公开在第二方面的第三种实现方式中，所述第一生成模块还被配置为：
根据路网数据生成多条有向边和有向边之间的节点。
结合第二方面的第三种实现方式，本公开在第二方面的第四种实现方式中，所述形成模块还包括：
第一检索子模块，被配置为在所述删除子模块剩余的有向边中检索与节点连接的有向边；
第二检索子模块，被配置为根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边；
记录子模块，被配置为根据所述第一检索子模块和所述第二检索子模块的检索结果记录有向边之间的上下游关系。
结合第二方面的第四种实现方式，本公开在第二方面的第五种实现方式中，存在上下游关系的出有向边与入有向边的夹角不等于180度。
结合第二方面的第四种实现方式或第五种实现方式，本公开在第二方面的第六种实现方式中，所述第二检索子模块还被配置为：
根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边。
结合第二方面的第六种实现方式，本公开在第二方面的第七种实现方式中，所述有向边由经纬度数据表示。
结合第二方面的第四种实现方式，本公开在第二方面的第八种实现方式中，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边。
结合第二方面的第四种实现方式，本公开在第二方面的第九种实现方式中，所述形成模块还包括：
形成子模块，被配置为按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形。
结合第二方面的第九种实现方式，本公开在第二方面的第十种实现方式中，所述形成子模块还被配置为：
在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边。
结合第二方面的第十种实现方式，本公开在第二方面的第十一种实现方式中，所述形成子模块还被配置为：
通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边。
结合第二方面，本公开在第二方面的第十二种实现方式中，还包括：
识别模块，被配置为识别位于所述多边形以外的有向边以生成至少一个外部区域单元。
结合第二方面或第二方面的第十二种实现方式，本公开在第二方面的第十三种实现方式中，所述第二生成模块包括：
第二检测子模块，被配置为检测所述多边形的面积是否大于预设面积阈值；
分割子模块，被配置为将面积大于所述预设面积阈值的多边形分割为面积小于等于所述预设面积阈值的多边形；
生成子模块，被配置为利用所述面积小于等于所述预设面积阈值的多边形生成至少一个区域单元。
结合第二方面，本公开在第二方面的第十四种实现方式中，有向边为路网中的路段，节点包括路网中的路口和岔口。
结合第二方面或第二方面的第十二种实现方式，本公开在第二方面的第十五种实现方式中，还包括：
第一确定模块，被配置为根据所述路网数据和所述至少一个区域单元，确定所述区域单元的属性。
结合第二方面的第十五种实现方式，本公开在第二方面的第十六种实现方式中，还包括：
第一设置模块，被配置为对记录有所述至少一个区域单元的地图设置标记，以表示所述至少一个区域单元的属性。
结合第二方面或第二方面的第十二种实现方式，本公开在第二方面的第十七种实现方式中，还包括：
第二确定模块，被配置为根据所述路网数据和所述至少一个区域单元，确定所述区域单元中的对象变化情况。
结合第二方面的第十七种实现方式，本公开在第二方面的第十八种实现方式中，还包括：
第二设置模块，被配置为根据所述区域单元中的对象变化情况，对所述至少一个区域单元所在的区域的交通设施进行设置。
结合第二方面或第二方面的第十二种实现方式，本公开在第二方面的第十九种实现方式中，还包括：
获取模块，被配置为从外部***获取所述路网数据，并且/或者通过设置于路网中的数据采集装置所述获取路网数据。
第三方面，本公开实施例中提供了一种数据处理方法，包括：
根据路网数据生成多条有向边；
利用所述多条有向边形成多边形；
利用所述多边形生成至少一个内部区域单元；
识别位于所述多边形以外的有向边以生成至少一个外部区域单元。
第四方面，本公开实施例中提供了一种路网存车区生成方法，包括：
根据路网数据生成多条有向边；
利用所述多条有向边形成多边形；
利用所述多边形生成至少一个存车区。
第五方面，本公开实施例中提供了一种电子设备，包括存储器和处理器；其中，
所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现如第一方面、第一方面的第一种实现方式至第十八种实现方式、第三方面、第四方面任一项所述的方法。
第六方面，本公开实施例中提供了一种可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现如第一方面、第一方面的第一种实现方式至第十八种实现方式、第三方面、第四方面任一项所述的方法。
本公开实施例提供的技术方案可以包括以下有益效果：
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个区域单元，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述利用所述多条有向边形成多边形，包括：检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；删除所述第一类型有向边和所述第二类型有向边，可以使得路网数据稳定。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述利用所述多条有向边形成多边形，还包括：当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边，可以使得路网数据稳定。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述根据路网数据生成多条有向边，包括：根据路网数据生成多条有向边和有向边之间的节点，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述利用所述多条有向边形成多边形，还包括：在剩余的有向边中检索与节点连接的有向边；根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边；根据检索结果记录有向边之间的上下游关系，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过存在上下游关系的出有向边与入有向边的夹角不等于180度，可以有效地形成多边形，避免检索到对向边作为上下游的有向边。本公开的实施方式实现对有向边的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，包括：根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，可以实现对有向边、曲线边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述有向边由经纬度数据表示，可以实现对有向边、曲线边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述利用所述多条有向边形成多边形，还包括：按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，包括：在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边，可以简化多边形。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述在所形成的多边形中删除割边，包括：通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边，可以简化多边形。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过识别位于所述多边形以外的有向边以生成至少一个外部区域单元，可以完整地利用路网数据生成区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过所述利用所述多边形生成至少一个区域单元，包括：检测所述多边形的面积是否大于预设面积阈值；将面积大于所述预设面积阈值的多边形分割为面积小于等于所述预设面积阈值的多边形；利用所述面积小于等于所述预设面积阈值的多边形生成至少一个区域单元，可以分割出大小符合需要的封闭区域单元。根据本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过有向边为路网中的路段，节点包括路网中的路口和岔口，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过根据所述路网数据和所述至少一个区域单元，确定所述区域单元的属性，可以有助于了解所确定的区域单元的属性，有助于对区域单元和区域单元所在区域进一步的规划和设置。
根据本公开实施例提供的技术方案，通过对记录有所述至少一个区域单元的地图设置标记，以表示所述至少一个区域单元的属性，可以有助于使用地图的用户、设备或应用程序根据地图上的标记进行进一步的操作。
根据本公开实施例提供的技术方案，通过根据所述路网数据和所述至少一个区域单元，确定所述区域单元中的对象变化情况，可以有助于了解所确定的区域单元的对象变化情况，从而根据区域单元的对象变化情况对交通情况进行管理，并且对交通设施进行设置。
根据本公开实施例提供的技术方案，通过根据所述区域单元中的对象变化情况，对所述至少一个区域单元所在的区域的交通设施进行设置，可以有助于根据区域单元的对象变化情况对交通情况进行管理，并且对交通设施进行设置。
根据本公开实施例提供的技术方案，通过第一生成模块，被配置为根据路网数据生成多条有向边；形成模块，被配置为利用所述多条有向边形成多边形；第二生成模块，被配置为利用所述多边形生成至少一个区域单元，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过从外部***获取所述路网数据，并且/或者通过设置于路网中的数据采集装置所述获取路网数据，可以通过各种方式获取路网数据，并且完整地利用路网数据生成内部区域单元和外部区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个内部区域单元；识别位于所述多边形以外的有向边以生成至少一个外部区域单元，可以完整地利用路网数据生成内部区域单元和外部区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个存车区，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
结合附图，通过以下非限制性实施方式的详细描述，本公开的其它标签、目的和优点将变得更加明显。在附图中：
图1示出根据本公开一实施方式的数据处理方法的流程图；
图2示出根据本公开一实施方式的数据处理方法中的步骤S120的一个示例的流程图；
图3示出根据本公开一实施方式的数据处理方法中的步骤S120的另一个示例的流程图；
图4示出根据本公开一实施方式的数据处理方法中的步骤S120的又一个示例的流程图；
图5示出根据本公开一实施方式的数据处理方法中的步骤S120的另一个示例的流程图；
图6示出根据本公开另一实施方式的数据处理方法的流程图；
图7示出根据本公开一实施方式的数据处理方法中的步骤S130的一个示例的流程图；
图8示出根据本公开一实施方式的数据处理方法的一个应用场景的示例性示意图；
图9示出根据本公开另一实施方式的数据处理方法的一个应用场景的示例性示意图；
图10示出根据本公开又一实施方式的数据处理方法的一个应用场景的示例性示意图；
图11示出根据本公开又一实施方式的数据处理方法的一个应用场景的示例性示意图；
图12示出根据本公开一实施方式的数据处理方法的一个应用场景的示例性示意图；
图13示出根据本公开一实施方式的数据处理装置的结构框图；
图14示出根据本公开一实施方式的数据处理装置中的形成模块1320的一个示例的结构框图；
图15示出根据本公开一实施方式的数据处理装置中的形成模块1320的另一个示例的结构框图；
图16示出根据本公开一实施方式的数据处理装置中的形成模块1320的又一个示例的结构框图；
图17示出根据本公开一实施方式的数据处理装置中的形成模块1320的又一个示例的结构框图；
图18示出根据本公开另一实施方式的数据处理装置的结构框图；
图19示出根据本公开一实施方式的数据处理装置中的第二生成模块1330的一个示例的结构框图；
图20示出根据本公开另一实施方式的数据处理方法的流程图；
图21示出根据本公开一实施方式的路网存车区生成方法的流程图；
图22示出根据本公开一实施方式的电子设备的结构框图；
图23是适于用来实现根据本公开一实施方式的数据处理方法的计算机***的结构示意图。
具体实施方式
下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。
在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的标签、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他标签、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的标签可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个区域单元，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
图1示出根据本公开一实施方式的数据处理方法的流程图。如图1所示，数据处理方法包括以下步骤S110、S120和S130：
在步骤S110中，根据路网数据生成多条有向边。
在步骤S120中，利用多条有向边形成多边形。
在步骤S130中，利用多边形生成至少一个区域单元。
在本公开的实施例中，路网可以指的是陆地的道路构成的路网、诸如仓库等封闭环境内的内部道路构成的路网等。在路网中，可以运行有移动能力的设备，例如，汽车、电动汽车、摩托车、无人驾驶车辆等陆地运载工具。
在本公开的实施例中，路网数据可以包括基于地图应用程序中记载的基础路网数据形成的路网数据规范，也可以包括抽象后的路网基础数据，还可以包括行政区划和路网数据等各种数据。例如，在路网数据中，可以包含路口、路段数据。本公开实施例中的获取路网数据可以指的是相关技术领域的公知概念，本公开对此不做赘述。
在本公开的实施例中，利用多条有向边形成多边形是生成区域单元的前提。在本公开的实施例中，区域单元可以被理解为类似于“蓄水池”。蓄水池基本与路网中的多边形区域相同，当遇到过大的区域时，则可以将大区域切割为小区域作为蓄水池。由于路网数据用于研究交通工具行驶轨迹和规律，因此可以将交通工具流看成水流，分割成都区域看成蓄水池收放水流。即，当利用多边形生成多个区域单元时，多个区域单元可以被看作蓄水池，区域单元中的交通工具流可以被看作水流。
多边形指的是同一平面且不在同一直线上的三条或三条以上的线段首尾顺次连结且不相交所组成的封闭图形。在本公开的实施例中，多边形可以包括正多边形和非正多边形。正多边形和非正多边形可以包括三角形、四边形、五边形等各种多边形。在本公开的实施例中，多边形可以包括凸多边形和凹多边形。
在本公开的实施例中，当使用区域单元时，交通工具的轨迹可以使用路段、路口、区域单元来完整、准确地表达；同时使用区域单元及特征还可以分析交通工具行动的深层次规律。
根据本公开的一个实施例，步骤S110包括：根据路网数据生成多条有向边和有向边之间的节点。
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边，包括：根据路网数据生成多条有向边和有向边之间的节点，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，在路网数据中，有向边为路网中的路段，节点包括路网中的路口和岔口。在岔口对应的岔口节点，一条连贯的有向边被分为一条进入岔口节点的入有向边和一条从所述岔口节点发出的出有向边。相关技术中的多边形化(polygonize)方法无法对路网中岔口进行支持，此时不以岔口为多边形中的节点的路段无法打断进行多边形计算。
根据本公开实施例提供的技术方案，通过在路网数据中，有向边为路网中的路段，节点包括路网中的路口和岔口，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，图1所示的数据处理方法还包括：从外部***获取路网数据，并且/或者通过设置于路网中的数据采集装置获取路网数据。
根据本公开实施例提供的技术方案，通过从外部***获取路网数据，并且/或者通过设置于路网中的数据采集装置获取路网数据，可以通过各种方式获取路网数据，并且完整地利用路网数据生成内部区域单元和外部区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，外部***可以指的是各种机构提供的存储有路网数据的***，例如，交通管理部门的路网数据***、公安部门的路网数据***、卫星测绘部门的路网数据***、地图绘制机构的路网数据***等等。在本公开的一个实施例中，设置于路网中的数据采集装置可以指的是设置于路网中的摄像头、无线电雷达、红外雷达、激光雷达等数据采集装置，还可以指的是安装于行驶在路网中的车辆中的、由路网中的人携带的、或安装于路网上空的飞行器上的摄像头、无线电雷达、红外雷达、激光雷达等数据采集装置。
在本公开的一个实施例中，可以单独使用从外部***获取路网数据或通过设置于路网中的数据采集装置获取路网数据，也可以结合使用从外部***获取路网数据和通过设置于路网中的数据采集装置获取路网数据。
在本公开的一个实施例中，从外部***获取路网数据和通过设置于路网中的数据采集装置获取路网数据可以包括历史路网数据，也可以包括实时路网数据，本公开的实施例对此不作限制。
以下参照图2描述本公开另一实施方式中的数据处理方法。
图2示出根据本公开一实施方式的数据处理方法中的步骤S120的一个示例的流程图。图2所示的实施方式与图1所示的实施方式的区别在于还包括步骤S210和S220。
在步骤S210中，检测多条有向边中的第一类型有向边和第二类型有向边，其中，第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度。
在步骤S220中，删除第一类型有向边和第二类型有向边。
根据本公开实施例提供的技术方案，通过利用多条有向边形成多边形，包括：检测多条有向边中的第一类型有向边和第二类型有向边，其中，第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；删除第一类型有向边和第二类型有向边，可以使得路网数据稳定。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图8对图2中的实施方式中的步骤进行进一步描述。
图8示出根据本公开一实施方式的数据处理方法的一个应用场景的示例性示意图。
如图8的(a)所示，在路网示意图800中，有多个节点A、B、C、D、E、F和G。节点A和B之间存在有向边AB和有向边BA。节点B和C之间存在有向边BC和有向边CB。节点B和D之间存在有向边BD和有向边DB。节点D和E之间存在有向边DE和有向边ED。节点E和F之间存在有向边EF。节点E和G之间存在有向边GE。
如图8的(a)所示，有向边EF和有向边GE是第一类型有向边。有向边EF的一个端点F仅有一个入度，并且有向边GE的一个端点G仅有一个出度。在将端点F看作一个路口的情况下，该路口仅有一条进入的单向车道。在将端点G看作一个路口的情况下，该路口仅有一条从该路口出发的单向车道。
如图8的(a)所示，有向边BC和有向边CB是第二类型有向边。有向边BC和有向边CB的端点C仅有一个出度和一个入度，并且该一个出度对应的有向边CB与该一个入度对应的有向边BC的夹角为180度。在将端点C看作一个路口的情况下，进入该路口和出该路口的两条路是同一条路的对向车道。
如图8的(a)所示，第一类型有向边EF和GE以及第二类型有向边BC和CB可以被称为“悬挂边”，即，悬挂边指是指无法从有向边的至少一个端点继续往外延伸的边。换言之，悬挂边是悬挂在路网中的有向边。在实际的路网中，如果在一定范围内，一个路段的尽头没有与其他道路联通，则此路段在路网中是一条悬挂边。在本公开的实施例中，删除悬挂边，即第一类型有向边以及第二类型有向边，可以使得路网数据更稳定，适于生成多边形。
根据本公开的一个实施例，可以根据路网数据生成多条有向边和有向边之间的节点。
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边和有向边之间的节点，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图3描述本公开另一实施方式中的数据处理方法中的步骤S120。
图3示出根据本公开一实施方式的数据处理方法中的步骤S120的另一个示例的流程图。图3所示的实施方式与图2所示的实施方式的区别在于还包括步骤S310和S320。
在步骤S310中，当删除了第一类型有向边和第二类型有向边时，更新剩余的有向边。
在步骤S320中，循环进行检测多条有向边中的第一类型有向边和第二类型有向边、删除第一类型有向边和第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含第一类型有向边和第二类型有向边。
根据本公开实施例提供的技术方案，通过利用多条有向边形成多边形，还包括：当删除了第一类型有向边和第二类型有向边时，更新剩余的有向边；循环进行检测多条有向边中的第一类型有向边和第二类型有向边、删除第一类型有向边和第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含第一类型有向边和第二类型有向边，可以使得路网数据稳定。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，可以循环删除悬挂边、更新所影响的节点和有向边，再次删除更新出的悬挂边，更新所影响的节点和有向边，直到有向边中不再包含悬挂边，这样可以使得路网数据稳定。
如图8所示，当删除了图8的(a)中的第一类型有向边EF和GE以及第二类型有向边BC和CB之后，更新剩余的有向边中的全部节点和有向边，得到图8的(b)中的路网示意图。
如图8的(b)所示，有向边DE和有向边ED是第二类型有向边。有向边DE和有向边ED的端点E仅有一个出度和一个入度，并且该一个出度对应的有向边ED与该一个入度对应的有向边DE的夹角为180度。在将端点E看作一个路口的情况下，进入该路口和出该路口的两条路是同一条路的对向车道。当删除了图8的(b)中的第二类型有向边DE和ED之后，更新剩余的有向边中的全部节点和有向边，得到图8的(c)中的路网示意图。
如图8的(c)所示，有向边BD和有向边DB是第二类型有向边。有向边BD和有向边DB的端点D仅有一个出度和一个入度，并且该一个出度对应的有向边DB与该一个入度对应的有向边BD的夹角为180度。在将端点D看作一个路口的情况下，进入该路口和出该路口的两条路是同一条路的对向车道。当删除了图8的(c)中的第二类型有向边BD和DB之后，更新剩余的有向边中的全部节点和有向边，得到图8的(d)中的路网示意图。
如图8的(d)所示，有向边AB和有向边BA是第二类型有向边。有向边AB和有向边BA的端点B仅有一个出度和一个入度，并且该一个出度对应的有向边BA与该一个入度对应的有向边AB的夹角为180度。在将端点B看作一个路口的情况下，进入该路口和出该路口的两条路是同一条路的对向车道。当删除了图8的(d)中的第二类型有向边AB和BA之后，更新剩余的有向边中的全部节点和有向边，得到图8的(e)中的路网示意图。
如图8的(e)所示，路网示意图800中没有任何第一类型的有向边或第二类型的有向边，即，不存在悬挂边。因此，路网示意图800被简化并且结构稳定。
以下参照图4描述本公开另一实施方式中的数据处理方法。
图4示出根据本公开一实施方式的数据处理方法中的步骤S120的又一个示例的流程图。图4所示的实施方式与图2所示的实施方式的区别在于还包括步骤S410、S420和S430，为了简洁起见，图4中省略了图2中的步骤S210和S220。
在步骤S410中，在剩余的有向边中检索与节点连接的有向边。
在步骤S420中，根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与第一方向相反的第二方向从节点的入度所对应的入有向边检索节点的出度所对应的最先出现的出有向边。
在步骤S430中，根据检索结果记录有向边之间的上下游关系。
根据本公开实施例提供的技术方案，通过利用多条有向边形成多边形，还包括：在剩余的有向边中检索与节点连接的有向边；根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与第一方向相反的第二方向从节点的入度所对应的入有向边检索节点的出度所对应的最先出现的出有向边；根据检索结果记录有向边之间的上下游关系，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图9对图4中的实施方式中的步骤进行进一步描述。
图9示出根据本公开另一实施方式的数据处理方法的一个应用场景的示例性示意图。
如图9所示，节点A与节点B之间存在对向边AB和BA，有向边AB对应于节点A的一个出度，有向边BA对应于节点A的一个入度。节点A与节点C之间存在对向边AC和CA，有向边AC对应于节点A的一个出度，有向边CA对应于节点A的一个入度。节点A与节点D之间存在对向边AD和DA，有向边AD对应于节点A的一个出度，有向边DA对应于节点A的一个入度。节点A与节点E之间存在对向边AE和EA，有向边AE对应于节点A的一个出度，有向边EA对应于节点A的一个入度。节点E与节点F之间存在对向边EF和FE，有向边EF对应于节点E的一个出度，有向边FE对应于节点E的一个入度。节点D与节点F之间存在对向边DF和FD，有向边DF对应于节点D的一个出度，有向边FD对应于节点D的一个入度。
在本公开的实施例中，如图9所示，对向边AB和BA可以被示出为两条方向相反、路径紧邻的仅各自具有一个方向的两条有向边，也可以被示出为一条具有两个方向的有向边。在本公开的实施例中，对任一对对向边，这两种表示方式具有同样的含义。另外，虽然在图9中示出的对向边中，任一节点的入有向边均位于右侧，出对向边位于左侧，但是这仅仅是示例。本公开实施方式不限于此，也可以任一节点的入有向边均位于左侧，出对向边位于右侧。
如图9所示的路网示意图可以被认为是删除了第一类型有向边和第二类型有向边(即，悬挂边)的经调整路网示意图。图9中的箭头方向910表示顺时针方向，箭头920表示逆时针方向。
如图9所示，可以检索每个节点A、B、C、D、E、F和G向外的星型的边。即，在剩余的有向边中检索与节点连接的有向边。
在本公开的实施例中，如果经调整路网示意图中的节点是多边形的某个顶点，则与顶点相邻的出度和/或入度对应的边分别是该多边形在该节点处的边。如果我们要找的多边形的有向边是顺时针排列的，则与顶点的入度和/或出度顺序应该为逆时针。如果我们要找的多边形的有向边是逆时针排列的，则与顶点的入度和/或出度顺序应该为顺时针。
在本公开的一个实施例中，对于要找的多边形的有向边是顺时针排列，此情况可以对应于交通规则规定交通工具在路径右侧行驶的路网。例如，在车辆靠右侧行驶的路网中，车辆在路口右转最便利且不会影响其他车辆行驶，因此寻找有向边顺时针排列的多边形。具体情况参照图9所示的实施例进行描述。
在图9所示的实施例中，根据预设的构成多边形的有向边的顺时针方向910，在该经调整路网示意图中的节点A、B、C、D、E、F和G按照逆时针方向920从各节点的入度所对应的入有向边检索节点的出度所对应的最先出现的出有向边。
在图9所示的实施例中，在节点A，存在4个入度。为了寻找有向边顺时针方向910排列的多边形，按照逆时针方向920从节点A的4个入度所对应的入有向边分别检索节点A的最先出现的出有向边。例如，从与一个入度对应的入有向边EA，按照逆时针方向920检索到的最先出现的出有向边为有向边AD，并且有向边EA和有向边AD为顺时针方向排列；从与一个入度对应的入有向边DA，按照逆时针方向920检索到的最先出现的出有向边为有向边AC，并且有向边DA和有向边AD为顺时针方向排列；从与一个入度对应的入有向边CA，按照逆时针方向920检索到的最先出现的出有向边为有向边AB，并且有向边CA和有向边AB为顺时针方向排列；从与一个入度对应的入有向边BA，按照逆时针方向920检索到的最先出现的出有向边为有向边AE，并且有向边BA和有向边AE为顺时针方向排列。
从以上示例可知，如果要寻找的多边形的有向边按照顺时针方向排列，则需要按照逆时针方向从节点的入有向边寻找节点的出有向边，以在此节点处检索到顺时针排列的有向边。
如图9所示，可以按照以上方式检索到多边形ADFE。在该多边形ADFE中，有向边AD、DF、FE和EA按照顺时针方向910排列。
需要理解的是，根据路网数据生成的多条有向边可以构成多个多边形，每一节点处有可能存在多组按照上下游关系排列的有向边。因此，为了生成多边形，可以根据检索结果记录有向边之间的上下游关系。
另外，尽管图9中仅示出了检索有向边按照顺时方向910针排列的多边形的情况，但是可以理解，根据路网的实际情况，也可以检索有向边按照逆时方向针排列的多边形。在检索有向边按照逆时方向针排列的多边形的情况下，在每一节点，按照顺时针方向从节点的入度所对应的入有向边检索节点的最先出现的出有向边。
在本公开的一个实施例中，存在上下游关系的出有向边与入有向边的夹角不等于180度。
根据本公开实施例提供的技术方案，通过存在上下游关系的出有向边与入有向边的夹角不等于180度，可以有效地形成多边形，避免检索到对向边作为上下游的有向边。本公开的实施方式实现对有向边的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，在检索构成多边形的有向边时，需要排除对向边，即，与入有向边端点相同，方向相反的有向边。并利用技术人员可以理解，在检索形成多边形的有向边时排除对向边才可以构成包围了一定区域的多边形。
在本公开的一个实施例中，步骤S420包括：根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与第一方向相反的第二方向从节点的入度所对应的入有向边检索节点的出度所对应的最先出现的出有向边。
根据本公开实施例提供的技术方案，通过根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与第一方向相反的第二方向从节点的入度所对应的入有向边检索节点的出度所对应的最先出现的出有向边，包括：根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与第一方向相反的第二方向从节点的入度所对应的入有向边检索节点的出度所对应的最先出现的出有向边，可以实现对有向边、曲线边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，考虑到路网中的路段不一定是直的，可以使用路段到路口一定距离范围内的出入角度，对应每个入度所对应的有向边，按照顺时针方向或逆时针方向检索下一个出度所对应的有向边作为多边形在此顶点的边界。
在本公开的一个实施例中，在路段是曲线路段的情况下，使用路口一定范围内的路段的出入角度作为曲线有向边的入度或出度，据此可以以此路口为节点方便地确定节点的入有向边和出有向边，从而确定有向边的上下游关系。
如图9所示，在节点E，以半径为r的圆930为范围确定出入节点E的有向边的出入角度，以各条有向边在圆930的范围内的部分来针对一个入度对应的有向边按照逆时针方向检索下一个出度所对应的有向边。即，可以将节点的入有向边和有向边中距路口距离为r的部分作为检索下一出有向边的检索范围。例如，当节点E为路网的路口时，r可以设为30米、40米、50米等任意值。
在本公开的一个实施例中，有向边由经纬度数据表示。
根据本公开实施例提供的技术方案，通过有向边由经纬度数据表示，可以实现对有向边、曲线边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，由于路网中的路径可能是曲线，因此，通过经纬度数据表示有向边可以更精确地表达路网。具体而言，经纬度数据可以是经纬度序列。
相关技术中的多边形生成方法无法对路网中岔口进行支持，此时不以岔口为顶点的路段无法被打断以进行多边形计算。
在本公开的一个实施例中，节点包括路网数据中的路口和岔口，其中，在岔口对应的岔口节点，一条连贯的有向边被分为一条进入岔口节点的入有向边和一条从岔口节点发出的出有向边。
根据本公开实施例提供的技术方案，通过节点包括路网数据中的路口和岔口，其中，在岔口对应的岔口节点，一条连贯的有向边被分为一条进入岔口节点的入有向边和一条从岔口节点发出的出有向边，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图10描述根据本公开实施方式的岔口。
图10示出根据本公开又一实施方式的数据处理方法的一个应用场景的示例性示意图。
图10的示出了根据路网数据生成的路网示意图中的表示岔口的节点处的有向边。在图10的(a)中，岔口节点A位于路口节点B和C之间，连接到路口节点D。路口节点B和C之间存在有向边BC和有向边CB。岔口节点A和路口节点C之间存在有向边AD和有向边DA。在相关技术中，不以岔口节点A为顶点的路径无法被打断以进行多边形计算。即，在相关技术中，如果不以岔口节点A为多边形的顶点，则有向边BC和有向边CB不会在岔口节点A被打断。
在本公开的实施例中，如图10的(b)所示，在岔口对应的岔口节点A，连贯的有向边BC可以被分为一条进入岔口节点A的入有向边BA和一条从岔口节点A发出的出有向边AC，连贯的有向边CB可以被分为一条进入岔口节点A的入有向边CA和一条从岔口节点A发出的出有向边AB。即，在本公开的实施例中，可以将岔口节点与路口节点一样进行处理。因此，根据本公开实施例的技术方案可以灵活地形成多边形。
以下参照图5描述本公开另一实施方式中的数据处理方法中的步骤S120。
图5示出根据本公开一实施方式的数据处理方法中的步骤S120的另一个示例的流程图。图5所示的实施方式与图4所示的实施方式的区别在于还包括步骤S510。
在步骤S510中，按照有向边之间的上下游关系，将多条有向边连接以形成多边形。
根据本公开实施例提供的技术方案，通过利用所述多条有向边形成多边形，还包括：按照有向边之间的上下游关系，将多条有向边连接以形成多边形，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
如图9所示，可以按照有向边之间的上下游关系，将多条有向边AD、DF、FE和EA连接以行程多边形ADFE。
在本公开的一个实施例中，按照有向边之间的上下游关系，将多条有向边连接以形成多边形，包括：在所形成的多边形中删除割边，其中，割边为端点相同且方向相反的两条边构成的对向边。
根据本公开实施例提供的技术方案，通过按照有向边之间的上下游关系，将多条有向边连接以形成多边形，包括：在所形成的多边形中删除割边，其中，割边为端点相同且方向相反的两条边构成的对向边，可以简化多边形。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的实施例中，如果在图G中删去一条边e后，图G的连通分支数增加，即，则称e为G的割边(cut edge)。例如，如果在连通图中删除一条边后，连通图不再连通，则认为该边是割边。在本公开的实施例中，割边为端点相同且方向相反的两条边构成的对向边。删除割边可以简化路网数据，便于生成多边形。
在本公开的一个实施例中，在所形成的多边形中删除割边，包括：通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边。
根据本公开实施例提供的技术方案，通过在所形成的多边形中删除割边，包括：通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边，可以简化多边形。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，端点相同且方向相反的两条边不一定会被认为是对向边。例如，如果端点相同且方向相反的两条边相距较远，例如，相距50米，则这两条边在真实路网中可能代表两条相距较远的单行道。如果端点相同且方向相反的两条边相距较近，例如，相距2米，则这两条边是对向边。在真实路网中，对向边可以表示一条道路上的对向车道。
以下参照图6描述本公开另一实施方式中的数据处理方法。
图6示出根据本公开另一实施方式的数据处理方法的流程图。图6所示的实施方式与图1所示的实施方式的区别在于还包括步骤S610。
在步骤S610中，识别位于多边形以外的有向边以生成至少一个外部区域单元。
根据本公开实施例提供的技术方案，通过识别位于多边形以外的有向边以生成至少一个外部区域单元，可以完整地利用路网数据生成区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图11描述外部区域单元的示例。
图11示出根据本公开又一实施方式的数据处理方法的一个应用场景的示例性示意图。
如图11所示，内部包含多个节点和多条边(方向未示出)的多边形1110是由多条边和多个顶点形成多边形。在多边形1110之外，存在多条未构成多边形的有向边1120(方向未示出)。为了能够完整地利用路网数据生成区域单元，可以将有向边1120作为外部区域单元，或称为“外部蓄水池”。外部蓄水池的概念与利用多边形生成的区域单元相对，利用多边形生成的区域单元可以被认为是某种意义上的内部区域单元。
在本公开的一个实施例中，图6所示的数据处理方法还包括：从外部***获取路网数据，并且/或者通过设置于路网中的数据采集装置获取路网数据。
根据本公开实施例提供的技术方案，通过从外部***获取路网数据，并且/或者通过设置于路网中的数据采集装置获取路网数据，可以通过各种方式获取路网数据，并且完整地利用路网数据生成内部区域单元和外部区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图7描述本公开一实施方式中的数据处理方法中的步骤S130。
图7示出根据本公开一实施方式的数据处理方法中的步骤S130的一个示例的流程图。步骤S130包括步骤S710、S720和S730。
在步骤S710中，检测多边形的面积是否大于预设面积阈值。
在步骤S720中，将面积大于预设面积阈值的多边形分割为面积小于等于预设面积阈值的多边形。
在步骤S730中，利用面积小于等于预设面积阈值的多边形生成至少一个区域单元。
根据本公开实施例提供的技术方案，通过利用多边形生成至少一个区域单元，包括：检测多边形的面积是否大于预设面积阈值；将面积大于预设面积阈值的多边形分割为面积小于等于预设面积阈值的多边形；利用面积小于等于所述预设面积阈值的多边形生成至少一个区域单元，可以分割出大小符合需要的封闭区域单元。根据本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，当多边形面积过大时，利用多边形生成一个区域单元会使得区域单元包括的交通工具流过多，进而影响对交通工具出行情况的研究。因此，可以设定预设的面积阈值，将面积超过预设面积阈值的多边形分割为小于预设面积阈值的多边形。正常情况下，可以利用面积小于等于预设面积阈值的多边形生成至少一个区域单元。即，形成大小合适的蓄水池。
在本公开的一个实施例中，前述数据处理方法还包括：根据路网数据和至少一个区域单元，确定区域单元的属性。
根据本公开实施例提供的技术方案，通过根据路网数据和至少一个区域单元，确定区域单元的属性，可以有助于了解所确定的区域单元的属性，有助于对区域单元和区域单元所在区域进一步的规划和设置。
在本公开的一个实施例中，区域单元的属性可以指的是该区域单元在地理区域中起到的作用。例如，区域单元的属性可以是居民区属性、工业区属性、商业区属性、学校区域属性等各种属性中的一种或多种。例如，当一个区域单元内一部分是民居，另一部分是校园时，该区域单元可以具有居民区属性和学校区域属性二者。可以根据区域单元的属性对包括区域单元的地图进行标记。在本公开的一个实施例中，前述数据处理方法还包括：对记录有至少一个区域单元的地图设置标记，以表示至少一个区域单元的属性。
根据本公开实施例提供的技术方案，通过对记录有至少一个区域单元的地图设置标记，以表示至少一个区域单元的属性，可以有助于使用地图的用户、设备或应用程序根据地图上的标记进行进一步的操作。
在本公开的一个实施例中，地图指的是存储在电子设备中的记载有区域单元的地图，例如，地图应用程序、电子设备中的规划设计地图、交通管理地图等。
在本公开的一个实施例中，对地图应用程序中的地图进行标记可以使得应用该地图应用程序的用户或其他应用程序根据标记明确地图上的相应区域单元的属性，从而执行相应的操作。
在本公开的一个实施例中，当地图应用程序中的地图对某一区域单元设置居民区或公园等标记时，可以使得用户或其他应用程序明确区域单元的属性，从而可以帮助用户或其它应用程序导航到居民区或公园，或者在居民区或公园停车。
在本公开的一个实施例中，当对电子设备中的规划设计地图中的某一区域单元设置居民区和交通拥堵之类的标记时，可以使得规划设计人员或规划设计应用程序确定该区域单元的居民区属性和交通拥堵属性，从而帮助规划设计人员或规划设计应用程序针对该区域单元的居民区属性和交通拥堵属性采取针对性的措施，例如，根据该区域单元的情况重新规划一条道路，或者将某些道路从双向道路改为单向道路等。在本公开的一个实施例中，对电子设备中的规划设计地图中的某一区域单元设置标记以表示区域单元的属性，有助于在电子设备中的规划设计地图中进行所在区域的设施的规划设置，例如，设立交通设施，调整道路的宽度，改变某些建筑物的布局，改变停车位的收费标准等，从而改善区域单元以及区域单元所在区域的交通、生产、和/或生活。
在本公开的一个实施例中，当对交通管理地图中的某一区域单元设置商业区和停车困难之类的标记时，可以使得用户或交通管理应用程序确定该区域单元的商业区属性和停车困难属性，从而可以帮助用户或交通管理应用程序寻找附近的停车场，或者向进入该区域单元的用户的设备发送提示停车困难的信息。
在本公开的一个实施例中，前述数据处理方法还包括：根据路网数据和至少一个区域单元，确定区域单元中的对象变化情况。
根据本公开实施例提供的技术方案，通过根据路网数据和至少一个区域单元，确定区域单元中的对象变化情况，可以有助于了解所确定的区域单元的对象变化情况，从而根据区域单元的对象变化情况对交通情况进行管理，并且对交通设施进行设置。
在本公开的一个实施例中，前述数据处理方法还包括：根据对象区中的对象变化情况，对至少一个区域单元所在的区域的交通设施进行设置。
根据本公开实施例提供的技术方案，通过根据对象区中的对象变化情况，对至少一个区域单元所在的区域的交通设施进行设置，可以有助于根据区域单元的对象变化情况对交通情况进行管理，并且对交通设施进行设置。
在本公开的一个实施例中，区域单元中的对象指的是区域单元中的交通工具、人员等。例如，当将区域单元作为存车区时，对象为车辆。
在本公开的一个实施例中，确定区域单元中的对象变化情况可以指的是确定区域单元中的车辆的变化情况，也可以认为是确定区域单元的存车情况。根据区域单元中的对象变化情况，可以对交通情况进行管理，并且对交通设施进行设置。
在本公开的一个实施例中，交通设施可以包括交通信号灯等可调节的交通标志、路灯、设置于道路上方或侧面的显示屏、可调节的道路隔离带、道路栏杆、自动驾驶的车辆等各种设施。
例如，根据区域单元中的对象变化情况，可以控制交通信号灯等可调节的交通标志等，从而控制交通速度、方向等，从而改善区域单元以及区域单元所在区域的交通情况。
在本公开的一个实施例中，根据区域单元中的对象变化情况，可以控制路灯的开关。例如，在照明度较低的情况下，可以控制无对象存在的道路的路灯关闭，控制有对象存在的道路的路灯开启，这有利于能源的有效利用。
在本公开的一个实施例中，根据区域单元中的对象变化情况，可以控制设置于道路上方或侧面的显示屏，以提醒行人或驾驶员前方车辆情况或者需要注意的其他交通情况。
在本公开的一个实施例中，根据区域单元中的对象变化情况，可以控制设置于道路的可调节的道路隔离带。例如，当具有超过车道宽度的超宽车辆行驶时，可以将一条车道的道路隔离带整体移开一定距离以保证超宽车辆行驶。而且，当超宽车辆行驶离开后，可以将移开的道路隔离带整体移回原位置。
在本公开的一个实施例中，可以通过控制位于某一特定区域的道路上栏杆来对某一特定区域进行限行，或者允许某一方向的交通进行而限制其他方向的交通。
在本公开的一个实施例中，根据区域单元中的对象变化情况，可以控制自动驾驶的车辆等的车速、行驶路线等，从而保证自动驾驶的车辆的行驶安全性和行驶时间。例如，当自动驾驶的车辆途经的某一区域单元中的对象进入量过大时，可以控制自动驾驶的车辆调整行驶路线以绕过该区域单元。
以下参照图12描述根据本公开一实施方式的数据处理方法的应用场景。
图12示出根据本公开一实施方式的数据处理方法的一个应用场景的示例性示意图。利用图8示出的场景，描述根据本公开一实施方式的数据处理方法。
首先，生成路网数据，删除路网数据中的悬挂边。寻找所有节点的度(出度和入度)。
在找到所有节点的出度和入度的情况下，删除只有一个出度或入度的节点及出度入度都为1且进出角度为180度的节点。之后，更新被删除节点对应的边，若无可悬挂节点，则删除此悬挂边。循环执行寻找-删除-更新-删除-寻找的操作，直至删除了全部悬挂边。
在未找到所有节点的出度和入度的情况下，删除只有一个出度或入度的节点。寻找每个节点星型向外的边。按照预设的多边形中的节点的出度和入度的规则，逆时针标记好有向边的上下游。之后，找出多边形中的割边，清理非法边，和非法多边形(例如，自交叉多边形)，剩下的多边形为所期望的多边形。根据多边形及其内部路网结构，若过大则切割形成较小的区域单元(蓄水池)。有的路网无法围成封闭区域，则外部路段形成外部区域单元(蓄水池)。
以下参照图13至图19描述根据本公开的实施方式的数据处理装置。
图13示出根据本公开一实施方式的数据处理装置1300的结构框图。如图13所示，数据处理装置1300包括第一生成模块1310、形成模块1320和第二生成模块1330。
第一生成模块1310被配置为根据路网数据生成多条有向边；
形成模块1320被配置为利用所述多条有向边形成多边形；
第二生成模块1330被配置为利用所述多边形生成至少一个区域单元。
根据本公开实施例提供的技术方案，通过第一生成模块，被配置为根据路网数据生成多条有向边；形成模块，被配置为利用所述多条有向边形成多边形；第二生成模块，被配置为利用所述多边形生成至少一个区域单元，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
根据本公开的一个实施例，第一生成模块1310还被配置为：根据路网数据生成多条有向边和有向边之间的节点。
根据本公开实施例提供的技术方案，通过第一生成模块还被配置为：根据路网数据生成多条有向边和有向边之间的节点，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，图13所示的数据处理装置1300还可以包括：获取模块(未示出)，被配置为从外部***获取路网数据，并且/或者通过设置于路网中的数据采集装置获取路网数据。
根据本公开实施例提供的技术方案，通过获取模块，被配置为从外部***获取路网数据，并且/或者通过设置于路网中的数据采集装置获取路网数据，可以通过各种方式获取路网数据，并且完整地利用路网数据生成内部区域单元和外部区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图14描述本公开另一实施方式中的数据处理装置中的形成模块1320。
图14示出根据本公开一实施方式的数据处理装置中的形成模块1320的一个示例的结构框图。如图14所示，形成模块1320包括第一检测子模块1410和删除子模块1420。
第一检测子模块1410被配置为检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度。
删除子模块1420被配置为删除所述第一类型有向边和所述第二类型有向边。
根据本公开实施例提供的技术方案，通过所述形成模块包括：第一检测子模块，被配置为检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度，删除子模块1420被配置为删除所述第一类型有向边和所述第二类型有向边，可以使得路网数据稳定。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图15描述本公开一实施方式中的数据处理装置中的形成模块1320的另一示例。
图15示出根据本公开一实施方式的数据处理装置中的形成模块1320的另一个示例的结构框图。所述形成模块1320除了包括第一检测子模块1410和删除子模块1420之外，还包括更新子模块1510和循环处理模块1520。
更新子模块1510被配置为当所述删除子模块1420删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边。
循环处理模块1520被配置为循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边。
根据本公开实施例提供的技术方案，通过所述形成模块还包括：更新子模块，被配置为当所述删除子模块删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；循环处理模块，被配置为循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边，可以使得路网数据稳定。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图16描述本公开另一实施方式中的数据处理装置中的形成模块1320。
图16示出根据本公开一实施方式的数据处理装置中的形成模块1320的又一个示例的结构框图。图16所示的实施方式与图14所示的实施方式的区别在于还包括第一检索子模块1610、第二检索子模块1620和记录子模块1630，为了简洁起见，在图16所示的实施方式中省略了图14所示的第一检测子模块1410和删除子模块1420。
第一检索子模块1610被配置为在删除子模块1420剩余的有向边中检索与节点连接的有向边。
第二检索子模块1620被配置为根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边。
记录子模块1630被配置为根据所述第一检索子模块和所述第二检索子模块的检索结果记录有向边之间的上下游关系。
根据本公开实施例提供的技术方案，通过所述形成模块还包括：第一检索子模块，被配置为在删除子模块1420剩余的有向边中检索与节点连接的有向边；第二检索子模块，被配置为根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边；记录子模块，被配置为根据所述第一检索子模块和所述第二检索子模块的检索结果记录有向边之间的上下游关系，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施方式中，存在上下游关系的出有向边与入有向边的夹角不等于180度。
根据本公开实施例提供的技术方案，通过存在上下游关系的出有向边与入有向边的夹角不等于180度，可以有效地形成多边形，避免检索到对向边作为上下游的有向边。本公开的实施方式实现对有向边的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施方式中，所述第二检索子模块还被配置为：
根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边。
根据本公开实施例提供的技术方案，通过所述第二检索子模块还被配置为：根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，可以实现对有向边、曲线边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
结合第二方面的第五种实现方式，本公开在第二方面的第六种实现方式中，所述有向边由经纬度数据表示。
根据本公开实施例提供的技术方案，通过所述有向边由经纬度数据表示，可以实现对有向边、曲线边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施方式中，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边。
根据本公开实施例提供的技术方案，通过所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图17描述本公开另一实施方式中的数据处理装置的形成模块1320。
图5所示的实施方式与图4所示的实施方式的区别在于还包括步骤S510。
图17示出根据本公开一实施方式的数据处理装置中的形成模块1320的又一个示例的结构框图。图17所示的实施方式与图16所示的实施方式的区别在于还包括形成子模块1710。
形成子模块1710被配置为按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形。
根据本公开实施例提供的技术方案，通过所述形成模块还包括：形成子模块，被配置为按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施方式中，所述形成子模块1710还被配置为：
在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边。
根据本公开实施例提供的技术方案，通过所述形成子模块，还被配置为：在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边，可以简化多边形。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施方式中，所述形成子模块1710还被配置为：
通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边。
根据本公开实施例提供的技术方案，通过所述形成子模块，还被配置为：通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边，可以简化多边形。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图18描述本公开另一实施方式中的数据处理装置。
图18示出根据本公开另一实施方式的数据处理装置1800的结构框图。图18所示的实施方式与图13所示的实施方式的区别在于还包括识别模块1810。
识别模块1810被配置为识别位于所述多边形以外的有向边以生成至少一个外部区域单元。
根据本公开实施例提供的技术方案，通过识别模块，被配置为识别位于所述多边形以外的有向边以生成至少一个外部区域单元，可以完整地利用路网数据生成区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，图18所示的数据处理装置1800还可以包括：获取模块(未示出)，被配置为从外部***获取路网数据，并且/或者通过设置于路网中的数据采集装置获取路网数据。
根据本公开实施例提供的技术方案，通过获取模块，被配置为从外部***获取路网数据，并且/或者通过设置于路网中的数据采集装置获取路网数据，可以通过各种方式获取路网数据，并且完整地利用路网数据生成内部区域单元和外部区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
以下参照图19描述本公开一实施方式中的数据处理装置中的第二生成模块1330。
图19示出根据本公开一实施方式的数据处理装置中的第二生成模块1330的一个示例的结构框图。第二生成模块1330包括第二检测子模块1910、第二检测子模块1910和生成子模块1930。
第二检测子模块1910被配置为检测所述多边形的面积是否大于预设面积阈值。
分割子模块1920被配置为将面积大于所述预设面积阈值的多边形分割为面积小于等于所述预设面积阈值的多边形。
生成子模块1930被配置为利用所述面积小于等于所述预设面积阈值的多边形生成至少一个区域单元。
根据本公开实施例提供的技术方案，通过所述第二生成模块包括：第二检测子模块，被配置为检测所述多边形的面积是否大于预设面积阈值；分割子模块，被配置为将面积大于所述预设面积阈值的多边形分割为面积小于等于所述预设面积阈值的多边形，生成子模块，被配置为利用所述面积小于等于所述预设面积阈值的多边形生成至少一个区域单元，可以分割出大小符合需要的封闭区域单元。根据本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施方式中，有向边为路网中的路段，节点包括路网中的路口和岔口。
根据本公开实施例提供的技术方案，通过有向边为路网中的路段，节点包括路网中的路口和岔口，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施方式中，前述数据处理装置还包括：第一确定模块(未示出)，被配置为根据路网数据和至少一个区域单元，确定区域单元的属性。
根据本公开实施例提供的技术方案，通过第一确定模块，被配置为根据路网数据和至少一个区域单元，确定区域单元的属性，可以有助于了解所确定的区域单元的属性，有助于对区域单元和区域单元所在区域进一步的规划和设置。
在本公开的一个实施方式中，前述数据处理装置还包括：第一设置模块(未示出)，被配置为对记录有至少一个区域单元的地图设置标记，以表示至少一个区域单元的属性。
根据本公开实施例提供的技术方案，通过对记录有至少一个区域单元的地图设置标记，以表示至少一个区域单元的属性，可以有助于使用地图的用户、设备或应用程序根据地图上的标记进行进一步的操作。
在本公开的一个实施方式中，前述数据处理装置还包括：第二确定模块(未示出)，被配置为根据路网数据和至少一个区域单元，确定区域单元中的对象变化情况。
根据本公开实施例提供的技术方案，通过根据路网数据和至少一个区域单元，确定区域单元中的对象变化情况，可以有助于了解所确定的区域单元的对象变化情况，从而根据区域单元的对象变化情况对交通情况进行管理，并且对交通设施进行设置。
在本公开的一个实施方式中，前述数据处理装置还包括：第二设置模块(未示出)，被配置为根据区域单元中的对象变化情况，对至少一个区域单元所在的区域的交通设施进行设置。
根据本公开实施例提供的技术方案，通过根据区域单元中的对象变化情况，对至少一个区域单元所在的区域的交通设施进行设置，可以有助于根据区域单元的对象变化情况对交通情况进行管理，并且对交通设施进行设置。
本领域技术人员可以理解，参照图13至图19描述的技术方案的可以与参照图1至图12描述的实施例结合，从而具备参照图1至图12描述的实施例所实现的技术效果。具体内容可以参照以上根据图1至图12进行的描述，其具体内容在此不再赘述。
以下参照图20描述根据本公开另一实施方式的数据处理方法。
图20示出根据本公开另一实施方式的数据处理方法的流程图。图20所示的实施方式包括步骤S2010、S2020、S2030和S2040。
在步骤S2010，根据路网数据生成多条有向边。
在步骤S2020，利用所述多条有向边形成多边形。
在步骤S2030，利用所述多边形生成至少一个内部区域单元。
在步骤S2040，识别位于所述多边形以外的有向边以生成至少一个外部区域单元。
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个内部区域单元；识别位于所述多边形以外的有向边以生成至少一个外部区域单元，可以完整地利用路网数据生成内部区域单元和外部区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
本领域技术人员可以理解，参照图20描述的技术方案的可以与参照图1至图19描述的实施例结合，从而具备参照图1至图19描述的实施例所实现的技术效果。具体内容可以参照以上根据图1至图19进行的描述，其具体内容在此不再赘述。
以下参照图21描述根据本公开一实施方式的路网存车区生成方法。
图21示出根据本公开一实施方式的路网存车区生成方法的流程图。图21所示的实施方式包括步骤S2110、S2120和S2130。
在步骤S2110，根据路网数据生成多条有向边。
在步骤S2120，利用所述多条有向边形成多边形。
在步骤S2130，利用所述多边形生成至少一个存车区。
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个存车区，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
本领域技术人员可以理解，参照图21描述的技术方案的可以与参照图1至图20描述的实施例结合，从而具备参照图1至图20描述的实施例所实现的技术效果。具体内容可以参照以上根据图1至图20进行的描述，其具体内容在此不再赘述。
前述实施例描述了数据处理装置的内部功能和结构，在一个可能的设计中，该数据处理装置的结构可实现为电子设备，如图22中所示，该电子设备2200可以包括处理器2201以及存储器2202。
所述存储器2202用于存储支持数据处理装置执行上述任一实施例中数据处理方法的程序，所述处理器2201被配置为用于执行所述存储器2202中存储的程序。
所述存储器2202用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器2201执行以实现以下步骤：
根据路网数据生成多条有向边；
利用所述多条有向边形成多边形；
利用所述多边形生成至少一个区域单元。
根据本公开实施例提供的技术方案，通过根据路网数据生成多条有向边；利用所述多条有向边形成多边形；利用所述多边形生成至少一个区域单元，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述利用所述多条有向边形成多边形，包括：
检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；
删除所述第一类型有向边和所述第二类型有向边。
根据本公开实施例提供的技术方案，通过所述利用所述多条有向边形成多边形，包括：检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；删除所述第一类型有向边和所述第二类型有向边，可以使得路网数据稳定。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述利用所述多条有向边形成多边形，还包括：
当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；
循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边。
根据本公开实施例提供的技术方案，通过所述利用所述多条有向边形成多边形，还包括：当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边，可以使得路网数据稳定。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述根据路网数据生成多条有向边，包括：
根据路网数据生成多条有向边和有向边之间的节点。
根据本公开实施例提供的技术方案，通过所述根据路网数据生成多条有向边，包括：根据路网数据生成多条有向边和有向边之间的节点，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述利用所述多条有向边形成多边形，还包括：
在剩余的有向边中检索与节点连接的有向边；
根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边；
根据检索结果记录有向边之间的上下游关系。
根据本公开实施例提供的技术方案，通过所述利用所述多条有向边形成多边形，还包括：在剩余的有向边中检索与节点连接的有向边；根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边；根据检索结果记录有向边之间的上下游关系，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，存在上下游关系的出有向边与入有向边的夹角不等于180度。
根据本公开实施例提供的技术方案，通过存在上下游关系的出有向边与入有向边的夹角不等于180度，可以有效地形成多边形，避免检索到对向边作为上下游的有向边。本公开的实施方式实现对有向边的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，包括：
根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边。
根据本公开实施例提供的技术方案，通过所述根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，包括：根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，可以实现对有向边、曲线边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述有向边由经纬度数据表示。
根据本公开实施例提供的技术方案，通过所述有向边由经纬度数据表示，可以实现对有向边、曲线边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边。
根据本公开实施例提供的技术方案，通过所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述利用所述多条有向边形成多边形，还包括：
按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形。
根据本公开实施例提供的技术方案，通过所述利用所述多条有向边形成多边形，还包括：按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，包括：
在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边。
根据本公开实施例提供的技术方案，通过所述按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，包括：在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边，可以简化多边形。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述在所形成的多边形中删除割边，包括：
通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边。
根据本公开实施例提供的技术方案，通过所述在所形成的多边形中删除割边，包括：通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边，可以简化多边形。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述一条或多条计算机指令还被所述处理器2201执行以实现以下步骤：
识别位于所述多边形以外的有向边以生成至少一个外部区域单元。
根据本公开实施例提供的技术方案，通过识别位于所述多边形以外的有向边以生成至少一个外部区域单元，可以完整地利用路网数据生成区域单元。本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述利用所述多边形生成至少一个区域单元，包括：
检测所述多边形的面积是否大于预设面积阈值；
将面积大于所述预设面积阈值的多边形分割为面积小于等于所述预设面积阈值的多边形；
利用所述面积小于等于所述预设面积阈值的多边形生成至少一个区域单元。
根据本公开实施例提供的技术方案，通过所述利用所述多边形生成至少一个区域单元，包括：检测所述多边形的面积是否大于预设面积阈值；将面积大于所述预设面积阈值的多边形分割为面积小于等于所述预设面积阈值的多边形；利用所述面积小于等于所述预设面积阈值的多边形生成至少一个区域单元，可以分割出大小符合需要的封闭区域单元。根据本公开的实施方式可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，有向边为路网中的路段，节点包括路网中的路口和岔口。
根据本公开实施例提供的技术方案，通过有向边为路网中的路段，节点包括路网中的路口和岔口，可以实现对有向边和路口的支持，同时实现了对路网数据中岔口的支持。而且，通过使用路网数据生成多边形可以覆盖路网中大部分区域。
在本公开的一个实施例中，所述方法还包括：根据所述路网数据和所述至少一个区域单元，确定所述区域单元的属性。
根据本公开实施例提供的技术方案，通过根据所述路网数据和所述至少一个区域单元，确定所述区域单元的属性，可以有助于了解所确定的区域单元的属性，有助于对区域单元和区域单元所在区域进一步的规划和设置。
在本公开的一个实施例中，所述方法还包括：对记录有所述至少一个区域单元的地图设置标记，以表示所述至少一个区域单元的属性。
根据本公开实施例提供的技术方案，通过对记录有所述至少一个区域单元的地图设置标记，以表示所述至少一个区域单元的属性，可以有助于使用地图的用户、设备或应用程序根据地图上的标记进行进一步的操作。
在本公开的一个实施例中，所述方法还包括：根据所述路网数据和所述至少一个区域单元，确定所述区域单元中的对象变化情况。
根据本公开实施例提供的技术方案，通过根据所述路网数据和所述至少一个区域单元，确定所述区域单元中的对象变化情况，可以有助于了解所确定的区域单元的对象变化情况，从而根据区域单元的对象变化情况对交通情况进行管理，并且对交通设施进行设置。
在本公开的一个实施例中，所述方法还包括：根据所述区域单元中的对象变化情况，对所述至少一个区域单元所在的区域的交通设施进行设置。
根据本公开实施例提供的技术方案，通过根据所述区域单元中的对象变化情况，对所述至少一个区域单元所在的区域的交通设施进行设置，可以有助于根据区域单元的对象变化情况对交通情况进行管理，并且对交通设施进行设置。
所述处理器2201用于执行前述各方法步骤中的全部或部分步骤。
其中，所述电子设备的结构中还可以包括通信接口，用于电子设备与其他设备或通信网络通信。
本公开示例性实施例还提供了一种计算机存储介质，用于储存所述数据处理装置所用的计算机软件指令，其包含用于执行上述任一实施例所涉及的程序，从而具备方法所带来的技术效果。
图23是适于用来实现根据本公开一实施方式的数据处理方法的计算机***的结构示意图。
如图23所示，计算机***2300包括中央处理单元(CPU)2301，其可以根据存储在只读存储器(ROM)2302中的程序或者从存储部分2308加载到随机访问存储器(RAM)2303中的程序而执行上述附图所示的实施方式中的各种处理。在RAM2303中，还存储有***2300操作所需的各种程序和数据。CPU2301、ROM2302以及RAM2303通过总线2304彼此相连。输入/输出(I/O)接口2305也连接至总线2304。
以下部件连接至I/O接口2305：包括键盘、鼠标等的输入部分2306；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分2307；包括硬盘等的存储部分2308；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分2309。通信部分2309经由诸如因特网的网络执行通信处理。驱动器2310也根据需要连接至I/O接口2305。可拆卸介质2311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器2310上，以便于从其上读出的计算机程序根据需要被安装入存储部分2308。
特别地，根据本公开的实施方式，上文参考附图描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行附图中的方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分2309从网络上被下载和安装，和/或从可拆卸介质2311被安装。
附图中的流程图和框图，图示了按照本公开各种实施方式的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法，从而具备方法所带来的技术效果。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (19)
1.一种数据处理方法，其特征在于，包括：
根据路网数据生成多条有向边，其中有向边为路网中的路段，节点包括路网中的路口和岔口，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边；
利用所述多条有向边形成多边形；
利用所述多边形生成至少一个区域单元；
所述利用所述多条有向边形成多边形，包括：
检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；
当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；
循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边；
所述方法还包括：
根据所述路网数据和所述至少一个区域单元，确定所述区域单元的属性；
对记录有所述至少一个区域单元的地图设置标记，以表示所述至少一个区域单元的属性。
2.据权利要求1所述的方法，其特征在于，所述根据路网数据生成多条有向边，包括：
根据路网数据生成多条有向边和有向边之间的节点。
3.据权利要求2所述的方法，其特征在于，所述利用所述多条有向边形成多边形，还包括：
在剩余的有向边中检索与节点连接的有向边；
根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边；
根据检索结果记录有向边之间的上下游关系。
4.据权利要求3所述的方法，其特征在于，存在上下游关系的出有向边与入有向边的夹角不等于180度。
5.据权利要求3或4所述的方法，其特征在于，所述根据预设的构成多边形的有向边的第一方向，在连接有有向边的节点按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边，包括：
根据预设的构成多边形的有向边的第一方向，在距节点预设距离的范围内，按照与所述第一方向相反的第二方向从所述节点的入度所对应的入有向边检索所述节点的出度所对应的最先出现的出有向边。
6.据权利要求5所述的方法，其特征在于，所述有向边由经纬度数据表示。
7.据权利要求3所述的方法，其特征在于，所述利用所述多条有向边形成多边形，还包括：
按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形。
8.据权利要求7所述的方法，其特征在于，所述按照所述有向边之间的上下游关系，将多条有向边连接以形成多边形，包括：
在所形成的多边形中删除割边，其中，所述割边为端点相同且方向相反的两条边构成的对向边。
9.据权利要求8所述的方法，其特征在于，所述在所形成的多边形中删除割边，包括：
通过检测端点相同且方向相反的两条边之间的距离是否小于预设距离阈值来确定端点相同且方向相反的两条边是否构成对向边。
10.据权利要求1所述的方法，其特征在于，还包括：
识别位于所述多边形以外的有向边以生成至少一个外部区域单元。
11.据权利要求1或10所述的方法，其特征在于，所述利用所述多边形生成至少一个区域单元，包括：
检测所述多边形的面积是否大于预设面积阈值；
将面积大于所述预设面积阈值的多边形分割为面积小于等于所述预设面积阈值的多边形；
利用所述面积小于等于所述预设面积阈值的多边形生成至少一个区域单元。
12.根据权利要求1或10所述的方法，其特征在于，还包括：
根据所述路网数据和所述至少一个区域单元，确定所述区域单元中的对象变化情况。
13.根据权利要求12所述的方法，其特征在于，还包括：
根据所述区域单元中的对象变化情况，对所述至少一个区域单元所在的区域的交通设施进行设置。
14.根据权利要求1或10所述的方法，其特征在于，还包括：
从外部***获取所述路网数据，并且/或者通过设置于路网中的数据采集装置获取所述路网数据。
15.一种数据处理装置，其特征在于，包括：
第一生成模块，被配置为根据路网数据生成多条有向边，其中有向边为路网中的路段，节点包括路网中的路口和岔口，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边；
形成模块，被配置为利用所述多条有向边形成多边形；
所述利用所述多条有向边形成多边形，包括：
检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；
当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；
循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边；
第二生成模块，被配置为利用所述多边形生成至少一个区域单元；
根据所述路网数据和所述至少一个区域单元，确定所述区域单元的属性；
对记录有所述至少一个区域单元的地图设置标记，以表示所述至少一个区域单元的属性。
16.一种数据处理方法，其特征在于，包括：
根据路网数据生成多条有向边，其中有向边为路网中的路段，节点包括路网中的路口和岔口，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边；
利用所述多条有向边形成多边形；
所述利用所述多条有向边形成多边形，包括：
检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；
当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；
循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边；
利用所述多边形生成至少一个内部区域单元；
识别位于所述多边形以外的有向边以生成至少一个外部区域单元；
所述方法还包括：
根据所述路网数据和所述至少一个外部区域单元，确定所述外部区域单元的属性；
对记录有所述至少一个外部区域单元的地图设置标记，以表示所述至少一个外部区域单元的属性。
17.一种路网存车区生成方法，其特征在于，包括：
根据路网数据生成多条有向边，其中有向边为路网中的路段，节点包括路网中的路口和岔口，所述节点包括所述路网数据中的路口和岔口，其中，在所述岔口对应的岔口节点，一条连贯的有向边被分为一条进入所述岔口节点的入有向边和一条从所述岔口节点发出的出有向边；
利用所述多条有向边形成多边形；
所述利用所述多条有向边形成多边形，包括：
检测所述多条有向边中的第一类型有向边和第二类型有向边，其中，所述第一类型有向边的至少一个端点仅有一个出度或仅有一个入度；所述第二类型有向边的至少一个端点仅有一个出度和一个入度，并且该一个出度对应的有向边与该一个入度对应的有向边的夹角为180度；
当删除了所述第一类型有向边和所述第二类型有向边时，更新剩余的有向边；
循环进行检测所述多条有向边中的第一类型有向边和所述第二类型有向边、删除所述第一类型有向边和所述第二类型有向边以及更新剩余的有向边的处理，直至剩余的有向边中不包含所述第一类型有向边和所述第二类型有向边；
利用所述多边形生成至少一个存车区；
所述方法还包括：
根据所述路网数据和所述至少一个存车区，确定所述存车区的属性；
对记录有所述至少一个存车区的地图设置标记，以表示所述至少一个存车区的属性。
18.一种电子设备，其特征在于，包括存储器和处理器；其中，
所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现如权利要求1-14、16、17任一项所述的方法。
19.一种可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现如权利要求1-14、16、17任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910395528.6A CN111932653B (zh) | 2019-05-13 | 2019-05-13 | 数据处理方法、装置、电子设备及可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910395528.6A CN111932653B (zh) | 2019-05-13 | 2019-05-13 | 数据处理方法、装置、电子设备及可读存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111932653A CN111932653A (zh) | 2020-11-13 |
| CN111932653B true CN111932653B (zh) | 2023-12-15 |
Family
ID=73282889
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910395528.6A Active CN111932653B (zh) | 2019-05-13 | 2019-05-13 | 数据处理方法、装置、电子设备及可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111932653B (zh) |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11184881A (ja) * | 1997-12-24 | 1999-07-09 | Tokyo Gas Co Ltd | 地図データ検索システム、地図データ検索方法及び記録媒体 |
| GB0704368D0 (en) * | 2007-03-07 | 2007-04-11 | Kokkas Nikolaos | Geodata fusion for automated 3D city modelling |
| CN102819581A (zh) * | 2012-07-26 | 2012-12-12 | 中南大学 | 一种地理信息***拓扑集中的多边形链生成方法 |
| CN103471603A (zh) * | 2012-06-06 | 2013-12-25 | 腾讯科技（深圳）有限公司 | 一种公交线路与道路网络的匹配方法和装置 |
| KR101476172B1 (ko) * | 2013-07-15 | 2014-12-24 | (주)시터스 | 이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지 방법 |
| CN105701204A (zh) * | 2016-01-12 | 2016-06-22 | 中国测绘科学研究院 | 基于道路网的电子地图兴趣点的提取方法及显示方法 |
| CN106403970A (zh) * | 2016-06-27 | 2017-02-15 | 百度在线网络技术（北京）有限公司 | 一种路网数据处理方法及装置 |
| CN106652483A (zh) * | 2017-03-06 | 2017-05-10 | 同济大学 | 利用检测设备在区域公路网布设交通信息检测点的方法 |
| CN108072375A (zh) * | 2016-11-09 | 2018-05-25 | 腾讯科技（深圳）有限公司 | 一种导航中的信息识别方法及终端 |
| CN108122185A (zh) * | 2017-12-19 | 2018-06-05 | 杭州电子科技大学 | 考虑布控区域边界点的移动污染源排放遥测站点选址方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9076332B2 (en) * | 2006-10-19 | 2015-07-07 | Makor Issues And Rights Ltd. | Multi-objective optimization for real time traffic light control and navigation systems for urban saturated networks |
| US20180150081A1 (en) * | 2018-01-24 | 2018-05-31 | GM Global Technology Operations LLC | Systems and methods for path planning in autonomous vehicles |
-
2019
- 2019-05-13 CN CN201910395528.6A patent/CN111932653B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11184881A (ja) * | 1997-12-24 | 1999-07-09 | Tokyo Gas Co Ltd | 地図データ検索システム、地図データ検索方法及び記録媒体 |
| GB0704368D0 (en) * | 2007-03-07 | 2007-04-11 | Kokkas Nikolaos | Geodata fusion for automated 3D city modelling |
| CN103471603A (zh) * | 2012-06-06 | 2013-12-25 | 腾讯科技（深圳）有限公司 | 一种公交线路与道路网络的匹配方法和装置 |
| CN102819581A (zh) * | 2012-07-26 | 2012-12-12 | 中南大学 | 一种地理信息***拓扑集中的多边形链生成方法 |
| KR101476172B1 (ko) * | 2013-07-15 | 2014-12-24 | (주)시터스 | 이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지 방법 |
| CN105701204A (zh) * | 2016-01-12 | 2016-06-22 | 中国测绘科学研究院 | 基于道路网的电子地图兴趣点的提取方法及显示方法 |
| CN106403970A (zh) * | 2016-06-27 | 2017-02-15 | 百度在线网络技术（北京）有限公司 | 一种路网数据处理方法及装置 |
| CN108072375A (zh) * | 2016-11-09 | 2018-05-25 | 腾讯科技（深圳）有限公司 | 一种导航中的信息识别方法及终端 |
| CN106652483A (zh) * | 2017-03-06 | 2017-05-10 | 同济大学 | 利用检测设备在区域公路网布设交通信息检测点的方法 |
| CN108122185A (zh) * | 2017-12-19 | 2018-06-05 | 杭州电子科技大学 | 考虑布控区域边界点的移动污染源排放遥测站点选址方法 |
Non-Patent Citations (3)
| Title |
|---|
| Generalisation of 1:50k roads centrelines from 1:10k road polygons in an automated workflow;Vincent van Altena等;Otb Research Institute for the Built Environment;1-8 * |
| 一种基于加权道路网络的拥堵区域划分方法;吴梅;邵峰晶;孙仁诚;;青岛大学学报(工程技术版)(04);13-19 * |
| 道路网络示意图的多边形生长算法;张蓝;李佳田;徐珩;贺飞越;徐燕竹;王红梅;;测绘学报(03);114-120 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111932653A (zh) | 2020-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11367346B2 (en) | Digitizing and mapping the public space using collaborative networks of mobile agents and cloud nodes | |
| US11953901B2 (en) | Determining autonomous vehicle routes | |
| CN111768615A (zh) | 具有高清晰度地图的智能交通优化技术 | |
| Mühlhäuser et al. | Street lamps as a platform | |
| Vamshi et al. | Dynamic route planning framework for minimal air pollution exposure in urban road transportation systems | |
| Kunwar et al. | Large scale pedestrian evacuation modeling framework using volunteered geographical information | |
| Newton et al. | Spatial temporal dynamics of vehicle stopping behavior along a rustic park road | |
| CN102693642A (zh) | 可变信息标志应用***以及电子导航方法和装置 | |
| Codeca et al. | LuST: a 24-hour Scenario of Luxembourg City for SUMO Traffic simulations | |
| Sakr et al. | Intelligent Traffic Management Systems: A review | |
| CN111932653B (zh) | 数据处理方法、装置、电子设备及可读存储介质 | |
| Albalawneh et al. | A new federated genetic algorithm-based optimization technique for multi-criteria vehicle route planning using ArcGIS network analyst | |
| Sureshkumar et al. | GIS based route optimization for effective traffic management | |
| US20190375440A1 (en) | Method for prioritizing railway crossing flows, and memory storage medium | |
| Yao et al. | Trip segmentation and mode detection for human mobility data | |
| Santamaria et al. | Road safety alerting system with radar and GPS cooperation in a VANET environment | |
| Bartelme | Geographic information systems | |
| El-afifi et al. | Intelligent Traffic Management Systems: A review | |
| Agarwal et al. | Components, Technologies, and Market of Road Traffic Management System in Global Scenarios: A Complete Study | |
| Ruiz-Alarcon-Quintero | Harmonization of transport data sources according to INSPIRE data specification on transport networks | |
| Shih et al. | The preservation of railroad-related cultural activities and subjects using 3D scans and photogrammetry | |
| Balamurugan et al. | The future of India creeping up in building a smart city: intelligent traffic analysis platform | |
| Yu et al. | Simulation analysis of urban network performance under link disruptions: Impacts of information provisions in different street configurations | |
| Phan et al. | A recent connected vehicle-IoT automotive application based on communication technology | |
| Batty | Agent-Based Technologies and GIS: simulating crowding, panic, and disaster management |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |