[发明专利]一种基于GPS数据的交通拥堵检测方法

摘要

本发明公开了一种基于GPS数据的交通拥堵检测方法，本方法为了对某区域内实时交通状态进行有效的检测，将研究区域分成不同大小的簇分别进行研究；对于交通状态的检测，重要的是实时性，因此本方法使用了基于簇内样本数量进行抽样的方式来减少计算量。本方法为了保证数据的合理性，首先对采集的GPS数据进行预处理，剔除了其中的异常数据；其次，在保证采集的交通信息完整性的基础上，利用GPS数据的时空特性，使用k‑means算法对GPS数据进行聚类分析，实现不同簇下的研究区域划分；最后，基于簇内样本数量的抽样来实现交通状态的实时检测，在时效性得到了有效提升。

主权项

一种基于GPS数据的交通拥堵检测方法，其特征在于，所述方法包括如下步骤：步骤1：对获取的GPS数据中存在的速度为负值的数据进行筛选，用0来代替，在数据的预处理过程中舍弃因交通事故和天气等突发性因素导致的采集到的车辆速度可能会偏离正常的速度范围的异常数据；步骤2：对在数据的采集过程中丢失的数据进行修复；步骤3：使用k‑means算法对路段上的车辆进行聚类，得到不同大小的簇；步骤4：获取每个簇内车辆的加权平均速度，然后把该速度作为衡量交通拥堵状况的主要参数；步骤5：画出速度折线，判断该道路区域的拥堵状态。