[发明专利]一种判断车辆是否发生跨区域行为的方法

权利要求书

1.一种判断车辆是否发生跨区域行为的方法，其特征在于，包括以下步骤：

S1：构建行政区域数据库，该行政区域数据库包括若干行政区域的每一个行政区域的区域信息、重心信息以及相邻行政区域信息；

S2：采集车辆的实时定位；

S3：计算出离车辆定位最近的重心所对应的行政区域；

S4：判断车辆定位是否在S3所计算出的行政区域以及与该行政区域相邻的行政区域中，若是，则对车辆处在其定位所在的行政区域的状态数量进行累加，执行S5，否则，执行S2；

S5：判断车辆对应于其处在的行政区域的状态数量是否达到预定值，若是，则对对应的行政区域进行标记，执行S6，否则，执行S2；

S6：判断与当前标记的行政区域相邻的行政区域中，是否存在被标记的行政区域，若是，则判定车辆存在跨区域行为，否则，执行S2。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：对车辆对应于各行政区域的状态数量进行复位的步骤。

3.如权利要求2所述的方法，其特征在于，所述对车辆对应于各行政区域的状态数量进行复位的步骤发生在所述S6中判定车辆存在跨区域行为后。

4.如权利要求3所述的方法，其特征在于，所述复位为：清除对车辆所跨行政区域的标记。

5.如权利要求1-4之一所述的方法，其特征在于，所述S4具体为：

从S3计算出的行政区域以及与该行政区域相邻的行政区域中，逐一选取行政区域；针对每次选取出的行政区域，执行定位判断：判断车辆定位是否在该行政区域中，若是，则对车辆处在该行政区域的状态数量进行累加，执行S5；否则，重新选取一个行政区域执行定位判断；直至判断出车辆定位不再任何一个选取的行政区域中时，执行S2。

6.如权利要求5所述的方法，其特征在于，所述S4具体为：

选取S3计算出的行政区域执行S4-1；

S4-1：判断车辆定位是否在选取出的行政区域内，若是，则对车辆处在该行政区域的状态数量进行累加，执行S5，否则，判断是否存在与S3计算出的行政区域相邻的、未被选取过的行政区域，若是，则执行S4-2，否则，重新执行S2；

S4-2：选取出一个与S3计算出的行政区域相邻的、未被选取过的行政区域，执行S4-1。

7.如权利要求1-4、6之一所述的方法，其特征在于，所述S1中，所述行政区域数据库中，每一个行政区域的相邻行政区域信息，为相邻行政区域的索引信息。

8.如权利要求7所述的方法，其特征在于，所述S4中，根据射线法判断车辆定位是否在相应的行政区域内。

9.如权利要求1-4、6、8之一所述的方法，其特征在于，所述S1中的区域信息为经纬度信息或边界信息。