CN113538908B - 一种基于组合特征参数的路况分区系统 - Google Patents

Abstract

本发明提供一种基于组合特征参数的路况分区系统，包括：交通流数据硬件感知层，包括终端节点和数据收集传输模块，其中，终端节点包括布置行驶车辆上的第一数据提取单元、布置在道路固定设施上的第二数据提取单元以及与外部网络连接的第三数据提取单元；云服务层，包括部署在云端的云数据库及云服务器，云数据库用于对车辆在行驶过程中产生的数据进行保存，云服务器用于对数据进行分析计算从而获得路况分区方案。本发明基于多源数据融合思想实现，克服了因为特征参数选择单一造成的路况分区不合理问题。

Description

一种基于组合特征参数的路况分区系统

技术领域

本发明涉及智能交通技术领域，具体而言，尤其涉及一种基于组合特征参数的路况分区系统。

背景技术

目前我国大多数交叉口采用单点控制，每个交叉口的交通控制信号只按照该交叉口的交通情况独立运行，并不与其他相邻交叉口的控制信号有任何联系，但是因为实际的相邻交叉口距离较近，导致这个控制策略只能适用于非饱和交通流，效率不高。另外，在交通流规律变化较大的情况下，一般需要人工实时调整信号控制系统信号配时的参数。这种调控方式具有不可复制性、效率低及可靠性低等缺点，亟待新型技术作为辅助的手段缓解此类问题。

在城市交通信号控制中，协调控制可以有效提高整个系统的通行效率、减少车均停车延误与行车时间。但是在城市交通路网中，各个交叉口和路段在动态交通流特性上均存在不同程度的差异，如果将其作为同一区域执行统一的控制策略，将达不到较好的控制效果，甚至会加重拥堵或导致交通事故。交通控制子区划分主要是将相邻的交叉口或路段划分成若干个交通控制子区进行协调控制，它是城市交通信号控制系统的协调控制功能单元。交通控制子区划分是干线协调控制和区域协调控制的基础，同时也是决定协调控制效果好坏的关键技术。交通控制子区的合理划分能够减少交通系统控制与交通管理的复杂性，从而提高交通系统的效率和可靠性。

现有的交通控制子区聚类划分方法大多数方法采用单一来源的特征参数，不能准确和全面地表征交通流态势，从而导致划分结果不符合实际需求。

发明内容

鉴于现有技术的不足，本申请提供一种基于组合特征参数的路况分区系统。本发明，该系统可以从多角度采集交通流的影响数据，一方面可实现城市交通管理系统间信息共享，对数据进行良好保存，便于后续更深层次的挖掘利用，进一步实现交通管理智能化。

本发明采用的技术手段如下：

一种基于组合特征参数的路况分区系统，包括：

交通流数据硬件感知层，包括终端节点和数据收集传输模块，其中，终端节点包括布置行驶车辆上的第一数据提取单元、布置在道路固定设施上的第二数据提取单元以及与外部网络连接的第三数据提取单元；

云服务层，包括部署在云端的云数据库及云服务器，云数据库用于对车辆在行驶过程中产生的数据进行保存，云服务器用于对数据进行分析计算从而获得路况分区方案，具体包括：

提取车辆速度数据、车道流量数据以及历史车道流量数据，其中所述车辆速度数据由所述第一数据提取单元提取并通过数据收集传输模块发送至云服务器，所述车道流量数据由第二数据提取单元获取并通过数据收集传输模块发送至云服务器，所述历史车道流量数据由所述第三提取单元获取并通过数据收集传输模块发送至云服务器，

基于所述车辆速度数据以及车道流量数据进行融合从而获取各路段行驶组合特征参数；

基于所述车道流量数据以及历史车道流量数据进行融合从而获取各路段历史组合特征参数；

根据预设的权重比例将历史组合特征参数与行驶组合特征参数值进行融合处理获取各路段最终的组合特征参数；

根据各路段最终的组合特征参数的数据特性对各路段进行聚类处理从而获得路况分区方案。

进一步地，基于所述车辆速度数据以及车道流量数据进行融合从而获取各路段行驶组合特征参数，包括：

对所述车辆速度数据以及车道流量数据进行相关性分析，提取二者相关系数；

基于相关系数对车辆速度数据以及车道流量数据进行特征融合处理，其中所述车道流量数据为主特征。

进一步地，基于相关系数对车辆速度数据以及车道流量数据进行特征融合处理之前，还包括对所述车辆速度数据以及车道流量数据进行规范化处理。

进一步地，基于所述车道流量数据以及历史车道流量数据进行融合从而获取各路段历史组合特征参数，包括：

对所述车道流量数据以及历史车道流量数据进行相关性分析，提取二者相关系数；

基于相关系数对车道流量数据以及历史车道流量数据进行特征融合处理，其中所述车道流量数据为主特征。

进一步地，基于相关系数对车道流量数据以及历史车道流量数据进行特征融合处理，其中所述车道流量数据为主特征之前，还包括对所述车道流量数据以及历史车道流量数据进行规范化处理。

进一步地，所述第一提取单元用于提取指示车辆速度、方向以及位置的轨迹信号，所述轨迹信号通过车载GPS、或手机GPS、或北斗系统、或第三方公司获得。

进一步地，所述第二提取单元用于通过电警或卡口的视频摄像头获得车道流量数据。

进一步地，根据各路段最终的组合特征参数的数据特性对各路段进行聚类处理从而获得路况分区方案，包括：利用各路段最终的组合特征参数对每一条路段生成一个反应路段特征的特征数组，再基于各特征数组之间的数据特性获取路口分区方案；

其中，利用各路段最终的组合特征参数对每一条路段生成一个反应路段特征的特征数组，包括：

将该特征数组设置为包含与路网内路段数量相等的数值；

第一个数字为当前路段L1的组合特征值，基于数组排序特征对与当前路段连通的一级相邻路段L1r进行排序，其中r为一级相邻路段数量，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

获取特征数组第二位组合特征值对应路段L2，在除当前路段L1以及一级相邻路段L1r以外的其他路段对应的组合特征数据中获取与路段L2连通的二级相邻路段L2s，其中s为二级相邻路段数量，并基于数组排序特征对二级相邻路段L2s进行排序，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

获取特征数组第三位组合特征值对应路段L3，在除当前路段L1、L2、L1r以及L2s以外的其他路段对应的组合特征数据中获取与路段L3连通的三级相邻路段L3t，其中t为三级相邻路段数量，并基于数组排序特征对三级相邻路段L3t进行排序，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

反复执行上述步骤，直至所有路段的组合特征值均被填入特征数组，则针对当前路段的特征数组构建完成；

针对所有路段执行上述步骤，从而获取所有路段对应的特征数组。

较现有技术相比，本发明具有以下优点：

本发明基于多源数据融合思想实现，克服了因为特征参数选择不准确造成的路况分区不合理问题。本发明将各路段之间的联系通过特征数组的方式表达，可以与多种聚类方法结合获得路况分区结果。

基于上述理由本发明可在智能交通等领域广泛推广。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做以简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明基于组合特征参数的路况分区系统架构图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

本发明提供了一种基于组合特征参数的路况分区系统，包括：交通流数据硬件感知层以及云服务层。

交通流数据硬件感知层，包括终端节点和数据收集传输模块，其中，终端节点包括布置行驶车辆上的第一数据提取单元、布置在道路固定设施上的第二数据提取单元以及与外部网络连接的第三数据提取单元。

其中，第一数据提取单元用于提取行驶数据，行驶数据是最常规的车辆数据(通常是GPS轨迹)，指示车辆的位置，并优选地指示速度和方向。行驶数据提供有关车辆移动和位置的实时信息。

使用时，多个车辆被不同地装备以传输关于它们的位置，并且通常是关于速度和方向的数据。可替选地，可以基于重复的位置轨迹在服务器中计算速度和方向。在一个示例中，一些车辆可以传输GPS轨迹。一些或全部车辆可以通过无线电信道将数据传输到无线接收器天线，例如，蜂窝塔。蜂窝塔天线耦合到蜂窝载波网络以接收数据。在一个示例中，可以使用SMS消息。蜂窝网络实际上将原始数据实时地传输到由车队运营商、汽车制造商或其他实体提供的后端服务器。在一些情况下，可以使用一些本地通信(WiFi、DSRC/LTE-V或将来的5G)临时存储，然后再经由回程光纤或蜂窝网络将数据转发到后端。利用车队服务器可以过滤和处理数据，然后基于至少一些原始数据，在通信网络上传输选择的数据，通信网络可以是互联网、WLAN、微波等。

第二数据提取单元为固定位置的数据源，例如，相机/雷达供应商/服务提供商，这些数据源也可以用于收集原始数据。例如，相机/雷达图像数据可以被处理并通过网络提供。

作为移动数据源的第一数据提取单元与作为固定位置数据源的第二数据提取单元配合，作为数据收集服务器的实时数据提供者。对于给定的交叉路口，数据收集传输模块过滤并映射输入的移动和固定位置源的采集数据到所选择的路口，并对数据进行进一步处理。

第三数据提取单元通过互联网或者其他连接方式获取交通流历史数据，同时获取与第三数据提取单元获取数据想对应的历史影响数据。

数据收集传输模块将采集的数据信息通过信息传输模块发送至云服务层。

云服务层包括部署在云端的云数据库及云服务器，云数据库用于对车辆在行驶过程中产生的数据进行保存，云服务器用于对数据进行分析计算；其中，所述车辆在行驶过程中产生的数据包括当前环境信息、车辆行驶信息、道路分类信息以及管理设施信息。具体来说，云服务器利用大数据分析提供合理的交通流分区建议，并根据分区结果提供相应的区域交通流控制方案。

进一步作为本发明优选的实施方式，云服务器中使用聚类划分方法对获取到的移动源数据、固定源数据、历史行驶数据以及环境影响数据进行融合计算，得到交通流数据的组合特征参数，基于各路段的组合特征参数对交通网络各路段进行聚类计算，基于各路段的相似度数据进行交通流分区方案求取。

首先，第一数据获取单元通过车载GPS、或手机GPS、或北斗系统、或第三方公司获得行车速度特征参数数据，同时第二数据提取单元通过电警或卡口的视频摄像头获得车道流量特征参数数据，对上述数据进行相关性分析，根据以下公式计算相关系数：

其中，ρ表示行车速度和车道流量的皮尔森相关系数，V和Q分别表示所有路段的行车速度和车道流量，cov(V，Q)表示两者的协方差，σV和σQ分别表示V和Q的方差，vi表示路段i的行车速度，qi表示路段i的车道流量，和则分别表示所有路段行车速度和车道流量的平均值，n为交通路网的路段总数。

基于皮尔森相关系数，对行车速度和车道流量规范化后的数据进行线性加权数据融合处理，获得行驶组合特征参数；其中，根据实际的交通流数据采集状况分析，车道流量数据更为准确，因此主特征定为车道流量，辅特征定为行车速度；数据融合的计算公式如下

其中，i＝1，2，...，n，ci表示路段i的形式组合特征参数，

为规范化处理后的行车速度，

则表示路段i经过规范化处理后的车道流量。具体的数据规范化根据以下公式进行：

其中，i＝1，2，...，n，xi表示路段i的行车速度或车道流量原始值，μ和σ分别表示这个特征参数的平均值和方差，而则表示xi进行零均值标准化后的值。

其次，通过第三数据获取单元想云服务层的云数据库中请求历史车道流量特征参数数据，参照上述方法求解车道流量特征参数数据以及历史车道流量特征参数数据的皮尔森相关系数，并基于求得的皮尔森相关系数对车道流量特征参数数据以及历史车道流量特征参数数据规范化后的数据进行线性加权数据融合处理，获得历史组合特征参数。根据交通流数据采集状况分析，历史车道流量数据能够体现车道流量数据的变化规律，由于历史车道流量数据必然也包含发送行车事故时，各车道行车流量情况，因此将历史车道流量数据内部，必然也存在事故发生事件对车流量数据的影响音素，所以考虑历史车道流量数据虽然不能直接给出车道流量规律以及随机事故发生情况对当前车道的影响，但是将二者作为相关性数据进行分析的一个参考，在一定程度上能够体现其对各车道流量的影响程度。因此将主特征定为车道流量，辅特征定为历史车道流量数据。这样得到的历史组合特征参数考虑到事故发生的影响，更符合实际交通流数据运行的特征。

再根据预设的权重比例将历史组合特征参数与行驶组合特征参数值进行融合处理，优选地，行驶组合特征参数值的融合比重为0.7，将历史组合特征参数的融合比重为0.3，获取最终的组合特征参数。

云服务层的云服务器在获取路网内所有路段的组合特征参数以后，分别对每一条路段生成一个特征数组，该特征数组包含与路网内路段数量相等的数值。本申请中，利用各路段最终的组合特征参数对每一条路段生成一个反应路段特征的特征数组，包括：

a.将该特征数组设置为包含与路网内路段数量相等的数值；

b.第一个数字为当前路段L1的组合特征值，基于数组排序特征对与当前路段连通的一级相邻路段L1r进行排序，其中r为一级相邻路段数量，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

c.获取特征数组第二位组合特征值对应路段L2，在除当前路段L1以及一级相邻路段L1r以外的其他路段对应的组合特征数据中获取与路段L2连通的二级相邻路段L2s，其中s为二级相邻路段数量，并基于数组排序特征对二级相邻路段L2s进行排序，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

d.获取特征数组第三位组合特征值对应路段L3，在除当前路段L1、L2、L1r以及L2s以外的其他路段对应的组合特征数据中获取与路段L3连通的三级相邻路段L3t，其中t为三级相邻路段数量，并基于数组排序特征对三级相邻路段L3t进行排序，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

e.反复执行上述步骤，直至所有路段的组合特征值均被填入特征数组，则针对当前路段的特征数组构建完成；

f.针对所有路段执行上述步骤，从而获取所有路段对应的特征数组。

具体来说，以随机方式获取当前路段，特征数组中的第一个数字为当前路段的组合特征值，然后将与当前路段连通的一级相邻路段对应的组合特征值加入数组，因为一级相邻路段的数量大多多于一个，此时需要对所有一级相邻路段进行排序。本发明中对一级相邻路段进行排序的过程包括：将任意一个一级相邻路段的组合特征值放置于特征数组的第二位，并基于特征数组的前两位数值计算数组排序特征；在余下的一级相邻路段的组合特征值中再任选一个放置于特征数组的第二位，再次计算数组排序特征，以此类推，直至获取到与一级相邻路段数量相当的数组排序特征，提取对应数组排序特征数值最小的一级相邻路段的组合特征值放置于第二位。再获取余下的与该路段相邻的二级相邻路段，在二级相邻路段的组合特征值中再任选一个放置于特征数组的第三位，再次计算数组排序特征，以此类推，直至获取到与二级相邻路段数量相当的数组排序特征，提取对应数组排序特征数值最小的二级相邻路段的组合特征值放置于第三位。以此类推直至所有路段的组合特征值都放入特征数组。本发明中，数组排序特征为数组前j条路段关于组合特征参数的方差值和平均值，根据以下计算获得：

其中，c_j是第j条路段的组合特征参数值。

在一种实施方式中通过上述方式获取到各路段对应的特征数组，对各路段的特征数组进行归一化处理。计算归一化后的各路段特征数组与预设的各交通流分区阈值数组的距离，优选地，该距离为欧式距离。将路段划分到与该路段特征数组距离最小的交通流分区阈值数组所对应的分区内。各交通流分区阈值数组可以根据应用场景的分区需求和分区数量设置。

在另外一种实施方式中，求取各路段对应特征数组的相似度矩阵。再对相似度矩阵进行归一化处理，限制控制子区的大小，防止出现过大或者过小的控制子区，利于交通管理。然后基于SNMF(Symmetric Non-negative Ma trix Factorization：对称非负矩阵分解)对相似度矩阵进行分解从而获取获得最终的交通控制子区划分结果。具体包括：

根据以下方式计算相似度矩阵：

其中，i，j＝1，2，…，n，w(i，j)是相似度矩阵W的i行j列的元素，S_ik和S_jk分别表示路段i和路段j对应的特征数组s_i和s_j的前k条路段，intersect(Sik，Sjk)则表示S_ik和S_jk在尺寸为k的情况下包含相同路段的数量，即针对数组s_i和s_j的前k条路段，计算它们相同路段的数量。

另外，SNMF分解的目标函数为：

通过最小化以上目标函数，可以计算获得相似度矩阵的低秩近似矩阵H，其中，矩阵H每一行最大数值对应列所代表的子区，即为该行对应路段所属的交通控制子区。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (8)

1.一种基于组合特征参数的路况分区系统，其特征在于，包括：

交通流数据硬件感知层，包括终端节点和数据收集传输模块，其中，终端节点包括布置行驶车辆上的第一数据提取单元、布置在道路固定设施上的第二数据提取单元以及与外部网络连接的第三数据提取单元；

云服务层，包括部署在云端的云数据库及云服务器，云数据库用于对车辆在行驶过程中产生的数据进行保存，云服务器用于对数据进行分析计算从而获得路况分区方案，具体包括：

提取车辆速度数据、车道流量数据以及历史车道流量数据，其中所述车辆速度数据由所述第一数据提取单元提取并通过数据收集传输模块发送至云服务器，所述车道流量数据由第二数据提取单元获取并通过数据收集传输模块发送至云服务器，所述历史车道流量数据由所述第三数据提取单元获取并通过数据收集传输模块发送至云服务器，

基于所述车辆速度数据以及车道流量数据进行融合从而获取各路段行驶组合特征参数；

基于所述车道流量数据以及历史车道流量数据进行融合从而获取各路段历史组合特征参数；

根据预设的权重比例将历史组合特征参数与行驶组合特征参数值进行融合处理获取各路段最终的组合特征参数；

根据各路段最终的组合特征参数的数据特性对各路段进行聚类处理从而获得路况分区方案。

2.根据权利要求1所述的一种基于组合特征参数的路况分区系统，其特征在于，基于所述车辆速度数据以及车道流量数据进行融合从而获取各路段行驶组合特征参数，包括：

对所述车辆速度数据以及车道流量数据进行相关性分析，提取二者相关系数；

基于相关系数对车辆速度数据以及车道流量数据进行特征融合处理，其中所述车道流量数据为主特征。

3.根据权利要求2所述的一种基于组合特征参数的路况分区系统，其特征在于，基于相关系数对车辆速度数据以及车道流量数据进行特征融合处理之前，还包括对所述车辆速度数据以及车道流量数据进行规范化处理。

4.根据权利要求1所述的一种基于组合特征参数的路况分区系统，其特征在于，基于所述车道流量数据以及历史车道流量数据进行融合从而获取各路段历史组合特征参数，包括：

对所述车道流量数据以及历史车道流量数据进行相关性分析，提取二者相关系数；

基于相关系数对车道流量数据以及历史车道流量数据进行特征融合处理，其中所述车道流量数据为主特征。

5.根据权利要求4所述的一种基于组合特征参数的路况分区系统，其特征在于，基于相关系数对车道流量数据以及历史车道流量数据进行特征融合处理，其中所述车道流量数据为主特征之前，还包括对所述车道流量数据以及历史车道流量数据进行规范化处理。

6.根据权利要求1所述的一种基于组合特征参数的路况分区系统，其特征在于，所述第一数据提取单元用于提取指示车辆速度、方向以及位置的轨迹信号，所述轨迹信号通过车载GPS、或手机GPS、或北斗系统、或第三方公司获得。

7.根据权利要求1所述的一种基于组合特征参数的路况分区系统，其特征在于，所述第二数据提取单元用于通过电警或卡口的视频摄像头获得车道流量数据。

8.根据权利要求1所述的一种基于组合特征参数的路况分区系统，其特征在于，根据各路段最终的组合特征参数的数据特性对各路段进行聚类处理从而获得路况分区方案，包括：利用各路段最终的组合特征参数对每一条路段生成一个反应路段特征的特征数组，再基于各特征数组之间的数据特性获取路口分区方案；

其中，利用各路段最终的组合特征参数对每一条路段生成一个反应路段特征的特征数组，包括：

将该特征数组设置为包含与路网内路段数量相等的数值；

第一个数字为当前路段L1的组合特征值，基于数组排序特征对与当前路段连通的一级相邻路段L1r进行排序，其中r为一级相邻路段数量，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

获取特征数组第二位组合特征值对应路段L2，在除当前路段L1以及一级相邻路段L1r以外的其他路段对应的组合特征数据中获取与路段L2连通的二级相邻路段L2s，其中s为二级相邻路段数量，并基于数组排序特征对二级相邻路段L2s进行排序，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

获取特征数组第三位组合特征值对应路段L3，在除当前路段L1、L2、L1r以及L2s以外的其他路段对应的组合特征数据中获取与路段L3连通的三级相邻路段L3t，其中t为三级相邻路段数量，并基于数组排序特征对三级相邻路段L3t进行排序，然后按顺序依次将对应的组合特征值加入数组，其中所述数组排序特征为数组中已排序的路段的组合特征参数的方差值；

反复执行上述步骤，直至所有路段的组合特征值均被填入特征数组，则针对当前路段的特征数组构建完成；

针对所有路段执行上述步骤，从而获取所有路段对应的特征数组。

Images