电子围栏的车辆预警方法和装置、电子设备和存储介质与流程

1.本技术涉及车辆管理领域，尤其涉及一种电子围栏的车辆预警方法和装置、电子设备和存储介质。


背景技术：

2.目前，在车辆管理领域中，对于车队管理者他们常常希望看到车辆的去向。这时利用车辆电子围栏能起到实时监控车辆去向的作用。同时，车辆电子围栏具有防盗抢、防偷油、防越界碰撞和规范管理等特点，可以大大提高车辆的安全性。在智能网联车辆的落地应用场景中，电子围栏是很重要的不可或缺的功能。
3.现有的实现电子围栏预警的方式主要有两种，一种使用的方式是车端上报位置，车联网平台对位置持续判断是否越出围栏。另一种是云端下发电子围栏信息，车端判断是否越出围栏。同时，在使用的方法上，基本上都是将电子围栏所围成的地理区域抽象为一个任意多边形，将车辆所在的位置抽象为一个点，然后通过相应的判断方法判定给定点与任意多边形的位置关系来判断车辆是否停放在运营区内。
4.然而，对于现有的两种技术方式，其实都有比较明显的缺陷。如果把车辆位置信息上传到云端，采用传统的预警判定方法，完全由云端进行围栏多边形与车辆位置点的关系计算，当面临海量车辆接入时，云端的计算处理压力会变得非常的大。如果把车辆电子围栏下发给车端，采用传统的预警判定方法，完全由车端计算围栏多边形与车辆位置点的关系计算，则会面临车端计算资源不足的问题。
5.因此，相关技术中存在纯云端或纯车端计算压力大，且计算效果低的问题。


技术实现要素：

6.本技术提供了一种电子围栏的车辆预警方法和装置、电子设备和存储介质，以至少解决相关技术中存在纯云端或纯车端计算压力大，且计算效果低的问题。
7.根据本技术实施例的一个方面，提供了一种电子围栏的车辆预警方法，该方法应用于云端，该方法包括：获取电子围栏的轮廓形状；基于所述轮廓形状生成目标矩形以及多个子矩形，其中，所述目标矩形是由所有的所述子矩形组成；获取所述目标矩形的尺寸参数、所述子矩形的尺寸参数以及以所述目标矩形的预设位置作为坐标原点的坐标信息；根据多个所述子矩形与所述轮廓形状的位置关系，得到第一预设数量个预设集合，其中，每个所述预设集合中包含至少一个所述子矩形，且每个所述预设集合用于指示一种告警结果；将所述预设集合、所述目标矩形的尺寸参数、所述子矩形的尺寸参数以及所述坐标信息发送至车辆端；
接收当前位置信息和目标子矩形，其中，所述当前位置信息为目标车辆端的位置信息，所述目标子矩形为所述目标车辆端所属的子矩形；利用目标算法、所述当前位置信息以及所述目标子矩形，确定所述目标车辆端是否发生越界，生成告警信息。
8.根据本技术实施例的另一个方面，还提供了一种电子围栏的车辆预警方法，该方法应用于车辆端，该方法包括：接收第一预设数量个预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息，其中，所述目标矩形由所有的所述子矩形组成，所述预设集合是由多个所述子矩形与电子围栏的轮廓形状的位置关系所得到的，每个所述预设集合中包含至少一个所述子矩形，且每个所述预设集合用于指示一种告警结果，所述坐标信息为坐标原点的坐标信息，所述坐标原点为所述目标矩形的预设位置；获取目标车辆端的当前位置信息；根据所述当前位置信息、所述目标矩形的尺寸参数、所述子矩形的尺寸参数以及所述坐标信息，得到所述目标车辆端在所属的目标子矩形中相对与所述坐标原点的目标计算索引值，其中，同一子矩形中包含的所有车辆端的目标计算索引值相同，所述目标子矩形为所述子矩形中的任意一个；在确定所述目标计算索引值落在目标预设集合的情况下，得到所述目标预设集合对应的所述告警结果，其中，所述目标预设集合为所述预设集合中的任意一个；在确定所述目标预设集合对应的所述告警结果为不确定的情况下，将所述当前位置信息和所述目标子矩形发送至云端。
9.根据本技术实施例的再一个方面，还提供了一种电子围栏的车辆预警装置，该装置部署在云端，该装置包括：第一获取模块，用于获取电子围栏的轮廓形状；第一生成模块，用于基于所述轮廓形状生成目标矩形以及多个子矩形，其中，所述目标矩形是由所有的所述子矩形组成；第二获取模块，用于获取所述目标矩形的尺寸参数、所述子矩形的尺寸参数以及以所述目标矩形的预设位置作为坐标原点的坐标信息；第一得到模块，用于根据多个所述子矩形与所述轮廓形状的位置关系，得到第一预设数量个预设集合，其中，每个所述预设集合中包含至少一个所述子矩形，且每个所述预设集合用于指示一种告警结果；第一发送模块，用于将所述预设集合、所述目标矩形的尺寸参数、所述子矩形的尺寸参数以及所述坐标信息发送至车辆端；第一接收模块，用于接收当前位置信息和目标子矩形，其中，所述当前位置信息为目标车辆端的位置信息，所述目标子矩形为所述目标车辆端所属的子矩形；第一确定模块，用于利用目标算法、所述当前位置信息以及所述目标子矩形，确定所述目标车辆端是否发生越界，生成告警信息。
10.根据本技术实施例的又一个方面，还提供了一种电子围栏的车辆预警装置，该装置部署在车辆端，该装置包括：第二接收模块，用于接收第一预设数量个预设集合、目标矩形的尺寸参数、子矩形
的尺寸参数以及坐标信息，其中，所述目标矩形由所有的所述子矩形组成，所述预设集合是由多个所述子矩形与电子围栏的轮廓形状的位置关系所得到的，每个所述预设集合中包含至少一个所述子矩形，且每个所述预设集合用于指示一种告警结果，所述坐标信息为坐标原点的坐标信息，所述坐标原点为所述目标矩形的预设位置；第三获取模块，用于获取目标车辆端的当前位置信息；第二得到模块，用于根据所述当前位置信息、所述目标矩形的尺寸参数、所述子矩形的尺寸参数以及所述坐标信息，得到所述目标车辆端在所属的目标子矩形中相对与所述坐标原点的目标计算索引值，其中，同一子矩形中包含的所有车辆端的目标计算索引值相同，所述目标子矩形为所述子矩形中的任意一个；第三得到模块，用于在确定所述目标计算索引值落在目标预设集合的情况下，得到所述目标预设集合对应的所述告警结果，其中，所述目标预设集合为所述预设集合中的任意一个；第二发送模块，用于在确定所述目标预设集合对应的所述告警结果为不确定的情况下，将所述当前位置信息和所述目标子矩形发送至云端。
11.根据本技术实施例的又一个方面，还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器、通信接口和存储器通过通信总线完成相互间的通信；其中，存储器，用于存储计算机程序；处理器，用于通过运行所述存储器上所存储的所述计算机程序来执行上述任一实施例中的方法步骤。
12.根据本技术实施例的又一个方面，还提供了一种计算机可读的存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一实施例中的方法步骤。
13.在本技术实施例中，在云端和车端分别采用不同的方法对围栏越界进行计算，云端和车端网联协同辅助对是否围栏越界预警进行结果判定：在云端，获取电子围栏的轮廓形状；基于轮廓形状生成目标矩形以及多个子矩形，其中，目标矩形是由所有的子矩形组成；获取目标矩形的尺寸参数、子矩形的尺寸参数以及以目标矩形的预设位置作为坐标原点的坐标信息；根据多个子矩形与轮廓形状的位置关系，得到第一预设数量个预设集合，其中，每个预设集合中包含至少一个子矩形，且每个预设集合用于指示一种告警结果；将第一预设数量个预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息发送至车辆端；接收当前位置信息和目标子矩形，其中，当前位置信息为目标车辆端的位置信息，目标子矩形为目标车辆端所属的子矩形；利用目标算法、当前位置信息以及目标子矩形，确定目标车辆是否发生越界，生成告警信息。由于本技术实施例在云端对创建的电子围栏形状范围数据，进行模块划分建立数学几何模型，得到目标矩形及子矩形，将目标矩形的尺寸参数、所述子矩形的尺寸参数、坐标原点的坐标信息、对电子围栏的形状范围数据生成的多个预设集合这些数据下发到车辆端，之后对车辆端发来的目标车辆端的当前位置信息和目标子矩形再进行越界情况的判断，这样基于云端和车辆端相协同的方式，对于车辆位置与多边形的关系计算都不需要重新计算，所有的数据计算都只需要进行计算一次即可，这样计算电子围栏是否越界所需要的时间，即使是车辆端的时间复杂度 云端的时间复杂度，其计算时间也小于纯云端或者纯车端计算的规模的时间复杂度，减轻了纯云端或纯车端资源计算压力，提高了计算的效率，也加速了推送告警信息给用户的速度，进而解决了相关技术中
存在的纯云端或纯车端计算压力大，且计算效果低的问题。
附图说明
14.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
15.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
16.图1是根据本技术实施例的一种可选的电子围栏的车辆预警方法的流程示意图；图2是根据本技术实施例的一种可选的云端计算电子围栏预警中多边形的划分示意图；图3是根据本技术实施例的另一种可选的电子围栏的车辆预警方法的流程示意图；图4是根据本技术实施例的一种可选的电子围栏的车辆预警方法的整体流程示意图；图5是根据本技术实施例的一种可选的电子围栏的车辆预警装置的结构框图；图6是根据本技术实施例的另一种可选的电子围栏的车辆预警装置的结构框图；图7是根据本技术实施例的一种可选的电子设备的结构框图。
具体实施方式
17.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。
18.需要说明的是，本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
19.在现有的判断车辆是否越出围栏的方式中，主要有两种方法，一种使用的方式是车端上报位置，车联网平台对当前车辆位置持续判断是否越出围栏。另一种是云端下发电子围栏信息，车端判断当前车辆是否越出围栏。对于现有的两种技术方式，其实都有比较明显的缺陷。如果把车辆位置信息上传到云端，完全由云端进行围栏多边形与车辆位置点的关系计算，当面临海量车辆接入时，云端的压力会变得非常的大。如果把车辆电子围栏下发给车端，完全由车端计算围栏多边形与车辆位置点的关系计算，则会面临车端计算资源不足的问题。另一方面，常见的多边形（电子围栏）与点（车辆）的位置关系算法都是以多边形
的边数为计算级数的，计算方法效率低，计算量大，同时只能单纯的统一放在云端或者车端进行点与多边形的位置关系判断。为了解决上述问题，本技术实施例提出一种电子围栏的车辆预警方法，如图1所示，该方法应用于云端，该方法包括：步骤s101，获取电子围栏的轮廓形状；步骤s102，基于轮廓形状生成目标矩形以及多个子矩形，其中，目标矩形是由所有的子矩形组成；步骤s103，获取目标矩形的尺寸参数、子矩形的尺寸参数以及以目标矩形的预设位置作为坐标原点的坐标信息；步骤s104，根据多个子矩形与轮廓形状的位置关系，得到第一预设数量个预设集合，其中，每个预设集合中包含至少一个子矩形，且每个预设集合用于指示一种告警结果；步骤s105，将预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息发送至车辆端；步骤s106，接收当前位置信息和目标子矩形，其中，当前位置信息为目标车辆端的位置信息，目标子矩形为目标车辆端所属的子矩形；步骤s107，利用目标算法、当前位置信息以及目标子矩形，确定目标车辆端是否发生越界，生成告警信息。
20.可选地，云端可通过多种方式获取到当前车辆停靠范围或者可行驶范围的电子围栏，进而得到该电子围栏的轮廓形状。比如，通过获取到车辆可行驶区域限制信息，可以是用户框选出的一个范围作为车辆可行驶区域，进而得到电子围栏的轮廓形状；也可以是根据一些环境障碍物信息、交通管制信息等限制信息生成一个车辆可行驶区域，进而得到电子围栏的轮廓形状。具体地，1.终端用户（包括使用者或者运维人员）在全局电子地图上直接勾选绘制的车辆可行驶区域，根据勾选绘制的可行驶区域的边界轮廓生成电子围栏的轮廓形状；2.终端用户设置输入车辆的行驶限制条件比如环境障碍物信息、剩余续航里程信息、交通管制信息、车辆结构信息等，根据这些行驶限制条件自动生成车辆可行驶区域，并根据可行驶区域得到电子围栏的轮廓形状。需要说明的是，该轮廓形状可以是多边形的范围数据，也可以是圆形、不规则等各种轮廓形状，在本技术实施例中，以多边形为例展开下述说明。
21.进一步地，基于多边形电子围栏的轮廓形状生成一目标矩形，该目标矩形可以是包围了整个多边形电子围栏的矩形，然后基于目标矩形生成多个子矩形，其中，目标矩形为多个子矩形的总和。
22.由于目标矩形包围了整个电子围栏，那根据电子围栏的尺寸参数，比如长、宽，一定可以得到目标矩形的尺寸参数，在得到目标矩形的尺寸参数后也可得到子矩形的尺寸参数，然后在本技术实施例中，令目标矩形的预设位置，比如左下角位置为坐标原点，其坐标信息为（x0，y0）。
23.然后按照多个子矩形和电子围栏之间的位置关系，可以得到第一预设数量个预设集合，这时可以将第一预设数量设置为3个，那预设集合可以分为第一预设集合setin（在图2中用标号i进行标记），对应于子矩形的全部区域都在电子围栏的多边形内部；第二预设集合setout（在图2中用标号o进行标记），对应于子矩形的全部区域都在电子围栏的多边形外部；第三预设集合setmix（在图2中用标号m进行标记），对应于子矩形既有在多边形区域内
的，也有在多边形区域外的，可以理解的是，每种预设集合，不管是setin集合、setout集合还是setmix集合，其包含至少一个子矩形，同时每个预设集合均对应一种告警结果，即不告警或告警或不确定。
24.进一步地，setin集合对应的告警结果就是不告警，setout集合对应的告警结果是告警，setmix集合对应的告警结果是不确定，其需要依靠云端做进一步判断。
25.之后，将第一预设数量个预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标原点的坐标信息发送至车辆端。
26.后续，在接收到车辆端发来的用于表征目标车辆端当前坐标的位置信息以及目标车辆端所属的目标子矩形后，云端利用一些目标算法，比如引射线法对当前位置信息和目标子矩形进行数据处理，即可确定目标车辆端当前是否发生了越界，进而生成告警信息。
27.在本技术实施例中，在云端和车端分别采用不同的方法对围栏越界进行计算，云端和车端网联协同辅助对是否围栏越界预警进行结果判定：在云端，获取电子围栏的轮廓形状；基于轮廓形状生成目标矩形以及多个子矩形，其中，目标矩形是由所有的子矩形组成；获取目标矩形的尺寸参数、子矩形的尺寸参数以及以目标矩形的预设位置作为坐标原点的坐标信息；根据多个子矩形与轮廓形状的位置关系，得到第一预设数量个预设集合，其中，每个预设集合中包含至少一个子矩形，且每个预设集合用于指示一种告警结果；将第一预设数量个预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息发送至车辆端；接收当前位置信息和目标子矩形，其中，当前位置信息为目标车辆端的位置信息，目标子矩形为目标车辆端所属的子矩形；利用目标算法、当前位置信息以及目标子矩形，确定目标车辆是否发生越界，生成告警信息。由于本技术实施例在云端对创建的电子围栏形状范围数据，进行模块划分建立数学几何模型，得到目标矩形及子矩形，将目标矩形的尺寸参数、所述子矩形的尺寸参数、坐标原点的坐标信息、对电子围栏的形状范围数据生成的多个预设集合这些数据下发到车辆端，之后对车辆端发来的目标车辆端的当前位置信息和目标子矩形再进行越界情况的判断，这样基于云端和车辆端相协同的方式，对于车辆位置与多边形的关系计算都不需要重新计算，所有的数据计算都只需要进行计算一次即可，这样计算电子围栏是否越界所需要的时间，即使是车辆端的时间复杂度 云端的时间复杂度，其计算时间也小于纯云端或者纯车端计算的规模的时间复杂度，减轻了纯云端或纯车端资源计算压力，提高了计算的效率，也加速了推送告警信息给用户的速度，进而解决了相关技术中存在的纯云端或纯车端计算压力大，且计算效果低的问题。作为一种可选实施例，基于轮廓形状生成目标矩形以及多个子矩形包括：基于轮廓形状生成目标矩形，其中，目标矩形为包含电子围栏形状中每个顶点的矩形；按照预设距离对目标矩形进行划分，得到多个子矩形。
28.可选地，在本技术实施例中，电子围栏可以是通过电子地图获得，由于电子地图是由多个点组成，而每个点都有其对应的坐标信息，所以组成电子围栏的各个顶点也有自己的坐标信息，然后可以基于电子围栏的每个顶点坐标信息向外扩展，生成一个更大的矩形去包含住电子围栏的每个顶点（实质也是包含住多边形的每个点），具体可参见图2，该更大的矩形（即目标矩形）的尺寸参数可以是长l，宽w。
29.然后按合适的预设距离划分目标矩形，将目标矩形等分成多个子矩形，比如得到
m*n个子矩形，这时子矩形的尺寸参数为长l=l/m，w=w/n。
30.在本技术实施例中，按照预设距离对目标矩形进行等分划分，进而得到了多个子矩形，这样更利于作出对车辆越界的精准判断。
31.作为一种可选实施例，利用目标算法、当前位置信息以及目标子矩形，确定目标车辆端是否发生越界，生成告警信息包括：将目标子矩形划分为第二预设数量个子分区；利用目标算法、当前位置信息以及目标子分区，判断当前位置是否在目标子分区内，其中，目标子分区用于指示目标车辆端位于电子围栏外部；在确定当前位置在目标子分区内的情况下，确定目标车辆端发生越界，发送告警信息至用户终端。
32.可选地，在得到目标车辆所属的目标子矩形后（如图2中用实线框选的矩形），将该目标子矩形划分为第二预设数量个子分区，比如第二预设数量为2，那得到的子分区就是第一子分区（图2中的a）和第二子分区（图2中的b），然后基于目标算法，比如引射线法，对目标车辆端的当前位置信息进行处理，看其落在了哪个子分区中。其中，引射线法为当前的现有技术，从目标车辆的位置点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部（即b区域），如果有偶数个交点，则说明在外部（即a区域）。
33.这时定义目标车辆端落在电子围栏外部的区域称为目标子分区，对应上述的第一子分区（图2中的a），然后确定当前位置信息是否落在了目标子分区内，只有在当前位置信息落在了目标子分区内，才认为目标车辆端发生了越界，然后发送越界的告警信息至用户终端，比如手机移动端等。
34.当前，如果当前位置信息未落在目标子分区内，则认为目标车辆端在电子围栏内部，未发生越界，这时不再生成告警信息。
35.在本技术实施例中，在车辆端无法判断目标车辆是否发生了越界的情况下，会将目标车辆端的当前位置信息和所属的目标子矩形发送给云端，云端在接收到这些信息后，基于自身内部的一些计算方式，即对目标子矩形进行分区划分，利用目标算法计算当前位置信息位于哪个子分区，进而确定越界情况，与传统的车辆电子越界告警相比，此计算只需要计算一个很小的子分区，缩小了计算的规模。
36.根据本技术实施例的另一个方面，还提供了一种电子围栏的车辆预警方法，该方法应用于车辆端，如图3所示，该方法包括：步骤s301，接收第一预设数量个预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息，其中，目标矩形由所有的子矩形组成，预设集合是由多个子矩形与电子围栏的轮廓形状的位置关系所得到的，每个预设集合中包含至少一个子矩形，且每个预设集合用于指示一种告警结果，坐标信息为坐标原点的坐标信息，坐标原点为目标矩形的预设位置；步骤s302，获取目标车辆端的当前位置信息；步骤s303，根据当前位置信息、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息，得到目标车辆端在所属的目标子矩形中相对与坐标原点的目标计算索引值，其中，同一子矩形中包含的所有车辆端的目标计算索引值相同，目标子矩形为子矩形中的任意一个；
步骤s304，在确定目标计算索引值落在目标预设集合的情况下，得到目标预设集合对应的告警结果，其中，目标预设集合为预设集合中的任意一个；步骤s305，在确定目标预设集合对应的告警结果为不确定的情况下，将当前位置信息和目标子矩形发送至云端。
37.可选地，在本技术实施例中，执行主体为车辆端，也即是，车辆端会先基于自身的简易计算算法判断目标车辆是否发生了越界，若车辆端利用简易计算算法可以计算得出目标车辆越界情况，则直接输出对应的告警结果即可。
38.进一步地，接收到云端发来的第一预设数量个预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息，其中，对目标矩形划分即可得到多个子矩形，预设集合是由多个子矩形与电子围栏的形状范围数据的位置关系所得到的，如图2所示，共有三个预设集合，基于多个子矩形和电子围栏之间的位置关系，分别得到setin集合、setout集合和setmix集合，具体可参见上述实施例的图2的内容描述，此处不再赘述。
39.在每个预设集合中包含至少一个子矩形，且每个预设集合用于指示一种告警结果，坐标信息为目标矩形的预设位置作为坐标原点的信息；同时，还需要获取到目标车辆端的当前位置信息。
40.然后本技术实施例基于坐标原点的坐标信息（x0，y0），目标矩形中的任一点（x，y）在所属的子矩形的相对于坐标原点的坐标为{[(x-x0)/l]，[(y-y0)/w]}，通过索引公式index=f(x，y)=[(x-x0)/l]*m [(y-y0)/w]得到目标计算索引值index，由于索引公式是固定的，这时可将目标车辆端的当前位置信息作为（x，y）输入到上述的索引公式中。
[0041]
需要说明的是，索引公式中的[]代表取整，所以，同一子矩形中包含的所有车辆端的目标计算索引值相同，因为目标计算索引值对应的是预设集合，在将每个车辆端作为一个点时，其反映在同一个子矩形上，对应的预设集合应该是相同的，也就是说，同一个子矩形中包含的所有车辆端对应的预设集合理论上应该是相同的，要么是setin集合，要么是setout集合，要么是setmix集合。
[0042]
可以理解的是上述索引公式是由坐标原点的坐标信息、目标矩形的尺寸参数、子矩形的尺寸参数以及目标车辆端的当前位置信息组成，所以在坐标原点的坐标信息、目标矩形的尺寸参数、子矩形的尺寸参数确定的情况下，只需要将需要确定的目标车辆（在目标矩形中体现的是一个点）的位置带入公式即可。
[0043]
在根据目标车辆端的当前位置信息(x，y)在o(1)的时间内快速计算出目标计算索引值index=[(x-x0)/l]*m [(y-y0)/w]。如果index落在setmix集合中，上报该位置信息及所处的目标子矩形信息给云端；需要说明的是，只有落在setmix集合中才会将当前位置信息和目标子矩形发送至云端。这里的目标预设集合当前指的是setmix集合。
[0044]
另外，上述的o（）表示时间复杂度。
[0045]
在本技术实施例中，由于提前在云端规划好了目标矩形，划分好了子矩形，以及得到了多个预设集合，基于云端和车辆端相协同的方式，对于车辆位置与多边形的关系计算都不需要重新计算，所有的数据计算都只需要进行计算一次即可，在计算电子围栏是否越界的时间，车端在o(1)的时间复杂度内即可识别出越界情况，减轻了计算压力，节省计算效率。
[0046]
作为一种可选实施例，在确定目标计算索引值包含于目标预设集合之前，方法还
包括：获取每个预设集合中包含的子矩形对应的计算索引；将目标计算索引值与每个预设集合中包含的计算索引进行比较，确定出目标计算索引值所属的目标预设集合。
[0047]
可选地，通过索引公式，将子矩形的区域全部落在多边形内部的的计算索引全部放入setin集合中，通过索引公式，将子矩形的区域全部落在多边形外部的计算索引全部放入setout集合中，通过索引公式，将子矩形的区域部分落在多边形外部，部分落在多边形内部的计算索引全部放入setmix集合中。
[0048]
这时，获取到每个预设集合中包含的所有的子矩形对应的计算索引后，若确定目标车辆端当前计算得到的目标计算索引值与目标预设集合内的计算索引存在相同的情况，则认为目标计算索引值是落在了目标预设集合内。
[0049]
作为一种可选实施例，在确定目标计算索引值落在目标预设集合的情况下，得到目标预设集合对应的告警结果之后，方法还包括：在确定目标预设集合对应的告警结果为未越界的情况下，不再发送告警信息；或者，在确定目标预设集合对应的告警结果为越界的情况下，直接发送告警信息至用户终端。
[0050]
可选地，如果index在setin集合中，对应的告警结果为未越界，直接忽略该位置信息，其不会产生越界告警；如果index在setout集合中，对应的告警结果为越界，直接上报围栏越界告警信息至用户终端。
[0051]
本技术实施例基于不同的预设集合产生不同的告警信息，可以大大减少计算的规模。
[0052]
作为一种可选实施例，如图4所示，图4是根据本技术实施例的一种可选的电子围栏的车辆预警方法的整体流程示意图，具体步骤如下：1、用户设置页面，选定车辆可行驶区域范围。
[0053]
2、云端对创建的电子围栏，进行模块划分建模，得到大矩形及子矩形的分类信息，云端将分类信息（3个预设集合）及输入索引公式的各个参数下发到车端。
[0054]
3、车端基于车辆自身位置通过简易计算算法判断是否越过电子围栏。
[0055]
4、对于简易计算算法识别出来的车辆越界告警，把其上报给云端，云端把告警推送给用户或者运维人员。
[0056]
5、对于简易计算算法无法识别出来是否有车辆越界告警的车辆，把其车辆位置上报给云端，云端对其进行是否电子围栏越界计算。
[0057]
6、云端平台基于自身的计算算法判断车辆是否越过电子围栏。
[0058]
7、对于云端平台识别出来的电子围栏越界告警，把其车辆越界告警推送给用户或者运维人员。
[0059]
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本技术并不受所描述的动作顺序的限制，因为依据本技术，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本技术
所必须的。
[0060]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质（如rom（read-only memory，只读存储器）/ram(random access memory，随机存取存储器)、磁碟、光盘）中，包括若干指令用以使得一台终端设备（可以是手机，计算机，服务器，或者网络设备等）执行本技术各个实施例的方法。
[0061]
根据本技术实施例的另一个方面，还提供了一种用于实施上述电子围栏的车辆预警方法的电子围栏的车辆预警装置。图5是根据本技术实施例的一种可选的电子围栏的车辆预警装置的结构框图，如图5所示，该装置部署在云端，可以包括：第一获取模块501，用于获取电子围栏的轮廓形状；第一生成模块502，用于基于轮廓形状生成目标矩形以及多个子矩形，其中，目标矩形是由所有的子矩形组成；第二获取模块503，用于获取目标矩形的尺寸参数、子矩形的尺寸参数以及以目标矩形的预设位置作为坐标原点的坐标信息；第一得到模块504，用于根据多个子矩形与轮廓形状的位置关系，得到第一预设数量个预设集合，其中，每个预设集合中包含至少一个子矩形，且每个预设集合用于指示一种告警结果；第一发送模块505，用于将预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息发送至车辆端；第一接收模块506，用于接收当前位置信息和目标子矩形，其中，当前位置信息为目标车辆端的位置信息，目标子矩形为目标车辆端所属的子矩形；第一确定模块507，用于利用目标算法、当前位置信息以及目标子矩形，确定目标车辆端是否发生越界，生成告警信息。
[0062]
通过上述模块，在云端对创建的电子围栏形状范围数据，进行模块划分建立数学几何模型，得到目标矩形及子矩形，将目标矩形的尺寸参数、所述子矩形的尺寸参数、坐标原点的坐标信息、对电子围栏的形状范围数据生成的多个预设集合这些数据下发到车辆端，之后对车辆端发来的目标车辆端的当前位置信息和目标子矩形再进行越界情况的判断，这样基于云端和车辆端相协同的方式，对于车辆位置与多边形的关系计算都不需要重新计算，所有的数据计算都只需要进行计算一次即可，这样计算电子围栏是否越界所需要的时间，即使是车辆端的时间复杂度 云端的时间复杂度，其计算时间也小于纯云端或者纯车端计算的规模的时间复杂度，减轻了纯云端或纯车端资源计算压力，提高了计算的效率，也加速了推送告警信息给用户的速度，进而解决了相关技术中存在的纯云端或纯车端计算压力大，且计算效果低的问题。
[0063]
作为一种可选的实施例，第一生成模块包括：第一生成单元，用于基于轮廓形状生成目标矩形，其中，目标矩形为包含电子围栏形状中每个顶点的矩形；第一划分单元，用于按照预设距离对目标矩形进行划分，得到多个子矩形。
[0064]
作为一种可选的实施例，第一获取模块包括：获取单元，用于获取用户设置的车辆可行驶区域限制信息；确定单元，用于基于所述车辆可行驶区域限制信息，确定车辆可行驶的区域范围；第二生成单元，用于根据区域范围，生成轮廓形状。
[0065]
作为一种可选的实施例，第一确定模块包括：第二划分单元，用于将目标子矩形划分为第二预设数量个子分区；判断单元，用于利用目标算法、当前位置信息以及目标子分区，判断当前位置是否在目标子分区内，其中，目标子分区用于指示目标车辆端位于电子围栏外部；发送单元，用于在确定当前位置在目标子分区内的情况下，确定目标车辆端发生越界，发送告警信息至用户终端。
[0066]
根据本技术实施例的另一个方面，还提供了一种用于实施上述电子围栏的车辆预警方法的电子围栏的车辆预警装置。图6是根据本技术实施例的一种可选的电子围栏的车辆预警装置的结构框图，如图6所示，该装置部署在车辆端，可以包括：第二接收模块601，用于接收第一预设数量个预设集合、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息，其中，目标矩形由所有的子矩形组成，预设集合是由多个子矩形与电子围栏的轮廓形状的位置关系所得到的，每个预设集合中包含至少一个子矩形，且每个预设集合用于指示一种告警结果，坐标信息为坐标原点的坐标信息，坐标原点为目标矩形的预设位置；第三获取模块602，用于获取目标车辆端的当前位置信息；第二得到模块603，用于根据当前位置信息、目标矩形的尺寸参数、子矩形的尺寸参数以及坐标信息，得到目标车辆端在所属的目标子矩形中相对与坐标原点的目标计算索引值，其中，同一子矩形中包含的所有车辆端的目标计算索引值相同，目标子矩形为子矩形中的任意一个；第三得到模块604，用于在确定目标计算索引值落在目标预设集合的情况下，得到目标预设集合对应的告警结果，其中，目标预设集合为预设集合中的任意一个；第二发送模块605，用于在确定目标预设集合对应的告警结果为不确定的情况下，将当前位置信息和目标子矩形发送至云端。
[0067]
通过上述模块，由于提前在云端规划好了目标矩形，划分好了子矩形，以及多个预设集合，基于云端和车辆端相协同的方式，对于车辆位置与多边形的关系计算都不需要重新计算，所有的数据计算都只需要进行计算一次即可，在计算电子围栏是否越界的时间，车端在o(1)的时间内即可识别出越界情况，减轻了计算压力，节省计算效率。
[0068]
作为一种可选的实施例，该装置还包括：第四获取模块，用于在确定目标计算索引值包含于目标预设集合之前，获取每个预设集合中包含的子矩形对应的计算索引；第二确定模块，用于将目标计算索引值与每个预设集合中包含的计算索引进行比较，确定出目标计算索引值所属的目标预设集合。
[0069]
作为一种可选的实施例，该装置还包括：第三确定模块，用于在确定目标计算索引值包含于目标预设集合的情况下，得到目标预设集合对应的告警结果之后，在确定目标预设集合对应的告警结果为未越界的情况
下，不再发送告警信息；或者，第四确定模块，用于在确定目标预设集合对应的告警结果为越界的情况下，直接发送告警信息至用户终端。
[0070]
根据本技术实施例的又一个方面，还提供了一种用于实施上述电子围栏的车辆预警方法的电子设备，该电子设备可以是服务器、车辆域控制器或者其组合。
[0071]
图7是根据本技术实施例的一种可选的电子设备的结构框图，如图7所示，包括处理器701、通信接口702、存储器703和通信总线704，其中，处理器701、通信接口702和存储器703通过通信总线704完成相互间的通信，其中，存储器703，用于存储计算机程序；处理器701，用于执行存储器703上所存放的计算机程序时，可以实现上述电子围栏的车辆预警方法步骤。
[0072]
可选地，在本实施例中，上述的通信总线可以是pci (peripheral component interconnect，外设部件互连标准)总线、或eisa (extended industry standard architecture，扩展工业标准结构)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
[0073]
通信接口用于上述电子设备与其他设备之间的通信。
[0074]
存储器可以包括ram，也可以包括非易失性存储器(non-volatile memory)，例如，至少一个磁盘存储器。可选地，存储器还可以是至少一个位于远离前述处理器的存储装置。
[0075]
上述处理器可以是通用处理器，可以包含但不限于：cpu (central processing unit，中央处理器)、np(network processor，网络处理器)等；还可以是dsp (digital signal processing，数字信号处理器)、asic (application specific integrated circuit，专用集成电路)、fpga (field－programmable gate array，现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
[0076]
此外，上述电子设备还包括：显示器，用于显示电子围栏的车辆预警结果。
[0077]
可选地，本实施例中的具体示例可以参考上述实施例中所描述的示例，本实施例在此不再赘述。
[0078]
本领域普通技术人员可以理解，图7所示的结构仅为示意，实施上述电子围栏的车辆预警方法的设备可以是终端设备，该终端设备可以是指车辆域控制器，可以是工控机、手机、平板电脑、车载电子控制单元。图7其并不对上述电子设备的结构造成限定。例如，终端设备还可包括比图7中所示更多或者更少的组件（如网络接口、显示装置等），或者具有与图7所示的不同的配置。
[0079]
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、rom、ram、磁盘或光盘等。
[0080]
根据本技术实施例的又一个方面，还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以用于执行电子围栏的车辆预警方法的程序代码。
[0081]
可选地，在本实施例中，上述存储介质可以位于上述实施例所示的网络中的多个网络设备中的至少一个网络设备上。
[0082]
可选地，在本实施例中，存储介质被设置为存储用于执行上述电子围栏的车辆预警方法步骤的程序代码。
[0083]
可选地，本实施例中的具体示例可以参考上述实施例中所描述的示例，本实施例中对此不再赘述。
[0084]
可选地，在本实施例中，上述存储介质可以包括但不限于：u盘、rom、ram、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
[0085]
根据本技术实施例的又一个方面，还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中；计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述任一个实施例中的电子围栏的车辆预警方法步骤。
[0086]
上述本技术实施例序号仅仅为了描述，不代表实施例的优劣。
[0087]
上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备（可为个人计算机、服务器或者网络设备等）执行本技术各个实施例电子围栏的车辆预警方法的全部或部分步骤。
[0088]
在本技术的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0089]
在本技术所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
[0090]
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例中所提供的方案的目的。
[0091]
另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0092]
以上所述仅是本技术的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本技术原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本技术的保护范围。