一种基于免疫的路段交通拥堵动态检测方法与流程

本发明涉及智能交通系统中交通拥堵检测领域，具体为一种基于免疫的路段交通拥堵动态检测方法。

背景技术：

随着社会经济的不断发展，城市交通拥堵现象越来越突出，交通拥堵成为城市面临的全球性“城市通病”之一，逐渐成为制约城市发展的瓶颈。交通拥堵给居民正常的出行带来不利影响，加剧了城市生存环境的恶化，使社会蒙受巨大的经济损失，严重地制约了国民经济快速、可持续发展。

国外最早对交通拥堵状态识别的研究主要以突发交通事件为研究对象。最早的算法是加利福尼亚算法，该算法通过相邻检测站间的交通流状态参数对突发交通事件进行判别。payne和tignor随后对加州算法进行了改进，提出了aci算法。persaud等人根据突变理论开发了mcmaster算法，提出流量-占有率关系模板。该算法使用了大量拥堵状态下的流量和占有率历史数据，将观测数据之间的关系与模板进行两次比较，判断交通拥堵是否发生以及发生的是偶发性拥堵还是常发性拥堵。levin等人开发了贝叶斯算法，该算法与加州算法相似，使用两个相邻检测器之间的占有率之差对所发生的拥堵进行判断，但不同之处在于它通过计算占有率变化的条件概率对拥堵进行自动判别。因此，这种算法更适合用于判别具有一定规律性的常发性拥堵和事故偶发路段上的偶发性交通拥堵。ahmed等运用box-jenkins随机时间序列分布技术中的自回归移动平均方法开发了一种突变交通时间的判别算法。这种算法以单个检测器提供的占有率为输入数据，建立了一个三阶arima(0，1，3)模型进行短期预测，当预测数据与观测数据存在大的偏差时，启动突发交通事件的报警系统。fang等将支持向量机技术和多层前反馈神经网络应用到交通拥堵状态的自动识别中，通过模拟数据和实测数据对两种算法进行了比较。stephanedes等开发了一种低通滤波算法，采用移动平均的方法去除交通参数实测数据中的噪声和高频成份，只保留低频数据，实现对交通拥堵的判别。adeli和karim提出波动分析算法，该算法以上下游检测站的累计占有率之差作为判别的基础，如果累计占有率之差连续，说明存在交通拥堵。zheng等人针对以往对含有噪声交通数据处理的不足，利用小波变换分析了拥堵状态下瓶颈激活及交通波振荡的特征，包括瓶颈激活后排队在空间上的传播、瓶颈激活时间、拥堵相位转变时间及车辆加减速引起交通波振荡的起点与振幅。姜紫峰等建立了多层向前的bp神经网络模型，该方法采用4层bp网络，通过复合反映不同神经元之间的耦合程度，通过畸变改变输入信息的结构和形态。庄斌等对采集到的交通量和占有率进行统计分析和推导，对交通拥堵的形成原因进行了论证，给出了以平均占有率为判断准则的自动检测算法。楚杨杰等提出利用改进的加州算法对道路交通拥堵进行自动检测，并用仿真软件进行了仿真，验证了算法的有效性。肖永来利用交通状态评价指标对交通拥堵进行了预测，提出了基于scats采集数据的城市道路交通状态判别技术。杨兆升等提出一种新的多因素道路交通状态评价方法，利用探测技术获取的探测车平均速度、拥堵系数、停车时间比例、加速度噪声和平均速度梯度作为交通拥堵的表征量，采用vissim仿真方法确定出交通拥堵表征量的阈值，并应用多级模糊模式识别方法实现道路交通状态的评价。陈小红等针对交叉口路段的拥堵特性，运用定性推理的相关方法，从时间的角度，提出描述城市交叉口进口路段状况的评价指标--稳态评判指数，由该指标确定的拥堵临界点与由交叉口总排队长度所反映的交叉口拥堵临界点基本吻合。罗小强等提出利用小波包变换和二项分布理论，选取占有率为检测指标，以占有率指标是否发生突变或异常来识别交通拥堵。姜桂艳等提出了基于车牌识别的交通拥堵识别方法，并对该方法实例分析进行了验证。胡启洲等人在对交通拥堵的变化规律、相关属性、空间分布和判别方式等进行综合研究的基础上，对道路交通流的非线性动力学特征进行了分析，建立了基于时空分布的道路交通拥堵态势的动态监控预警模型，并且提出了如何解决城市道路交通拥堵的方法。于荣等基于支持向量机建立了车流量、平均速度和占有率的三维反映空间，将交通流状态划分为堵塞流、拥挤流、平稳流和顺畅流，对各种核函数的分类效果进行了比较研究，结果表明核函数能以较高的分类精度区分开交通流的状态。相关研究主要采用统计分析、模式识别和人工智能等算法，以交通检测器采集到的交通流状态参数数据为基础进行研究，主要从交通量、饱和度、行驶速度、时间占有率和车道占用率等交通拥堵评价指标着手，采取不同的交通拥堵识别方法，对交通拥堵进行判定。但已有的研究仅从静态的角度对交通拥堵进行描述，实际上交通拥堵的形成、持续和消散是随着时间和空间发生变化的动态过程，因此对交通流状态参数的预测和交通拥堵识别需要从实时动态的角度进行研究。

技术实现要素：

本发明的目的在于提供一种基于免疫的路段交通拥堵动态检测方法，以克服现有技术仅从静态的角度对交通拥堵进行描述的不足问题。本发明的目的是这样实现的：

一种基于免疫的路段交通拥堵动态检测方法，包括免疫表示模块、抗原提呈模块、免疫浓度动态演化模块和拥堵状态判别模块。

具体步骤如下：

(1)模拟人体免疫系统，利用免疫表示建立基于免疫的路段交通拥堵动态检测方法与人体免疫系统之间的映射关系；

(2)模拟抗原提呈，通过利用网络时间协议ntp进行自动校时的图像采集设备对经过路段监测点的车辆进行图像采集，并利用汽车牌照识别算法lpr进行自动识别，在此基础上对基于lpr的路段交通流数据进行数据清洗操作，随后计算得到通过该路段的车辆平均行驶速度，并将相邻检测周期内的路段车辆平均行驶速度差作为抗原对抗体的免疫刺激信号；

(3)模拟免疫应答，根据步骤(2)中免疫刺激信号的不同，分别进行克隆扩增、免疫抑制和免疫自稳操作，计算抗体浓度值，通过免疫浓度动态演化实现对路段交通拥堵状况的实时动态监测；

(4)基于步骤(3)所得的抗体浓度值，根据实际道路车辆运行状况，并结合道路拥堵等级划分，建立抗体浓度与路段交通拥堵等级之间的映射关系，实现对路段交通拥堵的状态判别；

所述免疫表示建立基于免疫的路段交通拥堵动态检测方法与人体免疫系统之间的映射关系，具体包括：

(1)用交通网络模拟人体；

(2)用交通网络中的各路段模拟人体免疫系统中的淋巴结；

(3)用交通流特征模拟抗原；

(4)用从交通流数据中进行特征提取的过程模拟抗原提呈；

(5)用对路段交通拥堵进行评估的检测器模拟能够识别特定抗原的抗体；

(6)用对路段的拥堵评估过程模拟抗原检测；

(7)用路段拥堵程度模拟抗体浓度；

(8)用路段拥堵程度的上升模拟克隆扩增；

(9)用路段拥堵程度的下降模拟免疫抑制；

(10)用两个相邻检测周期间路径拥堵程度保持不变模拟免疫自稳。

所述抗原提呈提取基于速度的交通流特征参数并获取免疫刺激信号的工作流程如下：

(1)首先利用网络时间协议(ntp)对图像采集设备进行自动校时，保证不同监测点拍摄车辆图像时间的一致性；

(2)对图像采集设备实时采集的通过路段监测点的车辆图像运用汽车牌照识别算法(lpr)进行自动识别；

(3)对基于lpr的路段交通流数据进行数据清洗操作，包括对缺失数据用相邻检测周期的数据进行补充和利用四分位数筛选法对车辆行程时间数据集中的噪声数据进行剔除；

(4)在路段有效参考交通流数据中基于上下游2个监测点的车辆图像拍摄时间和牌照识别数据得到通过该路段的车辆平均行驶速度；

(5)将两个相邻检测周期内的路段车辆平均行驶速度差作为抗原对抗体的免疫刺激信号。

所述根据抗原对抗体的不同免疫刺激信号进行免疫操作，实现路段交通拥堵的免疫浓度动态演化的规则如下：

其中ct表示抗体在检测周期t中的抗体浓度，为在检测周期t内通过路段的车辆平均行驶速度，vu为根据具体交通实际情况设定的表示交通流为顺畅状态的速度阈值，min和max分别表示求取最小值和最大值的函数，δv为抗原对抗体的免疫刺激信号，为归一化的抗体浓度变化因子且与成反比，vl为根据具体交通实际情况设定的表示交通流为严重拥堵状态的速度阈值。

(1)当时，交通流为顺畅状态，抗体浓度被置为0，否则表明交通流为拥堵状态；

(2)当δv<0时为正免疫刺激，模拟克隆扩增机制，对抗体浓度进行累计，表明路段拥堵程度在持续增加，且越接近vu时浓度增幅越小，越远离vu时浓度增幅越大；

(3)当δv＝0时无免疫刺激，模拟免疫自稳机制，抗体浓度保持不变；

(4)当δv>0时为负免疫刺激，模拟免疫抑制机制，降低抗体浓度，表明路段拥堵程度在逐渐降低，且越接近vu时降幅越大，越远离vu时降幅越小。

所述建立抗体浓度与路段交通拥堵等级之间的映射关系，实现对路段交通拥堵的状态判别规则如下：

其中1、2、3、4、5表示交通状态分别为非常畅通、畅通、轻度拥堵、中度拥堵和严重拥堵。

积极有益效果：本发明有助于出行者根据实际交通状况选择合理出行路线，也有助于交通管理者及时发现交通拥堵，制定合理有效的交通拥堵疏导策略，能够大大降低拥堵的影响范围，减少拥堵在时间、经济及环境上的危害，也能够避免由局部交通拥堵导致路网交通瘫痪；有助于交通管理者了解城市路段、路网交通运行状态，发现经常导致拥堵的瓶颈路段，根据路段对交通拥堵的影响程度确定相应路段拥堵改造的优先次序，以及对改善后道路交通设施的拥堵缓解效果进行评价，从而最大程度地降低交通拥堵所带来的负面影响、大幅提高整个城市道路交通系统的运行水平。

附图说明

图1为本发明的模型理论框图；

图2为基于免疫的路段交通拥堵动态检测方法与人体免疫系统的映射关系表；

图3为路段交通拥堵分级表；

图4为交通流量变化曲线图；

图5为平均速度变化曲线图；

图6为抗体浓度变化曲线图；

图7为交通拥堵等级变化曲线图。

具体实施方式

下面结合附图，对本发明做进一步的说明：

如图1所示，一种基于免疫的路段交通拥堵动态检测方法，包括免疫表示模块、抗原提呈模块、免疫浓度动态演化模块和拥堵状态判别模块。

(1)免疫表示模块

首先建立基于免疫的路段交通拥堵动态检测方法与人体免疫系统之间的映射关系，用交通网络模拟人体，交通网络中的各路段模拟人体免疫系统中的淋巴结，从交通流数据中进行特征提取的过程模拟抗原提呈，提取的交通流特征模拟抗原，对路段交通拥堵进行评估的检测器模拟能够识别特定抗原的抗体，拥堵评估过程模拟抗原检测，路段拥堵程度模拟抗体浓度，根据抗原刺激的不同类型，分别模拟三种免疫应答机制：拥堵程度的上升和下降分别模拟克隆扩增和免疫抑制，两个相邻检测周期间拥堵程度保持不变模拟免疫自稳。

(2)抗原提呈模块

抗原提呈对应交通流特征提取，采用车辆的行驶速度作为交通拥堵评价的基础参数。当检测到有车辆通过路段监测点时，利用图像采集设备对车辆图像进行实时采集，得到经过监测点的车辆图像的拍摄时间和拍摄地点等信息；利用网络时间协议(ntp)对图像采集设备进行自动校时，保证不同监测点拍摄车辆图像时间的一致性。

对采集的车辆图像运用汽车牌照识别算法(lpr)进行自动识别，基于上下游2个监测点的车辆图像拍摄时间和牌照识别数据得到通过该路段的车辆行驶速度。为了更好地反映实时交通路况信息，保证参考数据的合理性，对基于lpr的路段交通流数据进行数据清洗操作。首先，对缺失数据用相邻检测周期的数据进行补充；其次，利用四分位数筛选法对车辆行程时间数据集中的噪声数据进行剔除。

对于任意给定路段的两个监测点a(入口)和b(出口)，在设定的参考时间间隔内通过该路段的车辆行驶时间集合中的四分位极差为：

tq＝t0.75-t0.25(1)

其中t0.75和t0.25分别为行驶时间的上、下四分位值，则有效参考时间数据集为：

sab＝{tbi-tai|t0.25-1.5tq≤tbi-tai≤t0.75+1.5tq}(2)

其中tbi和tai分别表示车辆在监测点b和a的拍摄时间。则在此参考时间间隔内通过两监测点间的车辆平均行驶时间为：

则在检测周期内通过该路段的车辆平均行驶速度为：

其中lab为该路段的长度。于是在两个相邻检测周期内的车辆平均行驶速度差可表示为：

利用δv模拟抗原对抗体的免疫刺激，以此决定免疫响应中对抗体的克隆扩增、免疫自稳或免疫抑制操作。

(3)免疫浓度动态演化模块

免疫浓度动态演化对应路段交通拥堵状况的变化情况。由于交通状态短时间内具有延续性，因此结合前一检测周期的路段交通拥堵状况来对当前周期的路段交通拥堵状况进行评估。用ct表示抗体在第t个检测周期中的抗体浓度，其初始浓度值为0，则其动态演化过程如下：

其中vu为根据具体交通实际情况设定的表示交通流为顺畅状态的速度阈值，min和max分别表示求取最小值和最大值的函数，δc的定义为：

其中vl为根据具体交通实际情况设定的表示交通流为严重拥堵状态的速度阈值。

利用公式(6)模拟免疫系统中抗体浓度的动态演化过程。首先利用阈值vu将交通流划分为非拥堵和拥堵两种状态，当时，交通流为非拥堵状态，抗体浓度被置为0；当交通流为拥堵状态时，若δv<0，则模拟免疫系统的克隆扩增机制，对抗体浓度进行累计，表明拥堵程度在持续增加，且越接近vu时增幅越小，越远离vu时增幅越大；若δv＝0，则模拟免疫系统的免疫自稳机制，抗体浓度保持不变；否则模拟免疫系统的免疫抑制机制，降低抗体浓度，且越接近vu时降幅越大，越远离vu时降幅越小，从而更好地反映路段的实时交通状况。

(4)拥堵状态判别模块

由于ct∈[0,1]，故可以直接用抗体浓度来描述当前路段拥堵的严重程度。根据实际道路车辆运行状况，并结合我国道路拥堵等级划分，将城市道路的交通拥堵等级划分为5级，抗体浓度与路段交通拥堵等级之间的映射关系如下：

其中1、2、3、4、5表示交通状态分别为非常畅通、畅通、轻度拥堵、中度拥堵和严重拥堵。

仿真结果总结

本发明采用从实地采集的车辆数据作为实验仿真数据，实验数据是对路面自然行驶的车辆进行采集得到的。

如图2和图3中的列表所示，分别给出了基于免疫的路段交通拥堵动态检测方法与人体免疫系统的映射关系和基于抗体浓度的路段交通拥堵分级表，图4、图5、图6和图7分别给出了本发明在某路段的交通流量、平均速度、抗体浓度和交通拥堵等级变化曲线图。从仿真的结果来看，本发明借鉴免疫系统的抗原提呈、克隆扩增、免疫自稳和免疫抑制等免疫机理，通过抗体浓度的动态演化模拟路段交通拥堵的实时变化，模型计算出的路段抗体浓度值与当前路段所面临的实际交通状况具有很好的一致性，从而能对路段交通拥堵状况进行实时动态评估，为实时掌握路段交通运行状况提供了有效依据。因此，实际的仿真结果证明了本发明的有效性。

本发明有助于出行者根据实际交通状况选择合理出行路线，也有助于交通管理者及时发现交通拥堵，制定合理有效的交通拥堵疏导策略，能够大大降低拥堵的影响范围，减少拥堵在时间、经济及环境上的危害，也能够避免由局部交通拥堵导致路网交通瘫痪；有助于交通管理者了解城市路段、路网交通运行状态，发现经常导致拥堵的瓶颈路段，根据路段对交通拥堵的影响程度确定相应路段拥堵改造的优先次序，以及对改善后道路交通设施的拥堵缓解效果进行评价，从而最大程度地降低交通拥堵所带来的负面影响、大幅提高整个城市道路交通系统的运行水平。