首页 / 专利库 / 数学与统计 / 聚类算法 / 一种面向高速公路的多源交通信息融合方法

一种面向高速公路的多源交通信息融合方法

阅读:68发布:2024-02-19

专利汇可以提供一种面向高速公路的多源交通信息融合方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种面向高速公路的多源交通信息融合方法,通过有检测器路段交通信息的融合,获取更加全面准确的交通信息;通过有检测器路段数据和历史数据相融合,预测无检测器路段的交通信息,从而获得整个路段的交通信息;包括以下步骤:高速公路路段单元划分、交通信息数据预处理、单元内多源交通信息融合、单元间的交通信息融合;将多种方式采集的交通信息进行有效融合,不但可以增加信息的种类、扩大 数据采集 范围,而且还能够有效提高信息获取的性价比、准确度和可靠度,避免单个信息源失效而导致的判断和决策错误。,下面是一种面向高速公路的多源交通信息融合方法专利的具体信息内容。

1.一种面向高速公路的多源交通信息融合方法,包括以下步骤:
步骤一、高速公路路段单元划分:
将每个视频检测器作为一个单元的开始,同时也作为前面一个单元的结束,规定路段最大单元长度为5千米,最小单元长度为1千米。
步骤二、交通信息数据预处理:
识别故障数据并修正,补全缺失数据;
步骤三、单元内多源交通信息融合:
路段单元内交通信息融合采用的是自适应加权平均法,以求取是信号的误差最小的权值为目的,通过一种自适应算法,来实现检测数据融合的,并且这种算法不是以存储大量的历史数据为代价来追求融合的精度的,融合的交通参数为路段单元内的平均行程速度;
设在j时刻,使用移动采集方法和固定采集方法检测到信号分别为x1(j),x2(j),其中xi(j)=di(j)+bi(j)表示j时刻信号的测量值,当i=1时为移动采集方法采集到的信号,当i=2时为固定采集方法采集到的信号,di(j)表示信号的真实值,bi(j)表示j时刻第i个信号的高斯噪声,方差为
两种交通信息采集方法得到的信息加权平均结果为:
T
其中,W={w1,w2}为待估计的未知权值矩阵;
T
X={x1(j),x2(j)}为j时刻不同采集方法采集到的数据。
并且,如果 则可以得到信号的无偏估计。
设某一检测时间j内不同采集方法采集到的车辆速度向量为x1(j),x2(j),X1,X2相互独立,X1,X2分别为x1(j),x2(j)的时间,方差分别为σ1,σ2;设加权因子向量(待估计的权值)W={w1,w2},满足 则2中采集方法的加权平均结果为:
因为X1,X2彼此独立,并且为X的无偏估计,所以E[(X-X1)(X-X2)]=0,故σ2可写成:
利用柯西不等式及权的定义:
当且仅当 时等号成立,总的均方差取最小值。这时:
2 2 2 2
ω1σ1=ω2σ2
该最小值的求取是当加权因子满足 约束条件时总的均方差极值求取。根据多元函数求极值理论,可求出总均方误差最小时所对应的加权因子为:
步骤四、单元间的交通信息融合
单元间交通信息融合的目的是利用有检测器路段的交通流量预测无检测器路段交通流量,在此采用的是聚类分析的方法,步骤如下:
(1)、在聚类分析处理过程中,首先应对历史数据进行变换处理。采用的是标准化变换:
这种变换方法主要是对变量的属性进行变换处理,首先对列进行中心化,然后用标准差进行标准化,其中:
通过变换处理后,每列数据的平均值为0,方差为1,使用标准差标准化处理后,在抽样样本改变时,它仍保持相对稳定性
(2)、相似系数的确定
相似系数有很多种,在此选择的相似系数是相关系数。xi和xj相关系数为:
其中:
(3)、聚类分析的计算
采用最大相似系数作为聚类标准,即把相似系数最大的两类聚为一类,具体做法是:定义类Gp和Gu之间的相似系数Rpu为:
计算各路段交通流量之间的相似系数,得到一个相似系数矩阵R(0),此时各路段交通流量自成一类,显然有Rpu=rpu;
寻找R(0)的非主对线上的最大元素,设为Rpu,则将Gp和Gu合并成一新类,记为Gs,即Gs={Gp,Gu}。
计算新类与其它类的相似系数
并将所得到的相似系数记为R(1);
对R(1)重复实行对于R(0)的步骤,得R(2),由R(2)按同样的步骤计算得R(3),以此类推将所有的路段交通流量并为一类;
(4)、回归预测
通过聚类计算得到与无检测器单元归为一类的有检测器单元,并给出他们的一元回归方程,其形式为:
Qw=AQy+B
其中,Qw为无检测器单元交通流量,Qy为有检测器单元交通流量,A和B为回归参数。

说明书全文

一种面向高速公路的多源交通信息融合方法

技术领域

[0001] 本发明涉及智能交通领域,特别涉及一种面向高速公路的多源交通信息融合方法。

背景技术

[0002] 实时、准确和全面的交通信息是智能交通的基础。目前,在交通信息获取方面存在采集方式单一,检测器数量不足,布设不合理等问题。信息融合是指多源信息在一定准则下加以自动分析、综合来完成决策评估而进行的信息处理过程。将多种方式采集的交通信息进行有效融合,不但可以增加信息的种类、扩大数据采集范围,而且还能够有效提高信息获取的性价比、准确度和可靠度,避免单个信息源失效而导致的判断和决策错误。通过合适的融合方法,可以从有检测器路段或断面得到无检测器路段或断面的交通信息;通过同一路段或断面多种检测器的信息进行融合,可以更加全面准确得到该路段或断面的交通信息。因此,合理的融合方法称为当前研究热点和难点。
[0003] 交通信息自动检测设备分为固定检测器和移动检测器两大类。固定型检测器包括:环形感应线圈、视频检测器、微波检测器及红外线检测器等;移动型检测器主要指基于GPS/GLONASS/北斗定位和手机无线通讯定位的浮动车交通信息采集系统。高速公路的交通信息采集以视频采集为主,配合收费站卡口检测、浮动车检测以及关键位置布设的微波等检测器。已经提出的交通信息融合方法往往针对城市道路网,有关高速公路的研究甚少。高速公路 具有很多不同于城市道路的特点,如车速快、全封闭、无信号控制、路线长、检测器分布少和浮动车比例小等,这使得高速公路的交通信息获取更加困难,需要更加合理的交通信息融合方案和方法。

发明内容

[0004] 本发明的目的是为了增加高速公路交通信息获取的全面性和准确性,提出了一种面向高速公路的多源交通信息融合方法,通过有检测器路段交通信息的融合,获取更加全面准确的交通信息;通过有检测器路段数据和历史数据相融合,预测无检测器路段的交通信息,从而获得整个路段的交通信息。
[0005] 本发明包括以下步骤:
[0006] 步骤一、高速公路路段单元划分:
[0007] 路段的合理划分不仅能够高速公路交通信息主要来源于视频检测器,而且为了交通管理监控的需要,视频检测器在整个高速公路分布范围广,基本达到每公里路段就有一个视频检测器。因此,将每个视频检测器作为一个单元的开始,同时也作为前面一个单元的结束。
[0008] 因为路段单元过大将使得交通信息不够全面,路段单元过小则使得交通信息获得难度大,对信息传输、处理和存储设备的要求很高。在此规定路段最大单元长度为5千米,最小单元长度为1千米。
[0009] 步骤二、交通信息数据预处理:
[0010] 目的是识别故障数据并修正,补全缺失数据。交通信息采集设备正常工作情况下,此步骤可省略。
[0011] 步骤三、单元内多源交通信息融合
[0012] 路段单元内交通信息融合采用的是自适应加权平均法,以求取是信号的误 差最小的权值为目的,通过一种自适应算法,来实现检测数据融合的,并且这种算法不是以存储大量的历史数据为代价来追求融合的精度的。融合的交通参数为路段单元内的平均行程速度。
[0013] 设在j时刻,使用移动采集方法和固定采集方法检测到信号分别为x1(j),x2(j),其中xi(j)=di(j)+bi(j)表示j时刻信号的测量值,当i=1时为移动采集方法采集到的信号,当i=2时为固定采集方法采集到的信号,di(j)表示信号的真实值,bi(j)表示j时刻第i个信号的高斯噪声,方差为
[0014] 两种交通信息采集方法得到的信息加权平均结果为:
[0015]
[0016] 其中,W={w1,w2}T为待估计的未知权值矩阵;
[0017] X={x1(j),x2(j)}T为j时刻不同采集方法采集到的数据。
[0018] 并且,如果 则可以得到信号的无偏估计。
[0019] 设某一检测时间j内不同采集方法采集到的车辆速度向量为x1(j),x2(j),X1,X2相互独立,X1,X2分别为x1(j),x2(j)的时间,方差分别为σ1,σ2;设加权因子向量(待估计的权值)W={w1,w2},满足 则2中采集方法的加权平均结果为:
[0020]
[0021] 因为X1,X2彼此独立,并且为X的无偏估计,所以E[(X-X1)(X-X2)]=0,故σ2可写成:
[0022]
[0023] 利用柯西不等式及权的定义:
[0024]
[0025] 当且仅当 时等号成立,总的均方差取最小值。这时:
[0026] ω12σ12=ω22σ22
[0027] 该最小值的求取是当加权因子满足 约束条件时总的均方差极值求取。根据多元函数求极值理论,可求出总均方误差最小时所对应的加权因子为:
[0028]
[0029] 步骤四、单元间的交通信息融合
[0030] 单元间交通信息融合的目的是利用有检测器路段的交通流量预测无检测器路段交通流量。在此采用的是聚类分析的方法,步骤如下:
[0031] 1、在聚类分析处理过程中,首先应对历史数据进行变换处理。采用的是标准化变换:
[0032]
[0033] 这种变换方法主要是对变量的属性进行变换处理。首先对列进行中心化,然后用标准差进行标准化。其中:
[0034]
[0035]
[0036] 通过变换处理后,每列数据的平均值为0,方差为1,使用标准差标准化处理后,在抽样样本改变时,它仍保持相对稳定性
[0037] 2、相似系数的确定
[0038] 相似系数有很多种,在此选择的相似系数是相关系数。xi和xj相关系数为:
[0039]
[0040] 其中:
[0041]
[0042] 3、聚类分析的计算
[0043] 采用最大相似系数作为聚类标准,即把相似系数最大的两类聚为一类。具体做法是:定义类Gp和Gu之间的相似系数Rpu为:
[0044]
[0045] 计算各路段交通流量之间的相似系数,得到一个相似系数矩阵R(0),此时各路段交通流量自成一类,显然有Rpu=rpu。
[0046] 寻找R(0)的非主对线上的最大元素,设为Rpu,则将Gp和Gu合并成一新类,记为Gs,即Gs={Gp,Gu}。
[0047] 计算新类与其它类的相似系数
[0048]
[0049] 并将所得到的相似系数记为R(1)。
[0050] 对R(1)重复实行对于R(0)的步骤,得R(2),由R(2)按同样的步骤计算得R(3),以此类推将所有的路段交通流量并为一类。
[0051] 4、回归预测
[0052] 通过聚类计算得到与无检测器单元归为一类的有检测器单元,并给出他们的一元回归方程。其形式为:
[0053] Qw=AQy+B
[0054] 其中,Qw为无检测器单元交通流量,Qy为有检测器单元交通流量,A和B为回归参数。
[0055] 本发明的有益效果:路段单元内交通信息融合采用的是自适应加权平均法,以求取是信号的误差最小的权值为目的,通过一种自适应算法,来实现检测数据融合的,并且这种算法不是以存储大量的历史数据为代价来追求融合的精度;将多种方式采集的交通信息进行有效融合,不但可以增加信息的种类、扩大数据采集范围,而且还能够有效提高信息获取的性价比、准确度和可靠度,避免单个信息源失效而导致的判断和决策错误。附图说明
[0056] 图1为本发明实施例面向高速公路的多源交通信息融合方法流程图
[0057] 图2为本发明实施例基于自适应加权平均融合的路段区间平均速度计算流程。
[0058] 图3为本发明实施例某高速公路路段单元交通流量聚类结果谱系图。
[0059]

具体实施方式

[0060] 请参阅图1、图2和图3所示,为本发明的实施例,步骤如下:
[0061] 步骤一、高速公路路段单元划分:
[0062] 将每个视频检测器作为一个单元的开始,同时也作为前面一个单元的结束。规定路段最大单元长度为5千米,最小单元长度为1千米。
[0063] 某高速公路路段长20千米,起始点有视频检测器,沿前进方向,2千米处有视频检测器,则该地点作为第一个单元的终点和第二个单元的起点。继续沿高速公路前进方向,0.5千米处有视频检测设备,该地点距离第二单元起点不足1千米,则不能作为第二单元的终点;继续沿高速公路前进方向1千米,有视频检测设备,那么这点为第二单元的终点和第三单元的起点。如果演高速公路前进方向超过5千米仍然没有视频检测器,那么就以该点为单元终点,也就是说每个单元最大长度为5千米。以此类堆,将整个高速公路路段划分成多个单元。
[0064] 步骤二、单元内交通信息预处理,包括了错误数据的识别与修正,缺失数据的补充。
[0065] 步骤三、单元内的交通信息融合:
[0066] 将固定检测和移动检测、或视频检测和浮动车检测的路段单元的区间平均速度相融合,提高结果的准确性。基于自适应加权平均融合的路段区间平均速度计算流程,具体步骤如下:
[0067] 1、计算基于视频采集(固定采集)的区间平均速度;
[0068] 由于视频采集到的是地点车速,因此需将其转换成行驶车速,如下式:
[0069]
[0070] 式中: 为路段行驶速度; 为地点车速, 为地点速度方差。
[0071] 2、计算基于浮动车的区间平均速度
[0072] 浮动车技术主要通过安装有车载GPS定位装置的车辆,采集行驶过程中位置坐标、瞬时车速等信息,根据这些信息能够利用平均速度估计法得出车辆在每个路段上的平均行驶速度。
[0073] 在同一统计时间段内,若浮动车j在路段i返回n个数据点n≥1,则[0074]
[0075] 式中: 为路段i上浮动车j在该统计时间段内的平均速度,vijk则表示在该统计时间段内,路段i上浮动车j返回的第k个速度值。
[0076] 3、计算出融合后区间平均速度
[0077] 最小方差平均加权法中,由于 未知,需根据视频检测器采集到的地点速度计算得出。设利用视频检测器和浮动车得到的区间平均速度值分别为V1和V2,所对应的估计误差分别为n1和n2,则Vi=V+ni,i=1,2
[0078] 由于n1、n2、V之间互不相关,且n1和n2的均值为零,所以V1、V2的互相关系数R12满足R12=E[V1V2]=E[V2]。V1的自相关系数R11满足: 则:
[0079] 引入时间域估计值进行R12、R11的计算。假设检测器当前路段区间平均速度估计结果个数为k,R11的时间域估计值为R11(k),而R12的时间域估计值为R12(k),则[0080] 同理,
[0081] 步骤四、单元间的交通信息融合:将无检测器单元历史数据与相邻多个有检测单元历史数据聚类分析,利用有检测器单元交通流量实时数据预测无检测器单元的实时流量。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈