CN101887127B - 车辆监控处理方法、装置及gps服务器、车辆监控系统 - Google Patents

Abstract

本发明适用于车辆监控技术领域，提供了一种车辆监控处理方法、装置及GPS服务器、车辆监控系统。其中方法包括以下步骤：根据监控终端发送的辖区边界信息，获取辖区边界在电子地图中所包含的网格，以及与辖区边界相交的网格；根据车辆的GPS数据，获取车辆在电子地图中所属的网格；根据车辆在电子地图中所属的网格，以及辖区边界在电子地图中所包含的网格，以及与辖区边界相交的网格，判断车辆是否在辖区边界内。由于不需要判断电子地图上的每一车辆是否在相应辖区内，降低了运算量，提高了系统相应速度，可应用性强。

Description

车辆监控处理方法、装置及GPS服务器、车辆监控系统

技术领域

本发明属于车辆监控技术领域，尤其涉及一种车辆监控处理方法、装置及GPS服务器、车辆监控系统。

背景技术

随着我国经济的发展及汽车保有量和驾驶员总数的增长，道路交通状况日趋复杂和恶化，给人们的生命安全造成了极大的影响，因此，加强对道路车辆的监管就显得尤为重要。

目前的车辆监管系统包括至少一个监控终端以及与至少一个监控终端连接的中央控制单元。每一监控终端均有相应的辖区，监控终端对相应辖区内的车辆具有管辖权，可与相应辖区内的车辆进行多媒体数据的交互，而当相应辖区内的车辆驶出该辖区时，监控终端丧失对该车辆的管辖权，因此，监控终端需要向中央控制单元获取其辖区范围内的车辆。

由于车辆的流动性强，电子地图上的任何车辆均可能驶入或驶出相应辖区，因此，现有技术需要通过中央控制单元判断电子地图上每一车辆是否在相应辖区内，运算量大，且监控终端的增多进一步加大了中央控制单元的运算压力，造成了中央控制单元相应速度慢，可应用性差。

发明内容

本发明实施例的目的在于提供一种车辆监控处理方法，旨在解决现有技术提供的车辆监控处理方法需要判断电子地图上每一车辆是否在相应辖区内，运算量大，可应用性差的问题。

本发明实施例是这样实现的，一种车辆监控处理方法，所述方法包括以下步骤：

根据监控终端发送的辖区边界信息，获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格；具体为：根据所述辖区边界信息在分割后的所述电子地图上获取包围所述辖区边界的最小包围矩形；获取与所述最小包围矩形相交的网格以及被所述最小包围矩形包含的网格作为待分析网格；在所述待分析网格中确定与所述辖区边界相交的网格以及所述辖区边界包含的网格；

根据车辆的GPS数据，获取车辆在电子地图中所属的网格；

根据车辆在电子地图中所属的网格，以及所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在所述辖区边界内。

本发明实施例的另一目的在于提供一种车辆监控处理装置，所述装置包括：

存储单元，用于存储电子地图；

网格分割单元，用于将所述存储单元存储的电子地图的某一区域或全部区域分割成至少两个预设形状的网格；

信息接收单元，用于接收至少一个监控终端发送的辖区边界信息，以及车辆中车载GPS发送的GPS数据；

管辖车辆确定单元，用于根据所述信息接收单元接收的所述辖区边界信息获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，根据所述信息接收单元接收的GPS数据获取车辆在电子地图中所属的网格，之后，根据车辆在电子地图中所属的网格，以及所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在所述辖区边界内；

所述管辖车辆确定单元包括：

最小包围矩形获取模块，用于根据所述信息接收单元接收的辖区边界信息在所述网格分割单元分割后的电子地图上获取包围所述辖区边界的最小包围矩形；

待分析网格获取模块，用于获取与所述最小包围矩形获取模块获取的所述最小包围矩形相交的网格以及被所述最小包围矩形获取模块获取的所述最小包围矩形包含的网格作为待分析网格；

辖区网格确定模块，用于在所述待分析网格获取模块获取的所述待分析网格中确定与所述辖区边界相交的网格以及所述辖区边界包含的网格；

定位模块，用于根据所述信息接收单元接收的所述GPS数据在分割后的电子地图中定位到相应的车辆所属的网格；

判断模块，用于根据所述定位模块定位的车辆在电子地图中所属的网格，以及所述辖区网格确定模块确定的所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在辖区边界内。

本发明实施例的另一目的在于提供一种GPS服务器，所述服务器包含一车辆监控处理装置，所述车辆监控处理装置包括：

存储单元，用于存储电子地图；

网格分割单元，用于将所述存储单元存储的电子地图的某一区域或全部区域分割成至少两个预设形状的网格；

信息接收单元，用于接收至少一个监控终端发送的辖区边界信息，以及车辆中车载GPS发送的GPS数据；

管辖车辆确定单元，用于根据所述信息接收单元接收的所述辖区边界信息获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，根据所述信息接收单元接收的GPS数据获取车辆在电子地图中所属的网格，之后，根据车辆在电子地图中所属的网格，以及所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在所述辖区边界内；

所述管辖车辆确定单元包括：

最小包围矩形获取模块，用于根据所述信息接收单元接收的辖区边界信息在所述网格分割单元分割后的电子地图上获取包围所述辖区边界的最小包围矩形；

待分析网格获取模块，用于获取与所述最小包围矩形获取模块获取的所述最小包围矩形相交的网格以及被所述最小包围矩形获取模块获取的所述最小包围矩形包含的网格作为待分析网格；

辖区网格确定模块，用于在所述待分析网格获取模块获取的所述待分析网格中确定与所述辖区边界相交的网格以及所述辖区边界包含的网格；

定位模块，用于根据所述信息接收单元接收的所述GPS数据在分割后的电子地图中定位到相应的车辆所属的网格；

判断模块，用于根据所述定位模块定位的车辆在电子地图中所属的网格，以及所述辖区网格确定模块确定的所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在辖区边界内。。

本发明实施例的另一目的在于提供一种车辆监控系统，包括服务器，以及至少一个监控终端，所述服务器包含一车辆监控处理装置，所述车辆监控处理装置包括：

存储单元，用于存储电子地图；

网格分割单元，用于将所述存储单元存储的电子地图的某一区域或全部区域分割成至少两个预设形状的网格；

信息接收单元，用于接收至少一个监控终端发送的辖区边界信息，以及车辆中车载GPS发送的GPS数据；

管辖车辆确定单元，用于根据所述信息接收单元接收的所述辖区边界信息获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，根据所述信息接收单元接收的GPS数据获取车辆在电子地图中所属的网格，之后，根据车辆在电子地图中所属的网格，以及所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在所述辖区边界内；

所述管辖车辆确定单元包括：

最小包围矩形获取模块，用于根据所述信息接收单元接收的辖区边界信息在所述网格分割单元分割后的电子地图上获取包围所述辖区边界的最小包围矩形；

待分析网格获取模块，用于获取与所述最小包围矩形获取模块获取的所述最小包围矩形相交的网格以及被所述最小包围矩形获取模块获取的所述最小包围矩形包含的网格作为待分析网格；

辖区网格确定模块，用于在所述待分析网格获取模块获取的所述待分析网格中确定与所述辖区边界相交的网格以及所述辖区边界包含的网格；

定位模块，用于根据所述信息接收单元接收的所述GPS数据在分割后的电子地图中定位到相应的车辆所属的网格；

判断模块，用于根据所述定位模块定位的车辆在电子地图中所属的网格，以及所述辖区网格确定模块确定的所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在辖区边界内。

本发明实施例提供的车辆监控处理方法是将电子地图分割成网格状，并根据辖区边界信息以及GPS数据，确定与辖区边界相交的网格中属于辖区内的车辆，并将该车辆与辖区边界包含的网格中的车辆共同作为相应辖区的被监控车辆，由于不需要判断电子地图上的每一车辆是否在相应辖区内，降低了运算量，提高了系统相应速度，可应用性强。

附图说明

图1是本发明实施例提供的车辆监控处理方法的流程图；

图2是本发明实施例中，辖区与待分析网格的一个实例；

图3是本发明实施例提供的车辆监控处理装置的结构原理框图；

图4是图3中管辖车辆确定单元的具体结构框图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例提供的车辆监控处理方法是将电子地图分割成网格状，并根据辖区边界信息以及GPS数据，确定与辖区边界相交的网格中属于辖区内的车辆，并将该车辆与辖区边界包含的网格中的车辆共同作为相应辖区的被监控车辆。

图1是本发明实施例提供的车辆监控处理方法的流程。

在步骤S101中，将电子地图分割成网格状，使得分割后的电子地图包括至少两个预设形状的网格，如正方形、矩形、圆形或其它不规则图形等，该至少两个网格的预设形状可以相同或不同。

在步骤S102中，接收至少一个监控终端发送的相应辖区的辖区边界信息，以及车辆中车载GPS发送的GPS数据，并根据辖区边界信息获取辖区边界在分割后的电子地图中所包含的网格，以及与辖区边界相交的网格，根据GPS数据获取相应车辆在分割后的电子地图中所属的网格。其中的辖区边界信息是指能够确定辖区边界在电子地图上的位置的信息，如辖区边界在电子地图上的坐标信息等；其中的GPS数据包括GPS的唯一标识符、以及GPS的地理位置坐标信息。

具体地，根据辖区边界信息获取辖区边界在分割后的电子地图中所包含的网格，以及与辖区边界相交的网格的步骤包括以下步骤：根据辖区边界信息在分割后的电子地图上获取包围辖区边界的最小包围矩形；获取与该最小包围矩形相交的网格以及被该最小包围矩形包含的网格作为待分析网格；在待分析网格中确定与辖区边界相交的网格以及辖区边界包含的网格。

为了尽快确定与辖区边界相交的网格及辖区边界包含的网格，本发明实施例可以预先将辖区边界信息、与相应辖区边界相交的网格以及相应辖区边界包含的网格、以及相应辖区的辖区标识符以配置文件的方式关联存储。

具体地，根据GPS数据获取相应车辆在分割后的电子地图中所属的网格的步骤具体为：根据GPS的地理位置坐标信息在分割后的电子地图中定位到相应的车辆所属的网格。

此外，本发明实施例中，当接收到的GPS数据为首次接收到的车辆中车载GPS发送的GPS数据时，在根据GPS数据获取相应车辆在分割后的电子地图中所属的网格的步骤的同时，还可以包括以下步骤：根据首次接收到的车辆中车载GPS发送的GPS数据生成每一网格的网格信息、每一车辆的网格位置信息、以及每一网格包含的车辆的GPS信息并存储。其中的每一网格的网格信息记录了每一网格包含的车辆数、以及每一网格包含的车辆中车载GPS信息列表；每一网格包含的车辆的GPS信息记录了GPS的唯一标识符、以及相应的GPS的地理位置坐标信息；每一车辆的网格位置信息记录了GPS的唯一标识符、相应的GPS在网格中的网格唯一标识符、以及相应的GPS在相应网格的网格信息中的GPS信息列表的索引。在存储时，每一网格的网格信息、每一车辆的网格位置信息、以及每一网格包含的车辆的GPS信息采用数组方式实现关联存储。此种情况下，对于之后接收到的车辆中车载GPS发送的GPS数据，在根据GPS数据获取相应车辆在分割后的电子地图中所属的网格的步骤之后，还包括以下步骤：获取相应的车辆所属网格的网格唯一标识符；根据GPS的唯一标识符，在存储的每一车辆的网格位置信息中获取相应的车辆之前所属的网格唯一标识符；根据获取的相应的车辆之前所属的网格唯一标识符以及相应的车辆所属网格的网格唯一标识符，判断相应的车辆是否仍处于相同的网格中，若是，则更新存储的车辆之前所属的网格包含的车辆的GPS信息，若否，则更新存储的车辆之前所属的网格位置信息以及车辆所属的网格的网格信息、车辆所属的网格位置信息、和车辆所属的网格包含的车辆的GPS信息。

其中，更新存储的车辆之前所属的网格包含的车辆的GPS信息的步骤具体为：根据存储的车辆之前所属的网格位置信息中记录的GPS在相应网格的网格信息中的GPS信息列表的索引，更新存储的相应网格包含的车辆的GPS信息记录中相应的GPS的地理位置坐标信息。

其中，更新存储的车辆之前所属的网格位置信息以及车辆所属的网格的网格信息、车辆所属的网格位置信息、和车辆所属的网格包含的车辆的GPS信息的步骤具体为：将存储的车辆之前所属的网格位置信息中记录的GPS信息列表中相应车辆的GPS存储信息删除，并将记录的相应网格包含的车辆数减一，同时将相应车辆的GPS存储信息增加到存储的相应车辆所属的网格位置信息中记录的车载GPS的信息列表中，并将记录的相应网格包含的车辆数加一。

由于在现实的应用场景中，车辆预先被设定为不同的辖区，即是说，车载GPS数据与标识不同辖区的辖区标识符预先关联存储，此种情况下，监控终端对属于相应辖区的车辆具有永久的管辖权，而不会去监控属于相应辖区的车辆是否在相应辖区内，例如，辖区为深圳福田区的监控终端会对一些特定车辆保持永久的管辖权，即便这些特定车辆驶出福田区，辖区为深圳福田区的监控终端对这些特定车辆仍然享有管辖权。为了降低运算量，本发明实施例在接收车辆中车载GPS发送的GPS数据的步骤之后，在根据GPS数据获取相应车辆在分割后的电子地图中所属的网格的步骤之前，还可以包括以下步骤：根据GPS数据判断相应车辆是否与相应辖区标识符关联存储。则根据GPS数据获取相应车辆在分割后的电子地图中所属的网格的步骤具体为：根据GPS数据获取没有与相应辖区标识符关联存储的相应车辆在分割后的电子地图上所属的网格。

在步骤S103中，根据车辆在电子地图中所属的网格，以及辖区边界在电子地图中所包含的网格，以及与辖区边界相交的网格，判断车辆是否在辖区边界内。其中，辖区边界在电子地图中所包含的网格中的车辆，以及与辖区边界相交的网格中在辖区边界内的车辆共同构成了相应辖区内的当前管辖车辆。

本发明实施例提供的车辆监控处理方法是将电子地图分割成网格状，并根据辖区边界信息以及GPS数据，确定与辖区边界相交的网格中属于辖区边界内的车辆，并将该车辆与辖区边界包含的网格中的车辆共同作为相应辖区的被监控车辆，由于不需要判断电子地图上的每一车辆是否在相应辖区内，降低了运算量，提高了系统相应速度，可应用性强。

下面以一个具体实例说明上述车辆监控处理方法，在该实例中，网格包含4*4个矩形，如图2所示。其中，粗实线所包围的区域为一辖区，虚线所构成的矩形为最小包围矩形，4*4个矩形作为待分析网格，该待分析网格又进一步包括了与辖区相交的网格、辖区包含的网格、以及与辖区没有任何关联的网格。在确定网格是与辖区相交的网格、辖区包含的网格、或者与辖区没有任何关联的网格时，首先通过线段穿越矩形算法确定与辖区相交的网格，具体可以采用如下程序段：

(1)判断点在有向直线的左侧还是右侧，其中，返回值-1表示点在线段左侧，返回值0表示点在线段上，返回值1表示点在线段右侧，ptStart.x表示线段的起点横坐标，ptStart.y表示线段的起点纵坐标，ptEnd.x表示线段的终端横坐标，ptEnd.y表示线段的终端纵坐标，ptTest.x表示待判断点的横坐标，

ptTest.y表示待判断点的纵坐标。

(2)判断两条线段是否相交，其中，ptLinelStart表示一条线段的起点，ptLinelEnd表示一条线段的终端，ptLine2Start，表示另一条线段的起点，ptLine2End表示另一条线段的终点。

(3)判断线段是否与矩形相交，其中，ptStart表示一条线段的起点，ptEnd表示该线段的终点，rect表示待判断的矩形。

在根据上述程序确定与相应辖区相交的网格之后，判断待分析网格中剩下的网格的四个顶点是否都不在辖区，四个顶点都不在辖区内的网格作为与辖区没有任何关联的网格，之后待分析网格中剩下的网格即为辖区包含的网格。

在该实例中，判断与辖区边界相交的网格中的车辆是否在辖区内时可以采用射线法的思想，即是说，将车辆在电子地图上的点向横轴正方向发射一射线，该射线穿过辖区后，与辖区边界的交点个数为奇数时，判断该点在辖区内，与辖区边界的交点个数为偶数时，判断该点在辖区外，该设计思想可通过下段程序实现，其中，point pntl表示待判断的点，point[]fencePnts表示辖区顶点的集合。

在该实例中，每一网格的网格信息以下述结构体形式存储：

每一车辆的网格位置信息以采用键-值方式的HASH表形式进行存储，其中的键为GPS的唯一标识符，其中的值为如下结构的结构体：

每一网格包含的车辆的GPS信息以下述结构体形式存储：

每一网格的网格信息与每一车辆的网格位置信息采用数组形式实现关联存储，即是说，构建一二维数组，将每一网格的网格信息的结构体分别一一对应放入该构建的二维数组中的每一数组元素中，以GPS在网格中的网格唯一标识符为构建的二维数组中每一数组元素的下标，即实现了关联存储；每一网格的网格信息、每一车辆的网格位置信息与每一网格包含的车辆的GPS信息实现关联存储，即是说，同样的，构造一二维数组，该二维数组作为GPS信息列表，将每一网格包含的车辆的GPS信息的结构体分别一一对应放入该构建的二维数组中的每一数组元素中，以GPS在相应网格的网格信息中的GPS信息列表中的索引作为该二维数组中每一数组元素的下标，即实现了关联存储。

对于之后接收到的车辆中车载GPS发送的GPS数据，根据GPS的唯一标识符，可在上述HASH表中快速获得相应车辆之前所属的网格标识符，根据GPS的地理位置坐标信息在网格中定位到相应的车辆当前所属的网格的网格唯一标识符，如果之前所属的网格标识符与当前所属的网格的网格唯一标识符相同，即是说，车辆仍处于相同的矩形中，则根据HASH表中GPS在相应网格的网格信息中的GPS信息列表中的索引，更新每一网格包含的车辆的GPS信息结构体中的坐标信息。如果之前所属的网格标识符与当前所属的网格的网格唯一标识符不同，即是说，车辆已从一个矩形移动到另一个矩形，此时，将该车辆在之前矩形的GPS信息列表中的信息删除，并将之前的矩形中包含的车辆总数减一，同时将信息加入该车辆当前矩形的GPS信息列表中，并将当前的矩形的包含的车辆总数加一，同时返回相应的索引信息给HASH表，并更新HASH表。

对于本发明实施例提供的上述车辆监控处理方法，由于在判断与辖区边界相交的网格中的车辆是否在辖区内时采用的射线法的运算量较大，为了进一步降低该车辆监控处理方法的运算量，本发明实施例还可以进一步将与辖区边界相交的网格按照如上所述的方法进行网格划分，并采用如上所述的方法确定与辖区边界相交的网格中在辖区内的车辆，在此不再赘述。

图3示出了本发明实施例提供的车辆监控处理装置的结构原理，为了便于说明，仅示出了与本发明实施例相关的部分，该车辆监控处理装置具体可以集成于现有的车辆监控服务器，如：GPS服务器等中。

该车辆监控服务器包括：存储单元13，用于存储电子地图；网格分割单元11，用于将存储单元13存储的电子地图的某一区域或全部区域分割成网格状，使得分割后的区域包括至少两个预设形状的网格；信息接收单元12，用于接收至少一个监控终端发送的相应辖区的辖区边界信息，以及车辆中车载GPS发送的GPS数据；管辖车辆确定单元14，用于根据信息接收单元12接收的辖区边界信息获取辖区边界在分割后的电子地图中所包含的网格，以及与辖区边界相交的网格，根据信息接收单元12接收的GPS数据获取相应车辆在分割后的电子地图中所属的网格，之后，根据车辆在电子地图中所属的网格，以及辖区边界在电子地图中所包含的网格，以及与辖区边界相交的网格，判断车辆是否在辖区边界内，根据判断结果，辖区边界在电子地图中所包含的网格中的车辆，以及与辖区边界相交的网格中在辖区边界内的车辆共同构成了相应辖区内的当前管辖车辆。其中，管辖车辆确定单元14所执行的具体步骤如上对方法步骤的描述部分所述，在此不再赘述。

图4是图3中管辖车辆确定单元的具体结构框图。

其中，最小包围矩形获取模块141用于根据信息接收单元12接收的辖区边界信息在网格分割单元11分割后的电子地图上获取包围辖区边界的最小包围矩形；待分析网格获取模块142用于获取与最小包围矩形获取模块141获取的最小包围矩形相交的网格以及被最小包围矩形获取模块141获取的最小包围矩形包含的网格作为待分析网格；辖区网格确定模块143用于在待分析网格获取模块142获取的待分析网格中确定与辖区边界相交的网格以及辖区边界包含的网格；定位模块144用于根据信息接收单元12接收的GPS数据，具体是GPS的地理位置坐标信息在分割后的电子地图中定位到相应的车辆所属的网格；判断模块145用于根据定位模块144定位的车辆在电子地图中所属的网格，以及辖区网格确定模块143确定的辖区边界在电子地图中所包含的网格，以及与辖区边界相交的网格，判断车辆是否在辖区边界内。

为了尽快确定与辖区边界相交的网格及辖区边界包含的网格，本发明实施例可以通过存储单元13预先将辖区边界信息、与相应辖区边界相交的网格以及相应辖区边界包含的网格、以及相应辖区的辖区标识符以配置文件的方式关联存储。

此外，本发明实施例中，当信息接收单元12接收的GPS数据为首次接收到的车辆中车载GPS发送的GPS数据时，定位模块144在根据信息接收单元12接收的GPS的地理位置坐标信息在分割后的电子地图中定位到相应的车辆所属的网格的同时，还可以根据信息接收单元12首次接收到的车辆中车载GPS发送的GPS数据生成每一网格的网格信息、每一车辆的网格位置信息、以及每一网格包含的车辆的GPS信息并存储于存储单元13。其中的每一网格的网格信息、每一网格包含的车辆的GPS信息以及每一车辆的网格位置信息所记录的信息如上所述，在此不再赘述。存储单元13在存储上述信息时，是将每一网格的网格信息、每一车辆的网格位置信息、以及每一网格包含的车辆的GPS信息采用数组方式实现关联存储的。此种情况下，对于信息接收单元12之后接收到的车辆中车载GPS发送的GPS数据，定位模块144在根据信息接收单元12接收到的GPS数据获取相应车辆在分割后的电子地图中所属的网格之后，还可以获取相应的车辆所属网格的网格唯一标识符，根据GPS的唯一标识符，在存储单元13存储的每一车辆的网格位置信息中获取相应的车辆之前所属的网格唯一标识符，根据获取的相应的车辆之前所属的网格唯一标识符以及相应的车辆所属网格的网格唯一标识符，判断相应的车辆是否仍处于相同的网格中，若是，则更新存储单元13存储的车辆之前所属的网格包含的车辆的GPS信息，若否，则更新存储单元13存储的车辆之前所属的网格位置信息以及车辆所属的网格的网格信息、车辆所属的网格位置信息、和车辆所属的网格包含的车辆的GPS信息。

其中，定位模块144更新存储单元13存储的车辆之前所属的网格包含的车辆的GPS信息的步骤具体为：定位模块144根据存储单元13存储的车辆之前所属的网格位置信息中记录的GPS在相应网格的网格信息中的GPS信息列表的索引，更新存储单元13存储的相应网格包含的车辆的GPS信息记录中相应的GPS的地理位置坐标信息。

其中，定位模块144更新存储单元13存储的车辆之前所属的网格位置信息以及车辆所属的网格的网格信息、车辆所属的网格位置信息、和车辆所属的网格包含的车辆的GPS信息的步骤具体为：定位模块144将存储单元13存储的车辆之前所属的网格位置信息中记录的GPS信息列表中相应车辆的GPS存储信息删除，并将记录的相应网格包含的车辆数减一，同时将相应车辆的GPS存储信息增加到存储的相应车辆所属的网格位置信息中记录的车载GPS的信息列表中，并将记录的相应网格包含的车辆数加一。

由于在现实的应用场景中，车辆预先被设定为不同的辖区，即是说，车载GPS数据与标识不同辖区的辖区标识符预先关联存储于存储单元13，此种情况下，监控终端对属于相应辖区的车辆具有永久的管辖权，而不会去监控属于相应辖区的车辆是否在相应辖区内，例如，辖区为深圳福田区的监控终端会对一些特定车辆保持永久的管辖权，即便这些特定车辆驶出福田区，辖区为深圳福田区的监控终端对这些特定车辆仍然享有管辖权。为了降低运算量，本发明实施例中，定位模块144在根据信息接收单元12接收到的GPS数据在分割后的电子地图中定位到相应的车辆所属的网格之前，还可以根据信息接收单元12接收到的GPS数据判断相应车辆是否与相应辖区标识符关联存储于存储单元13中，此时，定位模块144用于根据信息接收单元12接收的GPS的地理位置坐标信息在分割后的电子地图中定位到相应的车辆所属的网格的步骤具体是根据信息接收单元12接收到的GPS数据获取没有与相应辖区标识符关联存储于存储单元13的相应车辆在分割后的电子地图上所属的网格。

本发明实施例还提供了一种车辆监控系统，包括服务器，以及至少一个监控终端，该服务器包括一车辆监控处理装置，该车辆监控处理装置包括如上所述的网格分割单元11、信息接收单元12、存储单元13以及管辖车辆确定单元14。特别地，该服务器为一GPS服务器。

为了提高该车辆监控系统的数据存取速度，该车辆控制系统还可以包括一与车辆监控服务器连接的数据库(图中未示出)，该数据库用于存储车辆监控服务器接收到的GPS数据，此时，该车辆监控服务器还可以采用缓存技术，用以缓存最新的GPS数据。

本发明实施例提供的车辆监控处理方法是将电子地图分割成网格状，并根据辖区边界信息以及GPS数据，确定与辖区边界相交的网格中属于辖区内的车辆，并将该车辆与辖区边界包含的网格中的车辆共同作为相应辖区的被监控车辆，由于不需要判断电子地图上的每一车辆是否在相应辖区内，降低了运算量，提高了系统相应速度，可应用性强；再有，可以预先将辖区边界信息、与相应辖区边界相交的网格以及相应辖区边界包含的网格、以及相应辖区的辖区标识符以配置文件的方式关联存储，以进一步提高运算速度；再有，在根据GPS数据进行运算时，只需对没有与相应辖区标识符关联存储的相应车辆的GPS数据进行处理，进一步降低了运算了，提高了运算速度。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来控制相关的硬件完成，所述的程序可以在存储于一计算机可读取存储介质中，所述的存储介质，如ROM/RAM、磁盘、光盘等。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种车辆监控处理方法，其特征在于，所述方法包括以下步骤：

根据监控终端发送的辖区边界信息，获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格；具体为：根据所述辖区边界信息在分割后的所述电子地图上获取包围所述辖区边界的最小包围矩形；获取与所述最小包围矩形相交的网格以及被所述最小包围矩形包含的网格作为待分析网格；在所述待分析网格中确定与所述辖区边界相交的网格以及所述辖区边界包含的网格；

根据车辆的GPS数据，获取车辆在电子地图中所属的网格；

根据车辆在电子地图中所属的网格，以及所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在所述辖区边界内。

2.如权利要求1所述的车辆监控处理方法，其特征在于，在所述根据监控终端发送的辖区边界信息，获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格的步骤之前，所述方法还包括以下步骤：

将电子地图分割成至少两个预设形状的网格。

3.如权利要求1所述的车辆监控处理方法，其特征在于，所述GPS数据包括GPS的唯一标识符、以及GPS的地理位置坐标信息；

所述根据车辆的GPS数据，获取车辆在电子地图中所属的网格的步骤具体为：根据所述GPS数据的GPS的地理位置坐标信息在分割后的所述电子地图中定位到相应的车辆所属的网格。

4.如权利要求3所述的车辆监控处理方法，其特征在于，当所述GPS数据为首次接收到的车辆中车载GPS发送的GPS数据时，在所述根据车辆的GPS数据，获取车辆在电子地图中所属的网格的步骤的同时，所述方法还包括以下步骤：根据首次接收到的车辆中车载GPS发送的GPS数据生成每一网格的网格信息、每一车辆的网格位置信息、以及每一网格包含的车辆的GPS信息并相互关联存储；

所述每一网格的网格信息记录了每一网格包含的车辆数、以及每一网格包含的车辆中车载GPS信息列表；所述每一网格包含的车辆的GPS信息记录了GPS的唯一标识符、以及相应的GPS的地理位置坐标信息；所述每一车辆的网格位置信息记录了GPS的唯一标识符、相应的GPS在网格中的网格唯一标识符、以及相应的GPS在相应网格的网格信息中的GPS信息列表的索引。

5.如权利要求4所述的车辆监控处理方法，其特征在于，当所述GPS数据不为首次接收到的车辆中车载GPS发送的所述GPS数据时，在所述根据所述GPS数据的GPS的地理位置坐标信息在分割后的所述电子地图中定位到相应的车辆所属的网格的步骤之后，所述方法还包括以下步骤：

获取相应的车辆所属网格的网格唯一标识符；根据所述GPS数据的GPS的唯一标识符，在存储的所述每一车辆的网格位置信息中获取相应的车辆之前所属的网格唯一标识符；

根据获取的相应的车辆之前所属的网格唯一标识符以及相应的车辆所属网格的网格唯一标识符，判断相应的车辆是否仍处于相同的网格中，若是，则更新存储的车辆之前所属的网格包含的车辆的GPS信息，若否，则更新存储的车辆之前所属的网格位置信息以及车辆所属的网格的网格信息、车辆所属的网格位置信息、和车辆所属的网格包含的车辆的GPS信息。

6.如权利要求5所述的车辆监控处理方法，其特征在于，所述更新存储的车辆之前所属的网格包含的车辆的GPS信息的步骤具体为：根据存储的车辆之前所属的网格位置信息中记录的GPS在相应网格的网格信息中的GPS信息列表的索引，更新存储的相应网格包含的车辆的GPS信息记录中相应的GPS的地理位置坐标信息。

7.如权利要求5所述的车辆监控处理方法，其特征在于，所述更新存储的车辆之前所属的网格位置信息以及车辆所属的网格的网格信息、车辆所属的网格位置信息、和车辆所属的网格包含的车辆的GPS信息的步骤具体为：将存储的车辆之前所属的网格位置信息中记录的GPS信息列表中相应车辆的GPS存储信息删除，并将记录的相应网格包含的车辆数减一，同时将相应车辆的GPS存储信息增加到存储的相应车辆所属的网格位置信息中记录的车载GPS的信息列表中，并将记录的相应网格包含的车辆数加一。

8.一种车辆监控处理装置，其特征在于，所述装置包括：

存储单元，用于存储电子地图；

网格分割单元，用于将所述存储单元存储的电子地图的某一区域或全部区域分割成至少两个预设形状的网格；

信息接收单元，用于接收至少一个监控终端发送的辖区边界信息，以及车辆中车载GPS发送的GPS数据；

管辖车辆确定单元，用于根据所述信息接收单元接收的所述辖区边界信息获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，根据所述信息接收单元接收的GPS数据获取车辆在电子地图中所属的网格，之后，根据车辆在电子地图中所属的网格，以及所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在所述辖区边界内；

所述管辖车辆确定单元包括：

最小包围矩形获取模块，用于根据所述信息接收单元接收的辖区边界信息在所述网格分割单元分割后的电子地图上获取包围所述辖区边界的最小包围矩形；

待分析网格获取模块，用于获取与所述最小包围矩形获取模块获取的所述最小包围矩形相交的网格以及被所述最小包围矩形获取模块获取的所述最小包围矩形包含的网格作为待分析网格；

辖区网格确定模块，用于在所述待分析网格获取模块获取的所述待分析网格中确定与所述辖区边界相交的网格以及所述辖区边界包含的网格；

定位模块，用于根据所述信息接收单元接收的所述GPS数据在分割后的电子地图中定位到相应的车辆所属的网格；

判断模块，用于根据所述定位模块定位的车辆在电子地图中所属的网格，以及所述辖区网格确定模块确定的所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在辖区边界内。

9.一种GPS服务器，其特征在于，所述服务器包含一车辆监控处理装置，所述车辆监控处理装置包括：

存储单元，用于存储电子地图；

网格分割单元，用于将所述存储单元存储的电子地图的某一区域或全部区域分割成至少两个预设形状的网格；

信息接收单元，用于接收至少一个监控终端发送的辖区边界信息，以及车辆中车载GPS发送的GPS数据；

管辖车辆确定单元，用于根据所述信息接收单元接收的所述辖区边界信息获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，根据所述信息接收单元接收的GPS数据获取车辆在电子地图中所属的网格，之后，根据车辆在电子地图中所属的网格，以及所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在所述辖区边界内；

所述管辖车辆确定单元包括：

最小包围矩形获取模块，用于根据所述信息接收单元接收的辖区边界信息在所述网格分割单元分割后的电子地图上获取包围所述辖区边界的最小包围矩形；

待分析网格获取模块，用于获取与所述最小包围矩形获取模块获取的所述最小包围矩形相交的网格以及被所述最小包围矩形获取模块获取的所述最小包围矩形包含的网格作为待分析网格；

辖区网格确定模块，用于在所述待分析网格获取模块获取的所述待分析网格中确定与所述辖区边界相交的网格以及所述辖区边界包含的网格；

定位模块，用于根据所述信息接收单元接收的所述GPS数据在分割后的电子地图中定位到相应的车辆所属的网格；

判断模块，用于根据所述定位模块定位的车辆在电子地图中所属的网格，以及所述辖区网格确定模块确定的所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在辖区边界内。

10.一种车辆监控系统，包括服务器，以及至少一个监控终端，其特征在于，所述服务器包含一车辆监控处理装置，所述车辆监控处理装置包括：

存储单元，用于存储电子地图；

网格分割单元，用于将所述存储单元存储的电子地图的某一区域或全部区域分割成至少两个预设形状的网格；

信息接收单元，用于接收至少一个监控终端发送的辖区边界信息，以及车辆中车载GPS发送的GPS数据；

管辖车辆确定单元，用于根据所述信息接收单元接收的所述辖区边界信息获取所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，根据所述信息接收单元接收的GPS数据获取车辆在电子地图中所属的网格，之后，根据车辆在电子地图中所属的网格，以及所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在所述辖区边界内；

所述管辖车辆确定单元包括：

最小包围矩形获取模块，用于根据所述信息接收单元接收的辖区边界信息在所述网格分割单元分割后的电子地图上获取包围所述辖区边界的最小包围矩形；

待分析网格获取模块，用于获取与所述最小包围矩形获取模块获取的所述最小包围矩形相交的网格以及被所述最小包围矩形获取模块获取的所述最小包围矩形包含的网格作为待分析网格；

辖区网格确定模块，用于在所述待分析网格获取模块获取的所述待分析网格中确定与所述辖区边界相交的网格以及所述辖区边界包含的网格；

定位模块，用于根据所述信息接收单元接收的所述GPS数据在分割后的电子地图中定位到相应的车辆所属的网格；

判断模块，用于根据所述定位模块定位的车辆在电子地图中所属的网格，以及所述辖区网格确定模块确定的所述辖区边界在电子地图中所包含的网格，以及与所述辖区边界相交的网格，判断车辆是否在辖区边界内。

11.如权利要求10所述的车辆监控系统，其特征在于，所述服务器为GPS服务器。