CN106156267A - 一种面向高速公路的车道级增强型矢量数字地图制作方法 - Google Patents

Abstract

本发明公开了一种面向高速公路的车道级增强型矢量数字地图制作方法。本发明通过以下技术方案实现：首先在需要测绘的道路上选择一条车道，确定车道的起点和终点；利用信息采集车辆采集车道的位置信息，根据所采信息选取车道的节点；通过高斯‑克吕格投影对节点进行大地坐标系到高斯平面直角坐标系的转换；利用最小二乘法对节点进行筛选得到车道的最终矢量数据；最后利用上述方法得到需要测绘的道路上其它车道的最终矢量数据，并借助相关数字地图制作软件将最终矢量数据制作生成面向高速公路的车道级增强型矢量数字地图。本发明制作出的数字地图包含道路的车道信息，相对于一般的数字地图精度更高。

Description

一种面向高速公路的车道级增强型矢量数字地图制作方法

技术领域

本发明涉及一种数字地图的制作方法，具体的是一种面向高速公路的车道级增强型矢量数字地图制作方法。

背景技术

地图是地表的模拟图像，自出现以来便为人们的出行带来了极大的便利。近年来随着数字技术的飞速发展，数字地图慢慢走进了人们的视野。数字地图是一种数字化的地图新品种，相对传统的纸质地图有查找方便、易于修改和更新等优点，因此逐渐取代了传统的纸质地图成为人们日常生活中更常用的地图工具。然而目前的数字地图存在以下问题：数字地图精度较低，往往无法满足高精度定位的要求；地图属性匮乏，一般仅仅包含基本的位置信息，而对于人们关注的一些重要属性信息，例如道路的车道线、坡度、曲率等并没有包含；

为了解决现有数字地图的上述缺陷，增强型数字地图成了近些年的一个热门研究方向。增强型数字地图是指在普通数字地图的基础上增加一些特有属性(例如道路的车道线、坡度、曲率等)的数字地图，相对于普通数字地图具有更加广泛的应用。本发明提出了一种面向高速公路的车道级增强型矢量数字地图的制作方法，与大多已有的车道级矢量数字地图用一系列等间距的点的连线表示车道不同，本发明采用最小二乘直线对车道的平面线形进行分段拟合，并根据拟合结果对这些点进行筛选，最终得到的车道级增强型矢量数字地图可以达到在道路弯曲程度较大的地方点较密集，在道路弯曲程度较小的地方点较稀疏的效果，既保证了数字地图的高精度又大大地减小了数据量，制作出的车道级增强型矢量数字地图可以在很多面向高速公路的系统中发挥作用，例如车道偏离预警系统、自主驾驶系统等。

发明内容

本发明针对现有技术的上述缺陷和不足，提出了一种面向高速公路的车道级增强型矢量数字地图制作方法。本发明相对于现有制作方法更加简单，制作出的车道级数字地图具有更高的精度和更小的数据量，可用于车道偏离预警系统、自主驾驶系统等。

本发明通过以下技术方案实现：首先在需要测绘的道路上选择一条车道，确定车道的起点和终点；利用信息采集车辆采集车道的位置信息，根据所采信息选取车道的节点；通过高斯-克吕格投影对节点进行大地坐标系到高斯平面直角坐标系的转换；利用最小二乘法对节点进行筛选得到车道的最终矢量数据；最后利用上述方法得到需要测绘的道路上其它车道的最终矢量数据，并借助相关数字地图制作软件将最终矢量数据制作生成面向高速公路的车道级增强型矢量数字地图。

结合图1所示的流程图，对本发明的思想做进一步说明：

步骤一：选择需要测绘的路段并将其定义为目标道路，确定目标道路的起点和终点；

目标道路的选取范围为我国的高速公路，并且目标道路应光滑连续、不包含交叉路口；鉴于步骤二中所采用的高斯-克吕格投影在小范围内精度较高，且误差会随着投影范围的增大而不断变大，故本发明中所选目标道路的长度不超过5km。

步骤二：在目标道路上选择一条车道并将其定义为目标车道，确定目标车道的起点和终点，利用信息采集车辆采集目标车道的位置信息；

所述信息采集车辆搭载了组合导航系统，水平定位精度的圆概率误差小于0.02m，输出频率为20Hz，可以实时输出车辆所在位置的经纬度信息P_i(L_i,B_i)，其中L_i表示信息采集车辆在目标车道上采集到的第i组车道位置信息中的经度信息，B_i表示信息采集车辆在目标车道上采集到的第i组车道位置信息中的纬度信息，i＝1,2,3…。车道位置信息采集过程中为了使信息采集点尽可能的分布均匀，将车速控制在60-70km/h(16.67-19.44m/s)，并保持在目标车道的中心匀速行驶。

步骤三：将目标车道上的车道位置信息采集点P_i(L_i,B_i)定义为车道的节点，假设从目标车道起点到目标车道终点之间有m个节点。通过3度带高斯-克吕格投影对上述m个节点的经纬度坐标进行大地坐标系到高斯平面直角坐标系的转换；

本发明根据起始节点P₁(L₁,B₁)选定P₀(L₀,B₀)作为高斯-克吕格投影的原点，其中L₀＝3A，A为(L₁/3)四舍五入取整的值，B₀＝0°；坐标转换公式如下：

其中，x_i为第i个节点在高斯平面直角坐标系下的纵坐标(北向位置)，y_i为第i个节点在高斯平面直角坐标系下的横坐标(东向位置)，l为所求点的经度L_i与L₀之差，t＝tanB_i，η＝e'cosB_i，e'为椭球第二偏心率，N为通过所求点的卯酉圈曲率半径，X_Bi为赤道至纬度B_i的子午线弧长，且X_Bi＝C₀B_i-cosB_i(C₁sinB_i+C₂sin³B_i+C₃sin⁵B_i+C₄sin⁷B_i)，其中C₀，C₁，C₂，C₃，C₄为与点位无关的系数，仅有椭球体长半轴、短半轴、第一偏心率等参数确定；

步骤四：利用最小二乘直线分段拟合目标车道的平面线形，并根据拟合结果对上述目标车道的节点进行筛选；

具体筛选流程如下：

①、定义经筛选后剩余的节点个数为R，R的初始值为m，即R＝m；设定阈值D_THR；

本发明中阈值D_THR取0.00256；目标车道的节点在未经筛选的情况下相邻的节点处车道行进方向的角度差远小于0.1°，然而经过本筛选流程后将达到相邻的节点处车道行进方向的角度相差约0.1°的效果，能较好的实现在道路弯曲程度较大的地方节点较密集、在道路弯曲程度较小的地方节点较稀疏的要求。

②、从目标车道的第1个节点开始将每10个相邻的节点(不考虑已经被删除的节点)分为一个节点集Q，定义节点集序列指针j，假设经筛选后剩余的R个节点{P₁,P₂,P₃,…,P_i,…,P_R},(1≤i≤R)以每10个为一组的方式共被分成了n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)，则n为(R/10)向下取整的值，其中Q_j＝{P_10j-9,P_10j-8,P_10j-7,…,P_10j}；

③、将j赋值为1，即j＝1；

④、用最小二乘法求取第j个节点集中10个节点的拟合直线，并计算拟合误差；

设第j个节点集的最小二乘拟合直线的函数表达式为：

y＝a_j+b_jx (2)

其中，a_j和b_j为待定常数；

则拟合误差D_j可由下式获得：

其中，Y_j为第j个节点集内节点纵坐标的均值，X_j为第j个节点集内节点横坐标的均值，S_j为第j个节点集内节点横坐标和纵坐标积的均值，T_j为第j个节点集内节点横坐标平方的均值，为X_j的平方，即：

⑤、将D_j与阈值D_THR进行比较：当D_j小于阈值D_THR时删除第j个节点集内下标为偶数的节点，并将R的值减5，即R＝R-5；当D_j大于或等于阈值D_THR时不删除节点且R的值不变；

⑥、将j的值加一，即j＝j+1，若此时j＞n则进行⑦，反之则跳转至④；

⑦、若n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)中没有任何一个节点被删除则跳出该筛选流程至步骤五。

若n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)中有节点被删除则跳转至②继续进行检测和筛选。

步骤五：按照步骤一至步骤四所述方法得到目标道路上其它车道经筛选后的最终矢量数据，并通过相关数字地图制作软件完成整条道路的车道级增强型矢量数字地图的制作。

有益效果

1.本发明提出的面向高速公路的车道级增强型矢量数字地图制作方法采用分段最小二乘法对节点进行筛选，既保证了数字地图的高精度又大大地减小了不必要的数据量。

2.本发明提出的面向高速公路的车道级增强型矢量数字地图制作方法制作出的数字地图能够为使用者提供车道级的道路信息，这一信息可作为很多面向高速公路的系统的输入信号，例如车道偏离预警系统、自主驾驶系统等。

附图说明

图1是本发明流程图；

具体实施步骤

地图是地表的模拟图像，自出现以来便为人们的出行带来了极大的便利。近年来随着数字技术的飞速发展，数字地图慢慢走进了人们的视野。数字地图是一种数字化的地图新品种，相对传统的纸质地图有查找方便、易于修改和更新等优点，因此逐渐取代了传统的纸质地图成为人们日常生活中更常用的地图工具。然而目前的数字地图存在以下问题：数字地图精度较低，往往无法满足高精度定位的要求；地图属性匮乏，一般仅仅包含基本的位置信息，而对于人们关注的一些重要属性信息，例如道路的车道线、坡度、曲率等并没有包含；

为了解决现有数字地图的上述缺陷，增强型数字地图成了近些年的一个热门研究方向。增强型数字地图是指在普通数字地图的基础上增加一些特有属性(例如道路的车道线、坡度、曲率等)的数字地图，相对于普通数字地图具有更加广泛的应用。本发明提出了一种面向高速公路的车道级增强型矢量数字地图的制作方法，与大多已有的车道级矢量数字地图用一系列等间距的点的连线表示车道不同，本发明采用最小二乘直线对车道的平面线形进行分段拟合，并根据拟合结果对这些点进行筛选，最终得到的车道级增强型矢量数字地图可以达到在道路弯曲程度较大的地方点较密集，在道路弯曲程度较小的地方点较稀疏的效果，既保证了数字地图的高精度又大大地减小了数据量，制作出的车道级增强型矢量数字地图可以在很多面向高速公路的系统中发挥作用，例如车道偏离预警系统、自主驾驶系统等。

本发明通过以下技术方案实现：首先在需要测绘的道路上选择一条车道，确定车道的起点和终点；利用信息采集车辆采集车道的位置信息，根据所采信息选取车道的节点；通过高斯-克吕格投影对节点进行大地坐标系到高斯平面直角坐标系的转换；利用最小二乘法对节点进行筛选得到车道的最终矢量数据；最后利用上述方法得到需要测绘的道路上其它车道的最终矢量数据，并借助相关数字地图制作软件将最终矢量数据制作生成面向高速公路的车道级增强型矢量数字地图。

本发明采用搭载了组合导航系统的信息采集车辆进行车道位置信息的采集。本实施方式具体采用的是高精度(水平定位精度的圆概率误差[CEP]小于0.02m)、高频率(输出频率大于等于20Hz)组合导航系统，具体型号例如美国KVH公司生产的SPAN-KVH1750组合导航系统。组合导航系统的天线安装在车顶中心位置，其惯性测量单元安装在车辆质心位置。

结合图1所示的流程图，对本发明的思想做进一步说明：

步骤一：选择需要测绘的路段并将其定义为目标道路，确定目标道路的起点和终点；

目标道路的选取范围为我国的高速公路，并且目标道路应光滑连续、不包含交叉路口；鉴于步骤二中所采用的高斯-克吕格投影在小范围内精度较高，且误差会随着投影范围的增大而不断变大，故本发明中所选目标道路的长度不超过5km。

步骤二：在目标道路上选择一条车道并将其定义为目标车道，确定目标车道的起点和终点，利用信息采集车辆采集目标车道的位置信息；

所述信息采集车辆搭载了组合导航系统，水平定位精度的圆概率误差小于0.02m，输出频率为20Hz，可以实时输出车辆所在位置的经纬度信息P_i(L_i,B_i)，其中L_i表示信息采集车辆在目标车道上采集到的第i组车道位置信息中的经度信息，B_i表示信息采集车辆在目标车道上采集到的第i组车道位置信息中的纬度信息，i＝1,2,3…。车道位置信息采集过程中为了使信息采集点尽可能的分布均匀，将车速控制在60-70km/h(16.67-19.44m/s)，并保持在目标车道的中心匀速行驶，这样相邻的信息采集点之间的间距在0.83-0.97m之间，能很好地满足本发明的要求；

步骤三：将目标车道上的车道位置信息采集点P_i(L_i,B_i)定义为车道的节点，假设从目标车道起点到目标车道终点之间有m个节点。通过3度带高斯-克吕格投影对上述m个节点的经纬度坐标进行大地坐标系到高斯平面直角坐标系的转换；

本发明根据起始节点P₁(L₁,B₁)选定P₀(L₀,B₀)作为高斯-克吕格投影的原点，其中L₀＝3A，A为(L₁/3)四舍五入取整的值，B₀＝0°；坐标转换公式如下：

其中，x_i为第i个节点在高斯平面直角坐标系下的纵坐标(北向位置)，y_i为第i个节点在高斯平面直角坐标系下的横坐标(东向位置)，l为所求点的经度L_i与L₀之差，t＝tanB_i，η＝e'cosB_i，e'为椭球第二偏心率，N为通过所求点的卯酉圈曲率半径，X_Bi为赤道至纬度B_i的子午线弧长，且X_Bi＝C₀B_i-cosB_i(C₁sinB_i+C₂sin³B_i+C₃sin⁵B_i+C₄sin⁷B_i)，其中C₀，C₁，C₂，C₃，C₄为与点位无关的系数，仅有椭球体长半轴、短半轴、第一偏心率等参数确定；具体的坐标转化的步骤以及参数详见以下参考文献(刘基余.GPS卫星导航定位原理与方法.北京:科学出版社,2003.229-379)、(胡伍生,高成发.GPS测量原理及其应用.北京:人民交通出版社，2004.1-101.)。

步骤四：利用最小二乘直线分段拟合目标车道的平面线形，并根据拟合结果对上述目标车道的节点进行筛选；

最小二乘法是一种数学优化方法，它通过最小化误差的平方和寻找数据的最优函数匹配，具有算法简单、易于实现等优点。因为我国高速公路平面线形主要由直线、回旋线和半径较大的圆曲线三种要素组成，所以在较短的道路长度范围内用直线对道路的平面线形进行拟合可以达到较好的效果，另外，相对于非线性曲线，用直线拟合的计算方法较为简单，计算量也较小。所以本发明利用最小二乘直线分段拟合车道的平面线形，并根据拟合结果对目标车道的节点进行筛选。

具体筛选流程如下：

①、定义经筛选后剩余的节点个数为R，R的初始值为m，即R＝m；设定阈值D_THR；

本发明中阈值D_THR取0.00256；由步骤二中信息采集车辆对目标车道的位置信息采集方法可知本发明中目标车道的相邻节点之间相距约0.83-0.97m，根据《中华人民共和国行业标准公路路线设计规范(JTG D20-2006)》相关规定，设计速度为120KM/h的高速公路的最小圆曲线半径为650m，所以在未经筛选的情况下相邻的节点处车道行进方向的角度差远小于0.1°，然而经过本筛选流程后将达到相邻的节点处车道行进方向的角度相差约0.1°的效果，能较好的实现在道路弯曲程度较大的地方节点较密集、在道路弯曲程度较小的地方节点较稀疏的要求。

②、从目标车道的第1个节点开始将每10个相邻的节点(不考虑已经被删除的节点)分为一个节点集Q，定义节点集序列指针j，假设经筛选后剩余的R个节点{P₁,P₂,P₃,…,P_i,…,P_R},(1≤i≤R)以每10个为一组的方式共被分成了n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)，则n为(R/10)向下取整的值，其中Q_j＝{P_10j-9,P_10j-8,P_10j-7,…,P_10j}；

③、将j赋值为1，即j＝1；

④、用最小二乘法求取第j个节点集中10个节点的拟合直线，并计算拟合误差；

设第j个节点集的最小二乘拟合直线的函数表达式为：

y＝a_j+b_jx (2)

其中，a_j和b_j为待定常数；

则拟合误差D_j可由下式获得：

分别求D_j对a_j和b_j的一阶偏导数得：

令且得：

其中，Y_j为第j个节点集内节点纵坐标的均值，X_j为第j个节点集内节点横坐标的均值，S_j为第j个节点集内节点横坐标和纵坐标积的均值，T_j为第j个节点集内节点横坐标平方的均值。即：

由高斯消元法对式(6)进行求解，得：

其中，为X_j的平方。

将式(8)带入式(3)可得：

⑤、将D_j与阈值D_THR进行比较：当D_j小于阈值D_THR时删除第j个节点集内下标为偶数的节点，并将R的值减5，即R＝R-5；当D_j大于或等于阈值D_THR时不删除节点且R的值不变。

⑥、将j的值加一，即j＝j+1，若此时j＞n则进行⑦，反之则跳转至④；

⑦、若n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)中没有任何一个节点被删除则说明对于所有的节点集序列指针j,(1≤j≤n)都满足D_j≥D_THR，此时相邻的节点处车道行进方向的角度相差约0.1°，既能够保证数字地图的高精度又不会有很多不必要的数据量，能够很好的达到该筛选流程的目的。在这种情况下跳出该筛选流程至步骤五。

若n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)中有节点被删除则说明在这些节点被删除之前存在一个或多个节点集没有满足D_j≥D_THR,(1≤j≤n)，而且节点被删除之后也未必满足D_j≥D_THR,(1≤j≤n)。在这种情况下则跳转至②继续进行检测和筛选。

步骤五：按照步骤一至步骤四所述方法得到目标道路上其它车道经筛选后的最终矢量数据，并通过相关数字地图制作软件完成整条道路的车道级增强型矢量数字地图的制作。

目前已有的数字地图制作软件种类很多，制作方法也不尽相同。例如，MapInfo以表的形式组织所有图形信息和属性数据，每一个表在地图中都可以被理解成一个地图图层。通过MapInfo制作面向高速公路的车道级增强型矢量数字地图的步骤如下：首先将得到的所有节点的位置信息制作成表，并转换成MapInfo可以打开的word，txt，mdb，xls等文件格式；然后用MapInfo打开节点的位置信息表文件，并根据位置信息创建点，生成MIF格式的车道级增强型矢量数字地图。具体的数字地图的制作可以参考文献(王家耀,李志林,武芳.数字地图综合进展.北京:科学出版社,2011)、(王家耀,孙群,王光霞,江南,吕晓华.地图学原理与方法.北京:科学出版社,2006)、(吴秀琳,刘永革,王利军.Mapinfo 9.5中文版标准教程.北京:清华大学出版,2009)。

Claims (1)

1.一种面向高速公路的车道级增强型矢量数字地图制作方法，其特征在于，包含如下步骤：

步骤一：选择需要测绘的路段并将其定义为目标道路，确定目标道路的起点和终点；

目标道路的选取范围为我国的高速公路，并且目标道路应光滑连续、不包含交叉路口；鉴于步骤二中所采用的高斯-克吕格投影在小范围内精度较高，且误差会随着投影范围的增大而不断变大，故本发明中所选目标道路的长度不超过5km。

步骤二：在目标道路上选择一条车道并将其定义为目标车道，确定目标车道的起点和终点，利用信息采集车辆采集目标车道的位置信息；

所述信息采集车辆搭载了组合导航系统，水平定位精度的圆概率误差小于0.02m，输出频率为20Hz，可以实时输出车辆所在位置的经纬度信息P_i(L_i,B_i)，其中L_i表示信息采集车辆在目标车道上采集到的第i组车道位置信息中的经度信息，B_i表示信息采集车辆在目标车道上采集到的第i组车道位置信息中的纬度信息，i＝1,2,3…。车道位置信息采集过程中为了使信息采集点尽可能的分布均匀，将车速控制在60-70km/h(16.67-19.44m/s)，并保持在目标车道的中心匀速行驶。

步骤三：将目标车道上的车道位置信息采集点P_i(L_i,B_i)定义为车道的节点，假设从目标车道起点到目标车道终点之间有m个节点。通过3度带高斯-克吕格投影对上述m个节点的经纬度坐标进行大地坐标系到高斯平面直角坐标系的转换；

本发明根据起始节点P₁(L₁,B₁)选定P₀(L₀,B₀)作为高斯-克吕格投影的原点，其中L₀＝3A，A为(L₁/3)四舍五入取整的值，B₀＝0°；坐标转换公式如下：

$\left\{\begin{array}{c}{x}_i=X_{B_i}+\frac{1}{2}{\mathrm{Ntl}}^2{\cos }^2{B}_i+\frac{1}{24}Nt(5-t^2+9{\mathrm{\η}}^2+4{\mathrm{\η}}^4)l^4{B}_i\\ +\frac{1}{720}Nt(61-58t^2+t^4+270{\mathrm{\η}}^2-330{\mathrm{\η}}^2{t}^2)l^6{\cos }^6{B}_i+...\\ y_i=Nl\cos B_i+\frac{1}{6}N(1-t^2+{\mathrm{\η}}^2)l^3{\cos }^3{B}_i\\ +\frac{1}{120}N(5-18t^2+t^4+14{\mathrm{\η}}^4-58{\mathrm{\η}}^2{t}^2)l^5{\cos }^5{B}_i+...\end{array}\right.---\left(1\right)$

其中，x_i为第i个节点在高斯平面直角坐标系下的纵坐标(北向位置)，y_i为第i个节点在高斯平面直角坐标系下的横坐标(东向位置)，l为所求点的经度L_i与L₀之差，t＝tanB_i，η＝e'cosB_i，e'为椭球第二偏心率，N为通过所求点的卯酉圈曲率半径，为赤道至纬度B_i的子午线弧长，且其中C₀，C₁，C₂，C₃，C₄为与点位无关的系数，仅有椭球体长半轴、短半轴、第一偏心率等参数确定；

步骤四：利用最小二乘直线分段拟合目标车道的平面线形，并根据拟合结果对上述目标车道的节点进行筛选；

具体筛选流程如下：

①、定义经筛选后剩余的节点个数为R，R的初始值为m，即R＝m；设定阈值D_THR；

本发明中阈值D_THR取0.00256；目标车道的节点在未经筛选的情况下相邻的节点处车道行进方向的角度差远小于0.1°，然而经过本筛选流程后将达到相邻的节点处车道行进方向的角度相差约0.1°的效果，能较好的实现在道路弯曲程度较大的地方节点较密集、在道路弯曲程度较小的地方节点较稀疏的要求。

②、从目标车道的第1个节点开始将每10个相邻的节点(不考虑已经被删除的节点)分为一个节点集Q，定义节点集序列指针j，假设经筛选后剩余的R个节点{P₁,P₂,P₃,…,P_i,…,P_R},(1≤i≤R)以每10个为一组的方式共被分成了n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)，则n为(R/10)向下取整的值，其中Q_j＝{P_10j-9,P_10j-8,P_10j-7,…,P_10j}；

③、将j赋值为1，即j＝1；

④、用最小二乘法求取第j个节点集中10个节点的拟合直线，并计算拟合误差；

设第j个节点集的最小二乘拟合直线的函数表达式为：

y＝a_j+b_jx (2)

其中，a_j和b_j为待定常数；

则拟合误差D_j可由下式获得：

$D_j=\underset{i=10j-9}{\overset{10j}{\mathrm{\Σ}}}{\left(y_i-Y_j+\frac{S_j-X_j{Y}_j}{T_j-X_j^2}{X}_j-\frac{S_j-X_j{Y}_j}{T_j-X_j^2}{x}_i\right)}^2---\left(3\right)$

其中，Y_j为第j个节点集内节点纵坐标的均值，X_j为第j个节点集内节点横坐标的均值，S_j为第j个节点集内节点横坐标和纵坐标积的均值，T_j为第j个节点集内节点横坐标平方的均值，为X_j的平方，即：

⑤、将D_j与阈值D_THR进行比较：当D_j小于阈值D_THR时删除第j个节点集内下标为偶数的节点，并将R的值减5，即R＝R-5；当D_j大于或等于阈值D_THR时不删除节点且R的值不变；

⑥、将j的值加一，即j＝j+1，若此时j＞n则进行⑦，反之则跳转至④；

⑦、若n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)中没有任何一个节点被删除则跳出该筛选流程至步骤五。

若n个节点集{Q₁,Q₂,Q₃,…,Q_j,…,Q_n},(1≤j≤n)中有节点被删除则跳转至②继续进行检测和筛选。

步骤五：按照步骤一至步骤四所述方法得到目标道路上其它车道经筛选后的最终矢量数据，并通过相关数字地图制作软件完成整条道路的车道级增强型矢量数字地图的制作。