黎飞　程登　黄祖朋　张亮　张送　赵小羽　李淑英

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

关键词：网格 索引 高频 区域算法

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

Li Fei Cheng Deng Huang Zupeng Zhang Liang Zhang Song Zhao Xiaoyu Li Shuying

Abstract：The high-frequency activity area of the vehicle has a great reference significance 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 high-frequency activity area， and improve the speed and accuracy of the calculation of the vehicle high-frequency activity area.

Key words：grid， index， high frequency， area algorithm

1 引言

随着社会的发展和科技的进步，大数据，机器学习，人工智能等高新尖技术的飞速发展促使汽车向着智能化方向发展，基于车辆位置或活动区域的智能化服务作为其中重要的一环成为当下研究热点。智能化服务的开展更多依赖车辆定位的精准度，运算速度，便于优化用户画像，给车辆的营销，服务推荐等提供决策和改善方向。

当前大部分车辆位置所采集的经纬度误差较大（通常为10～15米），要降低该误差提高计算的准确度有两种方案，一则提高采集设备的精度或引入第三方的差分定位服务，但此方案会导致车辆成本上升;二则通过引入其他特征数据，设计更复杂的运算模型，但此方案导致设计复杂性较高，运算实效和计算的硬件成本上升。……