高精地图数据并行处理方法和装置制造方法及图纸

技术编号:24755628 阅读:149 留言:0更新日期:2020-07-04 09:03
本发明专利技术提供一种高精地图数据并行处理方法和装置。该方法包括:获取高精地图的图幅数据;对所述图幅数据进行分区处理,得到M个目标分区数据,其中,M大于等于1;将所述M个目标分区数据分配到M个处理节点进行并行处理。极大地提高了数据处理的效率。

High precision map data parallel processing method and device

【技术实现步骤摘要】
高精地图数据并行处理方法和装置
本专利技术涉及电子地图
,尤其涉及一种高精地图数据并行处理方法和装置。
技术介绍
高精地图需要格式化存储交通场景中的各种交通要素,包括传统地图的道路网数据、车道网络数据、车道线以及交通标志等数据。高精地图的数据量极其庞大,如何提高高精地图数据处理效率是目前亟待解决的问题。现有技术中,高精地图的所有数据都存储在关系数据库中,由单一服务器完成对全量数据的统一处理,单一服务器计算能力有限,如果采用单一服务器完成全部数据的处理无疑会造成业务处理效率低下。
技术实现思路
本专利技术提供一种高精地图数据并行处理方法和装置,用以提高数据处理效率。第一方面,本专利技术提供一种高精地图数据并行处理方法,包括:获取高精地图的图幅数据;对所述图幅数据进行分区处理,得到M个目标分区数据,其中,M大于等于1;将所述M个目标分区数据分配到M个处理节点进行并行处理。第二方面,本专利技术提供一种高精地图数据并行处理装置,包括:获取模块,用于获取高精地图的图幅数据;处理模块本文档来自技高网...

【技术保护点】
1.一种高精地图数据并行处理方法,其特征在于,包括:/n获取高精地图的图幅数据;/n对所述图幅数据进行分区处理,得到M个目标分区数据,其中,M大于等于1;/n将所述M个目标分区数据分配到M个处理节点进行并行处理。/n

【技术特征摘要】
1.一种高精地图数据并行处理方法,其特征在于,包括:
获取高精地图的图幅数据;
对所述图幅数据进行分区处理,得到M个目标分区数据,其中,M大于等于1;
将所述M个目标分区数据分配到M个处理节点进行并行处理。


2.根据权利要求1所述的方法,其特征在于,所述对所述图幅数据进行分区处理,得到M个目标分区数据,包括:
根据所述图幅数据的邻接关系,对所述图幅数据进行第一层分区处理,得到N个第一层分区数据;
对所述N个第一层分区数据进行第二层分区处理,得到所述M个目标分区数据,其中,M大于等于N。


3.根据权利要求2所述的方法,其特征在于,所述根据所述图幅数据的邻接关系,对所述图幅数据进行第一层分区处理,得到N个第一层分区数据,包括:
从所述图幅数据中确定第一起始图幅;
根据所述第一起始图幅,确定所述第一起始图幅的周边图幅;
判断所述第一起始图幅的周边图幅在所述图幅数据中是否存在;
若存在,则将所述第一起始图幅的周边图幅编号和所述第一起始图幅编号添加至第一层分区列表,并以所述第一起始图幅的周边图幅作为新的第一起始图幅,直至所述图幅数据中找不到周边图幅为止;
根据所述第一层分区列表,确定对应的N个第一层分区数据。


4.根据权利要求2所述的方法,其特征在于,所述对所述N个第一层分区数据进行第二层分区处理,得到所述M个目标分区数据,包括:
根据平衡二叉树算法和预设图幅数,对所述N个第一层分区数据进行第二层分区处理,得到所述M个目标分区数据,所述M个目标分区数据中每个目标分区数据包含的图幅数量小于或者等于所述预设图幅数。


5.根据权利要求1-4任一项所述的方法,其特征在于,所述根据平衡二叉树算法和预设图幅数,对所述N个第一层分区数据进行第二层分区处理,包括:
从...

【专利技术属性】
技术研发人员:余洪涛韦鸿鹰
申请(专利权)人:北京四维图新科技股份有限公司
类型:发明
国别省市:北京;11

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

1