一种降低本地内存的车载导航地图动态分片下发方法技术

技术编号:44672138 阅读:19 留言:0更新日期:2025-03-19 20:26
本申请涉及导航地图数据处理技术领域,具体涉及一种降低本地内存的车载导航地图动态分片下发方法,包括:对车载导航位置的地图数据切分得到各预存储地图分块,并获取历史地图分块的使用频次向量;对各预存储地图分块与各历史地图分块的道路信息相似度聚类,获取道路一致性因子,确定各预存储地图分块的可存储度,提取各有效地图分块;通过使用频次向量的差异获取各历史地图分块的联系紧密度,结合各历史地图分块的道路信息与各有效地图分块的道路信息的相似度,确定各历史地图分块的缓存有效度,对历史地图分块进行缓存更新,进而对车载导航地图动态分片下发。本申请可减少动态导航系统的客户端本地内存的占用,减轻车载服务器的传输负担。

【技术实现步骤摘要】

本申请涉及导航地图数据处理,具体涉及一种降低本地内存的车载导航地图动态分片下发方法


技术介绍

1、车载导航系统按照使用信息的方式分为静态导航系统和动态导航系统,其中,静态导航系统无法及时反映当前路况的交通状态以及路网的拓扑结构,使得无法准确地规划正确的车辆行驶路线;而动态导航系统是以无线通信为基础,并设有用于缓存矢量地图、路网结构等地图数据的缓存系统,通过对高精度的地图数据进行存储、更新以及下发的处理方式,实现车与服务器之间信息的信息共享,以提供更多的智能驾驶服务。

2、在对高精度的地图数据进行存储、更新以及下发的处理过程中,现有技术采用对高精度的车载导航地图进行切分的方式形成地图分块,并将地图分块在缓存系统中进行存储,但是,由于缓存系统的存储容量有限,为了降低地图分块的内存并保证能够对新的地图分块进行存储,需要对原有的地图分块进行替换,而现有缓存系统采用fifo(first infirst out,先进先出)的缓存替换算法, 而这种替换方法忽略了原有地图分块的使用频率和最近使用时间,导致高频使用的地图分块容易被替换掉,使得对地图分块进行缓存本文档来自技高网...

【技术保护点】

1.一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,包括以下步骤:

2.如权利要求1所述的一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,所述使用频次向量的构建方法为:将各历史地图分块从存入开始到当前时刻之间每天的使用次数按照时间顺序排列,组成各历史地图分块的使用频次向量。

3.如权利要求1所述的一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,所述获取各预存储地图分块与各历史地图分块的道路信息的相似程度并进行聚类划分,包括:

4.如权利要求3所述的一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,所述预存储...

【技术特征摘要】

1.一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,包括以下步骤:

2.如权利要求1所述的一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,所述使用频次向量的构建方法为:将各历史地图分块从存入开始到当前时刻之间每天的使用次数按照时间顺序排列,组成各历史地图分块的使用频次向量。

3.如权利要求1所述的一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,所述获取各预存储地图分块与各历史地图分块的道路信息的相似程度并进行聚类划分,包括:

4.如权利要求3所述的一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,所述预存储地图分块对应的各聚类簇内的元素为预存储地图分块与各历史地图分块关于道路信息向量之间的相似度,所述相似度为jaccard相似度。

5.如权利要求1所述的一种降低本地内存的车载导航地图动态分片下发方法,其特征在于,所述当前时刻各预存储地图分块对应的各聚类簇的道路一...

【专利技术属性】
技术研发人员:高峰康晓欢吴佳麒
申请(专利权)人:北京大方云图科技有限公司
类型:发明
国别省市:

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

1