[发明专利]基于GPS数据的道路拥塞区域的检测方法

摘要

本发明提出了一种基于GPS数据的道路拥塞区域的检测方法，包括：采集城市道路上行驶车辆的GPS数据，利用预设道路集群确定算法对所述GPS数据进行分析处理，获取多个城市道路集群，其中，所述GPS数据包括：车辆所在的经度、维度、数据采样周期、车辆速度和当前日期；根据预设的交通模式检测算法获取每个所述城市道路集群的交通状态；根据每个所述城市道路集群的交通状态，判断城市道路中的拥塞区域。本发明通过集群的思想将路段划分成不同的道路集群，获取每个集群的交通模式，将道路拥塞区域缩小为每个集群，从而可以提高道路拥塞检测的精度。

主权项

1.一种基于GPS数据的道路拥塞区域的检测方法，其特征在于，包括如下步骤：步骤S1，采集城市道路上行驶车辆的GPS数据，利用预设道路集群确定算法对所述GPS数据进行分析处理，获取多个城市道路集群，其中，所述GPS数据包括：车辆所在的经度、维度、数据采样周期、车辆速度和当前日期，利用预设道路集群确定算法对所述GPS数据进行分析处理，包括如下步骤：获取采集时刻t的车辆的GPS数据，将所述GPS数据中的经纬度信息记为集合A；根据预存的城市地图，确定所述城市道路对应的道路网的经纬度信息，记为集合R；判断是否满足如果是，则判断所述集合A为一个所述城市道路集群，否则舍弃所述集合A中的经纬度信息，继续采集t+1时刻的GPS数据，其中，k为比例系数；在判断所述集合A为一个所述城市道路集群后，进一步判断所述集合A是否在城市道路经纬度范围内，如果是，则将该集合A存储至数据库，记为t时刻的城市道路集群DB[t],继续采集t+1时刻的GPS数据；否则舍弃；步骤S2，根据预设的交通模式检测算法获取每个所述城市道路集群的交通状态，根据预设的交通模式检测算法获取每个所述城市道路集群的交通状态，包括如下步骤：设置基于速度的道路等级划分图表，所述基于速度的道路等级划分图表包括：三种道路类型以及每种所述道路类型对应的5级道路平均速度区间，对每种所述道路类型执行以下步骤：(1)定义5个速度等级变量初始为i＝j＝k＝l＝m＝0，其中，i、j、k、l、m分别表示当前道路中处于不同交通状况下的集群的数目；(2)读取数据库中t时刻的该道路类型对应的GPS数据，并从所述GPS数据中获取当前道路平均速度DB[t].speed；(3)如果DB[ID].speed＞k1，则执行i＝i+1，执行步骤(8)，否则执行步骤(4)；(4)如果DB[ID].speed＞k2，则执行j＝j+1，执行步骤(8)，否则执行步骤(5)；(5)如果DB[ID].speed＞k3，则执行k＝k+1，执行步骤(8)，否则执行步骤(6)；(6)如果DB[ID].speed＞k4，则执行l＝l+1，执行步骤(8)，否则执行步骤(7)；(7)执行m＝m+1；(8)如果t+1时刻的该道路类型对应的GPS数据是否在数据库中，则执行步骤2；否则结束，其中，k1、k2、k3和k4分别对应一种道路类型下不同等级的道路平均速度阈值；步骤S3，根据每个所述城市道路集群的交通状态，判断城市道路中的拥塞区域。