[发明专利]一种基于时空相关性的交通流量数据恢复方法有效

专利信息
申请号: 201410154792.8 申请日: 2014-04-17
公开(公告)号: CN103971520A 公开(公告)日: 2014-08-06
发明(设计)人: 宋春跃;吴俏;沈国江;王慧 申请(专利权)人: 浙江大学
主分类号: G08G1/01 分类号: G08G1/01;G06F19/00
代理公司: 杭州求是专利事务所有限公司 33200 代理人: 杜军
地址: 310027 浙*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于时空相关性的交通流量数据恢复方法。该方法包括前期交通数据转换、异常数据筛选方法和后续的交通流数据恢复方法。其中数据筛选方法,根据实际交通流数据的异常情况涉及了阈值筛选、零数据筛选和质量筛选法。然后根据交通流数据在时间上和空间上的相关性,结合时间序列法和多元线性回归法,即基于时间相关性和空间相关性的数据恢复方法,设计了基于时空相关性的综合交通流数据恢复方法。本发明方法简单快速,能够满足实时处理的要求,且所得结果的精确度高。
搜索关键词: 一种 基于 时空 相关性 交通 流量 数据 恢复 方法
【主权项】:
一种基于时空相关性的交通流量数据恢复方法,其特征在于该方法包括以下步骤:步骤(1).交通流量数据格式转换:将检测点由车辆检测器检测得到的原始交通流量数据qorig单位换算成标准小时流量数据,然后对该标准小时流量数据进行加权平均转换成固定周期T的交通流量数据集q;所述的固定周期T的交通流量数据集q={q(1),…,q(k),…,q(n)};q(k)表示k时间段的交通流量数据,其中所述的标准小时流量数据表示单位为车辆/小时的交通流量数据;步骤(2).交通流量数据筛选2.1阈值筛选:对步骤(1)得到的固定周期T的交通流量数据集q进行阈值筛选,即对交通流量数据集q中的交通流量数据q(k)进行逐个比较,根据公式(1)进行筛选,剔除交通流量数据集q中不符合公式(2)的数据:0<q(k)<Qmax    (1);Qmax=fc×C    (2);其中阈值Qmax的单位为veh/h;C表示车道的基本通行能力,单位为veh/h;fc为常数;2.2零数据筛选:对步骤2.1筛选后得到的交通流量数据集进行零数据筛选,具体步骤如下:根据泊松分布原理得到时间间隔t内到达车辆数的概率P(x)见公式(3):<mrow><mi>P</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msup><mrow><mo>(</mo><mi>&lambda;t</mi><mo>)</mo></mrow><mi>x</mi></msup><msup><mi>e</mi><mrow><mo>-</mo><mi>&lambda;t</mi></mrow></msup></mrow><mrow><mi>x</mi><mo>!</mo></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow><mo>;</mo></mrow>式中P(x)为时间间隔t内到达x辆车的概率,x为自然数;λt为时间间隔t内平均到达的车辆数;若置信水平α=0.01,采样间隔内有车辆通过,即x>0的概率为:<mrow><mi>P</mi><mrow><mo>(</mo><mi>x</mi><mo>></mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>-</mo><mi>P</mi><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>-</mo><mfrac><mrow><msup><mrow><mo>(</mo><mi>&lambda;t</mi><mo>)</mo></mrow><mn>0</mn></msup><msup><mi>e</mi><mrow><mo>-</mo><mi>&lambda;t</mi></mrow></msup></mrow><mrow><mn>0</mn><mo>!</mo></mrow></mfrac><mo>=</mo><mn>0.99</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow><mo>;</mo></mrow>由此可得:λt≈4.6(veh/(tmin))    (5);<mrow><msub><mi>Q</mi><mn>0</mn></msub><mo>=</mo><mi>&lambda;t</mi><mo>&times;</mo><mfrac><mn>60</mn><mi>t</mi></mfrac><mrow><mo>(</mo><mi>veh</mi><mo>/</mo><mi>h</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow><mo>;</mo></mrow>其中Q0表示时间间隔t内的标准小时交通流量数据;若时间间隔t等于固定周期T,当k时段的历史平均交通流量大于Q0,且实际检测到的交通流量数据q(k)显示为零时,则从步骤2.1筛选后得到的交通流量数据集中筛选出该数据,如公式(7)所示:2.3质量筛选:对步骤2.2筛选后的交通流量数据集进行质量筛选,剔除不符合式(8)的数据;<mrow><mi>min</mi><mo>{</mo><mover><mi>q</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mn>2</mn><msub><mi>&sigma;</mi><mi>q</mi></msub><mo>,</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><mover><mi>d</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><msub><mrow><mn>2</mn><mi>&sigma;</mi></mrow><mi>d</mi></msub><mo>}</mo><mo>&le;</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>&le;</mo><mi>max</mi><mo>{</mo><mover><mi>q</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><msub><mrow><mn>2</mn><mi>&sigma;</mi></mrow><mi>q</mi></msub><mo>,</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><mover><mi>d</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><msub><mrow><mn>2</mn><mi>&sigma;</mi></mrow><mi>d</mi></msub><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow><mo>;</mo></mrow>其中为k时段的历史平均交通流量,σq的方差;为k时段与k‑1时段的流量平均差值,σd的方差;步骤(3).交通流量数据恢复:3.1利用基于时间相关性的交通流量数据恢复方法,得到缺失数据车道流量数据的预测值:首先采用简单移动平均法构造时间序列模型以得到步骤(2)筛选后的交通流量数据中缺失数据车道流量数据的预测值见公式(9):<mrow><msub><mover><mi>q</mi><mo>^</mo></mover><mi>T</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>-</mo><mn>2</mn><mo>)</mo></mrow><mo>+</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>+</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>-</mo><mi>n</mi><mo>)</mo></mrow></mrow><mi>n</mi></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow><mo>;</mo></mrow>其中n为移动平均个数;3.2利用基于空间相关性的交通流量数据恢复方法,得到缺失数据车道流量数据预测值:首先采用多元线性回归分析,以步骤(2)筛选后的交通流量数据中缺失数据车道流量数据检测点交叉口的上下游交叉口的交通流量数据为自变量,建立多元回归模型,得到当前交叉口交通流量预测值然后乘以数据缺失车道j在该时段k的车道占有率fj(k),得到缺失数据车道流量数据预测值见公式(10);<mrow><msub><mover><mi>q</mi><mo>^</mo></mover><mi>S</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mover><mi>Q</mi><mo>^</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>&times;</mo><msub><mi>f</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow><mo>;</mo></mrow>若上游交叉口有a个方向车流驶向检测路段,同时有驶出路段的车辆分b个方向驶向下游交叉口,则共有i=a+b个自变量Q1(k)、Q2(k)、……、Qi(k);<mrow><mover><mi>Q</mi><mo>^</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>&beta;</mi><mn>0</mn></msub><mo>+</mo><msub><mi>&beta;</mi><mn>1</mn></msub><msub><mi>Q</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>&beta;</mi><mn>2</mn></msub><msub><mi>Q</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>+</mo><msub><mi>&beta;</mi><mi>i</mi></msub><msub><mi>Q</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow><mo>;</mo></mrow>式中β0、……、βi为回归系数;<mrow><msub><mi>f</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>Hq</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msub><mi>Hq</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow><mo>;</mo></mrow>式中Hqj(k)表示数据缺失车道j在时段k内的历史交通流量,m为检测点车道数;3.3利用基于时空相关性的交通流量数据恢复方法,得到最终的缺失数据车道流量数据恢复值:根据公式(13)、(14)计算上述步骤3.1、3.2两模型预测值的百分比相对误差RT和RS,并根据公式(15)确定综合模型的权重系数θ;<mrow><msub><mi>R</mi><mi>T</mi></msub><mo>=</mo><mrow><mo>(</mo><mo>|</mo><msub><mover><mi>q</mi><mo>^</mo></mover><mi>T</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>|</mo><mo>/</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>&times;</mo><mn>100</mn><mo>%</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow><mo>;</mo></mrow><mrow><msub><mi>R</mi><mi>S</mi></msub><mo>=</mo><mrow><mo>(</mo><mo>|</mo><msub><mover><mi>q</mi><mo>^</mo></mover><mi>S</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>|</mo><mo>/</mo><mi>q</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>&times;</mo><mn>100</mn><mo>%</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>14</mn><mo>)</mo></mrow><mo>;</mo></mrow><mrow><mi>&theta;</mi><mo>=</mo><mfrac><msub><mi>R</mi><mi>T</mi></msub><mrow><msub><mi>R</mi><mi>T</mi></msub><mo>+</mo><msub><mi>R</mi><mi>S</mi></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>15</mn><mo>)</mo></mrow><mo>;</mo></mrow>最后根据式(16)得到最终的缺失数据车道流量数据恢复值;<mrow><mover><mi>q</mi><mo>^</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mi>&theta;</mi><mover><msub><mi>q</mi><mi>T</mi></msub><mo>^</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&theta;</mi><mo>)</mo></mrow><mover><msub><mi>q</mi><mi>S</mi></msub><mo>^</mo></mover><mrow><mo>(</mo><mi>K</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow><mo>;</mo></mrow>步骤4.根据公式(17)将步骤3得到的最终的缺失数据车道流量数据恢复值补充至步骤2筛选后的交通流量数据集中;
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201410154792.8/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top