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

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

【技术实现步骤摘要】

本申请涉及智能交通,具体地,涉及一种基于h3的道路地理信息处理方法、装置、设备及存储介质。


技术介绍

1、在智能道路交通领域的路径规划技术中,往往需要对道路地理信息进行处理,处理方式包括但不限于:抽稀、补齐、位置归集、碰撞预测。例如,若出现上报坐标数据过于密集导致前端html渲染压力大或者上报坐标点过于稀疏导致前端网页渲染轨迹棱角过多问题,则需要对路径轨迹坐标点进行抽稀或补齐。再例如,若因为gps精度等问题,上报的车辆坐标并不能完全与路径上坐标重合,导致了路径规划精度不尽人意时,需要进行位置归集。还例如,同时,因为gps精度等问题,上报的车辆坐标并不能完全与路径上坐标重合,导致了碰撞预测不准时,需要进行准确的碰撞预测。

2、但目前主流的道路地理信息处理算法(抽稀、补齐、位置归集、碰撞预测等)中,无论从时间复杂度,还是空间复杂度或是算法复杂度上,复杂程度均较高,难于实现,不利于常规使用。且因为需要大量计算,导致cpu占用非常高,耗时较长。


技术实现思路

1、为了解决上述技术缺陷之一,本申请实施例中提本文档来自技高网...

【技术保护点】

1.一种基于H3的道路地理信息处理方法,其特征在于,包括:

2.根据权利要求1所述的基于H3的道路地理信息处理方法,其特征在于,所述通过地图网格技术,以正六边形形式将地理区域划分为至少一个层级并建立索引进一步包括:

3.根据权利要求1所述的基于H3的道路地理信息处理方法,其特征在于,所述当一索引内的上报坐标点数量满足补齐条件时,对该索引内的上报坐标点进行补齐进一步包括:

4.根据权利要求1所述的基于H3的道路地理信息处理方法,其特征在于,所述当一索引内的上报坐标点数量满足补齐条件时,对该索引内的上报坐标点进行补齐进一步包括:

5.根据权利要...

【技术特征摘要】

1.一种基于h3的道路地理信息处理方法,其特征在于,包括:

2.根据权利要求1所述的基于h3的道路地理信息处理方法,其特征在于,所述通过地图网格技术,以正六边形形式将地理区域划分为至少一个层级并建立索引进一步包括:

3.根据权利要求1所述的基于h3的道路地理信息处理方法,其特征在于,所述当一索引内的上报坐标点数量满足补齐条件时,对该索引内的上报坐标点进行补齐进一步包括:

4.根据权利要求1所述的基于h3的道路地理信息处理方法,其特征在于,所述当一索引内的上报坐标点数量满足补齐条件时,对该索引内的上报坐标点进行补齐进一步包括:

5.根据权利要求1所述的基于h3的道路地理信息处理方法,其特征在于,所述当一索引内的上报坐标...

【专利技术属性】
技术研发人员:张跃贺伟伟刘胜平郑旭
申请(专利权)人:智道网联科技北京有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1