[发明专利]一种基于栅格的高速公路车辆筛选方法

权利要求书

1.一种基于栅格的高速公路车辆筛选方法，其特征在于，包括如下步骤：

步骤1，采集所需计算区域内的高速公路路段信息，得到路段信息集合A；

步骤2，根据路段信息集合A中的路段信息，分别采集所需计算区域内的高速公路路段经纬度信息，得到路段经纬度集合B；

步骤3，初始化高速公路路段栅格特征值字典C；

步骤4，计算路段经纬度集合B中所有路段的经度的最小值和纬度的最小值，得到经度最小值MinLon和纬度最小值MinLat；

步骤5，定义栅格大小GLen；

步骤6，依次对路段经纬度集合B中每一个路段的经纬度信息进行处理；

步骤7，采集计算区域内的车辆定位信息，得到车辆定位信息集合D；

步骤8，初始化高速公路路段车辆集合E；

步骤9，依次对集合D中的车辆定位信息进行处理，将符合条件的数据存入集合E；

步骤10，将集合E中的数据导出，得到高速公路每个路段的当前车辆信息；当前车辆信息包括路段序号RNo，路段编码RCode，路段名称RName，路段方向RDirect，高速编码GSCode，高速名称GSName，车牌号VCode，经度VLon，纬度VLat，方向角VDirect，速度VSpeed，更新时间VTime；

步骤1中，路段信息集合A中的路段信息包括路段序号RNo，路段编码RCode，路段名称RName，路段方向RDirect，高速编码GSCode，高速名称GSName；

步骤2中，路段经纬度集合B中的路段经纬度信息包括路段序号RNo，经度Lon，纬度Lat，线段序号PNo，点序号No；

步骤2中，路段经纬度集合B中的路段序号RNo与集合A中路段序号RNo保持一致；

步骤3中，栅格特征值字典C的键Key为GX，对应的值为路段序号RNo；

步骤5中，定义栅格大小GLen为0.001；

步骤6包括如下步骤：

步骤6-1，对于每一个路段，定义路段的经纬度点总数为RPNum，定义i从1至RPNum-1，每次只取相邻的两个点的经纬度信息，依次计算两个点之间的中间栅格点信息，定义第i个点的经度为LonA、纬度为LatA，定义第i+1个点的经度为LonB、纬度为LatB；

如果LonA＝LonB，则计算Len1＝Int((LatB-LatA)/GLen)，定义j从0至Len1，依次计算中间栅格点的经纬度坐标LonX和LatX，其中，LonX＝LonA，LatX＝LatA+j*GLen；

如果LonA≠LonB，则计算Len2＝Int((LonB-LonA)/GLen)，定义j从0到Len2，依次计算中间栅格点的经纬度坐标LonX和LatX，其中，LonX＝LonA+j*GLen，

LatX＝LatA+j*GLen*(LatB-LatA)/(LonB-LonA)；

步骤6-2，定义栅格经度特征信息为ILonX，栅格纬度特征信息为ILatX，计算ILonX＝Int((LonX-MinLon)/GLen)，ILatX＝Int((LatX-MinLat)/GLen)；

步骤6-3，将ILonX和ILatX连接成ILonX_ILatX样式，ILonX_ILatX即栅格特征值GX，将GX及路段序号RNo放入栅格特征值字典C，其中Key为GX，值为路段的序号RNo，如果Key相同则丢弃；

步骤7中，车辆定位信息集合D中的车辆定位信息包括车牌号VCode，经度VLon，纬度VLat，方向角VDirect，速度VSpeed，更新时间VTime；

步骤8中，高速公路路段车辆集合E中的路段车辆信息包括路段序号RNo，路段编码RCode，路段名称RName，路段方向RDirect，高速编码GSCode，高速名称GSName，车牌号VCode，经度VLon，纬度VLat，方向角VDirect，速度VSpeed，更新时间VTime；

步骤9包括：如果车辆定位信息集合D中的车辆定位信息的更新时间在当前时间T1之前则舍弃；对于更新时间在当前时间T1之内的定位信息，定义车辆栅格经度特征信息为IVLon，车辆栅格纬度特征信息为IVLat，计算IVLon＝Int((VLon-MinLon)/GLen)，IVLat＝Int((VLat-MinLat)/GLen)，将IVLon和IVLat连接成IVLon_IVLat样式，IVLon_IVLat作为车辆位置对应的栅格特征值VX，在栅格特征值字典C中按Key查找VX，如果存在，根据栅格特征值字典C中所查的值RNo，从集合A中取得路段信息，与该车辆的车辆信息一起存入集合E；如果不存在，则舍弃。