基于H3的道路地理信息处理方法、装置、设备及存储介质

本申请实施例提供一种基于H3的道路地理信息处理方法、装置、设备及存储介质，涉及智能交通技术领域。该方法通过地图网格技术，以正六边形形式将地理区域划分为至少一个层级并建立索引；获取车辆在地理区域内的路径和路径的上报坐标点；当一索引内的上报坐标点数量满足补齐条件时，对该索引内的上报坐标点进行补齐；当一索引内的上报坐标点数量满足抽稀条件时，对该索引内的上报坐标点进行抽稀。本申请利用H3网格技术，简化目前主流关于路径抽稀算法和补齐算法的时间复杂度、算法复杂度、空间复杂度，结合计算结果前置，降低在实际计算中的CPU使用率，对CPU削峰平谷，使CPU占用更加平滑，防止内存溢出。