CN109544968A

CN109544968A - 一种判断车辆是否发生跨区域行为的方法

Info

Publication number: CN109544968A
Application number: CN201811484352.3A
Authority: CN
Inventors: 陈剑波; 鲍勇
Original assignee: Chengdu Luxingtong Information Technology Co Ltd
Current assignee: Chengdu Luxingtong Information Technology Co Ltd
Priority date: 2018-12-06
Filing date: 2018-12-06
Publication date: 2019-03-29

Abstract

本发明公开了一种判断车辆是否发生跨区域行为的方法，步骤为：S1：构建行政区域数据库；S2：采集车辆的实时定位；S3：计算出离车辆定位最近的重心所对应的行政区域；S4：判断车辆定位是否在S3所计算出的行政区域以及与该行政区域相邻的行政区域中，若是，则对车辆处在其定位所在的行政区域的状态数量进行累加，执行S5，否则，执行S2；S5：判断车辆对应于其处在的行政区域的状态数量是否达到预定值，若是，则对对应的行政区域进行标记，执行S6，否则，执行S2；S6：判断与当前标记的行政区域相邻的行政区域中，是否存在被标记的行政区域，若是，则判定车辆存在跨区域行为，否则，执行S2。本发明可快速、简单、准确判断出车辆是否发生跨城行为。

Description

一种判断车辆是否发生跨区域行为的方法

技术领域

本发明涉及车辆监控领域，尤其是一种判断车辆是否发生跨区域行为的方法。

背景技术

通过对车辆位置进行实时监控，可以便于对车辆行为进行追踪，或者便于为车主提供服务（如推送定位附近的信息）。

目前对于车辆的定位方法，多采用基于GNSS设备对车辆进行定位，其具有车本低，通用性高，实时性强的特点。对于车辆行车轨迹，例如是否发生跨城行为的判断，也是基于该方式进行计算。但是，目前对于车辆是否发生跨城（区域）行为的判断方式，为判断车辆在两个时间点所处的区域是否相同，若不同，则判定为发生跨城行为，该种方式对于车辆处于区域较为内部的情况时的判断结果较为准确，但是，对于区域边界行驶的车辆，由于GNSS设备定位存在偏移的现象，则常常会对车辆的定位（所处区域）进行误判，这样，对于车辆的跨城行为的判断，以及对于车辆跨城行为的频次的统计，就会产生较大的误差。

发明内容

本发明的发明目的在于：针对上述存在的问题，提供一种可容忍一定定位误差范围的车辆跨城行为判断方法，该方法可以有效减轻GNSS设备的定位误差对车辆跨城行为的影响程度，进而有效提高对车辆跨城行为判断的准确性。

本发明采用的技术方案如下：

一种判断车辆是否发生跨区域行为的方法，包括以下步骤：

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

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

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

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

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

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

以重心初步判断车辆可能处在的区域，进而筛选出车辆可能活动的区域范围，仅监控这些范围以判断车辆的跨区域行为。进一步的，对于车辆在区域上的定位，采用多次定点判断（即计数达到预定值后标记）的方式，准确判断车辆处在的区域，可以有效防止因定位设备漂移造成定位的误判，尤其适用于区域边界地带的定位判断。通过基于对定位误差过滤的定位方式来判断车辆的跨区域行为，可以在监控较少区域范围的情况下，通过简单的方式，得到准确的判断结果。

进一步的，本发明的方法还包括：对车辆对应于各行政区域的状态数量进行复位的步骤。复位一方面可以释放存储空间，另一方面可以避免历史数据对当前行为判断造成影响。

进一步的，上述对车辆对应于各行政区域的状态数量进行复位的步骤发生在所述S6中判定车辆存在跨区域行为后。在每一次判断出车辆发生跨城行为后，对该次判断所记录的历史数据进行复位，可以自动重新进行后续行为判断的步骤，避免历史数据的干扰。

进一步的，所述复位为：清除对车辆所跨行政区域的标记。

清除对区域的标记，可以在一方面删除对跨城行为的直接判断依据，即不会察觉出判断行为，但是，又不会删除掉判断的基础数据，这样，可以对车辆的历史行驶行为进行记录，以备追溯。

进一步的，上述S4具体为：

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

采用对各区域进行逐一判断的方式，可以在将车辆定位到任一区域后，即进行后续跨城行为的判断，而无需将所有区域遍历完后再行判断。这样，可以有效节省计算量，提高计算效率。

更进一步的，所述S4具体为：

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

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

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

首先对计算出的重心对应的区域进行判断，可以实现定位区域判断、相邻区域查询和排序的并行执行，同时，可以直接将S3计算出的区域直接用于计算，而无需先确定遍历区域。这样，可以有效节省遍历区域确定的计算量，同时提高定位判断效率。

进一步的，上述S1构建的行政区域数据库中，每一个行政区域的相邻行政区域信息，为相邻行政区域的索引信息。

通过存储索引信息，即可在关联存储的数据量很小的情况下，准确查找出相邻的行政区域，有效节约数据存储空间，减小数据库的复杂度。

进一步的，所述S4中，根据射线法判断车辆定位是否在相应的行政区域内。所谓相应的行政区域，即正在判断车辆定位是否在该行政区域内。

通过如射线法等简单的算法，可以快速确定车辆定位是否在相应区域内。

进一步的，上述S1中的区域信息，为经纬度信息或边界信息。

经纬度信息获取方式相对简单，同时，通过经纬度信息可以获取到其它与位置相关的数据，进而可在存储较少量数据的情况下，通过计算获得多项与位置有关的参数。

综上所述，由于采用了上述技术方案，本发明的有益效果是：

1、通过本发明的方法，可以避免因GNSS等定位设备的漂移对车辆跨城行为判断带来的影响，尤其是对于区域边界地段活动的车辆的行为判断。

2、本发明中，在车辆定位时，遍历的区域相对较小，因此，计算数据量小，计算效率高。进一步，通过逐一遍历的方式，可以快速定位到相应的区域进行判断，进一步提高了计算效率。同时，通过采用存储区域索引的方式，可以在存储很小数据量的情况下，快速查找到需要遍历的区域数据。

3、本发明在每一次跨城行为判断后，及时清理历史数据，可以自动执行下一次行为判断，避免了历史数据带来的影响，自动化程度高，判断结果准确。

附图说明

本发明将通过例子并参照附图的方式说明，其中：

图1和2分别是两个判断车辆是否发生跨区域行为的方法的不同实施例。

具体实施方式

本说明书中公开的所有特征，或公开的所有方法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以以任何方式组合。

本说明书（包括任何附加权利要求、摘要）中公开的任一特征，除非特别叙述，均可被其他等效或具有类似目的的替代特征加以替换。即，除非特别叙述，每个特征只是一系列等效或类似特征中的一个例子而已。

如图1所示，本实施例公开了一种判断车辆是否发生跨区域行为的方法，包括以下步骤：

S1：构建行政区域数据库，该行政区域数据库包括若干行政区域的每一个行政区域的区域信息、重心信息以及相邻行政区域信息；在一个实施例中，区域信息为经纬度信息和/或边界信息；所谓的行政区域，对于国家来说，可以以省市为单位，对于省市来说，可以以区县为单位，对于区县来说，可以以乡镇为单位；各单位间存在相邻或相间的位置关系。

S2：采集车辆的实时定位；车辆定位数据的采集，可以利用如GPS等GNSS设备采集到；

S3：计算出离车辆定位最近的重心所对应的行政区域；在地图平面上，各行政区域的重心为在地图平面内的不同点位，车辆同样定位在地图平面内，通过计算不同重心离车辆定位的距离，选择最短距离的重心，重心所在区域即为计算出的行政区域；

S4：判断车辆定位是否在S3所计算出的行政区域以及与该行政区域相邻的行政区域中，若是，则对车辆处在其定位所在的行政区域的状态数量进行累加，执行S5，否则，执行S2；在初始状态或复位时，车辆对应于各行政区域的状态数量均为0，累加即为在原计数基础上逐一增加；

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

S6：判断与当前标记的行政区域相邻的行政区域中，是否存在被标记的行政区域，若是，则判定车辆存在跨区域行为，否则，执行S2。相邻的行政区域均被标记，则表示车辆到达过两个相邻的行政区域，显然，车辆发生了跨区域行为。

所谓的对车辆处在行政区域的状态数量进行累加，是指在车辆位于某个行政区域内时，对于该次车辆的定位状态，在对应的行政区域下进行累加。例如车辆历史的状态信息为，在区域A内（行政区域）m次（状态数量），在区域B内n次，当前判断出车辆位于区域A内，则对对应于区域A的状态数量（m次）进行累加，更新为在区域A内m+1次。

方法还包括对车辆对应各行政区域的状态数量进行复位的步骤。例如在每次车辆熄火时或者车辆点火时，对车辆的各状态数量进行复位（清零）。或者，在每日的00:00，对车辆的各状态数量进行复位（清零）。上述复位步骤发生在所述S6中判定车辆存在跨区域行为后，即S6中，若判断与当前标记的行政区域相邻的行政区域中，存在被标记的行政区域，则判定车辆存在跨区域行为，并执行复位：清除对车辆所跨行政区域的标记，清楚对已标记行政区域的标记。

上述S4对各行政区域的判断，为逐一判断，具体为：

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

如图2所示，优选的，对于各行政区域执行定位判断的顺序有相应的要求，具体如下：

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

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

优选的，S1中，行政区域数据库中，每一个行政区域的相邻行政区域信息，为（与该行政区域）相邻行政区域的索引信息。对于S3中计算出的行政区域相邻的行政区域的确定，可以根据查找S1中构建的行政区域数据库中，行政区域的相邻行政区域索引来实现。进一步，对于每一个相邻行政区域索引，可以进行顺序编号，以确定S4-2中选取行政区域的顺序。对于编号的顺序，可以基于各所述相邻行政区域的重心与S3计算出的行政区域的重心间距离的远近进行确定，优选为根据距离由近及远的顺序，按从小到大的顺序进行编号。当然，对于相邻行政区域的选取，也可以采用随机选择的方法，从未被选取过的相邻行政区域中进行选择。至于对是否被选取过的区分，可以通过标记已被选取过的相邻行政区域来实现，则未被标记过的相邻行政区域即为未被选取过的相邻行政区域。

对于S4中，判断车辆定位是否在相应的（即所要判断的）行政区域内的方法，可以采用射线法实现。射线法可以确定点位（即定位）是否在不规则/规则图形区域（即行政区域）中。

S1中，通过爬取各行政区域的经纬度信息（区域内所有点位的经纬度），可以确定各行政区域的边界形状以及各行政区域间相邻关系（即各行政区域的相邻行政区域）；根据边界形状即可确定各行政区域的重心。

本发明并不局限于前述的具体实施方式。本发明扩展到任何在本说明书中披露的新特征或任何新的组合，以及披露的任一新的方法或过程的步骤或任何新的组合。

Claims

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

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

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

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

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

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

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

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

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

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

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

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