CN114691952A - 用于生成车道级地图的数据处理方法、装置和电子设备 - Google Patents
用于生成车道级地图的数据处理方法、装置和电子设备 Download PDFInfo
- Publication number
- CN114691952A CN114691952A CN202210339888.6A CN202210339888A CN114691952A CN 114691952 A CN114691952 A CN 114691952A CN 202210339888 A CN202210339888 A CN 202210339888A CN 114691952 A CN114691952 A CN 114691952A
- Authority
- CN
- China
- Prior art keywords
- road
- target
- data
- auxiliary
- kilometer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/906—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
Abstract
本公开提供了一种用于生成车道级地图的数据处理方法、装置、电子设备和存储介质,涉及人工智能技术领域。具体实现方案为:获取原始地图的道路数据、目标道路等级和目标公里数;基于目标道路等级对道路数据进行道路分割,生成作业单元;基于目标公里数对作业单元进行聚类,得到作业资料包;输出作业资料包。本公开无需人工进行对原始地图的道路数据进行分割,从而解决了相关技术中车道级地图生成效率低的技术问题,进而达到了提高车道级地图生成效率的技术效果。
Description
技术领域
本公开涉及人工智能技术领域,尤其涉及一种用于生成车道级地图的数据处理方法、装置、电子设备和存储介质。
背景技术
随着日益复杂的道路和日益成熟的自动驾驶技术,传统的地图数据已经远远不能满足用户需求,市场对于车道级导航地图的需求越来越大。但现有的车道级导航地图的生成,需要由人工手动提取和分配作业资料,存在效率低下的技术问题。
发明内容
本公开提供了一种用于生成车道级地图的数据处理方法、装置、电子设备和存储介质。
根据本公开的一方面,提供了一种用于生成车道级地图的数据处理方法,包括:获取原始地图的道路数据、目标道路等级和目标公里数;基于目标道路等级对道路数据进行道路分割,生成作业单元,其中,作业单元包含原始地图中的部分道路;基于目标公里数对作业单元进行聚类,得到作业资料包,其中,作业资料包中所有道路的第一公里数与目标公里数相匹配;输出作业资料包。
根据本公开的另一方面,提供了一种用于生成车道级地图的数据处理装置,包括:获取模块,用于获取原始地图的道路数据、目标道路等级和目标公里数;分割模块,用于基于目标道路等级对道路数据进行道路分割,生成作业单元,其中,作业单元包含原始地图中的部分道路;聚类模块,用于基于目标公里数对作业单元进行聚类,得到作业资料包,其中,作业资料包中所有道路的第一公里数与目标公里数相匹配;输出模块,用于输出作业资料包。
根据本公开的另一方面,提供了一种电子设备,包括:至少一个处理器;以及与至少一个处理器通信连接的存储器;其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行中任一项上述的一种用于生成车道级地图的数据处理方法。
根据本公开的另一方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,计算机指令用于使计算机执行上述的一种用于生成车道级地图的数据处理方法。
根据本公开的另一方面,提供了一种计算机程序产品,包括计算机程序,计算机程序在被处理器执行时实现上述的一种用于生成车道级地图的数据处理方法中任一项的方法。
在本公开的上述实施例可以提高车道级地图生成效率。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是根据本公开实施例的一种用于生成车道级地图的数据处理方法的流程图;
图2A是根据本公开实施例中车道与道路的空间关系的第一示意图;
图2B是根据本公开实施例中车道与道路的空间关系的第二示意图;
图3A是选择路中段作为切分位置的示意图;
图3B是选择路口作为切分位置的示意图;
图4A是本公开实施例中切分位置的第一示意图;
图4B是本公开实施例中切分位置的第一示意图;
图4C是本公开实施例中切分位置的第一示意图;
图5是本公开实施例中多个网格的示意图;
图6是本公开作业资料包对应地图的第一示意图;
图7是本公开作业资料包对应地图的第二实体图;
图8是根据本公开优选实施例的一种用于生成车道级地图的数据处理方法的流程图;
图9是根据本公开实施例的一种用于生成车道级地图的数据处理装置的结构示意图;
图10示出了可以用来实施本公开的实施例的示例电子设备1000的示意性框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
首先,在对本公开实施例进行描述的过程中出现的部分名词或术语适用于如下解释:
车道级地图,也可以称为车道级导航地图,用于表征能够刻画道路中的车道组、车道中心线、车道分界线、车道便边界线等信息的高精度地图。并且,相较于传统地图具有更高的精度,绝对误误差可以在0.2m以内。
车道组,表征在交叉口的一个进口中,服务于一个或几个交通流向的一条车道或多条车道。
弗雷歇距离,可以用于描述路径空间的相似度。
上下线分离道路,也称之为分离式道路,是左、右行车道分开修建的公路,并且在左、右行车道之间设置有分隔带。
上下线分离的路口,表征上下线分离道路组成的路口。
在现有的车道级导航地图的生成过程中,需要经由作业组长凭借个人经验,人工手动提取所有的作业资料,并将作业资料手动按一定公里数划分为一个个作业单元给到给作业员,由作业员进行后续的地图绘制。但这种依赖人工划分作业单元的方式,会增加接边的工作量,并且难以掌握作业员的工作进度,其次,若作业组长或作业员在分配过程中存在漏作业的情况,非常难以发现,后续可能需要耗费大量的人力来弥补。因此,现有技术中存在生成效率低、且成本高的技术问题。
为解决上述技术问题,本公开提供了一种可以提高车道级地图生成效率的数据处理方法、装置、电子设备和存储介质。
图1是根据本公开实施例的一种用于生成车道级地图的数据处理方法的流程图,如图1所示,该方法包括如下步骤:
步骤S102,获取原始地图的道路数据、目标道路等级和目标公里数。
具体地,上述原始地图可以是传统的电子导航地图,相较于车道级导航地图,精度较低。道路数据可以是原始地图中所包含的道路数据,包括但不限于道路等级、车道组、车道组与道路之间的关联关系、道路长度、道路名称和道路通能力等级数据等。
道路等级用于表征对道路的分类,例如:可以采用数字表征道路的分类,“0”表征道路正在作业中,“1”表征道路为“高速道路”,“2”表征道路为“城市快速路”,“3”表征道路为国道或城市主要主干道,“4”表征道路为省道或城市主干道,“5”表征道路为预留道路,“6”表征道路为县道或城市次干路,“7”表征道路为乡镇村道路或城市支路,“8”表征道路为其他道路,“9”表征道路为特服道路,“10”表征道路为步行道路,“11”表征道路为人渡道路。目标道路等级可以是此次生成的车道级地图所要求显示的主路的道路等级,并且此目标道路等级可以根据实际需求由人工进行指定,例如,用户要求车道级地图中可以显示高速道路、城市主干道、国道、县道和预留道路等道路等级的道路。目标公里数可以是预先设定的此次分配给每个作业人员的资料包中道路的总公里数。
在一种可选的实施例中,作业组长可以从地图数据库中筛选出此次作业任务所需要的电子导航地图,并人为设定目标道路等级和目标公里数,然后将上述数据上传至服务器,由服务器自动生成作业资料包。
步骤S104,基于目标道路等级对道路数据进行道路分割,生成作业单元,其中,作业单元包含原始地图中的部分道路。
具体地,作业单元在本质上可以表征不可分割的最小资料单元。
在进行道路分割之前,为避免重复进行重复工作,得到目标道路数据,需要剔除已经存在车道数据的道路数据,再基于预先设定的目标道路等级从目标道路数据中提取目标作业资料。然后,基于预设切分规则对目标作业资料进行分割,得到作业单元。
在一个可选实施例中,如图2A和图2B所示,矩形表征道路,带有箭头的线段表征车道组,其中,箭头表征车道组上车辆的形式方向,车道组和道路的空间关系通常分为两种,如图2A,车道组位于道路之中,如图2B,车道组与道路分离,因此,本公开中通过以下方式确认车道数据是否为原始地图的道路数据中已存在的车道数据:获取道路数据中道路与车道组的关联关系,确定车道组在该车道组所处道路上的覆盖比率,如果该覆盖比率满足预设阈值,则视该道路为已经存在的道路,若覆盖比率低于预设阈值,则该道路仍需要进行绘制,添加具体的车道组信息,因此,该道路的道路数据属于目标资料。此外,车道组在该道路所处道路上的覆盖比率可以通过以下方式得到:首先,将车道组的起始位置和终止位置分别投影至车道组所处道路上,再获取起始位置的投影位置和终端位置的投影位置之间的长度,即车道组的投影长度,然后用车道组的投影长度比上道路的道路长度,得到上述覆盖比率。
在一个可选实施例中,目标道路等级从目标道路等级中提取目标作业资料包括:按照目标道路等级从目标道路数据中提取出目标主路,再按照目标主路的预设范围内的辅路对目标道路数据进行提取,得到初始辅路。需要说明的是,目标主路的预设范围可以是目标主路对应的目标辅路等级数据。然后,再确定初始辅路是否存在辅路名称,若初始辅路存在辅路名称,则根据初始辅路名称和目标主路的主路名称进行筛选,若该初始辅路的辅路名称与目标主路的主路名称一致,则确定该初始辅路为第一辅路;若初始辅路不存在辅路名称,获取初始辅路和目标主路的弗雷歇距离,并基于该弗雷歇距离计算初始辅路与目标主路的相似度,并获取预先设立的相似度阈值,将满足相似度阈值的初始辅路视为第二辅路,然后,将第一辅路和第二辅路合并,得到目标辅路。
在一个可选实施例中,在进行分割之前,需要选择切分位置,图3A是选择路中段作为切分位置的示意图,小圆点表征切分位置,但在本公开通常不选择路中段作为切分位置,是因为这么做会增加额外的接边工作量,图3B是选择路口作为切分位置的示意图,图中小圆点表征切分位置,本公开通常选择上下线分离的路口作为切分位置,是因为上下线分离的道路中的路口和车道组本身就是需要断开的,因此,可以避免接边的重复工作量,以及方便计算由于切分导致的接边资料量。但需要说明的是,虽然本公开所选取的切分位置虽然可以避免重复作业,但是由于可能存在左提和右提等特殊道路,本公开仍需要输出接边资料,以便于人工核对,避免发生切分错误。其中,左提是指左转专用道,右提是指右转专用道。
步骤S106,基于目标公里数对作业单元进行聚类,得到作业资料包,其中,作业资料包中所有道路的第一公里数与目标公里数相匹配。
具体地,目标公里数包括道路数据中每条道路的公里数。由于作业单元由道路数据分割得到,因此作业单元中道路的公里数与目标公里数一致。第一公里数可以是作业资料包中道路的总公里数。
在进行聚类之前,需要将原始地图划分为多个网格,首先需要确定多个网格的目标数量,可以采用如下方式:获取目标公里数和作业单元中道路的总公里数,再根据上述目标公里数和作业单元中道路的总公里数确定多个网格的目标数量。然后,根据多个网格的目标数量将原始地图进行等分,得到多个网格,再按照作业单元包含的道路的空间位置,将作业单元与多个网格进行匹配,确定每个网格对应的第一作业单元,其中,网格包含道路的总公里数被表征为第二公里数。需要说明的是,若出现单个作业单元属于多个网格的情况,则按照网格的第二公里数进行分配,此作业单元属于第二公里数较大的网格。基于所述第一作业单元包含的道路的公里数,得到每个网格对应的第二公里数。然后,按照预设合并顺序依次对多个网格进行合并,得到合并网格。得到合并网格后,根据第二公里数,确定合并网格的总公里数,即第三公里数,若合并网格中的总公里数处于第一公里数的预设范围内,则确定合并网格对应的第二作业单元为作业资料包;若合并网格中的总公里数处于第一公里数的预设范围内小于预设范围内的最小值,则将此合并网格加入目标作业资料中,继续对合并网格进行合并;若合并网格的总公里数大于预设范围的最大值,则对此合并网格进行缩减。其中,对合并网格对应的第二作业单元进行缩减包括:确定第二作业单元中的缺失数量,该缺失数量表征第二作业单元对应的切分位置缺少的其他作业单元的数量,然后优先选择缺失数量大的第二作业单元进行缩减,若缺失数量相同,则按照第二作业单元中道路的总公里数,从大到小,依次排序缩减,在缩减完成后,再次确认缩减后的作业单元的第三公里数,进行后续步骤。
步骤S108,输出作业资料包。
将作业资料包输出给工作人员,工作人员将基于此作业资料包进行地图绘制。
在本公开上述实施例中,通过获取原始地图的道路数据、目标道路等级和目标公里数;基于目标道路等级对道路数据进行的道路分割,然后,再基于目标公里数对作业单元进行聚类,得到作业资料包,最后,输出作业资料包。容易注意到的是,本公开可以基于原始地图的道路数据和所获取的目标道路等级以及目标公里数,自动从道路数据中提取作业单元,并对作业单元进行聚集,生成资料包,并将资料包输出,无需人工进行对原始地图的道路数据进行分割,从而解决了相关技术中车道级地图生成效率低的技术问题,进而达到了提高车道级地图生成效率的技术效果。
可选地,基于目标道路等级对道路数据进行道路分割,生成作业单元包括:基于目标道路等级对道路数据进行提取,得到目标作业资料;基于预设切分规则对目标作业资料进行分割,得到作业单元,其中,预设切分规则用于表征对位于路口,且上下线分离的道路进行切分。
具体地,目标作业资料包括目标主路和目标辅路的道路数据。在提取目标作业资料前,为避免重复工作,首先需要将原始地图中已存在的车道组的道路数据剔除,剔除完成后,得到目标作业数据,再根据目标道路等级从目标作业数据中,提取出满足目标道路等级的目标主路的道路数据,然后,再根据目标主路的道路数据和辅路的预设范围,得到目标辅路的道路数据,最后将目标主路的道路数据和目标辅路的道路数据合并,得到目标作业资料。在得到目标作业资料后,再根据预设切分规则确定切分位置,即上下线分离的道路的路口所在位置,根据切分位置对目标作业资料进行切分,得到多个作业单元。需要说明的是,由于上下线分离的道路的路口位置,车道组本身就是断开的,本公开采用的上述切分位置,可以避免接边的重复作业,进而可以达到提高车道级地图的生成效率。
在上述可选实施例中,在上下线分离的道路的路口所在位置对道路进行分割,可以避免接边的重复作业,进而可以达到提高车道级地图的生成效率。
可选地,基于目标道路等级对道路数据进行提取,得到目标作业资料包括:剔除道路数据中满足预设条件的目标道路,得到目标道路数据,其中,预设条件用于表征目标道路已存在车道数据;基于目标道路等级对目标道路数据进行提取,得到目标作业资料。
具体地,生成车道级地图,需要在原始地图的基础上,增加车道信息,为避免重复作业,在提取前,首先需要剔除已存在车道组数据的道路数据,即上述满足预设条件的目标道路的道路数据。在将目标道路的道路数据从原始地图的道路数据中剔除后,得到目标作业数据。再根据目标道路等级从目标作业数据中,提取出满足目标道路等级的目标主路的道路数据,然后,再根据目标主路的道路数据和辅路的预设范围,得到目标辅路的道路数据,最后将目标主路的道路数据和目标辅路的道路数据合并,得到目标作业资料。
在上述可选实施例中,已存在车道数据的目标道路,避免重复作业,进而达到了提高车道级地图生成效率的技术效果。
可选地,剔除道路数据中满足预设条件的目标道路,得到目标道路数据包括:基于道路与车道组的关联关系,确定道路数据中包含的车道组;确定车道组与车道组所在道路的覆盖比率;获取覆盖比率大于预设比率的目标车道组,其中,目标车道组所在道路为目标道路;剔除目标车道组所在的道路,得到目标道路数据。
具体地,获取道路数据中道路与车道组的关联关系,确定车道组在该车道组所处道路上的覆盖比率,如果该覆盖比率满足预设阈值,则视该道路为已经存在的道路,若覆盖比率低于预设阈值,则该道路仍需要进行绘制,添加具体的车道组信息,因此,该道路的道路数据属于目标资料。在一个可选实施例中,可以将该预设阈值设置为60%。
在上述可选实施例中,通过覆盖比率确定目标道路,并基于覆盖比率将目标道路的道路数据剔除,避免重复作业,进而达到了提高车道级地图生成效率的技术效果。
可选地,确定车道组与车道组所在道路的覆盖比率包括:将车道组的起始位置和终止位置分别投影至道路上,得到起始位置对应的第一投影位置和终止位置对应的第二投影位置;获取第一投影位置和第二投影位置之间的长度,得到车道组的投影长度;获取投影长度与道路的道路长度的比率,得到覆盖比率。
具体地,将车道组的起始位置和终止位置分别投影至车道组所处道路上,得到其实位置对应的第一投影位置和终止位置对应的第二投影位置,再获取起始位置和终端位置之间的长度,即车道组的投影长度,然后用车道组的投影长度比上道路的道路长度,得到上述覆盖比率。
在上述可选实施例中,通过覆盖比率确定目标道路,并基于覆盖比率将目标道路的道路数据剔除,避免重复作业,进而达到了提高车道级地图生成效率的技术效果。
可选地,基于目标道路等级对目标道路数据进行提取,得到目标作业资料包括:基于目标道路等级对目标道路数据进行提取,得到目标主路;对目标道路数据中目标主路的预设范围内的辅路进行提取,得到目标辅路;基于目标主路和目标辅路,生成目标作业资料。
具体地,按照目标道路等级从目标道路数据中提取出目标主路,再按照目标主路的预设范围内的辅路对目标道路数据进行提取,得到初始辅路。需要说明的是,目标主路的预设范围可以是目标主路对应的目标辅路等级数据。然后,再确定初始辅路是否存在辅路名称,若初始辅路存在辅路名称,则根据初始辅路名称和目标主路的主路名称进行筛选,若该初始辅路的辅路名称与目标主路的主路名称一致,则确定该初始辅路为第一辅路;若初始辅路不存在辅路名称,获取初始辅路和目标主路的弗雷歇距离,并基于该弗雷歇距离计算初始辅路与目标主路的相似度,并设立相似度阈值,将满足相似度阈值的初始辅路视为第二辅路,然后,将第一辅路和第二辅路合并,得到目标辅路。最后,将目标主路和目标辅路的道路数据合并,生成目标作业资料。需要说明的是,在生成资料包的过程中,主路与该主路相应的辅路必须位于同一资料包中。
在上述可选实施例中,基于目标辅路和目标主路生成目标作业资料,保证了目标作业资料中数据的完整性,方便后续工作人员进行地图绘制,进而达到了提高车道级地图生成效率的技术效果。
可选地,对目标道路数据中目标主路的预设范围内的辅路进行提取,得到目标辅路包括:对目标道路数据中目标主路的预设范围内的辅路进行提取,得到初始辅路;响应于初始辅路存在辅路名称,筛选初始辅路中辅路名称与目标主路的主路名称一致的辅路,得到第一辅路;响应于初始辅路未存在辅路名称,基于初始辅路与目标主路的相似度对初始辅路进行筛选,得到第二辅路;对第一辅路和第二辅路进行合并,得到目标辅路。
具体地,按照目标主路的预设范围内的辅路对目标道路数据进行提取,得到初始辅路,再确定初始辅路是否存在辅路名称,若初始辅路存在辅路名称,则根据初始辅路名称和目标主路的主路名称进行筛选,若该初始辅路的辅路名称与目标主路的主路名称一致,则确定该初始辅路为第一辅路;若初始辅路不存在辅路名称,获取初始辅路和目标主路的弗雷歇距离,并基于该弗雷歇距离计算初始辅路与目标主路的相似度,并获取预先设立的相似度阈值,将满足相似度阈值的初始辅路视为第二辅路,然后,将第一辅路和第二辅路合并,得到目标辅路。最后,将目标主路和目标辅路的道路数据合并,生成目标作业资料。
在上述可选实施例中,通过确认主路名称和辅路名称是否一致和确认初始辅路与目标主路的弗雷歇距离来确认目标辅路,可以适应目标道路数据中存在的多种形式辅路,从而可以有效的确认目标辅路,便于后续生成目标作业资料,进而达到了提高车道级地图生成效率的技术效果。
可选地,基于初始辅路与目标主路的相似度对初始辅路进行筛选,得到第二辅路包括:获取初始辅路和目标主路的弗雷歇距离,得到相似度;筛选初始辅路中相似度大于预设相似度的辅路,得到第二辅路。
具体地,若初始辅路不存在辅路名称,获取初始辅路和目标主路的弗雷歇距离,并基于该弗雷歇距离计算初始辅路与目标主路的相似度,并获取预先设立的相似度阈值,将满足相似度阈值的初始辅路视为第二辅路。
在上述可选实施例中,通过弗雷歇距离得到的相似度,弗雷歇距离相较于欧氏距离,考虑了空间位置关系,因此,采用弗雷歇距离所确认相似度具有更精确,从而可以有效的确认覆盖比率,进而达到了提高车道级地图生成效率的技术效果。
可选地,基于预设切分规则对目标作业资料进行分割,得到作业单元包括:确定目标作业资料中满足预设切分规则的目标路口;获取目标路口对应的路口类型;响应于路口类型是预设类型,则基于目标路口对目标作业资料进行分割,得到作业单元;响应于路口类型不是预设类型,则基于与目标路口具有关联关系的道路,生成作业单元。
具体地,目标路口可以是上下线道路中的路口。路口类型包括:十字形平面交叉路口、环形平面交叉路口、X形平面交叉路口、T形平面交叉路口、Y形平面交叉路口、错位平面交叉路口和多路平面交叉路口等。上述预设类型包括:十字形平面交叉路口、X形平面交叉路口、T形平面交叉路口、Y形平面交叉路口、错位平面交叉路口。若目标路口对应的道路类型是预设类型,则将目标路口作为切分位置,对目标作业资料进行分割,得到作业单元。在进行分割时,必须保证上下线平行的两条路处于一个资料包,否则,会导致最终生成地图质量较差,并且也会地图的生成效率,因此,本申请中采用如图4A、图4B、图4C所示的分离式道路路口对道路进行分割,图中矩形所选中的道路可以是一个不可分割的作业单元,未被选中的道路中间的圆点之间的线段为切分线。若路口类型为环形路口或立交桥,则将与目标路口相连接的道路,直接生成一个作业单元,不进行拆分,并且,该作业单元中还包括与目标路口相连接的道路的辅路。
此外,若基于与目标路口具有关联关系的道路,生成的作业单元中包含道路的总公里数大于单个资料包所要求的公里数的最大值,则将该作业单元可以直接作为作业资料包输出。
在上述可选实施例中,提供了可以适应多种路口类型的作业单元生成方式,提高了处理方法的适应性。
可选地,基于目标公里数对作业单元进行聚类,得到作业资料包,包括:基于目标公里数对原始地图进行网格划分,得到多个网格;按照作业单元包含的道路的空间位置,将作业单元与多个网格进行匹配,确定每个网格对应的第一作业单元;基于第一作业单元包含的道路的公里数,得到每个网格对应的第二公里数;基于第二公里数对作业单元进行合并,得到作业资料包。
具体地,作业资料包从原始地图的道路数据提取得到,因此,作业资料包中道路的公里数,与目标公里数中所包括的每个道路对应的公里数一致。在进行网格划分前,可以通过目标公里数,确定多个网格的目标数量,再按照多个网格的目标数量将原始地图等分为多个矩形图幅,即上述多个网格,如图5所示,图5是划分以后的多个网格的示意图,其中,网格中的数字表征此网格中道路的总公里数。上述作业单元包含的空间位置可以是作业单元包含的道路在原始地图中的位置。然后,按照作业单元包含的空间位置,将多个网格与作业单元相匹配,得到与每个网格对应的第一作业单元。上述第二公里数是每个网格中全部道路的总公里数。然后,根据第二公里数和第一公里数对作业单元进行合并,得到作业资料包,如图6和图7是资料包相应的地图示意图,图6中不同的线条表征道路,若线条的格式相同,则表征这些线条属于同一资料包,图7是中是线条格式与资料包编号之间的对应关系。需要说明的是,若出现单个作业单元属于多个网格的情况,则按照网格的第二公里数进行分配,此作业单元属于第二公里数较大的网格。
在上述可选实施例中,将原始地图划分为多个网格,且按照作业单元包含的道路的空间位置,确定网格对应的第一作业单元,再基于第一单元的第二公里数对作业单元进行合并,得到作业资料包,可以使得到的资料包中的数据量分配较均匀,从而方便后续将作业资料包分配给工作人员,进而达到了提高车道级导航地图生成效率的技术效果。
可选地,基于目标公里数对原始地图进行网格划分,得到多个网格包括:获取作业单元包含的所有道路的总公里数;基于总公里数和目标公里数,确定多个网格的目标数量;基于目标数量对原始地图进行网格划分,得到多个网格。
具体地,获取作业单元包含的所有道路的总公里数,利用目标总公里数比上作业单元包含的所有道路的总公里数,得到商值,并对此商值开平方根,再对开出的平方根取整,得到多个网格的目标数量。然后,根据上述目标数量对原始地图进行等分,得到多个网格。
在上述可选实施例中,通过目标公里数和第一公里数得到多个网格的目标数量,并基于目标地图对原始地图进行划分,得到多个网格,可以达到提高车道级地图生成效率的技术效果。
可选地,基于第二公里数对作业单元进行合并,得到作业资料包,包括:按照预设合并顺序依次对多个网格进行合并,得到合并网格;根据第二公里数,确定合并网格的第三公里数;响应于合并网格的第三公里数处于目标公里数的预设范围内,则确定合并网格对应的第二作业单元为作业资料包;响应于合并网格的第三公里数小于预设范围内的最小值,继续对合并网格进行合并;响应于合并网格的第三公里数大于预设范围内的最大值,对合并网格对应的第二作业单元进行缩减。
具体地,预设合并顺序可以是选择先合并一行,再合并下一行,也可以选择先合并一列,再合并下一列。预设范围可以是第一公里数中单个资料包的总公里数减去容忍度至第一公里数中单个资料包的总公里数加上容忍度的闭合区间,其中,上述容忍度表征第一公里数可以被接收的一个波动阈值。例如,第一公里数为25公里,可以容忍5公里的波动,则上述预设范围为20公里~30公里。上述第三公里数可以是合并网格中全部道路的总公里数。若合并网格的第三公里数小于预设范围内的最小值,则继续对合并网格进行合并;若第三公里数大于预设范围的最大值,则对此合并网格进行缩减。
在上述可选实施例中,通过对比第三公里数与第一公里数的预设范围,调整合并网格的总公里数,使得后续所得到的资料包中的总公里数较均匀,从而方便后续资料包的分配工作,进而达到提高作业资料包的生成效率的技术效果。
可选地,对合并网格对应的第二作业单元进行缩减,包括:确定第二作业单元的缺失数量,其中,缺失数量用于表征第二作业单元对应的切分位置缺少的其他作业单元的数量;基于缺失数量和第二作业单元的第四公里数,确定第二作业单元中的目标作业单元;对目标作业单元进行缩减。
具体地,如图4B所示,矩形框所限定的区域表征不可分割的作业单元,图4B所示的矩形图幅中的切分位置对应四个不可分割的作业单元,若当前缺少一个分割单元,则缺失数量为1,其他作业单元则是当前所缺失的作业单元。在确认上述第四公里数是第二作业单元中全部道路的总公里数。目标作业单元可以是包括其他作业单元的作业单元。在进行第二作业单元的缩减时,优先选择缺失数量大的第二作业单元进行缩减,若缺失数量相同,按照第二作业单元的第四公里数的大小,从大到小依次排序进行缩减。
在上述可选实施例中,当合并网格的第三公里数大于预设范围的最大值时,对合并网格进行缩减,可以使得最终生成的作业资料包大小较为均匀,方便后续进行分配,从而达到了提高车道级地图生成效率的技术效果。
可选地,该方法还包括:确定作业资料包中的缺失作业单元,其中,缺失作业单元用于表征作业资料包对应的切分位置缺少的其他作业单元;基于缺失作业单元对应的路口几何,生成接边资料;输出接边资料。
具体地,缺失作业单元可以是与切分位置相应的作业单元的数量缺少的其他作业单元。路口集合可以是缺失作业单元中道路的路口的中心位置,例如,道路为“井”字形的,则路口为“口”,路口集合为“口”的中心点。基于缺失单元对应的路口集合,生成接边资料,并将接边资料随作业资料包一起输出。
在上述可选实施例中,生成了相应的接边资料,便于后续根据作业资料包完成绘制后,进行接边操作,从而达到了提高车道级地图生成效率的技术效果。
在本公开一个优选实施例中,如图8所示所示,获取原始地图的道路数据和目标道路等级,再根据目标道路等级从原始地图的道路数据中进行抽取,包括:根据目标道路等级从原始地图的道路数据中获得目标主路,再根据目标主路的道路数据获得目标辅路的道路数据,再将目标主路的道路数据和目标辅路的道路数据合并,得到目标作业资料。然后,根据预设切分资料对目标作业资料进行划分,得到作业单元。获取作业单元包含道路的总公里数和目标公里数,得到多个网格的目标数量。根据多个网格的目标数量对原始地图进行等分,得到多个网格。按照作业单元包含的道路的空间位置,将作业单元与多个网格进行匹配,确定每个网格对应的第一作业单元,同时,按照预设合并顺序依次对多个网格进行合并,得到合并网格。然后,根据第二公里数,确定合并网格的总公里数,即第三公里数,若合并网格中的总公里数处于第一公里数的预设范围内,则确定合并网格对应的第二作业单元为作业资料包;若合并网格中的总公里数处于第一公里数的预设范围内小于预设范围内的最小值,则将此合并网格加入目标作业资料中,继续对合并网格进行合并;若合并网格的总公里数大于预设范围的最大值,则对此合并网格进行缩减。其中,对合并网格对应的第二作业单元进行缩减包括:确定第二作业单元中的缺失数量,该缺失数量表征第二作业单元对应的切分位置缺少的其他作业单元的数量,然后优先选择缺失数量大的第二作业单元进行缩减,若缺失数量相同,则按照第二作业单元中道路的总公里数,从大到小,依次排序缩减,在缩减完成后,再次确认缩减后的作业单元的第三公里数,进行后续步骤。
根据本公开实施例,还提供了一种用于生成车道级地图的数据处理装置的实施例,本实施例中具体的实施方式与可选的实施例与上述实施例中相似或者相同,在此不做赘述。
图9是根据本公开实施例的一种用于生成车道级地图的数据处理装置的结构示意图,如图9所示,该装置包括:
获取模块90,用于获取原始地图的道路数据、目标道路等级和目标公里数。
分割模块92,用于基于目标道路等级对道路数据进行道路分割,生成作业单元,其中,作业单元包含原始地图中的部分道路。
聚类模块94,用于基于目标公里数对作业单元进行聚类,得到作业资料包,其中,作业资料包中所有道路的第一公里数与目标公里数相匹配。
输出模块96,用于输出作业资料包。
在上述实施例中,通过获取原始地图的道路数据、目标道路等级和目标公里数;基于目标道路等级对道路数据进行的道路分割,然后,再基于目标公里数对作业单元进行聚类,得到作业资料包,最后,输出作业资料包。容易注意到的是,本公开可以基于原始地图的道路数据和所获取的目标道路等级以及目标公里数,自动从道路数据中提取作业单元,并对作业单元进行聚集,生成资料包,并将资料包输出,无需人工进行对原始地图的道路数据进行分割,从而解决了相关技术中车道级地图生成效率低的技术问题,进而达到了提高车道级地图生成效率的技术效果。
可选地,分割模块包括:提取子模块,用于基于目标道路等级对道路数据进行提取,得到目标作业资料;分割子模块,用于基于预设切分规则对目标作业资料进行分割,得到作业单元,其中,预设切分规则用于表征对位于路口,且上下线分离的道路进行切分。
可选地,提取子模块包括:剔除单元,用于剔除道路数据中满足预设条件的目标道路,得到目标道路数据,其中,预设条件用于表征目标道路已存在车道数据;提取单元,用于基于目标道路等级对目标道路数据进行提取,得到目标作业资料。
可选地,剔除单元包括:第一确定子单元,用于基于道路与车道组的关联关系,确定道路数据中包含的车道组;第二确定子单元,用于确定车道组与车道组所在道路的覆盖比率;获取子单元,用于获取覆盖比率大于预设比率的目标车道组,其中,目标车道组所在道路为目标道路;剔除子单元,用于剔除目标车道组所在的道路,得到目标道路数据。
可选地,第二确定子单元还用于将车道组的起始位置和终止位置分别投影至道路上,得到起始位置对应的第一投影位置和终止位置对应的第二投影位置;获取第一投影位置和第二投影位置之间的长度,得到车道组的投影长度;获取投影长度与道路的道路长度的比率,得到覆盖比率。
可选地,提取单元包括:第一提取子单元,用于基于目标道路等级对目标道路数据进行提取,得到目标主路;第二提取子单元,用于对目标道路数据中目标主路的预设范围内的辅路进行提取,得到目标辅路;第一生成子单元,用于基于目标主路和目标辅路,生成目标作业资料。
可选地,第二提取子单元还用于对目标道路数据中目标主路的预设范围内的辅路进行提取,得到初始辅路;响应于初始辅路存在辅路名称,筛选初始辅路中辅路名称与目标主路的主路名称一致的辅路,得到第一辅路;响应于初始辅路未存在辅路名称,基于初始辅路与目标主路的相似度对初始辅路进行筛选,得到第二辅路;对第一辅路和第二辅路进行合并,得到目标辅路。
可选地,第二提取子单元还用于基于初始辅路与目标主路的相似度对初始辅路进行筛选,得到第二辅路包括:获取初始辅路和目标主路的弗雷歇距离,得到相似度;筛选初始辅路中相似度大于预设相似度的辅路,得到第二辅路。
可选地,分割子模块包括:第一确定单元,用于确定目标作业资料中满足预设切分规则的目标路口;第一获取单元,用于获取目标路口对应的路口类型;第一响应单元,用于响应于路口类型是预设类型,则基于目标路口对目标作业资料进行分割,得到作业单元;第二响应单元,用于响应于路口类型不是预设类型,则基于与目标路口具有关联关系的道路,生成作业单元。
可选地,聚类模块包括:划分子模块,用于基于目标公里数对原始地图进行网格划分,得到多个网格;匹配子模块,用于按照作业单元包含的道路的空间位置,将作业单元与多个网格进行匹配,确定每个网格对应的第一作业单元;第二公里数子模块,用于基于第一作业单元包含的道路的公里数,得到每个网格对应的第二公里数;资料包子模块,用于基于第二公里数对作业单元进行合并,得到作业资料包。
可选地,划分子模块包括:总公里获取单元,用于获取作业单元包含的所有道路的总公里数;目标数量确定单元,用于基于总公里数和目标公里数,确定多个网格的目标数量;网格单元,用于基于目标数量对原始地图进行网格划分,得到多个网格。
可选地,资料包子模块包括:合并单元,用于按照预设合并顺序依次对多个网格进行合并,得到合并网格;第三公路确定单元,用于根据第二公里数,确定合并网格的第三公里数;第三响应单元,用于响应于合并网格的第三公里数处于第一公里数的预设范围内,则确定合并网格对应的第二作业单元为作业资料包;第四响应单元,用于响应于合并网格的第三公里数小于预设范围内的最小值,继续对合并网格进行合并;第五响应单元,用于响应于合并网格的第三公里数大于预设范围内的最大值,对合并网格对应的第二作业单元进行缩减。
可选地,第五响应单元包括:缺失数量子单元,用于确定第二作业单元的缺失数量,其中,缺失数量用于表征第二作业单元对应的切分位置缺少的其他作业单元的数量;目标作业单元子单元,用于基于缺失数量和第二作业单元的第四公里数,确定第二作业单元中的目标作业单元;缩减子单元,用于对目标作业单元进行缩减。
可选地,该装置还包括:缺失模块,用于确定作业资料包中的缺失作业单元,其中,缺失作业单元用于表征作业资料包对应的切分位置缺少的其他作业单元;接边资料模块,用于基于缺失作业单元对应的路口几何,生成接边资料;接边资料输出模块,用于输出接边资料。
根据本公开的实施例,本公开还提供了一种电子设备、一种存储有计算机指令的非瞬时计算机可读存储介质和一种计算机程序产品。
图10示出了可以用来实施本公开的实施例的示例电子设备1000的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图10所示,设备1000包括计算单元1001,其可以根据存储在只读存储器(ROM)1002中的计算机程序或者从存储单元1008加载到随机访问存储器(RAM)1003中的计算机程序,来执行各种适当的动作和处理。在RAM 1003中,还可存储设备1000操作所需的各种程序和数据。计算单元1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。
设备1000中的多个部件连接至I/O接口1005,包括:输入单元1006,例如键盘、鼠标等;输出单元1007,例如各种类型的显示器、扬声器等;存储单元1008,例如磁盘、光盘等;以及通信单元1009,例如网卡、调制解调器、无线通信收发机等。通信单元1009允许设备1000通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元1001可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元1001的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元1001执行上文所描述的各个方法和处理,例如用于生成车道级地图的数据处理方法。例如,在一些实施例中,用于生成车道级地图的数据处理方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元1008。在一些实施例中,计算机程序的部分或者全部可以经由ROM 1002和/或通信单元1009而被载入和/或安装到设备1000上。当计算机程序加载到RAM 1003并由计算单元1001执行时,可以执行上文描述的用于生成车道级地图的数据处理方法的一个或多个步骤。备选地,在其他实施例中,计算单元1001可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行用于生成车道级地图的数据处理方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (18)
1.一种用于生成车道级地图的数据处理方法,包括:
获取原始地图的道路数据、目标道路等级和目标公里数;
基于所述目标道路等级对所述道路数据进行道路分割,生成作业单元,其中,所述作业单元包含所述原始地图中的部分道路;
基于所述目标公里数对所述作业单元进行聚类,得到作业资料包,其中,所述作业资料包中所有道路的第一公里数与所述目标公里数相匹配;
输出所述作业资料包。
2.根据权利要求1所述的方法,其中,基于所述目标道路等级对所述道路数据进行道路分割,生成所述作业单元包括:
基于所述目标道路等级对所述道路数据进行提取,得到目标作业资料;
基于预设切分规则对所述目标作业资料进行分割,得到所述作业单元,其中,所述预设切分规则用于表征对位于路口,且上下线分离的道路进行切分。
3.根据权利要求2所述的方法,其中,基于所述目标道路等级对所述道路数据进行提取,得到所述目标作业资料包括:
剔除所述道路数据中满足预设条件的目标道路,得到目标道路数据,其中,所述预设条件用于表征所述目标道路已存在车道数据;
基于所述目标道路等级对所述目标道路数据进行提取,得到所述目标作业资料。
4.根据权利要求3所述的方法,其中,剔除所述道路数据中满足预设条件的目标道路,得到所述目标道路数据包括:
基于道路与车道组的关联关系,确定所述道路数据中包含的车道组;
确定所述车道组在所述车道组所处道路上的覆盖比率;
获取覆盖比率大于预设比率的目标车道组,其中,所述目标车道组所在道路为所述目标道路;
剔除所述目标车道组所在的道路,得到所述目标道路数据。
5.根据权利要求4所述的方法,其中,确定所述车道组与所述车道组所在道路的所述覆盖比率包括:
将所述车道组的起始位置和终止位置分别投影至所述道路上,得到所述起始位置对应的第一投影位置和所述终止位置对应的第二投影位置;
获取所述第一投影位置和所述第二投影位置之间的长度,得到所述车道组的投影长度;
获取所述投影长度与所述道路的道路长度的比率,得到所述覆盖比率。
6.根据权利要求3所述的方法,其中,基于所述目标道路等级对所述目标道路数据进行提取,得到所述目标作业资料包括:
基于所述目标道路等级对所述目标道路数据进行提取,得到目标主路;
对所述目标道路数据中所述目标主路的预设范围内的辅路进行提取,得到目标辅路;
基于所述目标主路和所述目标辅路,生成所述目标作业资料。
7.根据权利要求6所述的方法,其中,对所述目标道路数据中所述目标主路的预设范围内的辅路进行提取,得到所述目标辅路包括:
对所述目标道路数据中所述目标主路的预设范围内的辅路进行提取,得到初始辅路;
响应于所述初始辅路存在辅路名称,筛选所述初始辅路中所述辅路名称与所述目标主路的主路名称一致的辅路,得到第一辅路;
响应于所述初始辅路未存在辅路名称,基于所述初始辅路与所述目标主路的相似度对所述初始辅路进行筛选,得到第二辅路;
对所述第一辅路和所述第二辅路进行合并,得到所述目标辅路。
8.根据权利要求7所述的方法,其中,基于所述初始辅路与所述目标主路的相似度对所述初始辅路进行筛选,得到所述第二辅路包括:
获取所述初始辅路和所述目标主路的弗雷歇距离,得到所述相似度;
筛选所述初始辅路中所述相似度大于预设相似度的辅路,得到所述第二辅路。
9.根据权利要求2所述的方法,其中,基于预设切分规则对所述目标作业资料进行分割,得到所述作业单元包括:
确定所述目标作业资料中满足所述预设切分规则的目标路口;
获取所述目标路口对应的路口类型;
响应于所述路口类型是预设类型,则基于所述目标路口对所述目标作业资料进行分割,得到所述作业单元;
响应于所述路口类型不是所述预设类型,则基于与所述目标路口具有关联关系的道路,生成所述作业单元。
10.根据权利要求1所述的方法,其中,基于所述目标公里数对所述作业单元进行聚类,得到所述作业资料包,包括:
基于所述目标公里数对所述原始地图进行网格划分,得到多个网格;
按照所述作业单元包含的道路的空间位置,将所述作业单元与所述多个网格进行匹配,确定每个网格对应的第一作业单元;
基于所述第一作业单元包含的道路的公里数,得到所述每个网格对应的第二公里数;
基于所述第二公里数对所述作业单元进行合并,得到所述作业资料包。
11.根据权利要求10所述的方法,其中,基于所述目标公里数对所述原始地图进行网格划分,得到所述多个网格包括:
获取所述作业单元包含的所有道路的总公里数;
基于所述总公里数和所述目标公里数,确定所述多个网格的目标数量;
基于所述目标数量对所述原始地图进行网格划分,得到所述多个网格。
12.根据权利要求10所述的方法,其中,基于所述第二公里数对所述作业单元进行合并,得到所述作业资料包,包括:
按照预设合并顺序依次对所述多个网格进行合并,得到合并网格;
根据所述第二公里数,确定所述合并网格的第三公里数;
响应于所述合并网格的第三公里数处于所述目标公里数的预设范围内,则确定所述合并网格对应的第二作业单元为所述作业资料包;
响应于所述合并网格的第三公里数小于所述预设范围内的最小值,继续对所述合并网格进行合并;
响应于所述合并网格的第三公里数大于所述预设范围内的最大值,对所述合并网格对应的第二作业单元进行缩减。
13.根据权利要求12所述的方法,其中,对所述合并网格对应的第二作业单元进行缩减,包括:
确定所述第二作业单元的缺失数量,其中,所述缺失数量用于表征所述第二作业单元对应的切分位置缺少的其他作业单元的数量;
基于所述缺失数量和所述第二作业单元的第四公里数,确定所述第二作业单元中的目标作业单元;
对所述目标作业单元进行缩减。
14.根据权利要求1至12中任意一项所述的方法,还包括:
确定所述作业资料包中的缺失作业单元,其中,所述缺失作业单元用于表征所述作业资料包对应的切分位置缺少的其他作业单元;
基于所述缺失作业单元对应的路口几何,生成接边资料;
输出所述接边资料。
15.一种用于生成车道级地图的数据处理装置,包括:
获取模块,用于获取原始地图的道路数据、目标道路等级和目标公里数;
分割模块,用于基于所述目标道路等级对所述道路数据进行道路分割,生成作业单元,其中,所述作业单元包含所述原始地图中的部分道路;
聚类模块,用于基于所述目标公里数对所述作业单元进行聚类,得到作业资料包,其中,所述作业资料包中所有道路的第一公里数与所述目标公里数相匹配;
输出模块,用于输出所述作业资料包。
16.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-14中任一项所述的方法。
17.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行根据权利要求1-14中任一项所述的方法。
18.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-14中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210339888.6A CN114691952A (zh) | 2022-04-01 | 2022-04-01 | 用于生成车道级地图的数据处理方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210339888.6A CN114691952A (zh) | 2022-04-01 | 2022-04-01 | 用于生成车道级地图的数据处理方法、装置和电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114691952A true CN114691952A (zh) | 2022-07-01 |
Family
ID=82141570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210339888.6A Pending CN114691952A (zh) | 2022-04-01 | 2022-04-01 | 用于生成车道级地图的数据处理方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114691952A (zh) |
-
2022
- 2022-04-01 CN CN202210339888.6A patent/CN114691952A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113377890B (zh) | 一种地图质检方法、装置、电子设备及存储介质 | |
CN110796066A (zh) | 一种车道线组构建方法及装置 | |
US11869247B2 (en) | Perception data detection method and apparatus | |
EP4170285A1 (en) | Method and apparatus for constructing three-dimensional map in high-definition map, device and storage medium | |
CN114416906A (zh) | 地图数据的质检方法、装置及电子设备 | |
CN114581794A (zh) | 地理数字孪生信息获取方法、装置、电子设备及存储介质 | |
CN113722342A (zh) | 高精地图要素变更检测方法、装置、设备及自动驾驶车辆 | |
CN114332822A (zh) | 确定车道组类型的方法、装置及电子设备 | |
CN115131761B (zh) | 道路边界的识别方法、绘制方法及装置 | |
CN114691952A (zh) | 用于生成车道级地图的数据处理方法、装置和电子设备 | |
CN115527028A (zh) | 地图数据处理方法及装置 | |
CN115171094A (zh) | 一种道路要素确定方法、装置、设备以及存储介质 | |
CN114674327A (zh) | 行驶轨迹的推送方法、装置、电子设备和导航设备 | |
CN113723405A (zh) | 区域轮廓的确定方法、装置和电子设备 | |
CN113447034A (zh) | 一种路网数据处理方法、装置、电子设备及可读存储介质 | |
CN113447013A (zh) | 施工道路识别方法、装置、设备、存储介质和程序产品 | |
CN112988932A (zh) | 高精地图标注方法、装置、设备、可读存储介质及产品 | |
CN114155508B (zh) | 一种道路变化检测方法、装置、设备以及存储介质 | |
CN114383600B (zh) | 用于地图的处理方法、装置、电子设备和存储介质 | |
CN113901342B (zh) | 一种路网数据处理方法、装置、电子设备及存储介质 | |
CN114490909B (zh) | 对象关联方法、装置和电子设备 | |
CN112925867B (zh) | 定位真值的获取方法、装置及电子设备 | |
CN113865611A (zh) | 一种数据处理方法、装置、设备及存储介质 | |
CN115451998A (zh) | 里程统计方法、装置、电子设备及自动驾驶车辆 | |
CN117589149A (zh) | 电子地图中的车道级路网数据更新方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |