一种车道级高精度可计算路网构建方法、装置及电子设备与流程

1.本发明涉及计算机技术领域，尤其是一种车道级高精度可计算路网构建方法、装置及电子设备。


背景技术：

2.近年来，随着智能交通的兴起，各类仿真、路径规划、交通分析的算法逐步完善，智能交通系统的应用场景也日益扩展，其中可计算路网是智能交通系统有效运行的基石，其绘制编辑工作是系统搭建中较为耗时耗力的工作，直接影响到系统的运行效果。因此对可计算路网信息的工艺、品质、更新周期及信息完备性等方面提出了更高的需求，更直观地可计算路网信息需要兼顾与道路实际状况的匹配度及交通分析所需的完备拓扑。
3.目前，通过点云处理、遥感影像处理等技术以及各类生产平台，行业内已可以实现对道路路面信息的高精度采集，如对道路标线基本信息的准确标定，包括颜色、线型、标线类型等信息。
4.现有技术主要集中在道路可视化信息(如道路标线，地面箭头等)的高精度数据制作，但对于标线之间的关联关系及体现出的交通流特征等信息提取描述较少，无法准确地提取出车道级的可计算路网，正确反映道路交通状况及交通流组织特征，进而不能很好地服务于智能交通系统的仿真、分析等功能场景。
5.同时，现有技术中一般通过人工加工的方式实现可计算路网空间几何及规则属性的编辑，该方式工作量大，且效率较低。


技术实现要素：

6.有鉴于此，本发明实施例提供一种高效且高精度的，车道级高精度可计算路网构建方法、装置以及电子设备。
7.本发明实施例的一方面提供了一种车道级高精度可计算路网构建方法，包括：
8.获取标线数据以及有向路段参考线，筛选目标标线类型，并对所述标线数据中的各条标线进行分组；
9.调整标线的矢量方向，生成标线的端点信息；其中，所述端点信息包括起点信息和终点信息；
10.对标线的各个端点进行第一聚类处理，聚合得到标线的中心点；
11.对所述中心点进行第二聚类处理，得到子路段节点，并根据交通流方向对所述子路段节点进行排序；
12.根据所述目标标线类型确定目标标线后，根据所述子路段节点对所述目标标线进行打断处理，生成新的标线和对应的端点信息，并构建新的断点-子路段节点的拓扑模型；
13.对单个子路段节点内的标线端点进行聚类后排序；
14.根据子路段节点内的标线端点排序结果，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组；
15.根据车道及车道组间的拓扑关系，补充车道间车道连接器。
16.可选地，所述获取标线数据以及有向路段参考线，筛选目标标线类型，并对所述标线数据中的各条标线进行分组这一步骤中，
17.所述标线数据的数据结构为：
18.l＝{geom,type,r}
19.其中，l代表标线数据；geom为矢量数据；type为标线类型信息；r为关联的有向路段参考线；
20.所述目标标线类型包括可跨越对向车行道分界线、可跨越同向车行道分界线、潮汐车道线、车行道边缘线、港湾式停靠站标线、禁止跨越对向车行道分界线、禁止跨越同向车行道分界线、公交专用车道线以及可变导向车道标线；
21.所述有向路段参考线的数据结构为：
22.r＝{geom}
23.其中，r为关联的有向路段参考线；geom为矢量数据。
24.可选地，所述调整标线的矢量方向，生成标线的端点信息，包括：
25.根据所述标线数据中的各条标线的分组情况，对每个有向路段及关联的标线进行处理，根据交通流方向对标线矢量方向进行调整，在几何起终点处生成标线端点信息，并构建相应的拓扑关联模型；
26.其中，标线端点的数据结构为：
27.p＝{lon,lat,se,l}
28.其中，p为标线端点；lon、lat为端点的经、纬度；se为端点的起终点属性标识；l为端点关联标线信息。
29.可选地，所述对标线的各个端点进行第一聚类处理，聚合得到标线的中心点，包括：
30.对标线端点进行聚类，并聚合出中心点；
31.根据标线的端点信息，利用dbscan密度聚类算法对标线端点进行聚类，得到聚类簇；其中，各端点之间的邻域通过两点间的欧拉距离获取；
32.对于各个聚类簇，选取聚类簇的质心作为中心点进行记录。
33.可选地，所述对所述中心点进行第二聚类处理，得到子路段节点，并根据交通流方向对所述子路段节点进行排序，包括：
34.根据所述有向路段参考线以及标线的中心点，对中心点进行投影操作；
35.按投影点的线上距离对中心点进行二次聚类，得到子路段节点集；
36.按照在有向路段参考线上的投影点与矢量起点之间的线上距离，由小到大对中心点进行标序，其中，排序的序号从1开始。
37.可选地，所述对单个子路段节点内的标线端点进行聚类后排序，包括：
38.根据新构建的断点-子路段节点的拓扑模型，利用dbscan密度聚类算法对子路段节点内端点进行聚类；其中，各个端点的邻域通过两点的欧拉距离确定；
39.按照聚类簇质心与有向路段参考线的距离，由小到大标定聚类簇的次序；其中，线段左侧距离为负值，右侧距离为正值。
40.可选地，所述根据子路段节点内的标线端点排序结果，提取相邻标线并生成车道，
基于子路段节点的次序将车道聚合为车道组，包括：
41.根据子路段节点内的标线端点排序结果，对相邻两个子路段节点内的目标标线按起止点的端点次序进行排序；
42.根据排序依次生成相邻标线间的车道线；
43.根据子路段节点的次序关系，将车道聚合为上下游连续的一系列车道组；
44.其中，所述根据排序依次生成相邻标线间的车道线，包括：
45.选取左右标线的较短标线作为主标线，当所述左右标线相同长度时选择右标线作为主标线，将主标线之外的另一条标线作为参考线，将主标线的各个控制点依次向参考线做垂线，并选取垂线段的中点作为车道线的控制点，按预定规则进行缩进，顺次连接生成目标车道线，并根据标线数据中的标线类型信息，对车道类型进行分类并修正目标路段属性信息。
46.本发明实施例的另一方面还提供了一种车道级高精度可计算路网构建装置，包括：
47.第一模块，用于获取标线数据以及有向路段参考线，筛选目标标线类型，并对所述标线数据中的各条标线进行分组；
48.第二模块，用于调整标线的矢量方向，生成标线的端点信息；其中，所述端点信息包括起点信息和终点信息；
49.第三模块，用于对标线的各个端点进行第一聚类处理，聚合得到标线的中心点；
50.第四模块，用于对所述中心点进行第二聚类处理，得到子路段节点，并根据交通流方向对所述子路段节点进行排序；
51.第五模块，用于根据所述目标标线类型确定目标标线后，根据所述子路段节点对所述目标标线进行打断处理，生成新的标线和对应的端点信息，并构建新的断点-子路段节点的拓扑模型；
52.第六模块，用于对单个子路段节点内的标线端点进行聚类后排序；
53.第七模块，用于根据子路段节点内的标线端点排序结果，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组；
54.第八模块，用于根据车道及车道组间的拓扑关系，补充车道间车道连接器。
55.本发明实施例的另一方面还提供了一种电子设备，包括处理器以及存储器；
56.所述存储器用于存储程序；
57.所述处理器执行所述程序实现如前面所述的方法。
58.本发明实施例的另一方面还提供了一种计算机可读存储介质，所述存储介质存储有程序，所述程序被处理器执行实现如前面所述的方法。
59.本发明实施例还公开了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行前面的方法。
60.本发明的实施例获取标线数据以及有向路段参考线，筛选目标标线类型，并对所述标线数据中的各条标线进行分组；调整标线的矢量方向，生成标线的端点信息；其中，所述端点信息包括起点信息和终点信息；对标线的各个端点进行第一聚类处理，聚合得到标
线的中心点；对所述中心点进行第二聚类处理，得到子路段节点，并根据交通流方向对所述子路段节点进行排序；根据所述目标标线类型确定目标标线后，根据所述子路段节点对所述目标标线进行打断处理，生成新的标线和对应的端点信息，并构建新的断点-子路段节点的拓扑模型；对单个子路段节点内的标线端点进行聚类后排序；根据子路段节点内的标线端点排序结果，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组；根据车道及车道组间的拓扑关系，补充车道间车道连接器。本发明的效率高且精度高。
附图说明
61.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
62.图1是本发明的基于标线自动编辑可计算路网的整体流程图；
63.图2是本发明的具体实施案例的原始数据示意图；
64.图3是本发明密度聚类邻域示意图；
65.图4是本发明的具体实施案例的重构标线-端点数据示意图；
66.图5是本发明生成车道的示意图；
67.图6是本发明生成车道连接器的示意图；
68.图7是本发明具体实施案例的最终构建结果的示意图。
具体实施方式
69.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
70.针对现有技术存在的问题，本发明实施例的一方面提供了一种车道级高精度可计算路网构建方法，包括：
71.获取标线数据以及有向路段参考线，筛选目标标线类型，并对所述标线数据中的各条标线进行分组；
72.调整标线的矢量方向，生成标线的端点信息；其中，所述端点信息包括起点信息和终点信息；
73.对标线的各个端点进行第一聚类处理，聚合得到标线的中心点；
74.对所述中心点进行第二聚类处理，得到子路段节点，并根据交通流方向对所述子路段节点进行排序；
75.根据所述目标标线类型确定目标标线后，根据所述子路段节点对所述目标标线进行打断处理，生成新的标线和对应的端点信息，并构建新的断点-子路段节点的拓扑模型；
76.对单个子路段节点内的标线端点进行聚类后排序；
77.根据子路段节点内的标线端点排序结果，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组；
78.根据车道及车道组间的拓扑关系，补充车道间车道连接器。
79.可选地，所述获取标线数据以及有向路段参考线，筛选目标标线类型，并对所述标线数据中的各条标线进行分组这一步骤中，
80.所述标线数据的数据结构为：
81.l＝{geom,type,r}
82.其中，l代表标线数据；geom为矢量数据；type为标线类型信息；r为关联的有向路段参考线；
83.所述目标标线类型包括可跨越对向车行道分界线、可跨越同向车行道分界线、潮汐车道线、车行道边缘线、港湾式停靠站标线、禁止跨越对向车行道分界线、禁止跨越同向车行道分界线、公交专用车道线以及可变导向车道标线；
84.所述有向路段参考线的数据结构为：
85.r＝{geom}
86.其中，r为关联的有向路段参考线；geom为矢量数据。
87.可选地，所述调整标线的矢量方向，生成标线的端点信息，包括：
88.根据所述标线数据中的各条标线的分组情况，对每个有向路段及关联的标线进行处理，根据交通流方向对标线矢量方向进行调整，在几何起终点处生成标线端点信息，并构建相应的拓扑关联模型；
89.其中，标线端点的数据结构为：
90.p＝{lon,lat,se,l}
91.其中，p为标线端点；lon、lat为端点的经、纬度；se为端点的起终点属性标识；l为端点关联标线信息。
92.可选地，所述对标线的各个端点进行第一聚类处理，聚合得到标线的中心点，包括：
93.对标线端点进行聚类，并聚合出中心点；
94.根据标线的端点信息，利用dbscan密度聚类算法对标线端点进行聚类，得到聚类簇；其中，各端点之间的邻域通过两点间的欧拉距离获取；
95.对于各个聚类簇，选取聚类簇的质心作为中心点进行记录。
96.可选地，所述对所述中心点进行第二聚类处理，得到子路段节点，并根据交通流方向对所述子路段节点进行排序，包括：
97.根据所述有向路段参考线以及标线的中心点，对中心点进行投影操作；
98.按投影点的线上距离对中心点进行二次聚类，得到子路段节点集；
99.按照在有向路段参考线上的投影点与矢量起点之间的线上距离，由小到大对中心点进行标序，其中，排序的序号从1开始。
100.可选地，所述对单个子路段节点内的标线端点进行聚类后排序，包括：
101.根据新构建的断点-子路段节点的拓扑模型，利用dbscan密度聚类算法对子路段节点内端点进行聚类；其中，各个端点的邻域通过两点的欧拉距离确定；
102.按照聚类簇质心与有向路段参考线的距离，由小到大标定聚类簇的次序；其中，线段左侧距离为负值，右侧距离为正值。
103.可选地，所述根据子路段节点内的标线端点排序结果，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组，包括：
104.根据子路段节点内的标线端点排序结果，对相邻两个子路段节点内的目标标线按起止点的端点次序进行排序；
105.根据排序依次生成相邻标线间的车道线；
106.根据子路段节点的次序关系，将车道聚合为上下游连续的一系列车道组；
107.其中，所述根据排序依次生成相邻标线间的车道线，包括：
108.选取左右标线的较短标线作为主标线，当所述左右标线相同长度时选择右标线作为主标线，将主标线之外的另一条标线作为参考线，将主标线的各个控制点依次向参考线做垂线，并选取垂线段的中点作为车道线的控制点，按预定规则进行缩进，顺次连接生成目标车道线，并根据标线数据中的标线类型信息，对车道类型进行分类并修正目标路段属性信息。
109.本发明实施例的另一方面还提供了一种车道级高精度可计算路网构建装置，包括：
110.第一模块，用于获取标线数据以及有向路段参考线，筛选目标标线类型，并对所述标线数据中的各条标线进行分组；
111.第二模块，用于调整标线的矢量方向，生成标线的端点信息；其中，所述端点信息包括起点信息和终点信息；
112.第三模块，用于对标线的各个端点进行第一聚类处理，聚合得到标线的中心点；
113.第四模块，用于对所述中心点进行第二聚类处理，得到子路段节点，并根据交通流方向对所述子路段节点进行排序；
114.第五模块，用于根据所述目标标线类型确定目标标线后，根据所述子路段节点对所述目标标线进行打断处理，生成新的标线和对应的端点信息，并构建新的断点-子路段节点的拓扑模型；
115.第六模块，用于对单个子路段节点内的标线端点进行聚类后排序；
116.第七模块，用于根据子路段节点内的标线端点排序结果，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组；
117.第八模块，用于根据车道及车道组间的拓扑关系，补充车道间车道连接器。
118.本发明实施例的另一方面还提供了一种电子设备，包括处理器以及存储器；
119.所述存储器用于存储程序；
120.所述处理器执行所述程序实现如前面所述的方法。
121.本发明实施例的另一方面还提供了一种计算机可读存储介质，所述存储介质存储有程序，所述程序被处理器执行实现如前面所述的方法。
122.本发明实施例还公开了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行前面的方法。
123.下面结合说明书附图，对本发明的具体实施过程进行详细描述：
124.本发明是一种基于高精度标线数据的车道级可计算路网自动编辑的方法，可通过以下步骤实现：
125.(1)读取高精度标线数据及有向路段参考线，筛选目标标线类型，并按关联有向路
段对标线进行分组；
126.(2)调整标线矢量方向，并生成标线起终端点信息；
127.(3)对标线端点进行聚类，并聚合出中心点；
128.(4)对中心点进行二次聚类，得到子路段节点，并按交通流方向进行排序；
129.(5)基于子路段节点对目标标线进行打断处理，形成新的标线及端点，重新构建拓扑模型；
130.(6)对单个子路段节点内的标线端点进行聚类，并进行排序；
131.(7)基于子路段节点内的端点排序，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组；
132.(8)根据车道及车道组间的拓扑关系，补充车道间车道连接器。
133.所述步骤(1)具体为：读取高精度标线数据及有向路段参考线，筛选目标标线类型，并按关联有向路段对标线进行分组。对于原始标线数据定义为结构l：
134.l＝{geom,type,r}
135.其中，geom为标线矢量数据，type为标线类型信息，r为关联有向路段参考线信息，本发明涉及的目标标线类型包括可跨越对向车行道分界线、可跨越同向车行道分界线、潮汐车道线、车行道边缘线、港湾式停靠站标线、禁止跨越对向车行道分界线、禁止跨越同向车行道分界线、公交专用车道线、可变导向车道标线。有向路段参考线为能基本反映交通流走向及道路几何形态的矢量线数据。所述标线类型及关联有向路段信息均为高精度标线数据所包含信息。
136.对于原始有向路段参考线数据定义为结构r：
137.r＝{geom}
138.其中，geom为有向路段参考线的矢量数据。
139.所述步骤(2)具体为：调整标线矢量方向，并生成标线起终端点信息。按照(1)中的分组，分别对每个有向路段及其关联标线进行处理，根据交通流方向对标线矢量方向进行调整，在几何起终点处生成标线端点信息，并构建相应的拓扑关联模型。定义端点数据为结构p：
140.p＝{lon,lat,se,l}
141.其中，lon、lat为端点的经、纬度，se为端点的起终点属性标识，l为端点关联标线信息。
142.所述步骤(3)具体为：对标线端点进行聚类，并聚合出中心点。根据(2)中生成的标线端点{pi}，利用dbscan密度聚类算法对标线端点进行聚类，得到聚类簇{c
p
}，其中各端点的eps邻域通过两点的欧拉距离de(a,b)获取，点a(xa,ya)与点b(xb,yb)的欧拉距离de(a,b)，即两点的直线距离，计算如公式(1)，邻域半径为e，核心对象邻域内最小点数目为minpts。对于各聚类簇c
p
，选取其质心作为中心点记录，质心计算如公式(2)。
[0143][0144]
[0145][0146]
(xi,yi)∈c
ꢀꢀ
(2)
[0147]
所述步骤(4)具体为：对中心点进行二次聚类，得到子路段节点，并按交通流方向进行排序。根据(2)中生成的中心点及(1)中读取的有向路段参考线，对中心点进行投影操作，并按投影点的线上距离d
l
(p,q)对中心点进行二次聚类，得到子路段节点集{bpi}，同时按照在有向路段参考线上的投影点p与矢量起点vs的线上距离d
l
(p,vs)，由小到大对中心点进行标序，序号从1开始。
[0148]
所述步骤(5)具体为：基于子路段节点对目标标线进行打断处理，形成新的标线及端点，重新构建拓扑模型。根据(4)中生成的子路段节点{bpi}及(2)中生成的目标标线-端点模型，对标线的起止端点及其关联子路段节点次序进行分析，对于起止端点不相邻的目标标线进行打断，形成新的标线-端点数据。断点位置选择为子路段节点在目标标线上的垂足。
[0149]
所述步骤(6)具体为：对单个子路段节点内的标线端点进行聚类，并进行排序。根据(5)中新生成的断点-子路段节点关系模型，利用dbscan密度聚类算法对子路段节点内端点进行聚类，其中各端点的eps邻域通过两点的欧拉距离de(a，b)获取，邻域半径为e
node
，核心对象邻域内最小点数目为minpts
node
。同时按照聚类簇质心与有向路段参考线的距离，由小到大标定聚类簇的次序，其中线段左侧距离为负值，右侧距离为正值。
[0150]
所述步骤(7)具体为：基于子路段节点内的端点次序，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组。根据(6)中生成的子路段节点内的端点次序，对相邻两个子路段节点内的目标标线按起止点的端点次序进行排序，并根据排序依次生成相邻标线间的车道线，生成方式为选取左右标线的较短标线为主标线l
major
，相同长度时优先选择右标线，另一条标线为参考线l
refer
，l
major
的各个控制点依次向参考线l
refer
做垂线，并选取垂线段的中点作为车道线的控制点，按预定规则缩进，顺次连接生成目标车道线，并根据标线数据中的标线类型信息，对车道类型进行分类并修正目标路段属性信息。同时根据子路段节点的次序关系，将车道聚合为上下游连续的一系列车道组。定义车道数据为结构lane：
[0151]
lane＝{geom，type，lline，rline，link，laneindex}
[0152]
其中，geom为车道线矢量数据，type为车道线类型信息，lline、rline分别为左右关联标线信息，link为所属车道组信息，/aneindex为车道次序。
[0153]
定义车道组数据为结构link：
[0154]
link＝{fbp，tbp，linkindex，r}
[0155]
其中，fbp、tbp分别为关联起止子路段节点信息，linkindex为车道组次序，r为关联有向路段参考线。
[0156]
所述步骤(8)具体为：根据车道及车道组间的拓扑关系，补充车道间车道连接器。根据(7)中生成得到车道几何及车道组拓扑关系，判断车道间的交通流组织关系，生成相应地车道连接器，使可计算路网在几何和逻辑上保持连通，车道连接器的几何由二次贝塞尔曲线及三次贝塞尔曲线生成。二次贝塞尔曲线计算方法如公式(3)所示，三次贝塞尔曲线计
算方法如公式(4)所示。
[0157]
lc＝(1-t)2p0 2t(1-t)p0′
t2p1，t∈[0，1]
ꢀꢀ
(3)
[0158]
lc＝(1-t)3p0 3t(1-t)2p0′
3t2(1-t)p1′
t3p1，t∈[0，1]
ꢀꢀ
(4)
[0159]
其中，p0、p1为上下游车道的端点，p
′0、p
′1为选定控制点。
[0160]
下面以具体的应用场景的实施过程为例，对本发明的具体实现过程进行详细描述：
[0161]
如图1所示，为本发明一种基于标线自动编辑可计算路网具体实施例的流程图。参见图1，本具体实施例的具体步骤包括：
[0162]
(1)读取高精度标线数据及有向路段参考线，筛选目标标线类型，并按关联有向路段对标线进行分组；
[0163]
(2)调整标线矢量方向，并生成标线起终端点信息；
[0164]
(3)对标线端点进行聚类，并聚合出中心点；
[0165]
(4)对中心点进行二次聚类，得到子路段节点，并按交通流方向进行排序；
[0166]
(5)基于子路段节点对目标标线进行打断处理，形成新的标线及端点，重新构建拓扑模型；
[0167]
(6)对单个子路段节点内的标线端点进行聚类，并进行排序；
[0168]
(7)基于子路段节点内的端点排序，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组；
[0169]
(8)根据车道及车道组间的拓扑关系，补充车道间车道连接器。
[0170]
步骤(1)为：读取高精度标线数据及有向路段参考线，筛选目标标线类型，并按关联有向路段对标线进行分组。对于原始标线数据定义为结构l：
[0171]
l＝{geom，type，r}
[0172]
其中，geom为标线矢量数据，type为标线类型信息，r为关联有向路段参考线信息，本发明涉及的目标标线类型包括可跨越对向车行道分界线、可跨越同向车行道分界线、潮汐车道线、车行道边缘线、港湾式停靠站标线、禁止跨越对向车行道分界线、禁止跨越同向车行道分界线、公交专用车道线、可变导向车道标线。有向路段参考线为能基本反映交通流走向及道路几何形态的矢量线数据。所述标线类型及关联有向路段信息均为高精度标线数据所包含信息。
[0173]
对于原始有向路段参考线数据定义为结构r：
[0174]
r＝{geom}
[0175]
其中，geom为有向路段参考线的矢量数据。
[0176]
步骤(2)为：调整标线矢量方向，并生成标线起终端点信息。按照(1)中的分组，分别对每个有向路段及其关联标线进行处理，根据交通流方向对标线矢量方向进行调整，在几何起终点处生成标线端点信息，并构建相应的拓扑关联模型。定义端点数据为结构p：
[0177]
p＝{lon,lat,se,l}
[0178]
其中，lon、lat为端点的经、纬度，se为端点的起终点属性标识，l为端点关联标线信息。
[0179]
如图2所示，即为某处高精度标线及有向路段参考线的示意图，且已生成起始端点与终止端点，
[0180]
步骤(3)为：对标线端点进行聚类，并聚合出中心点。根据(2)中生成的标线端点{pi}，利用dbscan密度聚类算法对标线端点进行聚类，得到聚类簇{c
p
}，其中各端点的eps邻域通过两点的欧拉距离de(a,b)获取，点a(xa,ya)与点b(xb,yb)的欧拉距离de(a,b)，即两点的直线距离，计算如公式(1)，邻域半径为e，核心对象邻域内最小点数目为minpts。对于各聚类簇c
p
，选取其质心作为中心点记录，质心计算如公式(2)。
[0181][0182][0183][0184]
(xi,yi)∈c
ꢀꢀ
(2)
[0185]
如图3所示，对于核心对象p，定义其邻域eps包括对象p1、p2、p3、p4，为待判断对象。在聚类簇扩展中，只对待判断对象进行扩展，即可完成聚类簇c
p
的构建。
[0186]
步骤(4)为：对中心点进行二次聚类，得到子路段节点，并按交通流方向进行排序。根据(2)中生成的中心点及(1)中读取的有向路段参考线，对中心点进行投影操作，并按投影点的线上距离d
l
(p,q)对中心点进行二次聚类，得到子路段节点集{bpi}，同时按照在有向路段参考线上的投影点p与矢量起点vs的线上距离d
l
(p,vs)，由小到大对中心点进行标序，序号从1开始。
[0187]
步骤(5)为：基于子路段节点对目标标线进行打断处理，形成新的标线及端点，重新构建拓扑模型。根据(4)中生成的子路段节点{bpi}及(2)中生成的目标标线-端点模型，对标线的起止端点及其关联子路段节点次序进行分析，对于起止端点不相邻的目标标线进行打断，形成新的标线-端点数据。断点位置选择为子路段节点在目标标线上的垂足。
[0188]
如图4所示，为本具体实施例的重构标线-端点数据示意图，通过对端点、标线的打断及补充，满足了标线的起止端点相邻的约束条件，进而符合后续步骤的进行要求。
[0189]
步骤(6)为：对单个子路段节点内的标线端点进行聚类，并进行排序。根据(5)中新生成的断点-子路段节点关系模型，利用dbscan密度聚类算法对子路段节点内端点进行聚类，其中各端点的eps邻域通过两点的欧拉距离de(a，b)获取，邻域半径为e
node
，核心对象邻域内最小点数目为minpts
node
。同时按照聚类簇质心与有向路段参考线的距离，由小到大标定聚类簇的次序，其中线段左侧距离为负值，右侧距离为正值。
[0190]
步骤(7)为：基于子路段节点内的端点次序，提取相邻标线并生成车道，基于子路段节点的次序将车道聚合为车道组。根据(6)中生成的子路段节点内的端点次序，对相邻两个子路段节点内的目标标线按起止点的端点次序进行排序，并根据排序依次生成相邻标线间的车道线，如图5所示，选取左右标线的较短标线为主标线l
major
，相同长度时优先选择右标线，另一条标线为参考线l
refer
，l
major
的各个控制点依次向参考线l
refer
做垂线，并选取垂线段的中点作为车道线的控制点，按预定规则缩进，顺次连接生成目标车道线，并根据标线数据中的标线类型信息，对车道类型进行分类并修正目标路段属性信息。同时根据子路段节点的次序关系，将车道聚合为上下游连续的一系列车道组。定义车道数据为结构lane：
[0191]
lane＝{geom，type，lline，rline，link，laneindex}
[0192]
其中，geom为车道线矢量数据，type为车道线类型信息，lline、rline分别为左右关联标线信息，link为所属车道组信息，laneindex为车道次序。
[0193]
定义车道组数据为结构link：
[0194]
link＝{fbp，tbp，linkindex，r}
[0195]
其中，fbp、tbp分别为关联起止子路段节点信息，linkindex为车道组次序，r为关联有向路段参考线。
[0196]
所述步骤(8)具体为：根据车道及车道组间的拓扑关系，补充车道间车道连接器。根据(7)中生成得到车道几何及车道组拓扑关系，判断车道间的交通流组织关系，生成相应地车道连接器，使可计算路网在几何和逻辑上保持连通，车道连接器的几何由二次贝塞尔曲线及三次贝塞尔曲线生成。二次贝塞尔曲线计算方法如公式(3)所示，三次贝塞尔曲线计算方法如公式(4)所示。
[0197]
lc＝(1-t)2p0 2t(1-t)p0′
t2p1，t∈[0，1]
ꢀꢀ
(3)
[0198]
lc＝(1-t)3p0 3t(1-t)2p0′
3t2(1-t)p1′
t3p1，t∈[0，1]
ꢀꢀ
(4)
[0199]
其中，p0、p1为上下游车道的端点，p0′
、p1′
为选定控制点。
[0200]
如图6所示，上游车道lane1与下游车道lane2可通过延长线交于点p0′
，lane1的终点为p0，lane2的起点为p1，根据空间关系判断，可使用二次贝塞尔曲线生成车道连接器lane connector。
[0201]
最后以图7所示，选用a地的某区域作为具体实施案例，通过对高精度标线数据的准确标注，并选用了合适的有向路段参考线，最终成功生成了一套完整的可计算路网数据模型，在本模型中，车道及车道连接器有效地反映了道路上的可行驶区域，且具备完整的逻辑及几何拓扑关系。
[0202]
综上所述，本发明能够通过端点的聚类划分、排序划分车道组；能够通过子路段节点内的端点聚类、排序，确定相邻标线，并生成车道；能够根据车道及车道组间的拓扑关系，确定车道间的连通关系，并生成车道连接器。本发明通过对标线关键信息的标注，成功实现了车道级路网的自动编辑生成，生成数据满足车道级路网的数据结构需求，且能与标线数据反映的道路交通状态吻合。极大地提高了基础数据的加工效率与作业精度，为智能交通系统的快速发展提供了基本的数据支持。
[0203]
在一些可选择的实施例中，在方框图中提到的功能/操作可以不按照操作示图提到的顺序发生。例如，取决于所涉及的功能/操作，连续示出的两个方框实际上可以被大体上同时地执行或所述方框有时能以相反顺序被执行。此外，在本发明的流程图中所呈现和描述的实施例以示例的方式被提供，目的在于提供对技术更全面的理解。所公开的方法不限于本文所呈现的操作和逻辑流程。可选择的实施例是可预期的，其中各种操作的顺序被改变以及其中被描述为较大操作的一部分的子操作被独立地执行。
[0204]
此外，虽然在功能性模块的背景下描述了本发明，但应当理解的是，除非另有相反说明，所述的功能和/或特征中的一个或多个可以被集成在单个物理装置和/或软件模块中，或者一个或多个功能和/或特征可以在单独的物理装置或软件模块中被实现。还可以理解的是，有关每个模块的实际实现的详细讨论对于理解本发明是不必要的。更确切地说，考虑到在本文中公开的装置中各种功能模块的属性、功能和内部关系的情况下，在工程师的
常规技术内将会了解该模块的实际实现。因此，本领域技术人员运用普通技术就能够在无需过度试验的情况下实现在权利要求书中所阐明的本发明。还可以理解的是，所公开的特定概念仅仅是说明性的，并不意在限制本发明的范围，本发明的范围由所附权利要求书及其等同方案的全部范围来决定。
[0205]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0206]
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。
[0207]
计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)、便携式计算机盘盒(磁装置)、随机存取存储器(ram)、只读存储器(rom)、可擦除可编辑只读存储器(eprom或闪速存储器)、光纤装置以及便携式光盘只读存储器(cdrom)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
[0208]
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(pga)，现场可编程门阵列(fpga)等。
[0209]
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
[0210]
尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。
[0211]
以上是对本发明的较佳实施进行了具体说明，但本发明并不限于所述实施例，熟
悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变形或替换，这些等同的变形或替换均包含在本技术权利要求所限定的范围内。