一种车道线自动融合匹配算法制造技术

本发明专利技术公开了一种车道线自动融合匹配算法，涉及高精地图信息采集处理技术领域，匹配算法包括对待融合的车道线模型数据进行预处理；利用预处理后的车道线模型数据构建车道数据张量模型；利用车道数据张量模型，构建车道配准算法来生成两个互相对应的车道数据张量模型的匹配关系；利用车道数据合并算法对两个互相对应的车道数据张量模型的数据进行合并；生成目标车道模型。本发明专利技术能够解决现有的图像匹配算法易丢失车道线属性相关信息，复杂路口匹配关系不正确，生成道路拓扑关系不佳，不能有效去除噪声数据影响，匹配车道线效果不佳的问题。

An Automatic Fusion Matching Algorithm for Lane Lines

The invention discloses an automatic lane fusion matching algorithm, which relates to the technical field of high-precision map information collection and processing. The matching algorithm includes pretreatment of the fused lane model data, construction of lane data tensor model using pretreated lane model data, and construction of lane registration algorithm to generate two corresponding vehicles using lane data tensor model. The matching relationship of lane data tensor model, the data of two corresponding lane data tensor models are merged by lane data merging algorithm, and the target lane model is generated. The invention can solve the problems that the existing image matching algorithm is easy to lose the relevant information of lane attributes, the matching relationship of complex intersections is incorrect, the road topological relationship is not good, the influence of noise data can not be effectively removed, and the matching effect of lane is not good.

【技术实现步骤摘要】
一种车道线自动融合匹配算法
本专利技术涉及高精地图信息采集处理
，具体涉及一种车道线自动融合匹配算法。
技术介绍
自动驾驶技术中，对车道线的识别及其重要，然而现有技术方案主要针对照片进行融合，体现为针对照片提取图像中的特征点、计算特征点之间的匹配、计算图像间变换矩阵的初始值、迭代精炼H变换矩阵以及引导匹配，其技术处理涉及到的都是基于图片信息，及以构建数据，xy表示图形中的坐标信息，rgb表示图形中的颜色取值。但是，在车道线模型中，车道线的属性信息如道路方向、限制条件、车道序号等信息无法在图形中直接表示。基于现有的图像匹配算法，没有考虑车道线属性、路网信息，仅仅使用由位置生成的图像信息进行匹配，效果不佳。同时，无法完成两个融合模型仅仅只有一小部分重合的情况，生成的车道线模型也会丢失车道线属性相关信息。比如，不考虑属性的情况下可能错误的匹配车道线对应的车道等。
技术实现思路
本专利技术的目的在于提供一种车道线自动融合匹配算法，用以解决现有的图像匹配算法易丢失车道线属性相关信息，复杂路口匹配关系不正确，生成道路拓扑关系不佳，不能有效去除噪声数据影响，匹配车道线效果不佳的问题。为实现上述目的，本专利技术实施例提供一种车道线自动融合匹配算法，其特征在于：所述匹配算法包括对待融合的车道线模型数据进行预处理；利用预处理后的车道线模型数据构建车道数据张量模型；利用车道数据张量模型，构建车道配准算法来匹配两个互相对应的车道数据张量模型的匹配关系；利用车道数据合并算法对两个互相对应的车道数据张量模型的数据进行合并；生成目标车道模型。其中，所述待融合的车道线模型数据是经过车道线自动采集系统处理后的车道线模型数据，待融合的车道线模型数据包括车道模型数据A和车道模型数据B。作为优选的技术方案，所述待融合的车道线模型数据包括不同时间、不同批次采集的车道线数据，所述车道线数据包括测量点信息、车道线属性信息、道路属性信息、车道线节点属性信息。作为优选的技术方案，所述对待融合的车道线模型数据进行预处理包括利用测量的车道线节点位置信息构建车道线的空间索引；过滤重合或不合理的数据；处理车道线之间的共点关系；检查车道线属性；完善测量信息，包括测量点定位状态、位置精度和属性完善时间。作为优选的技术方案，车道配准算法利用车道数据张量模型构建的MILP模型为其中，Ci,j为匹配车道模型数据A和车道模型数据B关系的整型变量；Di,j为车道模型数据A和车道模型数据B的位置距离；Attri,j为车道模型数据A和车道模型数据B的相关属性关系。作为优选的技术方案，所述车道配准算法在计算中需要对车道模型数据A和车道模型数据B中的车道线进行选点，选点的方法包括固定选点，特征值选点和矩阵奇异分解选点。作为优选的技术方案，所述车道配准算法在构建MILP模型之前先利用车道线的轨迹数据、现有路网信息、车道线属性信息，生成可以匹配的对应节点数据，再构建MILP模型，然后利用优化器求解，找到对应优选的匹配关系。作为优选的技术方案，所述车道数据合并算法包括根据车道配准算法得到的车道配准关系，把车道模型数据A和车道模型数据B中属性、位置关系更新。作为优选的技术方案，所述车道数据合并算法更新的信息包括优先选择高精度测量信息，除去车道模型数据A和车道模型数据B中错误的测量信息，根据时间信息选择最近的道路属性规则，合并不重合的车道线并生成新的道路拓扑结构，与现有道路拓扑结构合并生成路口和道路。本专利技术实施例具有如下优点：(1)本专利技术能够将车道线的轨迹数据、现有路网信息、车道线属性信息等生成可以匹配的对应节点数据，将上述信息进行融合，提高车道线的匹配精度；(2)本专利技术能够对不同时间、不同批次采集的数据进行融合，生成融合后合理的包含路口等道路拓扑结构信息的车道线模型。附图说明图1为本专利技术实施例提供的一种车道线自动融合匹配算法的基本流程图。具体实施方式以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。实施例1本实施例提供一种车道线自动融合匹配算法包括：对待融合的车道线模型数据进行预处理，待融合的车道线模型数据是经过车道线自动采集系统处理后的车道线模型数据；利用预处理后的车道线模型数据构建车道数据张量模型；利用车道数据张量模型，构建车道配准算法来匹配两个互相对应的车道数据张量模型的匹配关系；利用车道数据合并算法对两个互相对应的车道数据张量模型的数据进行合并；去除错误、低精度、信息过时的数据，生成精确度较高的目标车道模型。本实施例中待融合的车道线模型数据包括车道模型数据A和车道模型数据B，待融合的车道线模型数据包括不同时间、不同批次采集的车道线数据，车道线数据包括测量点信息、车道线属性信息、道路属性信息、车道线节点属性信息。进一步地，对待融合的车道线模型数据进行预处理的方法包括：利用测量的车道线节点位置信息构建车道线的空间索引，如精度、纬度和高度等；过滤重合或不合理的数据；处理车道线之间的共点关系；检查车道线属性，如车道线必须含有至少一个属性、冗余属性变化点等信息；完善测量信息，包括测量点定位状态、位置精度和属性完善时间。进一步地，由于经过预处理后车道线模型数据中无对应的位置点、车道线节点信息，需要根据车道配准算法利用车道线的轨迹数据、现有路网信息和车道线属性信息等，生成可以匹配的对应节点数据，再构建MILP模型，然后利用优化器求解，找到对应优选的匹配关系，同时增加专门的限制条件和专门模型预处理方法。车道配准算法利用车道数据张量模型构建的MILP模型为：其中，Ci,j为匹配车道模型数据A和车道模型数据B关系的整型变量；Di,j为车道模型数据A和车道模型数据B的位置距离；Attri,j为车道模型数据A和车道模型数据B的相关属性关系。目标函数最小化车道模型数据A和车道模型数据B的位置和属性差异，其限制条件包括优选的关系点个数、不合理匹配位置和不合理匹配属性等，从而最终保证车道模型数据A和车道模型数据B匹配到最优的关系，最优的关系包括车道模型数据B中某条车道线应该是车道模型数据A中对应的车道线；车道模型数据A中的车道线与车道模型数据B中的车道线是相交的路口，或仅仅是位置相交，以及车道模型数据A和车道模型数据B中虚拟车道线和实际车道线复杂路口相交的对应关系。另外，在车道配准算法中，需要根据位置、属性等信息对模型A和模型B中的车道线进行选点，以保证得到最合理的匹配，选点的方法包括固定选点，特征值选点和矩阵奇异分解选点。进一步地，车道数据合并算法包括根据车道配准算法得到的车道配准关系，把车道模型数据A和车道模型数据B中属性、位置关系更新，更新的信息包括优先选择高精度测量信息，除去车道模型数据A和车道模型数据B中错误的测量信息，根据时间信息选择最近的道路属性规则，合并不重合的车道线并生成新的道路拓扑结构，与现有道路拓扑结构合并生成路口和道路。本实施例的一种车道线自动融合匹配算法包括把一部分更新测量的更精确的车道模型数据融入一个完整的成熟的车道线模型中，并且校正、更新原完成车道线模型中的精度较低、或者过时的车道线数据，车道线数据包括但不限于车道宽度、车道线位置信息、车道线类型、车道线限制、车道线导航信息等数据。虽然，上文中已经用一般性说明及具体实施例对本专利技术作了详尽的描述，但在本专利技术基础上，可以对之作一本文档来自技高网...

【技术保护点】
1.一种车道线自动融合匹配算法，其特征在于：所述匹配算法包括对待融合的车道线模型数据进行预处理；利用预处理后的车道线模型数据构建车道数据张量模型；利用车道数据张量模型，构建车道配准算法来生成两个互相对应的车道数据张量模型的匹配关系；利用车道数据合并算法对两个互相对应的车道数据张量模型的数据进行合并；生成目标车道模型；其中，所述待融合的车道线模型数据是经过车道线自动提取系统处理后的车道线模型数据，待融合的车道线模型数据包括车道模型数据A和车道模型数据B。

【技术特征摘要】
1.一种车道线自动融合匹配算法，其特征在于：所述匹配算法包括对待融合的车道线模型数据进行预处理；利用预处理后的车道线模型数据构建车道数据张量模型；利用车道数据张量模型，构建车道配准算法来生成两个互相对应的车道数据张量模型的匹配关系；利用车道数据合并算法对两个互相对应的车道数据张量模型的数据进行合并；生成目标车道模型；其中，所述待融合的车道线模型数据是经过车道线自动提取系统处理后的车道线模型数据，待融合的车道线模型数据包括车道模型数据A和车道模型数据B。2.如权利要求1所述的一种车道线自动融合匹配算法，其特征在于：所述待融合的车道线模型数据包括不同时间、不同批次采集的车道线数据，所述车道线数据包括测量点信息、车道线属性信息、道路属性信息、车道线节点属性信息。3.如权利要求1所述的一种车道线自动融合匹配算法，其特征在于：所述对待融合的车道线模型数据进行预处理包括利用测量的车道线节点位置信息构建车道线的空间索引；过滤重合或不合理的数据；处理车道线之间的共点关系；检查车道线属性；完善测量信息，包括测量点定位状态、位置精度和属性完善时间。4.如权利要求1所述的一种车道线自动融合匹配算法，其特征在于：所述车道配准算法利用车道数据张量模型构建的MILP模型为其中，Ci,...

【专利技术属性】
技术研发人员：郜延红，蒋东，蒋韬，魏海南，
申请(专利权)人：宽凳北京科技有限公司，
类型：发明
国别省市：北京,11