[发明专利]一种车辆运行范围合规性的判别方法、系统和存储介质

说明书

本发明涉及一种车辆运行范围合规性的判别方法、系统和存储介质，包括：获取电子围栏对应的原始多边形区域，并基于凸包算法，得到原始多边形区域对应的目标多边形区域；获取目标多边形区域所对应的最大内接矩形区域和外接矩形区域，并获取待判别车辆的当前坐标；当电子围栏处于生效时间段时，判断当前坐标是否位于最大内接矩形区域内或外接矩形区域外，得到待判别车辆的运行范围相较于电子围栏是否合规的判别结果。本发明利用电子围栏区域的内外接矩形来获取大量车辆与电子围栏的大致关系，无需遍历电子围栏的每个边界，在减少算法复杂度的同时，实现了对待判别车辆的运行范围合规性的快速判断。

背景技术

随着经济的快速增长，城市化、机动化进程的加快使公路交通拥堵，建通安全等问题日益突出。然而，当前存在采用电子围栏判断车辆是否超出运行范围的方法，但现有方法对于复杂的电子围栏中的每辆车的判断，需要遍历电子围栏每个边界，判断其与车辆的相对位置关系，才能判断是否处于电子围栏内部，这无疑需要大量的计算量，不能解决大规模车辆下高效判断车辆运行范围是否合规的问题。

发明内容

为解决上述技术问题，本发明提供了一种车辆运行范围合规性的判别方法、系统和存储介质。

本发明的一种车辆运行范围合规性的判别方法的技术方案如下：

S1、获取电子围栏对应的原始多边形区域，并基于凸包算法，得到所述原始多边形区域对应的目标多边形区域；

S2、获取所述目标多边形区域所对应的最大内接矩形区域和外接矩形区域，并获取待判别车辆的当前坐标；

S3、当所述电子围栏处于生效时间段且所述当前坐标位于所述最大内接矩形区域内时，则判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述当前坐标位于所述外接矩形区域外时，则判定所述待判别车辆的运行范围相较于所述电子围栏不合规。

本发明的一种车辆运行范围合规性的判别方法的有益效果如下：

本发明的方法利用电子围栏区域的内外接矩形来获取大量车辆与电子围栏的大致关系，无需遍历电子围栏的每个边界，在减少算法复杂度的同时，实现了对待判别车辆的运行范围合规性的快速判断。

在上述方案的基础上，本发明的一种车辆运行范围合规性的判别方法还可以做如下改进。

进一步，所述目标多边形区域为：原始凸多边形区域或原始凹多边形区域；所述获取所述目标多边形区域所对应的最大内接矩形区域，包括：

当所述目标多边形区域为所述原始凸多边形区域时，确定所述目标多边形区域中面积最大的内接矩形区域作为所述最大内接矩形区域；

当所述目标多边形区域为所述原始凹多边形区域时，将所述目标多边形区域分割为至少两个第一凸多边形区域，并获取每个第一凸多边形区域对应的最大内接矩形区域。

进一步，当所述目标多边形区域为所述原始凸多边形区域时，所述原始凸多边形区域包括：一个最大内接矩形区域和最大内接矩形区域对应的多个边缘多边形区域；

则所述S3还包括：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。

进一步，当所述目标多边形区域为所述原始凹多边形区域时，所述原始凹多边形区域包括：至少两个内接矩形区域和每个内接矩形区域对应的多个边缘多边形区域；

则所述S3还包括：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。