一种设备坐标归属区域判定方法、装置及可读存储介质与流程

本公开的实施例涉及地理信息，具体地，涉及一种设备坐标归属区域判定方法、装置及计算机可读存储介质。

背景技术：

1、随着科技的不断进步和应用需求的不断增加，数字地理信息技术也在不断的发展和完善中。数字地理信息技术的核心功能为空间分析，其在城市规划和土地利用、环境保护和自然资源管理、公共安全、农业、交通运输和物流管理等领域有着广泛的应用，为政府决策、企业发展和社会生活提供了重要的信息支持。

2、对于交通系统来说，数字地理信息技术至关重要，城市道路交通监控设备的建设和分布情况对于整个城市交通的管理和控制起着非常重要的作用。如何对城市地理区域进行划分、设备分布情况进行判定成为构建信息化交通系统的基点。

3、现有方法通过矢量数据模型或栅格数据模型的方式对行政区域进行逐级划分。但在实际城市交通管理中，交通系统对于地理区域的划分更加复杂，不再是对多个行政区域进行简单划分。例如，a行政区域内f地区的交通不由a行政区域负责管理，或者由其他行政区域负责管理。在这种情况下，交通系统对于道路交通设备分布情况进行判定就变得更加复杂。

技术实现思路

1、本文中描述的实施例提供了一种设备坐标归属区域判定方法、装置及计算机可读存储介质，旨在解决现有方法不能应对复杂区域判定的问题。

2、根据本公开的第一方面，提供了一种设备坐标归属区域判定方法，所述方法包括：

3、s1：获取待判定设备的坐标经纬度信息以及待识别目标区域集合；其中，所述待识别目标区域集合包括多个分区的集合，所述分区包括由所在行政区域管辖的子区域以及地理上位于所述行政区域但由异地行政区域接替管辖的排除区域；

4、s2：从所述待识别目标区域中选择第一目标区域；

5、s3：判断所述待判定设备是否在所述第一目标区域内，如果是，则进入s4；如果否，则继续从所述待识别目标区域中并列的其他目标区域中选择第一目标区域，返回执行s3直到所有的目标区域遍历结束；

6、s4:判断所述待判定设备是否在所述第一目标区域内的子区域或排除区域内；如果所述待判定设备在所述第一目标区域内的子区域内，则返回所述待判定设备归属所述第一目标区域的判定结果；如果所述待判定设备在所述第一目标区域内的排除区域内，则结束在当前目标区域的循环，继续从所述待识别目标区域中并列的其他目标区域中确定第一目标区域，返回执行s3直到所有的目标区域遍历结束。

7、可选地，在获取待识别目标区域集合之前还包括：

8、对各个区域按照行政区域归属进行初始区域地理数据划分，得到多个子区域；

9、提取异地管理地区地理数据，基于所述异地管理地区地理数据得到地理上位于所述行政区域但由异地行政区域接替管辖的排除区域；

10、对所述子区域以及排除区域进行数据组合和排除，得到待识别目标区域集合。

11、可选地，所述对所述子区域以及排除区域进行数据组合和排除，得到待识别目标区域集合包括：

12、将行政区域内的所有地理数据按照区域分块进行数据组合，将行政区域内的异地地区地理数据以排除的方式并列连接在行政区域内所属地区所有地理数据组合后面，将行政区域内由异地行政区域管辖的异地地理数据以并列的方式拼接在异地行政区域内所有区域的后面，构成待识别目标区域集合。

13、可选地，所述判断所述待判定设备是否在所述第一目标区域内包括：采用矢量线段和射线法相结合的方式判断所述待识别设备是否在所述第一目标区域内。

14、可选地，所述判断所述待判定设备是否在所述第一目标区域内包括：

15、将所述第一目标区域的多边形边界p以矢量线段s的方式将各个顶点连接；矢量线段s包括s0至sn-1，其中n为多边形的边数；

16、以待识别设备的坐标点o为起点向x轴正方向做水平射线l，基于矢量线段s和水平射线l的关系，确定f(si,l)的值，并统计的值；

17、若的值0，则判断所述待判定设备在所述第一目标区域外；

18、若的值为2或者-2，则判断所述待判定设备在所述第一目标区域内。

19、可选地，所述矢量线段s按照逆时针方向的方式将各个顶点连接。

20、可选地，所述基于矢量线段s和水平射线l的关系，确定f(si,l)的值包括：

21、

22、其中，以矢量线段s的左端点a、右端点b和待识别设备的坐标点o构成有向角<aob，规定左端点a以待识别设备的坐标点o为中心沿逆时针方向旋转至右端点b的方向为正向，顺时针方向为反向；矢量线段s有且仅有一个端点与水平射线l相交，称为半相交；矢量线段s与水平射线l相交，且两个端点分别位于水平射线l的两侧，称为相交；矢量线段s与水平射线l不相交，称为未相交。

23、可选地，所述s4包括：

24、s41：从所述第一目标区域中选择第一子区域；

25、s42：如果所述第一子区域为由所在行政区域管辖的子区域，则进入s43；如果所述第一子区域为地理上位于所述行政区域但由异地行政区域接替管辖的排除区域，则进入s44；

26、s43：判断所述待判定设备是否在所述第一目标区域内的第一子区域，如果是，则返回所述待判定设备归属所述第一目标区域内的第一子区域的判定结果；如果否，则从所述第一目标区域中并列的其他子区域中选择第一子区域，返回执行s42直到所有的第一目标区域遍历结束；

27、s44：判断所述待判定设备是否在所述排除区域内，如果是，则结束在当前第一目标区域的循环，继续从所述待识别目标区域中并列的其他目标区域中确定第一目标区域，返回执行s3直到所有的目标区域遍历结束；如果否，则从所述第一目标区域中并列的其他子区域中选择第一子区域，返回执行s42直到所有的第一目标区域遍历结束。

28、根据本公开的第二方面，提供了一种设备坐标归属区域判定装置，所述装置包括：

29、至少一个处理器；以及

30、存储有计算机程序的至少一个存储器；

31、其中，当所述计算机程序由所述至少一个处理器执行时，使得所述装置执行根据上述任一种所述的方法的步骤。

32、根据本公开的第三方面，提供了一种存储有计算机程序的计算机可读存储介质，所述计算机程序在由处理器执行时实现根据上述任一种所述的方法的步骤。

33、本技术所提供的设备坐标归属区域判定方法，获取待判定设备的坐标经纬度信息以及待识别目标区域集合；其中，所述待识别目标区域集合包括多个分区的集合，所述分区包括由所在行政区域管辖的子区域以及地理上位于所述行政区域但由异地行政区域接替管辖的排除区域；从所述待识别目标区域中选择第一目标区域；判断所述待判定设备是否在所述第一目标区域内，如果是，则进入下一步；如果否，则继续从所述待识别目标区域中并列的其他目标区域中选择第一目标区域，返回执行直到所有的目标区域遍历结束；判断所述待判定设备是否在所述第一目标区域内的子区域或排除区域内；如果所述待判定设备在所述第一目标区域内的子区域内，则返回所述待判定设备归属所述第一目标区域的判定结果；如果所述待判定设备在所述第一目标区域内的排除区域内，则结束在当前目标区域的循环，继续从所述待识别目标区域中并列的其他目标区域中确定第一目标区域，返回执行直到所有的目标区域遍历结束。本技术所提供的设备坐标归属区域判定方法，通过对区域数据进行组合和排除的方式进行复杂区域划分，使得对设备坐标位置所属区域的判定更加准确。此外，本技术还提供了一种具有上述技术优点的设备坐标归属区域判定装置以及计算机可读存储介质。