[发明专利]常发拥堵区域识别方法及设备

权利要求书

1.一种常发拥堵区域识别方法，其特征在于，包括：

根据车辆GPS数据确定尺寸数据和边界数据，尺寸数据l的计算方式为其中为GPS数据的全部瞬时速度的平均值，tf为GPS数据的采样频率，边界数据的计算方式为其中Lng_max和Lng_min表示经度，Lat_max和Lat_min表示纬度，和分别表示城市道路网络的经纬度边界，表示南北跨度、表示东西跨度；

根据所述尺寸数据和边界数据将城市区域划分为n*m个尺寸相等的检测单元，其中

基于车辆GPS数据分别判断各个所述检测单元是否产生拥堵；

根据各个所述检测单元在调查时段内产生拥堵的频次对所述多个检测单元进行聚类，以确定常发拥堵区域。

2.根据权利要求1所述的方法，其特征在于，根据车辆GPS数据确定尺寸数据包括：

计算所述车辆GPS数据中瞬时速度的平均值；

根据所述车辆GPS数据的采样频率和所述瞬时速度的平均值确定尺寸数据。

3.根据权利要求1或2所述的方法，其特征在于，根据车辆GPS数据确定边界数据包括：

根据城市道路网络拓扑数据确定道路经纬度边界数据；

根据所述道路经纬度边界数据和所述尺寸数据确定所述检测单元的经纬度边界数据以及所述检测单元的数量。

4.根据权利要求1所述的方法，其特征在于，在所述基于车辆GPS数据分别判断各个所述检测单元是否产生拥堵的步骤中，按照如下方式分别判断各个所述检测单元是否产生拥堵：

计算所述检测单元在给定时段内按设定采样间隔分布的多个交通模式数据；

确定所述多个交通模式数据中的异常数据；

根据所述异常数据对应的所述车辆GPS数据中瞬时速度的平均值确定所述检测单元是否产生拥堵。

5.根据权利要求4所述的方法，其特征在于，在所述计算所述检测单元在给定时段内按设定采样间隔分布的多个交通模式数据的步骤中，按照如下方式分别计算各个采样间隔内的交通模式数据：

利用所述车辆GPS数据计算所述检测单元中各个定位点的瞬时速度的平均值；

根据所述瞬时速度的平均值和所述定位点的数量计算所述交通模式数据。

6.根据权利要求4所述的方法，其特征在于，确定所述多个交通模式数据中的异常数据，包括：

分别确定各个交通模式数据与平均交通模式数据的差异，所述平均交通模式数据是所述多个交通模式数据的平均值；

根据各个交通模式数据与平均交通模式数据的差异确定所述异常数据。

7.根据权利要求1所述的方法，其特征在于，根据各个所述检测单元在设定时段内产生拥堵的频次对所述多个检测单元进行聚类，以确定常发拥堵区域，包括：

筛选出调查时段内产生拥堵的频次大于设定阈值的所述检测单元；

根据各个所述检测单元的邻接关系进行聚类，以确定常发拥堵区域。