专利名称：城市路网交通流状态估计方法
技术领域：
本发明涉及一种城市路网交通流状态估计方法，用于城市先进交通管理系统中道路拥挤状态的估计，属于智能交通研究领域。
背景技术：
随着社会经济的快速发展，一方面交通需求大大增加，而道路的增长却逐步趋于极限，使得交通需求与供给的矛盾进一步激化；另一方面信息技术的飞速进步为综合解决交通问题带来了机遇。就是在这种背景下，先进的交通信息管理系统(ATIMS)先于智能交通系统(ITS)的其他系统受到了广泛的关注，在世界各国都得到了快速的发展，被应用于动态路径规划、动态导航、路网调协交通信号系统、动态交通调度等各个方面。其中，对实时路网交通状态的动态估计与预测是ATIMS中的关键组成部分。
对路网交通状态进行实时估计与预测和所采用的交通信息相关，不同的交通信息决定了估计与预测的不同的方法和精度。目前，国际上已经有许多相关研究，其中，具有代表性的是Martin L.Hazclton(“Estimating Vehicle Speed from Count andOccupancy data”，Journal ofData Science 2(2004)，231-244)根据道路检测环数据的车辆流量和占空比信息运用马尔可夫链蒙特卡尔理论进行的研究。Martin L.Hazclton有效地考虑并且建模处理了道路检测环数据错误率大，可靠性低的问题，并且结果喜人，但是他是在高速路上进行的研究，只适用于交通流是连续流的情况，而城市的交通流是间断流，不适用于城市路网的交通流状态估计。利用检测环数据对城市路网进行交通流估计对城市基础设施要求较高，在很多城市往往取不到足够的所需数据，并且错误率高的问题得不到有效地解决。
发明内容
本发明的目的在于针对现有技术的不足，提出一种新的用于城市路网的交通流状态估计方法，具有计算简便、实时性好、对城市基础设施条件依赖性低等优点。
为实现这样的目的，本发明的技术方案着眼于具有精度高，数据量大，城市范围内分布广泛等优点的全球卫星定位系统(GPS)提供的车载数据，结合相应的悉尼自适应交通控制系统(SCATS)提供的稳定的交通信号状态信息对道路拥堵状态进行估计。SCATS系统是一种城市交通信号灯自适应控制系统，可以提供包括车辆流量、车辆占空比数据、路口的交通信号灯配置数据等信息。其中，车辆流量和车辆占空比数据仍依赖于埋在路口地下的检测环，但是交通信号灯状态信息不具有此依赖性，具有稳定准确的优点。
本发明的方法中，将城市路网中两个信号灯之间的有向路段视为一个处理单元，把能够提供包括距离、时间、速度等信息的车载GPS数据点视为各个有向路段上车流的采样点，对一段时间段T内的采样点在以距离、时间和速度为坐标轴的三维空间上进行曲面拟合建模，得到交通流在时空域上的速度分布，在此基础上，得到某一时刻交通流沿路段方向的速度变化曲线，从而得到该时刻路段的平均速度，以此为指标对路段的交通拥堵状态进行估计。路网中路段的平均速度被分为五个速度等级，分别对应通畅、较通畅、不通畅、拥堵、严重拥堵五种道路拥堵状态。对路网的交通流状态的估计是在单位有向路段的基础上进行的。每两个信号灯之间的单位有向路段对应一个交通流状态模型，通过相邻共向路段的曲面模型的连接，实现对整个路网的交通流状态估计。
本发明方法主要包括以下几个步骤1、对GPS数据进行数据预处理把能够提供包括距离、时间、速度信息的车载GPS数据点视为各个有向路段上车流的采样点。GPS数据的预处理主要针对路段上速度为0的车辆采样点。这些点包括两部分由于严重拥堵而速度为0的点和由于信号灯红灯而速度为0的点。前者是路段拥堵状态分析中的关键部分，后者是干扰部分。根据SCATS系统提供的信号灯状态信息对各个采样点进行判断，看该采样点是否是速度为0的点，如果是，再看它对应的时刻是否属于SCATS系统表征的相应信号灯的红灯周期，如果都满足，则将该采样点从待拟合的数据点集中去除掉。
2、单位有向路段交通流建模
城市路网是由交叉口与路段连接而成的，主要交叉口设有交通控制信号灯，这些信号灯将路段隔离，被隔离开的单位路段又是由上行和下行两个有向路段组成的，将单位有向路段视为一个处理单元，为基本的研究对象建模。
以时间段T内处于单位有向路段上的GPS数据采样点为对象，以多项式函数空间为基本模型空间，首先根据有效的待拟合的数据点的数目来选择对应的多项式模型的次数(以若干个待拟合点的数目为阈值，当大于这个阈值时选用双三次多项式进行处理，当小于这个阈值时，采用它的退化形式)，然后对这些采样点在距离、时间、速度三维空间上利用最小二乘法拟合建模，得到T时间段内该单位有向路段在时空上的速度分布曲面模型。
3、城市路网交通流建模两个路段在路口相互连接，由于交通信号灯的作用，路口的交通行为非常复杂，相邻路段的交通互相影响。所以，从整个路网交通流出发，进行交通流状态估计时要增加描述路口处交通状况的边界条件，以考虑其相邻路段的影响。在第二步得到的单位有向路段速度分布曲面模型的基础上，令距离变量为路段最大长度，得到该路段与其相邻共向路段连接处在时间段T内的速度变化曲线。在这个曲线上取定有限数目的点，把这些点作为这条有向路段的相邻共向有向路段对应的速度分布曲面模型的边界条件，和GPS数据采样点一起参与其相邻共向路段速度分布曲面模型的拟合。
将两两共向单位有向路段速度分布曲面互相连接，最终得到整个城市路网在时空上的速度分布。其中，城市路网中各个有向路段各自对应一个时空上的速度分布曲面模型。
4、计算路段平均速度对于单位有向路段，在其速度分布曲面模型的数学表达式的基础上，令时间变量为时间段T中的一个常值t0，得到时刻t0该单位有向路段沿道路方向上的速度分布曲线。对这个速度分布曲线在道路方向上积分，得到t0时刻该单位有向路段道路方向的平均速度。对路网中各个有向路段逐一进行路段平均速度的计算，得到了t0时刻城市路网中各个有向路段道路方向的平均速度。
5、由平均速度预测道路拥堵状态以t0时刻城市路网中各个有向路段道路方向的平均速度为指标进行道路拥堵状态估计。将城市路网中路段的平均速度分为五个速度等级，分别对应通畅、较通畅、不通畅、拥堵、严重拥堵五种道路拥堵状态。根据各个有向路段对应的平均速度所处的速度等级来判断各个有向路段的拥堵状态。
本发明有效地克服了一般交通流估计方法对城市硬件设施的依赖，避开了一般城市交通流监测设施不够完善，可靠性低的问题，具有计算简便，运算速度快，可靠性高等优点。
图1为这种城市路网交通流状态估计方法的流程框图。
图2为对GPS数据进行数据预处理示意图。
图3为模型形式转换示意图。
图3以两个相邻共向路段为例，表示出了城市路网交通流状态估计过程中数据形式由点到面，面到线的全过程。其中，图3(a)为单位有向路段上GPS数据采样点示意图；图3(b)为单位有向路段速度分布曲面模型示意图；图3(c)为两个相邻路段速度分布曲面模型连接示意图；图3(d)单位有向路段在固定时刻沿路段方向上的速度变化曲线示意图。
图4为上海市徐汇区交通路网交通流状态估计示意图。
具体实施例方式
为了更好地讲解本发明的技术方案，以下结合附图和实施例作进一步的详细描述。
本发明所要求的输入数据是GPS系统车辆卫星定位数据，提供包括采样车标号，时间，位置，速度，运行方向，车辆状态等动态交通探测信息。辅助信息是SCATS交通自适应控制系统提供的包括信号灯相位以及相位转换周期在内的信号灯状态信息。
本发明采用图1所示的城市路网交通流状态估计方案，具体实施步骤如下1、对GPS数据进行数据预处理把能够提供包括距离、时间、速度信息的车载GPS数据点视为各个有向路段上车流的采样点。GPS数据的预处理主要针对路段上速度为0的车辆采样点。这些点包括两部分由于严重拥堵而速度为0的点和由于信号灯红灯而速度为0的点。前者是路段拥堵状态分析中的关键部分，后者是干扰部分。一般情况下，单位有向路段上的车辆分布如图2所示。l为道路主干，L为道路总长。沿路段方向，处于路段前端的信号灯B是主要研究对象。由于信号灯B处于红灯周期，在路段上形成了等候红灯的车队，车辆速度v＝0。这些车辆点是数据预处理中要去除的冗余点。
根据SCATS系统提供的信号灯状态信息对各个采样点进行判断，看该采样点是否是速度为0的点，如果是，再看它对应的时刻是否属于SCATS系统表征的相应信号灯的红灯周期，如果都满足，则将该采样点从待拟合的数据点集中去除掉。即对于单位有向路段上的车辆采样点Pi(li，ti，vi)，如果vi＝0，并且ti∈Tred(Tred为相应信号灯的红灯周期时间)，采样点被认为是冗余点，把它从待拟合的数据点集中去除掉。
2、单位有向路段交通流建模城市路网是由交叉口与路段连接而成的，主要交叉口设有交通控制信号灯，这些信号灯将路段隔离，被隔离开的单位路段又是由上行和下行两个有向路段组成的，将单位有向路段视为一个处理单元，为基本的研究对象建模。
以时间段T内处于单位有向路段上的GPS数据采样点为对象在距离、时间、速度三维空间上利用最小二乘法拟合建模。图3(a)表示出了分布在有向路段2上的GPS数据采样点，构成了一个采样点集合 建模时以多项式函数空间为基本模型空间。根据有效的待拟合的数据点的数目来选择对应的多项式模型的次数。以20个待拟合点的数目为阈值，当大于这个阈值时选用双三次多项式进行处理，当小于这个阈值时，采用它的退化形式。即vLQ=fLQ(l,t)=Σm=0aΣn=0bamnlmtn,]]>其中amn为待求参数；l为采样点距道路起点的距离；t为采样点所处的时刻；vLQ为时间段T内路段上的速度分布；(a，b)为待拟合多项式模型的最高次数；Mdata为有向路段上GPS数据采样点数目，满足(a,b)=(3,3)Mdata≥20(2,2)10≤Mdata<20(1,1)2<Mdata≤10(1,0)Mdata=2(0,0)Mdata=1]]>得到T时间段内该单位有向路段在时空上的速度分布曲面模型。图3(b)表示出了拟合结果。
3、城市路网交通流建模各个单位共向路段的曲面模型互相连接，形成路网。在第二步得到的单位有向路段速度分布曲面模型的基础上，令距离变量为路段最大长度，得到该路段与其相邻共向路段连接处在时间段T内的速度变化曲线。在这个曲线上取定有限数目的点，把这些点作为这条有向路段的相邻共向有向路段对应的速度分布曲面模型的边界条件，和GPS数据采样点一起参与其相邻共向路段速度分布曲面模型的拟合。图3(c)表示出了两个相邻路段速度分布曲面模型的连接，其中曲面2为有向路段2在增加了曲面1提供的边界条件后的拟合结果。
有向路段1对应的交通流曲面模型是fLQ1(l，t)，L1为有向路段1的长度，Mdata2为有向路段2上GPS数据采样点数目vLQ1=fLQ1(l,t)|l=L1,t=t1,...,t[Mdata2-12]=vLQ1(L1,t1),...,vLQ1(L1,t[Mdata2-12])]]>把这些数据点转换成(0,t1,vLQ1(L1,t1)),...,(0,t[Mdata2-12],vLQ1(L1,t[Mdata2-12])]]>以这些数据点为边界条件，参与有向路段2的交通流曲面模型拟合。
将两两共向单位有向路段速度分布曲面互相连接，最终得到整个城市路网在时空上的速度分布。其中，城市路网中各个有向路段各自对应一个时空上的速度分布曲面模型。
4、计算路段平均速度对于单位有向路段，在其速度分布曲面模型的数学表达式的基础上，令时间变量为时间段T中的一个常值t0，得到时刻t0该单位有向路段沿道路方向上的速度分布曲线。对这个速度分布曲线在道路方向上积分，得到t0时刻该单位有向路段道路方向的平均速度。
fLQ2(l，t)为有向路段2对应的交通流曲面模型。fLQ2(l，t0)即为t0时刻沿路段方向交通流速度变化曲线。t0＝3时有向路段2上沿路段方向交通流速度变化曲线如图3(d)所示。
平均速度为v~2=∫0L2Σm=0aΣn=0bamnlmt0n·dlL2]]>对路网中各个有向路段逐一进行路段平均速度的计算，得到t0时刻城市路网中各个有向路段道路方向的平均速度。
5、由平均速度预测道路拥堵状态以t0时刻城市路网中各个有向路段道路方向的平均速度为指标进行道路拥堵状态估计。将路网中路段的平均速度分为五个速度等级，分别对应通畅、较通畅、不通畅、拥堵、严重拥堵五种道路拥堵状态，可用不同的颜色表示出来(图4)。根据各个有向路段对应的平均速度所处的速度等级来判断各个路段的拥堵状态。
权利要求
1.一种城市路网交通流状态估计方法，其特征在于包括如下步骤1)把能够提供包括距离、时间、速度信息的全球卫星定位系统数据点视为各个有向路段上车流的采样点，根据悉尼自适应交通控制系统提供的信号灯状态信息对各个采样点进行判断，看该采样点是否是速度为0的点，如果是，再看它对应的时刻是否属于悉尼自适应交通控制系统表征的相应信号灯的红灯周期，如果都满足，把该采样点从待拟合的数据点集中去除掉；2)以时间段T内处于单位有向路段上的全球卫星定位系统数据采样点为对象，以双三次多项式及其退化形式为基本模型建模，首先根据有效的待拟合的数据点的数目来选择对应的多项式模型的次数，然后对这些采样点在距离、时间、速度三维空间上利用最小二乘法拟合建模，得到T时间段内该单位有向路段在时空上的速度分布曲面模型；3)在单位有向路段速度分布曲面模型的基础上，令距离变量为路段最大长度，得到该路段与其相邻共向路段连接处在时间段T内的速度变化曲线，在这个曲线上取定有限数目的点，把这些点作为这条有向路段的相邻共向有向路段对应的速度分布曲面模型的边界条件，和全球卫星定位系统数据采样点一起参与其相邻共向路段速度分布曲面模型的拟合，将两两共向单位有向路段速度分布曲面互相连接，最终得到整个城市路网在时空上的速度分布，其中，城市路网中各个有向路段各自对应一个时空上的速度分布曲面模型；4)对于单位有向路段，在其速度分布曲面模型的数学表达式的基础上，令时间变量为时间段T中的一个常值t0，得到时刻t0该单位有向路段沿道路方向上的速度分布曲线，对这个速度分布曲线在道路方向上积分，得到t0时刻该单位有向路段道路方向的平均速度，对路网中各个有向路段逐一进行路段平均速度的计算，得到t0时刻城市路网中各个有向路段道路方向的平均速度；5)以t0时刻城市路网中各个有向路段道路方向的平均速度为指标进行道路拥堵状态估计，将城市路网中路段的平均速度分为五个速度等级，分别对应通畅、较通畅、不通畅、拥堵、严重拥堵五种道路拥堵状态，根据各个有向路段对应的平均速度所处的速度等级来判断各个有向路段的拥堵状态，最后得到整个城市路网交通流的状态估计。
全文摘要
一种城市路网交通流状态估计方法，着眼于车载GPS卫星定位数据，结合相应的悉尼自适应交通控制系统(SCATS)提供的交通信号状态信息，以单位有向路段为对象，对城市路网的交通流状态在距离、时间、速度的三维空间上进行最小二乘法拟合建模。通过对三维空间上的曲面到二维空间上的曲线的转换，得到固定时刻城市路网中各有向路段沿路段方向上的平均速度，以速度为指标完成对当前交通流拥堵状态的分析估计。每两个信号灯之间的单位有向路段对应一个交通流状态模型，通过相邻共向路段的曲面模型的连接，实现对整个路网的交通流状态估计。
文档编号G08G1/00GK1707544SQ20051002621
公开日2005年12月14日 申请日期2005年5月26日 优先权日2005年5月26日
发明者喻泉, 盛志杰, 刘允才 申请人:上海交通大学