基于动态贝叶斯网络的高速公路路段交通状态估计方法
【技术领域】
[0001] 本发明属于道路交通检测技术领域，具体涉及一种高速公路路段交通状态估计方 法。
【背景技术】
[0002] 随着高速公路在我国交通运输中占的重要性越来越大，伴随着出现的交通拥堵、 交通事故、环境污染等问题也越来越严重。无论是交通管理者还是出行者对交通的信息化 管理需求都在逐渐增加，因此，如何利用现有的检测设备，尽可能有效准确地实现高速公路 交通状态的估计，实时准确的把握当前路段的交通状况是高效管理与服务的前提，具有重 要的理论和实际研宄意义。
[0003] 高速公路上安装了各种用于交通数据采集的设备，如固定检测器、视频检测器、浮 动车等。但是，由于覆盖面、成本等各种各样的原因，使得目前在对于固定车检器和视频检 测器在对路段交通状态的研宄中存在很大的局限性，通常是对基于浮动车或收费数据获取 到的行程时间的处理，进而来反映路段的交通状态，现有的对路段交通状态估计的研宄包 括如下：
[0004] (1)清华大学学报自然科学版（第47卷第S2期，2007年4月）公布了一种基于 融合技术的道路交通状态判别模型，其以浮动车和感应线圈检测数据得到的行程时间为输 入，采用神经网络对两者进行融合进而来提高道路交通状态判别的精度，实验结果表明了 该方法的有效性。
[0005] (2)长江大学学报自然科学版（第5卷第4期，2008年12月）公布了一种基于路 段行程时间的道路交通状态判别方法，其利用采集的GPS数据计算路段行程时间，并通过 比较路段实际行程时间和理论行程时间，从而判断的路段的交通运行状况，实验结果表明 该方法能有效的判别交通运行状况，但是受到有效的GPS数据条数限制。
[0006] (3)公路交通科技（第29卷第8期，2012年8月）公开了一种基于高速公路收费 数据的路网运行状态评价方法，其以实际收费数据位基础，重点介绍了数据的分析处理过 程，深入挖掘高速公路网运行存在的出行时间分布及周期分布等潜在规律，计算和提取了 平均速度、出行延误、行驶时间指数、计划行驶时间指数、拥堵持续时间等几类路网运行状 态的评价核心指标，并指出采用高速公路收费数据作为数据资源开展此类研宄的优缺点， 分析结果表明收费数据可为交通出行提供参考信息。
[0007] (4)青岛大学学报（第27卷第3期，2012年9月）提出了一种城市交通状态判别 方法，其将交通状态划分为4类，采用路段检测器提供的车流量、车速、占有率为基础数据， 得到路段的密度和排队长度，并通过分析表明采用路段的密度和排队长度可以判断道路的 交通状态。
[0008] (5)哈尔滨工业大学学报（第46卷第12期，2014年12月）公开了一种基于收费 数据的高速公路交通拥挤自动判别方法，提出了基于滚动时间序列的行程时间数据合成方 法，并以此为基础构建了交通拥挤指数，根据交通拥挤指数的变化特征对拥挤持续时间进 行了在线估计；结合收费站布局的时空特征，设计了基本路段和复合路段融合的高速公路 交通拥挤自动判别方法，实验表明该方法不仅具有较高的判别率和误判率，而且减少了判 别时间，并且充分的利用了收费数据。
[0009] 纵观以上各种对于路段交通状态估计的方法，大多以行程时间或行车速度等为基 础数据，通过对当前时刻参数的阈值划分判断交通的运行状况，然而相关研宄中也提到了 由于行程时间不能直接采集到，是通过单个样本的数据整合得到的，这样就会导致因为样 本数量等的原因带来的行程时间不确定性，进而导致估计的交通状态存在不确定性。此外， 对于一固定路段，其相邻时刻的交通状态存在着一定相关性，在估计当前时刻状态时，考虑 当前时刻之前的交通状态，进而能更为合理的估计当前的交通状态。
【发明内容】
[0010] 有鉴于此，本发明的目的在于提供一种基于动态贝叶斯网络的高速公路路段交通 状态估计方法，考虑到单靠行程时间等参数估计的交通状态存在的不确定性，以及当前路 段前一时刻交通状态的相关性，引入动态贝叶斯网络模型，以行程时间、相对密度、交通状 态为节点变量，构建用于路段交通状态估计的动态贝叶斯网络模型，从而达到对路段交通 状态估计的目的，提高状态估计的可靠性。
[0011] 为达到上述目的，本发明提供如下技术方案：
[0012] 基于动态贝叶斯网络的高速公路路段交通状态估计方法，包括以下步骤：
[0013] 1)提取与路段交通状态的相关节点，包括可观测的节点和隐藏节点；其中可观测 的节点包括路段的平均行程时间和路段的相对密度，隐藏节点包括路段的交通状态；
[0014] 2)确定节点间的相互关系，构建动态贝叶斯网络；
[0015] 3)对可观测节点的数据进行模糊分类，通过对历史数据的分析得到各个类的聚类 中心，并确定可观测节点的数据属于各个类的隶属度；
[0016] 4)对于动态贝叶斯网络中选定的目标节点，结合历史样本的状态信息的统计和经 验知识，求得相应的条件概率以及转移概率，构建选定目标节点的各时刻特征表；
[0017] 5)输入当前时刻的路段交通流参数到动态贝叶斯网络中，触发对各时刻的目标进 行推理，得出交通状态估计结果。
[0018] 进一步，所述步骤1)中，路段平均行程时间计算公式如下：
【主权项】
1. 基于动态贝叶斯网络的高速公路路段交通状态估计方法，其特征在于：包括以下步 骤： 1) 提取与路段交通状态的相关参数作为节点，包括可观测的节点和隐藏节点；其中可 观测的节点包括路段的平均行程时间和路段的相对密度，隐藏节点包括路段的交通状态； 2) 确定节点间的相互关系，构建动态贝叶斯网络； 3) 对可观测节点的数据进行模糊分类，通过对历史数据的分析得到各个类的聚类中 心，并确定可观测节点的数据属于各个类的隶属度； 4) 对于动态贝叶斯网络中选定的目标节点，结合历史样本的状态信息的统计和经验知 识，求得相应的条件概率以及转移概率，构建选定目标节点的各时刻特征表； 5) 输入当前时刻的路段交通流参数到动态贝叶斯网络中，触发对各时刻的目标进行推 理，得出交通状态估计结果。
2. 如权利要求1所述的基于动态贝叶斯网络的高速公路路段交通状态估计方法，其特 征在于：所述步骤1)中，路段平均行程时间计算公式如下：
其中，&,表示该路段上第i辆车的实际行程时间； n表示在该路段上的车的总的数量； 路段相对密度计算公式如下： K-Q进 _0出 +AQ 其中，K'表示相对车辆数； Qa表示分析时段内进入研宄路段的车辆数； 表示分析时段内进入研宄路段的车辆数； AQ表示分析时段内研宄路段上的原始车辆数。
3. 如权利要求2所述的基于动态贝叶斯网络的高速公路路段交通状态估计方法，其特 征在于：所述步骤3)中，用模糊C均值聚类将历史样本分成三类，根据下式确定数据属于各 个类的隶属度：
其中，uu表示第j个样本属于第i类的隶属度，c表示为c类（2彡c彡n)，du = |xj-Ci | |表示第i个聚类中心与第j个样本点之间的距离，mG[1，+ 〇〇 )表示模糊加权指 数，表征隶属度矩阵的模糊程度，m取值越大表示模糊程度越高，相反m取得值越小其模糊 程度越低。
4. 如权利要求3所述的基于动态贝叶斯网络的高速公路路段交通状态估计方法，其特 征在于：所述步骤5)中，对于有n个隐藏节点和m个可观测节点的网络，其网络推理过程如 下：
其中，i= 1，2,…，T，j= 1，2,…，m，k= 1，2,…，n，Xij为Xu的一个状态的取值，下标i表示的是第i个时间片，下标j表示的是该时间片内的第j个隐藏节点，为观测变量 Yu的状态取值，pa (Yd为观测变量的父节点，％。为第i个时间片内第j个观测节点变量 Yu的观测状态取值；=☆)为的连续观测值属于状态yu的隶属度；p(xik|pa(Xik)) 为节点11」在父节点卩￡1%15)下的条件概率卬(7^如 ￡1况」)）为节点7^在其父节点？￡1况」）下 的条件概率。
5.如权利要求4所述的基于动态贝叶斯网络的高速公路路段交通状态估计方法，其特 征在于：所述步骤5)之后还包括如下步骤： 6) 根据新得到的实际状态的值以及对应的节点的观测值的类别，调整条件概率表和转 移概率表； 7) 判断是否需要进行下一时刻的推理，若是则获取下一时刻的路段交通流参数，转到 步骤5)，否则结束。
【专利摘要】本发明属于道路交通检测技术领域，具体公开了一种基于动态贝叶斯网络的高速公路路段交通状态估计方法，包括以下步骤：1)提取与路段交通状态的相关参数作为节点；2)确定节点间的相互关系，构建动态贝叶斯网络；3)对可观测节点的数据进行模糊分类，通过对历史数据的分析得到各个类的聚类中心，并确定可观测节点的数据属于各个类的隶属度；4)对于动态贝叶斯网络中选定的目标节点，求得相应的条件概率以及转移概率，构建选定目标节点的各时刻特征表；5)输入当前时刻的路段交通流参数到动态贝叶斯网络中，触发对各时刻的目标进行推理，得出交通状态估计结果；本发明解决单一参数估计状态时存在的不确定性的同时，考虑到交通状态存在的相关性，使得在对路段交通状态进行估计时具有更好的效果和可靠性。
【IPC分类】G06F19-00, G08G1-01, G06F17-30
【公开号】CN104809879
【申请号】CN201510245639
【发明人】孙棣华, 赵敏, 刘卫宁, 陈兵
【申请人】重庆大学
【公开日】2015年7月29日
【申请日】2015年5月14日