基于网格分块索引的车辆高频活动区域算法

车辆的高频活动区域对于车辆的服务应用有较大的参考意义,而汽车高频活动区域的计算中会基于其采集模块提供的经纬度数据进行运算,而该采集模块的经纬度数据误差通常为10米左右,较大误差的引入会影响高频区域计算的复杂度,准确性,及时性。若要降低该误差通常可借助提高采集模块的采集精度,或第三方差分定位服务,但同时导致成本上升。本文将基于当前车辆采集模块的经纬度数据精度,采用地图网格化分块索引的方式改进了车辆高频活动区域的算法,提高了车辆高频活动区域的计算的速度和准确性。

Algorithm of Vehicle High Frequency Activity Region Based on Grid Block Index

The high-frequency activity area of the vehicle has a great reference signifi cance for the service application of the vehicle,and the calculation of the high-frequency activity area of the vehicle will be based on the longitude and latitude data provided by the collection module,and the longitude and latitude data error of the collection module is usually about 10 meters,and the introduction of large errors will affect the complexity,accuracy and timeliness of calculation in the high-frequency region.To reduce this error,it is usually possible to improve the acquisition accuracy of the acquisition module or a third-party differential positioning service,but at the same time it leads to an increase in cost.Based on the accuracy of the latitude and longitude data of the current vehicle acquisition module,this paper uses map gridding and block indexing to improve the algorithm of the vehicle highfrequency activity area,and improve the speed and accuracy of the calculation of the vehicle high-frequency activity area.