1.一种车道的中心线生成方法,其特征在于,所述方法包括:获取包含已构建的多个初始中心线,以及多个行驶轨迹中的各轨迹点的众包地图,作为初始众包地图;
基于所述初始众包地图中已构建的初始中心线,生成所述初始众包地图的多个潜在中心线;
针对每一行驶轨迹,确定该行驶轨迹中的每一轨迹点在每一潜在中心线上对应的候选匹配点,并基于该轨迹点与对应的各候选匹配点的位置关系,从该轨迹点对应的各候选匹配点中,确定该轨迹点对应的目标匹配点;其中,一个轨迹点在一个潜在中心线上对应的候选匹配点为:经过该轨迹点的直线在该潜在中心线上的垂足;
从各潜在中心线中,确定包含的目标匹配点的数目最多的潜在中心线,作为与该行驶轨迹匹配的匹配中心线;
针对每一匹配中心线,确定该匹配中心线匹配的行驶轨迹的数目,作为第一数目,并从各匹配中心线中,确定对应的第一数目最大的匹配中心线,得到所述初始众包地图的补充中心线。
2.根据权利要求1所述的方法,其特征在于,还包括:针对每一补充中心线,在所述初始众包地图中,连接该补充中心线与该补充中心线相邻的初始中心线,得到目标众包地图。
3.根据权利要求1所述的方法,其特征在于,所述针对每一行驶轨迹,确定该行驶轨迹中的每一轨迹点在每一潜在中心线上对应的候选匹配点,并基于该轨迹点与对应的各候选匹配点的位置关系,从该轨迹点对应的各候选匹配点中,确定该轨迹点对应的目标匹配点,包括:
针对每一行驶轨迹,确定经过该行驶轨迹中的一个轨迹点的直线在一个潜在中心线上的垂足,作为该轨迹点在该潜在中心线上的候选匹配点;
针对该行驶轨迹中的每一轨迹点,确定该行驶轨迹中该轨迹点的前一轨迹点;
基于该轨迹点与前一轨迹点之间的欧式距离,以及该轨迹点的前一轨迹点对应的每一候选匹配点与该轨迹点对应的每一候选匹配点之间的代价距离,计算该轨迹点的前一个轨迹点对应的每一候选匹配点针对该轨迹点对应的每一候选匹配点的转移概率;
基于该轨迹点与对应的每一候选匹配点之间的综合距离,计算该轨迹点针对对应的每一候选匹配点的输出概率;
基于该轨迹点的前一轨迹点对应的每一候选匹配点的每一综合概率,该轨迹点的前一轨迹点对应的每一候选匹配点针对该轨迹点对应的每一候选匹配点的转移概率,以及该轨迹点针对对应的每一候选匹配点的输出概率,计算该轨迹点对应的每一候选匹配点的综合概率;
基于该行驶轨迹中的各轨迹点对应的各候选匹配点的综合概率,从各轨迹点各自对应的候选匹配点中,确定各轨迹点各自对应的目标匹配点。
4.根据权利要求3所述的方法,其特征在于,所述基于该轨迹点与对应的每一候选匹配点之间的综合距离,计算该轨迹点针对对应的每一候选匹配点的输出概率,包括:基于该轨迹点与对应的每一候选匹配点之间的欧式距离,以及该轨迹点与对应的每一候选匹配点之间的差异参数值,计算该轨迹点与对应的每一候选匹配点之间的综合距离;
其中,一个轨迹点与对应的一个候选匹配点之间的差异参数值表示该轨迹点所处车道与该候选匹配点所处车道是否为同一个车道;
基于该轨迹点与对应的每一候选匹配点之间的综合距离,计算该轨迹点针对对应的每一候选匹配点的输出概率。
5.根据权利要求4所述的方法,其特征在于,所述基于该轨迹点与对应的每一候选匹配点之间的欧式距离,以及该轨迹点与对应的每一候选匹配点之间的差异参数值,计算该轨迹点与对应的每一候选匹配点之间的综合距离,包括:确定以该轨迹点所属的行驶轨迹中的前一轨迹点和后一轨迹点为端点,且经过该轨迹点的线段,作为第一线段;
确定经过该轨迹点,且垂直于所述第一线段的直线,作为第一直线;
按照车道线的排列顺序,依次确定与所述第一直线相交,且与该轨迹点为预设距离的车道线的类型,得到该轨迹点的特征描述信息;其中,车道线的类型为单实线,或者单虚线;
针对该轨迹点的每一候选匹配点,确定经过该候选匹配点,且垂直于该候选匹配点所在的潜在中心线的直线,作为第二直线;
按照车道线的排列顺序,依次确定与所述第二直线相交,且与该候选匹配点为所述预设距离的车道线的类型,得到该候选匹配点的特征描述信息;
对该轨迹点的特征描述信息与该候选匹配点的特征描述信息进行字符串匹配,得到该轨迹点与该候选匹配点之间的差异参数值;
基于该轨迹点与对应的每一候选匹配点之间的欧式距离,以及该轨迹点与对应的每一候选匹配点之间的差异参数值,计算该轨迹点与对应的每一候选匹配点之间的综合距离。
6.根据权利要求3所述的方法,其特征在于,所述基于该行驶轨迹中的各轨迹点对应的各候选匹配点的综合概率,从各轨迹点各自对应的候选匹配点中,确定各轨迹点各自对应的目标匹配点,包括:
针对该行驶轨迹中的每一轨迹点,确定该行驶轨迹中该轨迹点的后一轨迹点;
从该轨迹点对应的各候选匹配点中,确定出计算该轨迹点后一轨迹点对应的目标匹配点的综合概率时所使用的候选匹配点,作为该轨迹点的目标匹配点。
7.根据权利要求1所述的方法,其特征在于,所述基于所述初始众包地图中已构建的初始中心线,生成所述初始众包地图的多个潜在中心线,包括:针对每一初始中心线,按照预设采样距离,确定该初始中心线上的采样点作为节点,并将相邻且位于同一初始中心线上的节点之间的线段作为边,得到所述初始众包地图的中心线网络;
对已构建的多个初始中心线进行分组,得到多个中心线组;其中,一个中心线组包含所述中心线网络中的每一车道中相连接的边所属的初始中心线,以及该车道相邻的车道中相连接的边所属的初始中心线;
针对每一中心线组,将该中心线组中的每一初始中心线与相邻的中心线组中的每一初始中心线之间的线段,作为所述初始众包地图的多个潜在中心线。
8.一种车道的中心线生成装置,其特征在于,所述装置包括:获取模块,用于获取包含已构建的多个初始中心线,以及多个行驶轨迹中的各轨迹点的众包地图,作为初始众包地图;
生成模块,用于基于所述初始众包地图中已构建的初始中心线,生成所述初始众包地图的多个潜在中心线;
第一确定模块,用于针对每一行驶轨迹,确定该行驶轨迹中的每一轨迹点在每一潜在中心线上对应的候选匹配点,并基于该轨迹点与对应的各候选匹配点的位置关系,从该轨迹点对应的各候选匹配点中,确定该轨迹点对应的目标匹配点;其中,一个轨迹点在一个潜在中心线上对应的候选匹配点为:经过该轨迹点的直线在该潜在中心线上的垂足;
匹配模块,用于从各潜在中心线中,确定包含的目标匹配点的数目最多的潜在中心线,作为与该行驶轨迹匹配的匹配中心线;
第二确定模块,用于针对每一匹配中心线,确定该匹配中心线匹配的行驶轨迹的数目,作为第一数目,并从各匹配中心线中,确定对应的第一数目最大的匹配中心线,得到所述初始众包地图的补充中心线。
9.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1‑7任一所述的方法步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1‑7任一所述的方法步骤。