基于GPS数据的交通拥堵检测

来源：计算机技术与发展杂志2017年第01期北京时间：

作者：张亚茹;赵海涛;刘南杰;黄波;李大鹏

摘要：随着交通拥堵问题的日益突出，如何有效检测区域内实时的交通状态是城市交通发展中的研究热点。为了实现对区域内交通状态进行有效的检测，提出了一种基于多源GPS数据交通拥堵的检测方法。首先，剔除原始GPS数据中的异常数据并且对缺失的数据进行修复，以保证GPS数据的合理性，对采集的原始GPS数据进行了预处理；其次，在保证采集的交通信息完整性的基础上，利用GPS数据的时空特性，使用k -means算法对GPS数据进行聚类分析，实现了不同簇下的研究区域的划分；最后，为获取每个簇的实时交通状态，采用了一种基于簇内样本数量进行随机抽样的交通状态检测方法。仿真结果表明，所提算法可以实现对区域内交通状态的有效检测且算法时效性得到了有效提升。

关键词：GPS;交通拥堵;预处理;k -means;抽样