一种基于浮动车数据的交通流变化趋势提取方法技术

本发明专利技术公开了一种基于浮动车数据的交通流变化趋势提取方法，属于智能交通技术领域。所述方法包括：获取路链至少三个月的历史浮动车数据，按照特征日对该数据进行分类；对历史浮动车数据进行去噪平滑处理；按照早晚高峰的变化趋势将每个特征日的历史浮动车数据分为至少一个时段；采用K-均值聚类方法对分类后的历史浮动车数据进行初步聚类；根据交通信息的粗粒度表达方式，采用定距型方法或二值型方法对历史浮动车数据进行进一步的聚类。本发明专利技术结合交通信息的粗粒度表达方式，在K-均值聚类方法的基础上，对交通流变化趋势进一步合并，使交通流变化趋势更加突显出来，为交通流预测、路径规划和诱导、道路规划等提供更清晰明了的参考依据。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，属于智能交通
。所述方法包括：获取路链至少三个月的历史浮动车数据，按照特征日对该数据进行分类；对历史浮动车数据进行去噪平滑处理；按照早晚高峰的变化趋势将每个特征日的历史浮动车数据分为至少一个时段；采用K-均值聚类方法对分类后的历史浮动车数据进行初步聚类；根据交通信息的粗粒度表达方式，采用定距型方法或二值型方法对历史浮动车数据进行进一步的聚类。本专利技术结合交通信息的粗粒度表达方式，在K-均值聚类方法的基础上，对交通流变化趋势进一步合并，使交通流变化趋势更加突显出来，为交通流预测、路径规划和诱导、道路规划等提供更清晰明了的参考依据。【专利说明】
本专利技术涉及智能交通
，特别涉及。
技术介绍
随着智能交通系统技术的飞速发展，越来越多的城市建立了先进的交通信息服务系统，通过数据采集系统获取实时交通数据，经过综合处理，预测交通流，并借助网络、广播、手机、可变信息板或车载导航装置等发布实时路况信息，结合交通信息为出行者规划最优路径。此外，交通信息可为交管部门提供交通控制与管理的依据，为道路规划部门合理规划道路设施提供参考依据，达到缓解交通拥堵、节能减排的目的。交通流变化具有明显的潮汐性和周期性，掌握城市内每条道路的交通流变化规律，对于交通流预测、路径规划和诱导、道路规划等都具有重要的意义。浮动车技术是智能交通系统中获取道路实时交通信息的技术手段之一，它利用定位技术、无线通信技术和信息处理技术，实现对道路上行驶车辆的GPS位置信息、瞬时行驶速度和方向等交通参数的采集，结合城市道路路网数据，对采集的GPS位置信息进行数据过滤、地图匹配、路径推测和多车融合等相关计算模型及算法的处理，从而使浮动车数据和城市路网在时间和空间上关联起来，形成反映实时道路拥堵情况的交通信息，为交通管理部门和公众提供动态的交通控制和诱导服务。与传统的道路检测技术和视频监控技术等固定点采集手段相比，浮动车具有低成本、易安装、易维护、测量范围广等优势。综上所述，研究基于浮动车数据的交通流变化趋势提取方法及系统意义重大。而国内外目前常采用聚类分析的方法来提取交通流变化趋势，如改进的模糊C均值聚类方法对交通流数据进行分类；采用K-均值法和层次聚类法实现不同变化趋势的交通流时间序列分离；采用两级模糊聚类法对交通数据进行降维处理；采用聚类模式之间的最大距离选取类中心，以最`小聚类原则对交通数据进行归类；阶梯型聚类方法对交通流量进行分类等。目前这些方法多是从纯数学角度进行聚类，并没有考虑交通信息在实际应用中的表达方式特征，交通流变化趋势不能被完全区分和提取出来。
技术实现思路
有鉴于此，本专利技术的目的在于提供，用于实现基于浮动车数据的交通流变化趋势提取。本专利技术提供了，包括:获取路链至少三个月的历史浮动车数据，按照特征日对所述历史浮动车数据进行分类；对所述历史浮动车数据进行去噪平滑处理；按照早晚高峰的变化趋势将每个特征日的历史浮动车数据分为至少一个时段；采用K-均值聚类方法对分类后的历史浮动车数据进行初步聚类；根据交通信息的粗粒度表达方式，采用定距型方法或二值型方法对所述初步聚类后的历史浮动车数据进行聚类。本专利技术结合交通信息的粗粒度表达方式，在K-均值聚类方法的基础上，对交通流变化趋势进一步合并，使交通流变化趋势更加突显出来，为交通流预测、路径规划和诱导、道路规划等提供更清晰明了的参考依据。【专利附图】【附图说明】图1为本专利技术实施例提供的基于浮动车数据的交通流变化趋势提取原理示意图；图2为本专利技术实施例提供的基于浮动车数据的交通流变化趋势提取方法流程图；图3为本专利技术实施例中以交通状态表达法来对交通信息进行粗粒度分级的示意图；图4为本专利技术实施例中一个特征日一个时段的历史浮动车数据变化趋势示意图；图5为本专利技术实施例中采用K-均值聚类方法对历史浮动车数据进行初步聚类后的结果不意图；图6为本专利技术实施例中采用定距型方法判断历史浮动车数据可进一步合并的模式示意图；图7为本专利技术实施例中采用定距型方法对历史浮动车数据进行进一步聚类后的结果示意图；图8为本专利技术实施例中采用二值型方法判断历史浮动车数据可进一步合并的模式示意图；图9为本专利技术实施例中采用二值型方法对历史浮动车数据进行进一步聚类后的结果示意图。【具体实施方式】为使本专利技术的目的、技术方案和优点更加清楚，下面结合附图对本专利技术作进一步的详细描述。本专利技术实施例针对目前交通流变化趋势提取方法的不足，根据交通信息在实际应用中的表达方式，提出基于浮动车数据的交通流变化趋势提取方法，为交通流预测、动态路径规划、交通规划与管理提供理论依据和技术参考。基于浮动车数据的交通流变化趋势提取原理如图1所示，本专利技术实施例获取路链多个月的历史浮动车数据，按照特征日对数据进行分类，对浮动车数据进行去噪平滑处理，按照早晚高峰的变化趋势将每个特征日的数据分为多个时段，采用K-均值法对分类后的历史浮动车数据进行初步聚类，根据交通状态的粗粒度表达方式，采用定距型方法/ 二值型方法对浮动车数据进一步的聚类。实施例一基于浮动车数据的交通流变化趋势提取方法流程如图2所示，具体包括以下步骤:步骤201、获取路链多个月的历史浮动车数据，按照特征日对数据进行分类。路段是交通信息表达的基本空间单位，以路段作为基本处理对象，获取某条路段多个月(至少三个月)的历史浮动车数据。将浮动车数据分为八个特征日:周一(Mon)、周二(Tue)、周三(Wed)、周四(Thu)、周五(Fri)、周六(Sat)、周日(Sun)、节假日(Hol),用C表示特征日集合，则 C= {Mon, Tue, Wed, Thu, Fri, Sat, Sun, Hoi}。步骤202、对历史浮动车数据进行去噪平滑处理。以每天为单位，对浮动车数据进行去噪平滑处理。去噪处理方法:顺序扫描每个数据采样周期，对于数据缺失的路链，用其前后相邻4个周期的速度均值填补；对于与上下相邻周期的速度差异大于一预设值的路链，用上下相邻周期的速度均值替换。平滑处理方法:对每个数据采样周期的速度，取其相邻两个数据采样周期的速度计算均值并赋值给该周期，每个数据采样周期重复五次。步骤203、按照早晚高峰的变化趋势将每个特征日的历史数据分为多个时段。每个特征日的交通流数据按照早晚高峰的变化趋势分为多个时间段，每个时间段包含多个浮动车数据采样周期T (单位:分钟)。定义k为时间标，t表示时间，则t=kT, k=l, 2，…。如果T=5分钟，则一天24小时被划分为288个周期，即k=l, 2，…，288，其中k=l表示00:00~00:05 ；k=288表示23:55~00:00。表1为一种交通流时段按照早晚高峰划分的方式:表1【权利要求】1.，其特征在于，包括: 获取路链至少三个月的历史浮动车数据，按照特征日对所述历史浮动车数据进行分类；对所述历史浮动车数据进行去噪平滑处理；按照早晚高峰的变化趋势将每个特征日的历史浮动车数据分为至少一个时段；采用K-均值聚类方法对分类后的历史浮动车数据进行初步聚类；根据交通信息的粗粒度表达方式，采用定距型方法或二值型方法对所述初步聚类后的历史浮动车数据进行聚类。2.根据权利要求1所述的基于浮动车数据的交通流变化趋势提取方法，其特征在于，所述按照特征本文档来自技高网...

【技术保护点】
一种基于浮动车数据的交通流变化趋势提取方法，其特征在于，包括：获取路链至少三个月的历史浮动车数据，按照特征日对所述历史浮动车数据进行分类；对所述历史浮动车数据进行去噪平滑处理；按照早晚高峰的变化趋势将每个特征日的历史浮动车数据分为至少一个时段；采用K‑均值聚类方法对分类后的历史浮动车数据进行初步聚类；根据交通信息的粗粒度表达方式，采用定距型方法或二值型方法对所述初步聚类后的历史浮动车数据进行聚类。

【技术特征摘要】

【专利技术属性】
技术研发人员：杨珍珍，郭胜敏，李平，马法进，张高峰，孙亚夫，于晓，
申请(专利权)人：北京掌城科技有限公司，
类型：发明
国别省市：北京;11