首页> 中国专利> 基于FPGA及改进Zhang改进模型的在线交通瓶颈预测控制方法

基于FPGA及改进Zhang改进模型的在线交通瓶颈预测控制方法

摘要

本发明公开了一种基于FPGA及改进Zhang改进模型的在线交通瓶颈控制方法,用于解决现有方法难以在实际的高速公路或封闭道路中对交通瓶颈进行在线预测调控的技术问题,该方法对Zhang改进模型进行改进,把可变信息显示牌融入到Zhang改进模型中,基于FPGA平台通过改进的Zhang改进模型对高速公路或封闭道路整体进行预测分析,根据定义的状态变量找到道路瓶颈,进而给出匝口控制和可变信息显示牌的控制方案,并把这些控制方案按优先级带入预测模型,找到合理的控制方案,对交通瓶颈进行在线控制,使得高速公路或封闭道路中的交通瓶颈可以得到有效控制。

著录项

  • 公开/公告号CN102945610A

    专利类型发明专利

  • 公开/公告日2013-02-27

    原文格式PDF

  • 申请/专利权人 西安费斯达自动化工程有限公司;

    申请/专利号CN201210470920.0

  • 发明设计人 史忠科;刘通;

    申请日2012-11-19

  • 分类号G08G1/08;G06Q10/04;G06Q50/30;

  • 代理机构

  • 代理人

  • 地址 710075 陕西省西安市高新区科技路金桥国际广场12101号

  • 入库时间 2024-02-19 17:04:01

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-10-28

    未缴年费专利权终止 IPC(主分类):G08G 1/08 专利号:ZL2012104709200 申请日:20121119 授权公告日:20141022

    专利权的终止

  • 2014-10-22

    授权

    授权

  • 2013-03-27

    实质审查的生效 IPC(主分类):G08G1/08 申请日:20121119

    实质审查的生效

  • 2013-02-27

    公开

    公开

说明书

技术领域

本发明涉及一种FPGA控制方法,特别涉及一种基于FPGA和改进Zhang改进宏观交通 流模型的在线交通瓶颈预测控制方法。

背景技术

交通拥堵已成为世界各国共同关注的焦点和急需解决的重要问题,交通瓶颈问题是制约 交通流量的最主要问题之一,由于硬件设施的限制或突发状况的影响,使得一些路段成为整 个道路的瓶颈,如不进行调控,则会加速瓶颈路段的流量积累,使交通状况恶化,发生拥堵, 甚至导致整个交通网络瘫痪。

目前,高速公路交通调控的方式只有可变信息显示牌进行速度限制和匝口控制两种,为 了有效疏导交通、提高高速公路的使用效率,常使用信息显示牌作为交通信息发布和控制的 手段;通常,信息显示牌及可变限速标志作为智能交通系统的重要信息发布,由监控中心计 算机通过通讯网络实行远程控制,传送并显示各种图文信息,向司机及时发布不同路段的不 同路面情况及各类交通信息,进行交通法规、交通知识的宣传,达到减少高速公路重现性阻 塞、减少高速公路非重现性事故的影响,提高行车安全;如文献“海依拉提·巴拉提,高速公 路信息显示牌设置技术探讨,大陆桥视野,2010年10月,139-140”所述,信息显示牌系统的 设置机理为:(1)检测器信息收集和处理系统、(2)信息显示牌信息提供、(3)通信系统、(4) 中央控制系统;信息显示牌的设置应从整个交通导行系统建设的角度出发,充分考虑导行与 控制的关联,结合考虑地面道路与高架道路的综合效益,制定整体性、合理性、高效性的导 行方案;信息显示牌依据设置的地点和目的的不同而采用不同的形式;一种是安装在主线上, 进行主线诱导和出口诱导,以字符形式显示前方路段的交通状况如畅通、拥挤、延误等,从 而使驾驶员可以转向地面道路,避开拥挤区;另一种安装在匝道入口附近,把匝道入口处的 排队长度及拥挤预测情况报告给驾驶员,也可把邻近主线上的交通情况显示给匝道入口上的 驾驶员,从而为他们提供合理地诱导;另外,在道路堵塞风险很高的情况下,可以控制匝口 输入,甚至在道路匝口强制一些车辆驶出高速公路,以避免拥堵发生;然而,这些方案,将 高速道路入口诱导、道路主线诱导、道路出口诱导仅仅按照信息需求划分开,没有有机相结 合,特别是信息显示牌的显示信息没有按照宏观交通模型预测输出自动设定,难以从全局的 角度对瓶颈路段进行交通调控,调控的结果往往是调控的路段畅通了,但非调控路段发生交 通堵塞现象。

为了深入分析交通系统,国内外大量学者研究交通流模型,其中采用流体力学的观点建 立的宏观和微观模型分析交通特性者居多;在宏观交通流模型中,交通流被视为由大量车辆 组成的可压缩连续流体介质,研究车辆集体的平均行为、单个车辆的个体特性并不凸显;宏 观交通流模型以车辆的平均密度ρ、平均速度v和流量q刻画交通流,研究它们所满足的方 程;宏观模型可以更好地刻画交通流的集体行为,从而为设计有效的交通控制策略、模拟及 估计道路几何改造的效果等交通工程问题提供依据;在数值计算方面,模拟宏观交通流所需 时间与所研究交通系统中车辆数目无关,只与所研究道路、数值方法的选取及其中空间x、 时间t的离散步长有关。故此,宏观交通流模型较适合于处理大量车辆组成的交通系统的交 通流问题;这类模型被国际上大多数学者用来讨论封闭道路的交通现象。

经过检索发现,专利申请号200810117959.8,公开日2009年1月14日,记载“一种在 交通瓶颈处的控制方法与装置”,该方法通过设置缓冲区,限制缓冲区内车辆的行驶规则,控 制缓冲区内的车辆数来对车流量进行控制,具有一定的效果,但该方法没能指出怎么检测交 通瓶颈,实际道路中,交通瓶颈并不是固定的,每个路段都可能成为交通瓶颈,因此,该方 法具有局限性;文献“曾广湘.道路交通瓶颈的分析、控制及模拟,2010,广西大学硕士论 文”以LWR模型为基础,分析了道路减少产生的单向交通瓶颈产生的扰动,并以此为基础提 出在行人交通中改善交通瓶颈的方法,而道路交通瓶颈造成的危害或经济损失更大,该文献 没有分析其解决方法;

在高速公路或封闭道路中,只能通过可变信息显示牌或匝口控制来调节交通,而且各个 路段都有可能成为交通瓶颈,目前的研究大多只是对交通瓶颈产生原因的分析或者仅仅是怎 么解决特定路段交通瓶颈问题,只是对交通路段进行仿真,并没有把瓶颈预测和交通调控相 结合对交通路段进行实时调控,且大都运行在计算机及其以上平台,体积庞大,这些研究存 在难以在实际的高速公路或封闭道路中对交通瓶颈进行在线预测和调控的技术问题。

发明内容

为了克服现有方法难以在实际的高速公路或封闭道路中对交通瓶颈进行在线预测调控的 技术缺陷,本发明提供一种基于FPGA及改进Zhang改进模型的在线交通瓶颈控制方法,该 方法对Zhang改进模型进行改进,把可变信息显示牌融入到Zhang改进模型中,基于FPGA 平台通过改进的Zhang改进模型对高速公路或封闭道路整体进行预测分析,根据定义的状态 变量找到道路瓶颈,进而给出匝口控制和可变信息显示牌的控制方案,并把这些控制方案按 优先级带入预测模型,找到合理的控制方案,从而对交通瓶颈进行在线控制,可以有效解决 现有方案难以在实际的高速公路或封闭道路中对交通瓶颈进行在线预测调控的技术问题。

本发明解决其技术问题所采用的技术方案:基于FPGA及改进Zhang改进模型的在线交 通瓶颈预测控制方法,其特点是包括以下步骤:

步骤一、根据Zhang改进模型:

ρt+(ρv)x=π[r(x,t),s(x,t)]vt+vvx=-c(ρ)vxc(ρ)=-ρVe(ρ)0

式中,t为时间,x为与仿真道路起始点的距离,ρ是交通流密度且为x、t的函数, ρ=ρ(x,t),v为车辆平均速度且为x、t的函数,v=v(x,t),π[r(x,t),s(x,t)]为由于匝口进 入或驶出的车流量引起的密度变化率函数,r(x,t)=r0(x,t)-rq(x,t)为t时刻、x路段由匝 口进入的车流量,s(x,t)=s0(x,t)+sq(x,t)为t时刻、x路段由匝口驶出的车流量,r0(x,t)、 s0(x,t)为由匝口驶入驶出的正常车流量,rq(x,t)为匝口控制禁止驶入高速路造成的流量降低 量,sq(x,t)为匝口控制强制驶出车辆造成的流量增量,Ve(ρ)为等价速度且与自由流速度vf和 交通流密度ρ相关,c(ρ)为交通声速,全申请书符号定义相同;

把可变显示牌显示速度融入Zhang改进模型,用可变显示牌显示速度vind代替等价速度 中的自由流速度vf,得到改进的Zhang改进模型如下:

ρt+(ρv)x=π[r(x,t),s(x,t)]vt+vvx=-c(ρ,vind)vxc(ρ,vind)=-ρVe(ρ,vind)0

步骤二、定义两个新的状态变量η(x,t)、σ(x,t),当状态变量趋 于无穷时,代表交通密度趋于饱和交通密度,产生交通拥堵,当状态变量趋于 无穷时,代表车辆平均速度趋于零,产生交通拥堵;

式中,ρjam为交通出现阻塞时的交通流密度;

步骤三、a.根据步骤一得到的改进的Zhang改进模型,用差分格式表示微分项并略去高 阶项,得到:

ρt=ρ(x,t+ξ)-ρ(x,t)ξ+o(ξ)=ρin+1-ρinξ

ρx=ρ(x+h,t)-ρ(x,t)h+o(h)=ρi+1n-ρinh

vt=v(x,t+ξ)-v(x,t)ξ+o(ξ)=vin+1-vinξ

vx=v(x+h,t)-v(x,t)h+o(h)=vi+1n-vinh

式中:ξ为t的微分,h为x的微分,o(ξ)为ξ的高阶无穷小,o(h)为h的高阶无穷 小,把道路分成多个路段,每个路段长度为h,采样周期为ξ,为第i个路段在[nξ,(n+1)ξ] 内车辆的平均密度,为第i个路段在[nξ,(n+1)ξ]车辆的平均速度; 得到改进的Zhang改进模型的差分形式为:

ρin+1=ξπ(rin,sin)-ξh[vin(ρi+1n-ρin)+ρin(vi+1n-vin)]+ρinvin+1=vin+ξ[ρinVe(ρin,vind(i,n))(vi+1n-vin)-vin(vi+1n-vin)]h

式中:表示第i个路段在[nξ,(n+1)ξ]由匝口进入的车流量,表示第i个路段在[nξ, (n+1)ξ]由匝口驶出的车流量,vind(i,n)表示第i个路段在[nξ,(n+1)ξ]内可变显示牌显示速 度;

b.建立等价速度模型:Ve(ρin,vind(i,n))=vind(i,n)(1-ρin/ρjam)1+E(ρin/ρjam)4,

式中E为常数;

c.在FPGA中编写基于改进的Zhang改进模型的预测控制模块,如附图1所示,包括数 据接收模块、控制方案选择及数据分配模块、计算模块1-计算模块N、同步模块、数据输出 模块,把道路分成N个路段,每个路段对应一个计算模块,图中计算模块1-计算模块N为按 照前述偏微分方程组的差分解法使用浮点数运算器组合而成的交通流预测计算模块,预测控 制模块的数据流向为:数据接收模块接收上位机传来的各个路段的交通流数据(交通流密度、 车辆平均速度),然后传给控制方案选择及数据分配模块,控制方案选择及数据分配模块根据 这些数据确定交通瓶颈,并制定调控方案,然后将使能信号、控制方案和交通流数据传给各 个计算模块,各个计算模块接收到使能信号后同时对交通流密度和车辆平均速度进行预测并 把结果存入寄存器,各个模块计算结束后把各自的计算结束信号传给同步模块,同步模块在 所有计算模块完成计算后发送信号通知控制方案选择及数据分配模块接收交通流数据的预测 结果,继续进行预测,在预测时间Tc内,如果交通瓶颈解除,则采用该方案对实际交通进行 调控,如果不能解除,控制方案选择及数据分配模块根据交通流数据和上次调控方案制定新 的调控方案,并将交通流数据和调控方案传给各个计算模块,重新进行预测,在多次预测和 调整调控方案后选择一个合适的调控方案输出对交通瓶颈进行调控,且已调控的路段在时间 Tc内不再进行调控,然后继续对交通进行预测,寻找新的交通瓶颈,并进行控制;

所述步骤三中确定交通瓶颈并对其进行控制的方法为:求解||η(x,t)||m(xm,tm), 当ηm大于给定阈值ηM时,说明路段xm在tm时刻将成为交通瓶颈,则在tm-T0时刻对车辆 行驶方向的xm前后方入、出匝口及可变信息显示牌进行限速(瓶颈路段前方路段速度降低, 后方路段速度提高)、限制进入瓶颈路段甚至强制驶出瓶颈路段;或求解 ‖σ(x,t)||m(xm,tm),当σm大于给定阈值σM时,说明路段xm在tm时刻将成为交通瓶 颈,则在tm-T1时刻对车辆行驶方向的xm前后方出、入匝口及可变信息显示牌进行限速(瓶 颈路段前方路段速度降低,后方路段速度提高)、限制进入瓶颈路段甚至强制驶出瓶颈路段;

式中T0、T1为提前施加控制的时间使得||η(x,t)||m(xm,tm)≤ηM、 ‖σ(x,t)||m(xm,tm)≤σM,ηM、σM分别为根据道路密度最大饱和度、最小速度限 制得到的正数;

控制的优先级原则为:①首先通过可变信息显示牌调整路段速度,使进入瓶颈路段的车 辆速度降低,驶出瓶颈路段的车辆速度提高,②仅仅通过可变信息显示牌调整路段速度不能 达到控制指标时,则通过匝口限制进入瓶颈路段流量并与可变信息显示牌调整路段速度同时 进行控制,③当通过匝口限制进入瓶颈路段流量及可变信息显示牌调整路段速度同时控制也 不能达到控制要求时,通过匝口控制在断续时间强制部分路段车辆驶出道路、同时对匝口限 制进入瓶颈路段车流量及可变信息显示牌调整路段速度以达到控制指标要求。

本发明的有益效果是:本发明通过改进Zhang改进模型中的等价速度,把可变信息显示 牌显示速度融入到等价速度中,基于FPGA平台通过改进的Zhang改进模型对高速公路或封 闭道路整体进行预测分析,根据定义的状态变量找到道路瓶颈,进而给出匝口控制和可变信 息显示牌的控制方案,并把这些控制方案按优先级带入预测模型,以确保调控方案切实可行, 进而解决现有方法难以在实际的高速公路或封闭道路中对交通瓶颈进行在线预测调控的技术 问题。

附图说明

图1是本发明基于FPGA及改进Zhang改进模型的在线交通瓶颈预测控制方法的FPGA 实现框图;

图2是本发明基于FPGA及改进Zhang改进模型的在线交通瓶颈预测控制方法的控制方 法流程图。

具体实施方式

参照附图1,2详细说明本发明。

本发明控制方法流程图如附图2所示,在没有交通瓶颈产生的情况下,控制方案为可变 显示牌显示道路所允许的自由流速度,匝口控制不限定输入输出,通过交通流密度、车辆平 均速度、可变显示牌显示速度及匝口控制方案对各个路段的交通流密度和车辆平均速度预测 一段时间Tc(Tc取T0、T1间的大值),并判断是否出现交通瓶颈,如果不出现交通瓶颈,则 使用当前的控制方案进行调控,如果出现瓶颈则按照前述优先级原则调整可变显示牌显示速 度及匝口控制方案,并继续预测一段时间Tc,如果交通瓶颈不能解除,则继续调整控制方案, 直到找到一种控制方案能够解决交通瓶颈问题,并采用该方案对交通瓶颈进行控制,其详细 方法如下:

1.根据Zhang改进模型:

ρt+(ρv)x=π[r(x,t),s(x,t)]vt+vvx=-c(ρ)vxc(ρ)=-ρVe(ρ)0

式中,t为时间,x为与仿真道路起始点的距离,ρ是交通流密度且为x、t的函数, ρ=ρ(x,t),v为车辆平均速度且为x、t的函数,v=v(x,t),π[r(x,t),s(x,t)]为由于匝口进 入或驶出的车流量引起的密度变化率函数,r(x,t)=r0(x,t)-rq(x,t)为t时刻、x路段由匝 口进入的车流量,s(x,t)=s0(x,t)+sq(x,t)为t时刻、x路段由匝口驶出的车流量,r0(x,t)、 s0(x,t)为由匝口驶入驶出的正常车流量,rq(x,t)为匝口控制禁止驶入高速路造成的流量降低 量,sq(x,t)为匝口控制强制驶出车辆造成的流量增量,Ve(ρ)为等价速度且与自由流速度vf和 交通流密度ρ相关,c(ρ)为交通声速,全申请书符号定义相同;

把可变显示牌显示速度融入Zhang改进模型,用可变显示牌显示速度vind代替等价速度 中的自由流速度vf,得到改进的Zhang改进模型如下:

ρt+(ρv)x=π[r(x,t),s(x,t)]vt+vvx=-c(ρ,vind)vxc(ρ,vind)=-ρVe(ρ,vind)0

2.定义两个新的状态变量η(x,t)、σ(x,t),当状态变量趋于无 穷时,代表交通密度趋于饱和交通密度,产生交通拥堵,当状态变量趋于无穷 时,代表车辆平均速度趋于零,产生交通拥堵;

式中,ρjam为交通出现阻塞时的交通流密度;

3.根据1中得到的改进的Zhang改进模型,用差分格式表示微分项并略去高阶项,得到:

ρt=ρ(x,t+ξ)-ρ(x,t)ξ+o(ξ)=ρin+1-ρinξ

ρx=ρ(x+h,t)-ρ(x,t)h+o(h)=ρi+1n-ρinh

vt=v(x,t+ξ)-v(x,t)ξ+o(ξ)=vin+1-vinξ

vx=v(x+h,t)-v(x,t)h+o(h)=vi+1n-vinh

式中:ξ为t的微分,h为x的微分,o(ξ)为ξ的高阶无穷小,o(h)为h的高阶无穷小, 把道路分成多个路段,每个路段长度为h,采样周期为ξ,为第i个路段在[nξ,(n+1)ξ] 内车辆的平均密度,为第i个路段在[nξ,(n+1)ξ]车辆的平均速度;

得到改进的Zhang改进模型的差分形式为:

ρin+1=ξπ(rin,sin)-ξh[vin(ρi+1n-ρin)+ρin(vi+1n-vin)]+ρinvin+1=vin+ξ[ρinVe(ρin,vind(i,n))(vi+1n-vin)-vin(vi+1n-vin)]h

式中:表示第i个路段在[nξ,(n+1)ξ]由匝口进入的车流量,表示第i个路段在[nξ, (n+1)ξ]由匝口驶出的车流量,vind(i,n)表示第i个路段在[nξ,(n+1)ξ]内可变显示牌显示速 度;

4.建立等价速度模型:Ve(ρin,vind(i,n))=vind(i,n)(1-ρin/ρjam)1+E(ρin/ρjam)4,

式中E为常数;

5.在FPGA中编写基于改进的Zhang改进模型的预测控制模块,对交通流状况进行预测, 找到交通瓶颈,对交通瓶颈进行控制,在本实施例中,FPGA芯片选用Altera公司的 EP4CE115F29C8芯片,与其它道路信息采集模块(上位机)通过无线GPRS通信,把道路分 成40个路段,如附图1所示,包括数据接收模块、控制方案选择及数据分配模块、计算模块 1-计算模块40(实施例中N取40)、同步模块、数据输出模块,计算模块1-计算模块40为按 照前述偏微分方程组的差分解法使用浮点数运算器组合而成的交通流预测计算模块,预测控 制模块的数据流向为:数据接收模块接收上位机传来的各个路段的交通流数据(交通流密度、 车辆平均速度),然后传给控制方案选择及数据分配模块,控制方案选择及数据分配模块根据 这些数据确定交通瓶颈,并制定调控方案,然后将使能信号、控制方案和交通流数据传给各 个计算模块,各个计算模块接收到使能信号后同时对交通流密度和车辆平均速度进行预测并 把结果存入寄存器,各个模块计算结束后把各自的计算结束信号传给同步模块,同步模块在 所有计算模块完成计算后发送信号通知控制方案选择及数据分配模块接收交通流数据的预测 结果,继续进行预测,在预测时间Tc内,如果交通瓶颈解除,则采用该方案对实际交通进行 调控,如果不能解除,控制方案选择及数据分配模块根据交通流数据和上次调控方案制定新 的调控方案,并将交通流数据和调控方案传给各个计算模块,重新进行预测,在多次预测和 调整调控方案后选择一个合适的调控方案输出对交通瓶颈进行调控,且已调控的路段在时间 Tc内不再进行调控,然后继续对交通进行预测,寻找新的交通瓶颈,并进行控制;

6.上述5中寻找交通瓶颈并对瓶颈进行调控的方法为:求解||η(x,t)||m(xm,tm), 当ηm大于给定阈值ηM时,说明路段xm在tm时刻将成为交通瓶颈,则在tm-T0时刻对车辆 行驶方向的xm前后方入、出匝口及可变信息显示牌进行限速(瓶颈路段前方路段速度降低, 后方路段速度提高)、限制进入瓶颈路段甚至强制驶出瓶颈路段;或求解 ‖σ(x,t)||m(xm,tm),当σm大于给定阈值σM时,说明路段xm在tm时刻将成为交通瓶 颈,则在tm-T1时刻对车辆行驶方向的xm前后方出、入匝口及可变信息显示牌进行限速(瓶 颈路段前方路段速度降低,后方路段速度提高)、限制进入瓶颈路段甚至强制驶出瓶颈路段;

式中T0、T1为提前施加控制的时间使得||η(x,t)||m(xm,tm)≤ηM、 ‖σ(x,t)||m(xm,tm)≤σM,ηM、σM分别为根据道路密度最大饱和度、最小速度限 制得到的正数;

控制的优先级原则为:①首先通过可变信息显示牌调整路段速度,使进入瓶颈路段的车 辆速度降低,驶出瓶颈路段的车辆速度提高,②仅仅通过可变信息显示牌调整路段速度不能 达到控制指标时,则通过匝口限制进入瓶颈路段流量并与可变信息显示牌调整路段速度同时 进行控制,③当通过匝口限制进入瓶颈路段流量及可变信息显示牌调整路段速度同时控制也 不能达到控制要求时,通过匝口控制在断续时间强制部分路段车辆驶出道路、同时对匝口限 制进入瓶颈路段车流量及可变信息显示牌调整路段速度以达到控制指标要求。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号