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

权利要求书

1.一种车辆运行范围合规性的判别方法，其特征在于，包括：

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

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

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

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

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

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

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

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

2.根据权利要求1所述的一种车辆运行范围合规性的判别方法，其特征在于，当所述目标多边形区域为所述原始凹多边形区域时，所述原始凹多边形区域包括：至少两个内接矩形区域和每个内接矩形区域对应的多个边缘多边形区域；

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

3.根据权利要求1或2所述的一种车辆运行范围合规性的判别方法，其特征在于，还包括：当所述待判别车辆的运行范围相较于所述电子围栏不合规时，向所述待判别车辆发送提示信息。

4.一种车辆运行范围合规性的判别系统，其特征在于，包括：第一处理模块、第二处理模块和判别模块；

所述第一处理模块用于：获取电子围栏对应的原始多边形区域，并基于凸包算法，得到所述原始多边形区域对应的目标多边形区域；

所述第二处理模块用于：获取所述目标多边形区域所对应的最大内接矩形区域和外接矩形区域，并获取待判别车辆的当前坐标；

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

所述目标多边形区域为：原始凸多边形区域或原始凹多边形区域；所述第二处理模块具体用于：

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

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

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

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