一种车辆运行范围合规性的判别方法、系统和存储介质与流程

1.本发明涉及车辆管控技术领域，尤其涉及一种车辆运行范围合规性的判别方法、系统和存储介质。


背景技术：

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


技术实现要素：

3.为解决上述技术问题，本发明提供了一种车辆运行范围合规性的判别方法、系统和存储介质。
4.本发明的一种车辆运行范围合规性的判别方法的技术方案如下：
5.s1、获取电子围栏对应的原始多边形区域，并基于凸包算法，得到所述原始多边形区域对应的目标多边形区域；
6.s2、获取所述目标多边形区域所对应的最大内接矩形区域和外接矩形区域，并获取待判别车辆的当前坐标；
7.s3、当所述电子围栏处于生效时间段且所述当前坐标位于所述最大内接矩形区域内时，则判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述当前坐标位于所述外接矩形区域外时，则判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
8.本发明的一种车辆运行范围合规性的判别方法的有益效果如下：
9.本发明的方法利用电子围栏区域的内外接矩形来获取大量车辆与电子围栏的大致关系，无需遍历电子围栏的每个边界，在减少算法复杂度的同时，实现了对待判别车辆的运行范围合规性的快速判断。
10.在上述方案的基础上，本发明的一种车辆运行范围合规性的判别方法还可以做如下改进。
11.进一步，所述目标多边形区域为：原始凸多边形区域或原始凹多边形区域；所述获取所述目标多边形区域所对应的最大内接矩形区域，包括：
12.当所述目标多边形区域为所述原始凸多边形区域时，确定所述目标多边形区域中面积最大的内接矩形区域作为所述最大内接矩形区域；
13.当所述目标多边形区域为所述原始凹多边形区域时，将所述目标多边形区域分割为至少两个第一凸多边形区域，并获取每个第一凸多边形区域对应的最大内接矩形区域。
14.进一步，当所述目标多边形区域为所述原始凸多边形区域时，所述原始凸多边形
区域包括：一个最大内接矩形区域和最大内接矩形区域对应的多个边缘多边形区域；
15.则所述s3还包括：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
16.进一步，当所述目标多边形区域为所述原始凹多边形区域时，所述原始凹多边形区域包括：至少两个内接矩形区域和每个内接矩形区域对应的多个边缘多边形区域；
17.则所述s3还包括：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
18.进一步，还包括：当所述待判别车辆的运行范围相较于所述电子围栏不合规时，向所述待判别车辆发送提示信息。
19.本发明的一种车辆运行范围合规性的判别系统的技术方案如下：
20.包括：第一处理模块、第二处理模块和判别模块；
21.所述第一处理模块用于：获取电子围栏对应的原始多边形区域，并基于凸包算法，得到所述原始多边形区域对应的目标多边形区域；
22.所述第二处理模块用于：获取所述目标多边形区域所对应的最大内接矩形区域和外接矩形区域，并获取待判别车辆的当前坐标；
23.所述判别模块用于：当所述电子围栏处于生效时间段且所述当前坐标位于所述最大内接矩形区域内时，则判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述当前坐标位于所述外接矩形区域外时，则判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
24.本发明的一种车辆运行范围合规性的判别系统的有益效果如下：
25.本发明的系统利用电子围栏区域的内外接矩形来获取大量车辆与电子围栏的大致关系，无需遍历电子围栏的每个边界，在减少算法复杂度的同时，实现了对待判别车辆的运行范围合规性的快速判断。
26.在上述方案的基础上，本发明的一种车辆运行范围合规性的判别系统还可以做如下改进。
27.进一步，所述目标多边形区域为：原始凸多边形区域或原始凹多边形区域；所述第二处理模块具体用于：
28.当所述目标多边形区域为所述原始凸多边形区域时，确定所述目标多边形区域中面积最大的内接矩形区域作为所述最大内接矩形区域；
29.当所述目标多边形区域为所述原始凹多边形区域时，将所述目标多边形区域分割为至少两个第一凸多边形区域，并获取每个第一凸多边形区域对应的最大内接矩形区域。
30.进一步，当所述目标多边形区域为所述原始凸多边形区域时，所述原始凸多边形区域包括：一个最大内接矩形区域和最大内接矩形区域对应的多个边缘多边形区域；
31.则所述判别模块还用于：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述
电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
32.进一步，当所述目标多边形区域为所述原始凹多边形区域时，所述原始凹多边形区域包括：至少两个内接矩形区域和每个内接矩形区域对应的多个边缘多边形区域；
33.则所述判别模块还用于：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
34.本发明的一种存储介质的技术方案如下：
35.存储介质中存储有指令，当计算机读取所述指令时，使所述计算机执行如本发明的一种车辆运行范围合规性的判别方法的步骤。
附图说明
36.图1为本发明实施例的一种车辆运行范围合规性的判别方法的流程示意图；
37.图2为本发明实施例的一种车辆运行范围合规性的判别方法中的电子围栏区域的区域示意图；
38.图3为本发明实施例的一种车辆运行范围合规性的判别系统的结构示意图。
具体实施方式
39.如图1所示，本发明实施例的一种车辆运行范围合规性的判别方法，包括如下步骤：
40.s1、获取电子围栏对应的原始多边形区域，并基于凸包算法，得到所述原始多边形区域对应的目标多边形区域。
41.在本实施例中，电子围栏是指：对于车辆的运行范围进行时空限制，即限制车辆在不同时间段内只能在特定地理范围内运行，这样的动态时空范围可称为电子围栏。
42.其中，电子围栏的生效时间段为：电子围栏的生效时间，如每日的6：00-18：00；电子围栏的原始多边形区域为：
43.其中，已生效电子围栏区域为：每隔预设时间段内，在预设区域中的当前时段已生效的每个电子围栏区域。待判别车辆为已生效电子围栏区域周围(如本实施例中采用电子围栏区域周围1km内，或者也可根据用户的需求设置范围)的所有车辆。
44.需要说明的是，预设区域可以是一个街道、一个区或者是一个城市，在此不设限制；预设时间段根据用户需求进行设定，可以是1小时，在此不设限制；当确定预设区域后，用户可通过人工输入或者根据公开的信息，得到该区域中的每个电子围栏数据，电子围栏数据包括：电子围栏生效时间段和电子围栏区域的地理多边形数据或所含道路。当电子围栏道路确定时，通过查找地图的方式确定道路的地理位置，将道路的边界几何点加入队列，利用凸包算法由队列中各点计算凸多边形顶点。
45.s2、获取所述目标多边形区域所对应的最大内接矩形区域和外接矩形区域，并获取待判别车辆的当前坐标。
46.其中，待判别车辆的当前坐标为当前时间点的该车辆坐标，每个当前坐标均采用
同一个坐标系。
47.其中，采用几何算法获取目标多边形区域所对应的最大内接矩形区域和外接矩形区域的过程为现有技术。
48.s3、当所述电子围栏处于生效时间段且所述当前坐标位于所述最大内接矩形区域内时，则判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述当前坐标位于所述外接矩形区域外时，则判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
49.具体地，当电子围栏处于生效时间段时，将待判别车辆的当前坐标代入构建好的目标多边形区域对应的最大内接矩形区域与外接矩形区域中，从而快速判定位于最大内接矩形区域(如图2中的区域1)的待判别车辆的运行范围相较于电子围栏合规，位于外接矩形区域外部(如图2中的区域2的外部)的待判别车辆的运行范围相较于电子围栏不合规。
50.需要说明的是，本实施例可以一次判别一个车辆，也可以一次判别多个车辆，在此不设限制。
51.较优地，所述目标多边形区域为：原始凸多边形区域或原始凹多边形区域；
52.其中，目标多边形区域可以是凸多边形区域或凹多边形区域。
53.其中，原始凸多边形区域为：未进行分割且目标多边形区域为凸多边形区域；原始凹多边形区域为：未进行分割且目标多边形区域为凹多边形区域。
54.所述获取所述目标多边形区域所对应的最大内接矩形区域，包括：
55.当所述目标多边形区域为所述原始凸多边形区域时，确定所述目标多边形区域中面积最大的内接矩形区域作为所述最大内接矩形区域。
56.具体地，当目标多边形区域为原始凸多边形区域时，利用计算几何算法计算其面积最大的内接矩形，将面积最大的内接矩形对应的区域作为最大内接矩形区域。需要说明的是，计算几何算法为本领域的常规技术，在此不设限制。
57.当所述目标多边形区域为所述原始凹多边形区域时，将所述目标多边形区域分割为至少两个第一凸多边形区域，并获取每个第一凸多边形区域对应的最大内接矩形区域。
58.具体地，当目标多边形区域为原始凹多边形区域时，基于多边形的特征，将原始凹多边形区域分割成至少两个凸多边形区域，每个凸多边形区域记为第一凸多边形区域；此时，再利用计算几何算法计算每个第一凸多边形区域对应的最大内接矩形区域。
59.较优地，当所述目标多边形区域为所述原始凸多边形区域时，所述原始凸多边形区域包括：一个最大内接矩形区域和最大内接矩形区域对应的多个边缘多边形区域。
60.具体地，当目标多边形区域为原始凸多边形区域，此时目标多边形区域由唯一最大内接矩形区域和该最大内接矩形区域对应的多个边缘多边形区域组成。
61.则所述s3还包括：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
62.其中，任一边缘多边形区域为图2中的区域3；非任一边缘多边形区域为图2中的区域2。
63.较优地，当所述目标多边形区域为所述原始凹多边形区域时，所述原始凹多边形
区域包括：至少两个内接矩形区域和每个内接矩形区域对应的多个边缘多边形区域。
64.具体地，当目标多边形区域为原始凹多边形区域，此时目标多边形区域由该原始凹多边形区域分割成的所有第一凸多边形区域对应的最大内接矩形区域和和每个最大内接矩形区域对应的多个边缘多边形区域组成。
65.则所述s3还包括：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
66.其中，任一边缘多边形区域为图2中的区域3；非任一边缘多边形区域为图2中的区域2。
67.较优地，还包括：当所述待判别车辆的运行范围相较于所述电子围栏不合规时，向所述待判别车辆发送提示信息。
68.其中，提示信息为：提示运行范围不合规的车辆尽快驶入已生效电子围栏区域的信息。
69.本实施例的技术方案利用电子围栏区域的内外接矩形来获取大量车辆与电子围栏的大致关系，无需遍历电子围栏的每个边界，在减少算法复杂度的同时，实现了对待判别车辆的运行范围合规性的快速判断。
70.图3为本发明实施例的一种车辆运行范围合规性的判别系统200，包括：第一处理模块210、第二处理模块220、和判别模块230；
71.所述第一处理模块210用于：获取电子围栏对应的原始多边形区域，并基于凸包算法，得到所述原始多边形区域对应的目标多边形区域；
72.所述第二处理模块220用于：获取所述目标多边形区域所对应的最大内接矩形区域和外接矩形区域，并获取待判别车辆的当前坐标；
73.所述判别模块230用于：当所述电子围栏处于生效时间段且所述当前坐标位于所述最大内接矩形区域内时，则判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述当前坐标位于所述外接矩形区域外时，则判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
74.较优地，所述目标多边形区域为：原始凸多边形区域或原始凹多边形区域；所述第二处理模块220具体用于：
75.当所述目标多边形区域为所述原始凸多边形区域时，确定所述目标多边形区域中面积最大的内接矩形区域作为所述最大内接矩形区域；
76.当所述目标多边形区域为所述原始凹多边形区域时，将所述目标多边形区域分割为至少两个第一凸多边形区域，并获取每个第一凸多边形区域对应的最大内接矩形区域。
77.较优地，当所述目标多边形区域为所述原始凸多边形区域时，所述原始凸多边形区域包括：一个最大内接矩形区域和最大内接矩形区域对应的多个边缘多边形区域；
78.则所述判别模块230还用于：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
79.较优地，当所述目标多边形区域为所述原始凹多边形区域时，所述原始凹多边形区域包括：至少两个内接矩形区域和每个内接矩形区域对应的多个边缘多边形区域；
80.则所述判别模块230还用于：当所述电子围栏处于生效时间段且所述车辆坐标位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏合规；当所述电子围栏处于生效时间段且所述车辆坐标不位于任一边缘多边形区域时，判定所述待判别车辆的运行范围相较于所述电子围栏不合规。
81.本实施例的技术方案利用电子围栏区域的内外接矩形来获取大量车辆与电子围栏的大致关系，无需遍历电子围栏的每个边界，在减少算法复杂度的同时，实现了对待判别车辆的运行范围合规性的快速判断。
82.上述关于本发明的一种车辆运行范围合规性的判别系统200中的各参数和各个模块实现相应功能的步骤，可参考上文中关于一种车辆运行范围合规性的判别方法的实施例中的各参数和步骤，在此不做赘述。
83.本发明实施例提供的一种存储介质，包括：存储介质中存储有指令，当计算机读取所述指令时，使所述计算机执行如上文中的一种车辆运行范围合规性的判别方法的步骤，具体可参考上文中一种车辆运行范围合规性的判别方法的实施例中的各参数和步骤，在此不做赘述。
84.计算机存储介质例如：优盘、移动硬盘等。
85.所属技术领域的技术人员知道，本发明可以实现为方法、系统和存储介质。
86.因此，本发明可以具体实现为以下形式，即：可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)，只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。