[发明专利]道路网络交通高峰组团识别方法

说明书

技术领域

本发明涉及一种用于城市交通管理中的交通高峰组团识别方法，具体来说是涉及利用交通运行数据（例如速度）对路网中交通拥堵的组团进行识别的方法。

背景技术

城市路网的交通拥挤常常呈现出组团特性，即部分连线或者交叉口在某一个时间段同时产生拥堵。一般而言，由于不同的原因，例如早晚高峰、交通事故、学校上下学、大型活动等，路网会有不同的拥堵组团，识别这些拥堵组团对日常的交通管理策略制定、交通管理资源的投放有重要的意义。目前对拥堵组团的识别主要依赖经验方法，难以反映真实的交通运行，从而弱化了交通管理效益。

图1给出了一个简单的拥堵组团示意图，其中三条相邻的连线，在部分时段内速度数据呈现同步的特征，也即拥挤组团。

发明内容

为了克服在路网拥堵时空分析方面的经验化缺点，本发明提出一种基于交通运行数据（典型的例如连线速度数据）的道路网络交通高峰组团识别方法。该方法能够识别出不同时段的道路高峰组团。

本发明解决其技术问题所采用的技术方案是利用出租车GPS或者路段地点调查的数据，获得一天内各个时间间隔（例如5分钟）的平均速度。本发明包括下面的步骤：

（1）确定任意两个相邻连线之间的交通运行相似度。

（2）根据设定的拥堵阈值，确定所要搜索的拥堵种子连线。

（3）对任一拥堵种子连线，确定以该连线为核心的高峰组团覆盖连线集合和高峰时段。

（4）如果所有的拥堵种子连线搜索完毕，算法结束，得到路网时空高峰组团。

本发明的有益效果是：

1、可以得到不同的高峰组团。

2、车辆排队溢出是高峰时期交通流的普遍现象，该方法不仅能得出单个车道排队溢出，还能检测多个车道同时溢出的情况，适用性强。

附图说明

图1为拥挤高峰组团示意图。

具体实施方式

下面对本发明做进一步的详细描述。

定义两个连线i和j；相互连接则δ_ij=1，否则δ_ij=0。连线i的速度数据可以表达成一个时间序列X_i＝(x_i1,x_i2……)，本发明确定高峰拥堵组团的步骤为：

1）对于任意两个相连接的连线i和j(也即δ_ij=1)，利用下面的公式计算时间序列X_i和X_j的相似度s(X_i,X_j)：

s(Xi,Xj)=ΣkxikxjkΣk(xik)2Σk(xjk)2]]>

其中x_ik为时间序列X_i中的第k个元素。

2）设定速度阈值存在j，整个路网所有满足的连线i被挑选为拥堵种子连线；拥堵阈值可以取10km/小时。