专利名称：一种动态数据驱动的高速公路出口流量预测方法
技术领域：
本发明属于信息技术领域，涉及一种根据实时数据动态构建和调整模型的高速公路出口流量预测方法。
背景技术：
现有交通流量的预测方法主要针对的是铺设了检测器的道路的交通流量，一般过程是利用上游交通流数据预测下游目标位置的交通流量，交通流预测方法从模型结构的角度可以分为两类，参数模型、非参数模型。参数模型的优点是模型简单，计算速度快，缺点是事先根据经验或观察得到的模型假设可能与真实场景不一致，预测不准确；非参数模型并非指模型中不存在参数，而是相对于参数模型在确定的结构下训练得到其参数而言，非参数模型的结构不是事先确定好的，而是完全由数据决定的，其基本思想是在历史数据库中寻找与当前状态相似的历史状态，并把与当前点匹配的历史状态应用于状态预测，这类方法认为系统所有的因素之间的内在联系都蕴涵在历史数据中，因此直接从历史数据中得到信息而不是为历史数据建立一个近似模型，具有可移植性强、预测精度高等优点，而其缺点是预测场景中出现了历史上不曾出现的新模式时，准确度往往较低。
发明内容
本发明一种动态数据驱动的高速公路出口流量预测方法，所要解决的技术问题是现有交通流预测技术无法适用于收费数据环境下的动态性强的出口流量预测问题，利用动态数据驱动思想的动态模型构建和调整的方法，准确预测高速公路收费数据的出口流量。为解决上述问题，本发明采取的技术方案主要步骤为1)统计获得目标出口流量的主要来源及其时间延迟；2)以主要来源的带有时间延迟的入口流量为特征，建立参数模型与非参数模型；3)基于历史的误差数据的假设检验判断交通状态，根据交通状态动态采用参数模型或非参数模型；4)对误差数据建立随机森林的组合模型，将其预测结果与出口流量预测结果相加，实现对误差的纠正，当新的误差数据到来，使用最新数据建立新的子模型加入到森林模型中，淘汰森林模型中时间最早的子模型，实现森林模型的更新。本发明一种动态数据驱动的高速公路出口流量预测方法与现有技术相比，其优点主要在于动态模型选择和动态模型调整。1)动态模型选择本发明首先为出口流量预测问题建立参数模型和非参数模型。在参数模型中，详细分析出口流量的物理构成，选择其主要的流量来源，分析各个来源入口到达目标出口的旅行时间，从而确定入口流量与出口流量的时间延迟，将相应时间段的入口流量加和得到目标出口流量的预测值。该模型以流量的产生的物理机制为基础，当来源入口产生异常流量时，出口流量的预测能够相应调整，因而该参数模型能够适应流量异常的情况。参数模型限定了出入口流量的关系形式，虽然能够刻画流量的大体趋势，但对细节的复杂变化描述不足。非参数模型基于历史数据，直接从历史数据中得到信息而不是为历史数据建立一个近似模型，预测精度高。本发明中，采用目标出口的主要来源入口的流量作为特征，在历史数据库中寻找与当前状态相似的历史状态，并把与当前点匹配的历史状态应用于当前状态预测。非参数模型在正常交通状态下预测精度高，参数模型在异常状态下具有适应性。 本发明提出两种模型的动态选择机制，利用近期几个时刻的预测偏差，建立假设检验，判别当前路网中的交通状态是否异常，从而动态选择模型形式。2)动态模型调整出口流量预测问题的一个重要特点是，当前时刻的流量便是上一时刻预测的目标，可以实时得到上次预测结果的偏差，利用该信息可以实时对模型进行调整，以及时修正模型存在的偏差。本发明使用组合模型建立输入变量与偏差的关系，利用输入变量得到预测结果的同时，计算得到偏差的预测结果，两者相加得到最终结果。下一时刻确定预测结果的偏差后，将该偏差与前几时刻的偏差共同建立一个新的子模型加入到组合模型当中完成偏差模型的更新。本发明的有益效果是，根据数据的变化动态的选择参数模型与非参数模型，每次预测的偏差用于更新偏差模型，动态的纠正预测模型的偏差，有效提高出口流量预测的准确度。
下面结合附图对本发明一种动态数据驱动的高速公路出口流量预测方法作进一步描述 图1是本发明的整体流程图；图2是本发明的动态纠偏模型示意图。
具体实施例方式图1为本发明的整体流程图，第一步，通过统计获得目标出口流量主要来源及时间延迟；预测是综合研究事物内在联系延续与突变的过程。这个过程实际上是从过去和现在已知的情况出发，利用一定的方法和技术探索或模拟不可知的或复杂的中间过程，推断出未来的结果，出口流量预测模型的已知信息包括过去的所有站点的出入口流量，要预测的是目标站点下一时刻的出口流量；出口流量本质上由过去一段时间由其他站点进入行驶过来的车辆构成，因此，本技术主要依据过去一段时间其他站点的入口流量来预测目标站点下一时刻的出口流量，流量为一段时间内经过某一断面的车辆数，本发明中取时间间隔为15分钟，tk为一天中第k个时间间隔，即为[(k-l)*15，k*15]的时间段，具体方法为(1)主要OD的选取设路网所有入口站点集合为0，出口站点集合为D，目标站点为第k个出口站点 dk e D，dk的车辆可能来自0中的所有入口站点，而其中多数站点行驶至dk的流量较小，选择目标出口的车辆主要来源，一方面能减少输入的变量数，简化模型，另一方面能减少输入中的噪声。 设f: ,为tk时间段内从入口 i进入，目的地为出口 k的车辆数为tk时间段内从出口 j离开，来源地为入口 i的车辆数。为tk时间段内从入口 i进入的车辆数；f，、:J为tk时间段内从出口 j离开的车辆数取一段时间(例如一个月)的历史数据进行统计，入口 i对出口 j的平均流量贡献率为
权利要求
1.一种动态数据驱动的高速公路出口流量预测方法，其特征在于，主要步骤为1)统计获得目标出口流量的主要来源及其时间延迟；2)以主要来源的带有时间延迟的入口流量为特征，建立参数模型与非参数模型；3)基于历史的误差数据的假设检验判断交通状态，根据交通状态动态采用参数模型或非参数模型；4)对误差数据建立随机森林的组合模型，将其预测结果与出口流量预测结果相加，实现对误差的纠正，当新的误差数据到来，使用最新数据建立新的子模型加入到森林模型中， 淘汰森林模型中时间最早的子模型，实现森林模型的更新。
2.根据权利要求1所述的动态数据驱动的高速公路出口流量预测方法，其特征在于 步骤1)所述目标出口流量的主要来源是通过已知过去所有纳入统计站点的出入口流量而预测得知。
3.如权利要求1所述的动态数据驱动的高速公路出口流量预测方法，其特征在于步骤2)所述参数模型以主要入口流量之和占出口流量比例作为修正值。
4.如权利要求1所述的动态数据驱动的高速公路出口流量预测方法，其特征在于步骤4)所述随机森林是一种组合模型，由一组简单的决策树组成，每当有新的偏差数据加入，可以快速训练新的决策树，森林可以方便的加入新决策树，淘汰老决策树，从而准确估计当前的偏差。
全文摘要
本发明公开了一种动态数据驱动的高速公路出口流量预测方法，具体涉及一种根据实时数据动态构建和调整模型的高速公路出口流量预测方法，所要解决的技术问题是现有交通流预测技术无法适用收费数据环境下的动态性强的出口流量预测问题，本发明利用动态数据驱动思想的动态模型构建和调整的方法，基于历史的误差数据判断交通状态，根据交通状态动态选择采用参数模型或非参数模型，对误差数据建立随机森林的组合模型，将其预测结果与出口流量预测结果相加，实现对误差的纠正，并使用实时产生的误差数据动态更新森林模型，最终准确预测高速公路收费数据的出口流量，其技术在交通流预测方向应用前景广阔。
文档编号G08G1/065GK102521989SQ201110460070
公开日2012年6月27日 申请日期2011年12月31日 优先权日2011年12月31日
发明者宋国杰, 张明欣, 牛铮, 续宏, 聂承凯, 董新品, 谢昆青 申请人:山西省交通规划勘察设计院