CN102171736B - 产生和/或使用主干道车辆运动的估计值的方法和装置 - Google Patents

产生和/或使用主干道车辆运动的估计值的方法和装置 Download PDF

Info

Publication number
CN102171736B
CN102171736B CN200980134132.0A CN200980134132A CN102171736B CN 102171736 B CN102171736 B CN 102171736B CN 200980134132 A CN200980134132 A CN 200980134132A CN 102171736 B CN102171736 B CN 102171736B
Authority
CN
China
Prior art keywords
vehicle
estimated value
signature
movement estimated
coupling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN200980134132.0A
Other languages
English (en)
Other versions
CN102171736A (zh
Inventor
R·卡瓦勒
K·翁
P·瓦赖亚
R·拉贾高帕尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sensys Networks Inc
Original Assignee
Sensys Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sensys Networks Inc filed Critical Sensys Networks Inc
Publication of CN102171736A publication Critical patent/CN102171736A/zh
Application granted granted Critical
Publication of CN102171736B publication Critical patent/CN102171736B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/042Detecting movement of traffic to be counted or controlled using inductive or magnetic detectors

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Traffic Control Systems (AREA)

Abstract

揭示了道路信息系统,具有产生和使用车辆签名的部件,用于从位于车道上或附近的传感器盒子附近经过的车辆。这些部件依次为装置和/或处理器的一部分,和/或与该装置和/或处理器进行通信,所述装置和/或处理器用于根据车辆签名产生和/或使用车辆运动估计值。使用VME来创建交通反馈,可以把交通反馈提供给可编程的现场设备,可以向车辆的驾驶员提供至少某些交通反馈,从而优化道路的燃料使用情况和行使时间。

Description

产生和/或使用主干道车辆运动的估计值的方法和装置
有关申请的交叉参考 
本申请要求2008年7月18日提交的美国临时专利申请61/081,844的权益,这里完整地结合该申请。 
技术领域
使用至少磁阻传感器的读数来估计至少一条主干道道路的至少一条车道上的车辆运动,并且使用这些车辆运动估计值来确定道路和/或多车道节点的状态,和/或有可能把交通返馈提供给车辆驾驶员。 
背景技术
已经采用了一些方法来估计主干道链路上的行驶时间,包括速度对体积-容量比,但是这些方法不能准确地实时地确定某一链路上的行驶时间是多少。其它方法使用与感应线圈测量值结合的速度估计值,但是尚未达到实时主干道信息系统可信任而要求的准确程度。需要一些方法和装置,以使进来的车辆签名和出去的车辆签名有效地匹配或关联,以致可以实时、有效且准确地计算主干道运动的估计值。 
发明内容
一些实施例包括产生和使用车辆的车辆签名的道路信息系统,这些车辆在位于车道上或车道旁的传感器盒子附近穿行。车辆签名包括时间戳的形式以及至少一个峰值和谷值,并且被设置在一个列表中。连续的传感器盒子反映了车辆连续地通过这些传感器盒子。可以创建从第一传感器盒子到第二传感器盒子的记分卡,从而给出从第一传感器盒子进入的车辆的车辆签名(即进来车辆签名)和通过第二传感器盒子出去的车辆的车辆签名(即出去车辆签名)的原始 记分。使这些记分匹配以创建入-出车辆匹配表,用于创建车辆运动估计值,所述估计值可以包括,但是不局限于,传感器盒子之间的行驶时间的估计值和在两个传感器盒子之间穿行的车辆的车辆计数值。 
原始记分可以反映欧几里得度量,并且可以产生质量估计值。进来或出去车辆签名可以与零签名匹配,和/或原始记分可以表示欧几里得度量中的饱和或最大距离、从可能匹配的签名列表中除去的匹配的签名、可以与以后的出去签名匹配的以后的其余进来签名、和/或用于评估是否应该根据收集的其余质量估计值进行特定的匹配的质量估计值。 
一些实施例包括方法、处理器和/或装置,用于产生车辆运动估计值和/或使用车辆运动估计值来创建至少一个交通返馈,以及根据交通返馈操作至少一个可编程的现场设备。装置和/或处理器可以包括有限状态机和/或与包含用于指挥计算机的编程系统的存储器可访问地耦合的计算机、和/或与规则集交互作用的推理引擎中的至少一个实例,这些中的任何一个都符合产生和/或使用车辆运动估计值的方法。一些实施例还包括驻留在计算机可读存储器中的程序系统、用于实现有限状态机的配置模块、可以创建程序系统的安装包、配置模块和/或规则集。一些实施例还包括服务器,服务器可以提供程序系统和/或规则系统和/或配置模块。服务器可以提高密钥,以启动这些实施例中的一个或过多个,使之变成或成为可操作的。 
附图说明
图1A到1C示出道路信息系统的例子,道路信息系统包括至少一个用于产生的装置、至少一个用于使用的装置和/或至少一个处理器。 
图1D到1G示出图1A到1C的元件的进一步的例子,可以包括用于匹配的装置和/或第四处理器,被配置成从进来的和出去的车辆签名的列表创建入-出车辆匹配表。 
图2示出图1A到1C和1G的传感器盒子的一些例子。 
图3示出可以包括在传感器盒子中的磁传感器的一些细节。 
图4示出可以包括在传感器盒子中的光学传感器的一些细节。 
图5示出传感器读数列表和传感器读数的一些细节。 
图6示出磁读数的各种典型形式的一些细节。 
图7示出光学读数的典型形式的一些细节。 
图8示出的雷达读数的一些典型形式的一些细节。 
图9示出可编程的现场设备的一些例子。 
图10示出交通返馈的一些例子。 
图11示出车辆签名列表的一些细节、以及车辆签名和/或雷达之一的查验签名的一些典型形式。 
图12示出入-出匹配表的一些细节。 
图13A示出记分卡中一些典型变化的一些细节。 
图13B示出图1D到1F的用于匹配的装置和/或图1G的第四处理器的一些细节的方框图,它们中的任何一个或所有可以与进来和出去车辆签名列表匹配以创建入-出车辆匹配表。这些不同的实施例可以包括用于可能匹配的列表的列表管理器以及与列表管理器交互作用以产生入-出车辆匹配表的匹配形成器。当确立匹配时,匹配形成器可以更新匹配记分,并且可以通过承诺匹配并使用入-出车辆匹配表,响应于超过匹配记分阀值的匹配记分而更新车辆运动估计值,然后道路信息系统可以使用车辆运动估计值,因为现在这些估计值是足够准确的。只要认为估计值是足够准确的,这就是车辆运动估计值的产生的抢先触发。 
图14示出一些装置的一些细节,这些装置为:用于产生车辆运动估计值的装置、用于使用它们的装置、用于使用记分卡创建入-出车辆匹配表进行匹配的装置和/或至少一个处理器,以及一些实施例。这些实施例包括程序系统、配置模块、规则集、安装包、其中的任何一个或所有可以涉及有限状态机、计算机、推理引擎和/或提供程序系统的服务器、配置模块、规则集、安装包和/或密钥,用于这些实施例中的一个或多个。 
图15示出收集程序系统的一些细节,所述系统以概括形式实现道路信息系统中的方法的实施例的各种操作。 
图16到44示出图15的程序系统和方法的进一步的细节。 
具体实施方式
使用至少磁阻传感器的读数来估计至少一条主干道道路的至少一条车道上的车辆运动,并且使用这些车辆运动估计值来确定道路的状态和/或多车道节点和/或向车辆驾驶员提供可能的交通返馈。将根据执行道路信息系统的某些功能的装置以及根据处理器的实例(可以提供执行功能的装置的至少一部分或组合)来制订本发明的各个实施例。 
这里是本申请的起初几幅附图的概述:图1A到1C给出这些实施例的例子以及可以实现它们全部和相互通信的可能性。图1D到1F示出装置的一些例子,所述装置产生包括用于与道路节点的进来和出去车辆签名列表匹配以创建入-出车辆匹配表的装置,和/或与该装置交互作。图1G示出道路信息系统的另一个例子的简化方框图,该系统具有处理器,所述处理器工作而产生节点运动估计值和/或节点的至少一个车辆运动估计值,并且具有可能操作的其它处理器,以便使用车辆运动估计值来创建交通返馈。至少一个处理器可以匹配进来和出去车辆签名以创建入-出车辆匹配表。这里揭示的处理器和装置可以相互通信,如所示。 
图1A示出包括表示为装置的至少一个实例的方法和装置的示例性实施例,所述装置用于使用根据包括图2所示的磁传感器130的至少两个传感器盒子20的传感器读数22获取24的车辆签名26产生90车辆运动估计值80,以便根据经过至少一条主干道道路10的至少一条车道8的传感器盒子附近通过的至少一个车辆6的存在而创建至少一个车辆运动估计值(VME)。用于产生的装置可以使这里示出为第一列表25的、来自第一传感器盒子20的车辆签名26的至少一个记分卡28与其后继者(在第二列表25中的第二传感器盒子)的车辆签名进行匹配,以创建入-出车辆匹配表32。可以根据入-出车辆匹配表来创建VME。可以把车辆运动估计值80发送94到用于使用100车辆运动估计值的装置的至少一个实例,以便创建交通返馈90,可以把交通返馈90发送96到返馈显示器70,并且进行存储和/或显示72,以把道路情况和/或预计的行驶持续期通知至少一个车辆驾驶员2,和/或根据路口和/或匝道信号的操作而调节车辆。 
车辆运动估计值80可以包括用于划定第一分段12的第一传感器盒子20和第二传感器盒子之间的行驶时间82的估计值以及在一个时间周期内穿越该 第一分段的车辆计数84的估计值。该时间周期可以像不到一分钟那样短,或者可以较长,诸如十五分钟。VME可以进一步包括越过该分段的车辆6的速度的估计值和/或在路口控制和/或高速公路匝道仪处等待的车辆的队列深度。 
用于产生的装置90的实例可以工作如下:当车辆6在车道8上行驶而经过一系列的传感器盒子20时,传感器盒子20经由通信耦合24与用于产生的装置90进行通信,以根据来自至少一个传感器盒子的至少一个传感器读数22获取至少一个车辆签名26从而创建车辆签名26的列表25。产生记分卡28,记分卡28包括与第二车辆签名列表匹配的第一车辆签名列表的记分。用于使车辆签名从第一传感器盒子20匹配到第二传感器盒子20的装置访问该记分卡,以创建入-出车辆匹配表32。然后使用入-出车辆匹配表来产生第一分段12的车辆运动估计值(VME)80,这包括行驶时间82和车辆计数84,所述行驶时间82和车辆计数84与车辆6费多少时间越过第一分段12以及多少车辆是如此地进行相近似。在实验中发现这个估计值对于实际车辆越过分段12的行驶时间以及越过分段的车辆的实际车辆计数具有优良的近似性,在一些实验中,提供大于90%的准确度。 
如这里所使用的,主干道道路10上的交通状况可以包括至少一辆车辆6,其起点和/或终点可能不位于该道路上。例如,主干道道路可以是地面街道和/或坡道上的高速公路和/或高速公路出口。车辆可以停在主干道道路上或附近,可能停在停车场内,从而从道路上有效地消失。另一方面,车辆可能从停车位置和/或车道和/或弄堂进入主干道道路。 
在一些实施例中,可以通过传感器盒子产生车辆签名26,或者可以在用于产生的装置90处产生车辆签名26。在用于产生的装置90中可能会发现或可能不会发现原始传感器读数,可能原始传感器读数只存在于传感器盒子中。在本附图中示出它们以使本发明变得清楚,但是并非推断出传感器读数只限于存在于用于产生的装置90中。 
用于使用车辆运动估计值80的装置100可以创建交通反馈92。可以通过把交通反馈92的一个版本发送96给至少一个可编程的现场设备70而操作该设备,其中可以存储和/或使用交通反馈92的一个版本,以引导可编程的现场设备向车辆6的至少一个驾驶员2提供交通反馈。将简短地讨论交通反馈和 可编程的现场设备的例子。 
图1B示出图1A的道路信息系统14,该系统应用于多个输入-输出道路节点4,输入-输出道路节点4具有入或出节点的多个车道8,其中至少两个和较佳地所有的车道在车道附近配置有至少一个传感器盒子20,并且至少一些且可能所有的传感器盒子向用于产生的第二装置90的至少一个实例传送节点运动估计值30,节点运动估计值30可以包括进车道到出车道的车辆运动估计值80,可能是多个输入-输出道路节点的进车道到出车道的组合的每一个。可以把至少一个车辆运动估计值(VME)发送94到使用100这些VME的装置的一个实例以创建至少一个交通反馈92,可以把至少一个交通反馈92发送96到可编程的现场设备70进行存储,并且可能提供给至少一辆车辆6的驾驶员2。 
在一些实施例中,用于匹配的装置110可以与用于产生的装置100分开,如这里所示。在这些实施例中,用于匹配的装置110可以首先使进来车辆签名和出去车辆签名的记分卡29可访问地耦合112。用于匹配的装置110可以与入-出车辆匹配表32耦合114。在某些实施例中,可以在用于匹配的装置110中包括记分卡和/或入-出车辆匹配表32,其中用于匹配的装置与用于产生的装置90耦合112和/或114,虽然未示出用于匹配的装置,但是可以认为与这些例子中所示出的为等效的实施例。可以使用一个或多个有线和/或无线通信协议来实现耦合112和/或114。 
图1C示出包括以前附图的装置和基于处理器60的实施的一些可能的实施方式,处理器60作为实现道路信息系统14的各种功能的装置。一个实施方式可以包括第一处理器60,第一处理器60可以与至少一个和较佳地多个传感器盒子20进行通信24,传感器盒子20可以划定分段12,以可能地创建一个分段的至少一个车辆运动估计值(VME)80。另一个实施方式可以包括第二处理器60,第二处理器60与至少两个传感器盒子20进行通信24,一个传感器盒子20位于多个输入-输出道路节点4的至少一个进入车道8的附近,而另一个传感器盒子20位于多个输入-输出道路节点4的出去车道8的附近。另一个实施方式可以包括第三处理器60,第三处理器60接收来自用于产生90车辆运动估计值80的装置中至少一个装置的至少一个车辆运动估计值80,以及可能通过接收多个输入-输出道路节点4的进入车道之一到出去车道之一的VME30 而可能地接收节点运动估计值(NME)30,以创建至少一个交通反馈92,可以把至少一个交通反馈92发送96到至少一个可编程的现场设备70,以提供给72至少一辆车辆6的驾驶员2。 
第一处理器60和/或第二处理器可以向第四处理器传送112记分卡29和/或28以辅助第四处理器创建入-出车辆匹配表32,如图1C的左半部所示。另一方面,第一处理器和/或第二处理器可以包括第五处理器,第五处理器访问记分卡28和/或29以创建入-出车辆匹配表32,如图1C的右半部所示。 
图1D到1F示出用于产生的装置90的一些例子,这些例子包括用于匹配的装置110和/或与用于匹配的装置110对多个输入-输出道路节点4的进来和出去的车辆签名27的列表进行交互作用,以创建入-出车辆匹配表32。 
图1D示出用于产生的装置90的例子,该装置可以包括匹配110,匹配110与进来和出去的车辆签名27的列表、与进来到出去的车辆签名26的记分卡29以及入-出车辆匹配表32进行交互作用。 
图1E示出用于产生的装置90的例子,用于产生的装置90与用于匹配的装置110耦合而交互作用。 
并且,图1F示出包括用于匹配的装置110的用于产生的装置90的例子,用于匹配的装置110进一步包括进来和出去的签名27的列表、进来到出去车辆签名26的记分卡29以及入-出车辆匹配表32。 
图1G示出道路信息系统的另一个例子的简化方框图,该系统具有处理器,可操作而产生节点运动估计值和/或节点的至少一个车辆运动估计值,并且具有其它处理器,可能操作而使用车辆运动估计值来创建交通反馈。至少一个处理器可以使进来和出去车辆签名的列表匹配以创建入-出车辆匹配表。这里揭示的处理器和装置可以相互通信,如所示。 
图1G示出包括以前附图的装置和基于处理器60的实施的一些可能的实施方式,处理器60作为实现道路信息系统14的各种功能的装置。一个实施方式可以包括第一处理器60,第一处理器60可以与至少一个和较佳地多个传感器盒子20进行通信24,传感器盒子20可以划定分段12,以可能地创建一个分段的至少一个车辆运动估计值(VME)80。另一个实施方式可以包括第二处理器60,第二处理器60与至少两个传感器盒子20进行通信24,一个传感器盒 子20位于多个输入-输出道路节点4的至少一个进入车道8的附近,而另一个传感器盒子20位于多个输入-输出道路节点4的出去车道8的附近。另一个实施方式可以包括第三处理器60,第三处理器60接收来自用于产生90VME 80的装置中至少一个装置的车辆运动估计值80,以及可能通过接收多个输入-输出道路节点4的进入车道之一到出去车道之一的VME而可能地接收节点运动估计值(NME)30,以创建至少一个交通反馈92,可以把至少一个交通反馈92发送96到至少一个可编程的现场设备70,以提供给72至少一辆车辆6的驾驶员2。 
第一处理器60和/或第二处理器可以向第四处理器传送112记分卡29和/或28以辅助第四处理器创建入-出车辆匹配表32,如图1C的左半部所示。另一方面,第一处理器和/或第二处理器可以包括第五处理器,第五处理器访问记分卡28和/或29以创建入-出车辆匹配表32,如图1C的右半部所示。 
图2示出图1的传感器盒子20的各个实施方式的一些详细的例子。第一传感器盒子20可以包括与至少一个磁传感器130可通信地耦合136C的至少一个处理器62,用于检测由通过磁传感器附近的车辆6引起的磁场起伏。可以使用磁传感器来产生这里称为磁读数132的至少场强度读数。传感器盒子还可以包括至少两个和通常可以包括两个以上的磁传感器,例如,三个或至少七个那么多。当通常为单调的非负函数越过表示存在通过传感器盒子的车辆的某个阀值时,可以确定车辆6的存在。例如,假定盒子中有七个磁传感器,涉及非负函数的一个与中间三个传感器的传感器读数进行逻辑或,并且阀值是总的传感器范围的一些分数,可能至少为4%。 
第二传感器盒子20可以包括至少一个和可能两个或更多个磁传感器,这些传感器可以未与传感器盒子中的处理器62可通信地耦合。如此的实施方式的一个例子可以包括以太网的使用,可能是以太网通信方案上的功率,其中传感器,尤其磁传感器130,可以向至少一个用于产生的装置90直接传送车辆运动估计值80和/或可以直接与第一或第二处理器60通信,如图1C所示。 
第三传感器盒子20可以包括进一步与处理器62通信138的光学传感器132。在另一个实施方式中,光学传感器可能不与传感器盒子中的处理器通信,而是向至少一个用于产生的装置90直接传送车辆运动估计值80和/或直接与 第一或第二处理器60通信,如图1C所示。 
第四传感器盒子20可以包括雷达135,雷达135也与处理器62通信,向至少一个用于产生的装置90传送车辆运动估计值80和/或直接与第一或第二处理器60通信,如图1C所示。 
可以在传感器盒子20之一中包括磁传感器130、光学传感器132和/或雷达135的各种组合。 
每个传感器盒子20可以包括安排在一个配置中的至少三个磁传感器130,该配置没有与至少一个车道8上的交通流量的方向完全地平行,如关于第二和第三传感器盒子所示。在一些实施例中,磁传感器可以近似于与交通流量垂直的车道上的线条,如关于第一传感器盒子所示。每个传感器盒子可以较佳地包括相互分开的至少三个磁传感器,较佳地,分开一个距离,通常较佳地为至少25厘米,虽然更多传感器可能是较佳的,可能具有相互离开约30厘米的七个磁传感器。 
图3示出图2的磁传感器130,可以使用至少一个感应线圈传感器140、至少一个霍尔效应器件140、和/或磁阻传感器144,以产生这里称为磁读数134的场强度读数。 
图4示出图2的光学传感器132的一些例子,可以包括光电池150和/或数码照相机152。在一些实施例中,可以限制光学传感器的能力,以排除车辆6和/或其驾驶员2的确切的识别。 
磁传感器130、光学传感器132和/或雷达135可以使用各种有线和/或无线通信协议来传送它们的传感器读数。例如,在一些实施例中,诸如以太网和/或以太网上的功率的有线通信协议可能是较佳的。在其它实施例中,可以使用模拟协议来支持来自霍尔效应器件142和/或感应线圈传感器140的传感器读数的收集。 
例如,无线通信协议可以支持至少一个无线通信标准。网络可以支持IEEE802.15通信标准或全球移动系统(GSM)通信标准的一个版本。版本可以与通用分组无线业务(GPRS)通信标准的一个版本兼容。网络可以支持IS-95通信标准的一个版本、或IEEE 802.11通信标准的一个版本。 
图5示出图1B和1C的传感器读数列表21的例子,包括也在图1A中示 出的、可能是传感器盒子识别器和/或传感器识别器的传感器盒子20的至少一个传感器读数22。传感器读数22可以包括至少一个磁读数134,并且可以进一步包括至少一个光学读数136和/或至少一个雷达读数137。在一些实施例中,传感器130、132和/或135识别器和/或传感器盒子20识别器在数据结构的实施和/或实施的分类结构中可以是隐含的。 
图6示出磁读数134可以包括至少一维、可能两维和恐怕三维,把这称为X-读数150、Y-读数152和Z-读数154。另一方面,磁读数可以包括R-读数156、可能包括Φ-读数158,并且可能进一步包括Θ-读数159,以形成场强度的球面坐标表示。另一个变型,磁读数可以包括R-读数、Φ-读数和Z-读数以形成场强度的极坐标表示。 
图7示出光学读数136一些细节,光学读数136可以包括彩色读数160、长度读数162和/或形状读数163。在某些实施例中,可以配置光学读数来消除车牌或驾驶员脸部的特定识别,以符合要求光学传感器132符合的隐私约束。 
图8示出雷达读数137的一些细节,雷达读数137可以包括查验延迟166、查验签名167和/或查验谱168。 
图9示出可编程的现场设备70的一些例子,可编程的现场设备70可以包括路口标志74、匝道标志74和/或消息标志78的至少一个实例。 
图10示出交通返馈92的一些细节,交通反馈92可以包括下列各项中至少一个的至少一个实例:速度极限102、行驶时间103、路况104、匝道控制105、通行费106、道路网络状态108和/或交叉口控制109。例如,交通反馈的行驶时间可以估计车辆6从伯克利到达旧金山所需的时间,这意味着从坡道上高速公路行驶,越过桥梁、可能行驶在第二高速公路上,然后下外匝道,而不是通过多个输入-输出道路节点4的道路的行驶时间或通过主干道道路上车道8的分段12的行驶时间。路况可以表示在该分段上或两个公共目的地之间陷入僵局的所有的交通。道路网络条件可以包括拥挤区域周围的交通阻塞和/或建议的迂回方向的指示。 
图11示出包括至少一个车辆签名26的、图1B和1C的车辆签名列表27,具有下列各指示:开始时间111、停止时间112、包括峰值强度116和第一时间118的至少一个事件114以及包括谷值强度117和不同的时间118的至少一 个其它的事件。查验签名169可以包括与车辆签名26相似的组成。 
尤其,车辆签名26和/或查验签名169可以包括时间戳113和/或开始时间111和停止时间112。在某些实施例中,可以提供开始时间和/或停止时间,并且推断时间戳为它们中之一或两者的函数。例如,时间戳可以是开始时间,或可以是停止时间,或可以是开始时间和停止时间的平均值。传感器盒子20可以共享准确度在一秒的、一毫秒的百分之一之内、或一毫秒的一个分数之内的同步时间。另一方面,并非所有的传感器盒子和/或它们的传感器130、132和/或135可以共享同步时间。 
可以把车辆签名识别分配给这些车辆签名26的每一个,可以使用车辆签名识别来创建如图1A到1C所示的和进一步在图12中详细描述的入-出车辆匹配表32。注意,在一些实施例中,识别可以是阵列的一个或多个索引,阵列的入口表示车辆签名26。在其它实施例中,识别可以是到与车辆签名相关联的存储器位置的一个指针。在其它实施例中,识别可以是在面向对象的运行时环境(诸如C++或java运行时环境)中的分类对象的一个实例的句柄。 
图12示出入-出匹配表32的一些进一步的细节,包括至少一个,通常包括一个以上的匹配120,匹配120进一步包括进来车辆签名识别122和出去车辆签名识别124。在一些实施例中,可能存在简化的假设,即,在车辆6离开分段或进入多个输入-输出道路节点4的出去车道之前,车辆6必须进入分段12或进来车道8。在如此的实施例中,出去车辆签名识别124可能比进来车辆签名识别122要晚。例如,在一些实施例中,识别为进来签名的车辆签名可以具有在识别为出去车辆签名的车辆签名之前的开始时间111。另一个例子,进来车辆签名停止时间112可以在出去车辆签名停止时间之前。 
图13A示出根据某些实施例的记分卡机构28和/或29的一些例子。在车道8的分段12的情况中,处理器60和/或用于产生的装置90可以产生车辆签名的记分卡28和/或在分段12中并且可能在第二分段或更多分段中维持车辆签名的记分卡28。在多个输入-输出道路节点4的情况中,处理器60和/或用于产生的装置90可以产生和/或维持车辆签名入到出的记分卡29,该记分卡29可以包括进入该节点的至少一个车道8的车辆签名到从该节点出来的至少一个车道8的车辆签名的记分卡28。注意,在一些实施例中,节点4可能不合 法地或不切实地允许车辆从任何进来车道8退出到任何出去车道,而是在一些情况中,诸如当节点4是环形道路的情况中,这可能是确切地真实的。在一些情况中,记分卡仅对合理的、真实的和/或合法的进来到出去情况进行计数。 
这些收集的记分卡28和/或29可以包括记分卡34,记分卡34用于特定的进来车辆签名112的进入到特定的车辆签名114的出去,这可以包括原始记分36,并且可能包括进来车辆签名与出去车辆签名的实际匹配的原始记分的质量估计值37。在某些实施例中,质量估计值可以包括原始记分为成功38的概率和/或原始记分为失败39的概率。原始记分可以表示应用从进来122到出去144车辆签名26的相似性距离量度的结果。 
图13B示出图1D到1F的用于匹配的装置110和/或图1G的第四处理器60的一些细节的方框图,它们中的任何一个或所有可以与进来和出去车辆签名27匹配以创建入-出车辆匹配表32。这些不同的实施例可以包括用于可能匹配520的列表的列表管理器510以及与列表管理器交互作用以产生入-出车辆匹配表32的匹配形成器530。当确立匹配时,匹配形成器530可以更新匹配记分532,并且可以通过承诺匹配和使用入-出车辆匹配表,响应于超过匹配记分阀值534的匹配记分而更新车辆运动估计值80,然后道路信息系统14可以使用车辆运动估计值,因为现在这些估计值是足够准确的。只要认为估计值是足够准确的,这就是车辆运动估计值的产生的抢先触发。在某些实施例中,可以使用时间信号536来触发对于入-出车辆匹配表32的承诺,可能地创建车辆运动估计值80和/或节点运动估计值30。在一些实施例中,使用时钟定时器中断和/或存储器146中的标志设置来实现这个时间信号,这将参考图14进行简短的讨论。 
这些收集的记分卡28和/或29可以包括记分卡34,记分卡34用于特定的进来车辆签名112的进入到特定的车辆签名114的出去,这可以包括原始记分36,并且可能包括进来车辆签名与出去车辆签名的实际匹配的原始记分的质量估计值37。在某些实施例中,质量估计值可以包括原始记分为成功38的概率和/或原始记分为失败39的概率。原始记分可以表示应用从进来122到出去144车辆签名26的相似性距离量度的结果。 
在进行产生或使用车辆运动估计值80的各个实施例的开发之前,考虑可 以用于实现这些实施例的装置的一些例子。装置90、装置100、装置110、列表管理器510和/或匹配形成器530和/或处理器60可以包括有限状态机170和/或与包含用于指挥计算机174的程序系统178的存储器176可访问地耦合178的计算机174、和/或与规则集182交互作用的推断引擎180的至少一个实例,通过使用记分卡来创建入-出车辆匹配表32以及驻留在计算机可读存储器中的程序系统、配置模块以实现有限状态机、可以创建程序系统、配置模块和/或规则集的安装包,这些中的任何一个都符合匹配的方法。实施例还可以包括可以提供程序系统和/或规则集和/或配置模块的服务器。服务器可以提供密钥以启动这些实施例中的一个或多个变成或成为可操作的。 
图14示出各个处理器60、用于产生90车辆运动估计值80的装置、用于创建62车辆签名26的装置、用于使用100车辆运动估计值80和/或节点运动估计值30的装置、和/或用于创建110入-出车辆匹配表32的装置的一些例子,这些中的任何一个或所有可以包括符合方法的各个实施例的、有限状态机170和/或与存储器176可访问地耦合178和由程序系统178指挥的计算机174、和/或与规则系统182交互作用的推断引擎180的至少一个实例。 
存储器176可以实现为可拆卸的计算机可读存储器。存储器的其它实施例可以包括易失性或非易失性的存储器部件,其中易失性存储器倾向于在无有规则的电能注入的情况下丢失其存储状态,而非易失性存储器倾向于在无有规则的电能注入的情况下保持其状态。在存储器的一个实例中可以包含规则系统182。实施例可以包括配置模块172那样的装置,该装置可以配置至少一个编程逻辑器件以创建有限状态机170。另一方面,可以在存储器的一个实例中包含该配置。 
实施例可以包括安装包188,安装包188可驻留在存储器176中,并且计算机174可用其创建和/或修改程序系统178、规则系统182和/或配置模块184。 
实施例可以进一步包括服务器186,服务器186与有限状态机170和/或计算机174和/或推断引擎180进行通信。服务器可以包含程序系统178、规则系统182、配置模块184和/或安装包188的一个版本,可以进行配置而下载到用于产生的装置90、用于使用的装置100、用于创建110的装置、装置62 和/或处理器60中的至少一个实例。另一方面,服务器可以提供密钥189,对程序系统、规则系统、配置模块和/或安装包进行解锁或解密,以供处理器60和/或装置90和/或装置62和/或装置100使用。 
例如,有限状态机170可以包括现场可编程门阵列(FPGA)和/或可编程逻辑器件(PLD)和/或专用集成电路(ASIC)中的至少一个实例。 
如这里所使用的,计算机174包括至少一个指令处理器和至少一个数据处理器,每个数据处理器受到至少一个指令处理器的指挥,至少一个指令处理器受到程序系统178的一个或多个程序步骤的指挥,以支持这里讨论的装置和步骤的实施。 
如这里所使用的,有限状态机170包括至少一个输入,根据至少一个输入保持至少一个状态,并且根据至少一个输入的值和/或根据至少一个状态的值产生至少一个输出。 
本发明的实施例可以包括用于执行可被认为是一种方法的装置。这些装置90、100、110和/或62也可以包括作为硬件的至少部分实施。装置可以包括程序操作或程序线程,这是根据计算机174的一个实例、和/或有限状态机170中的状态变化和/或推断引擎180的推断曲线中的节点的横越和/或规则系统182而执行的。装置可以通过下列各项而开始其操作:进入计算机中的子例程或宏指令序列、和/或指挥有限状态机中的状态变化(可能在推动返回状态时)。在完成这些操作时,装置可以终止,这会导致计算机中的子例程返回、和/或弹出以前存储在有限状态机中的状态、和/或返回到推断引擎中的以前的推断水平。然而,在终止时,不认为装置停止现有的,使其中的有形结构至少保留一会儿,这样可以再次启动、操作和然后可能再次终止。 
安装包188可以包括,但是不局限于,下列的至少一项:源代码、脚本代码、至少一个库、至少一个编译组件和/或至少一个压缩组件。源代码的例子包括,但是不局限于,与编程语言(诸如C、C++)在句法和语义上一致的文本文件、以及各种计算机(诸如Intel 8086系列、PowerPC系列以及ARM计算机系列)的汇编语言。脚本代码的例子包括形成文件。库的例子包括编译组件的链接库。编译组件可以进一步包括重新定位的装载机格式化组件。压缩组件可包括安装包的其它组件的任何组合的压缩文件。 
通过利用操作环境中的弱点或后门,把会较佳地改变操作环境的一个或多个基本工具的一个或多个根工具包注入到操作环境中,而使安装包188操作。操作处理器60上的安装可以触发非易失性存储器中的固件的刷新,以改变操作环境。 
下面附图中的一些示出了方法的至少一个实施例的流程图,这可以包括支持本发明的操作的各个实施方式的、象征控制流的箭头,有时是数据。这些包括计算机174执行的程序操作或程序线程、和/或有限状态机170中的状态变化、和/或推断引擎180的推断节点的推断结果。开始流程图的操作是指进入计算机中的子例程或宏指令序列,和/或指挥有限状态机中的状态变化,可能在推动返回状态时和/或可能从推断节点回溯和/或在推断引擎中传播逻辑结果。在流程图中的终止的操作是指这些操作的完成,这会导致计算机的子例程返回和/或以前存储在有限状态机中的状态的弹出。通过具有词“退出”的椭圆形来表明终止流程图的操作。 
图15示出支持用于产生VME 80的装置90、用于使用VME的装置100、用于提供VEM的装置62和/或至少一个处理器60中的至少一个的操作的、图14的程序系统178的一个或多个实施例的一些细节。程序系统可以包括下列程序步骤中的至少一个: 
程序步骤190支持根据两个传感器盒子20的传感器读数22从两个传感器盒子20的车辆签名26产生车辆运动估计值80。 
程序步骤192支持使用车辆运动估计值(VME)80来创建至少一个交通反馈92。 
以及程序步骤194支持根据交通反馈92操作至少一个可编程的现场设备70。 
图16示出支持根据两个传感器盒子20的传感器读数22从两个传感器盒子20的车辆签名26产生车辆运动估计值80的、图15的程序步骤190的一个或多个实施例的一些细节。程序系统可以包括下列程序步骤的至少一个: 
程序步骤200支持获取至少一个两个连续传感器盒子20的车辆签名26以创建车辆签名列表25。 
程序步骤202支持产生从第一到第二、连续的传感器盒子的、车辆签名的 记分卡28。 
程序步骤204支持匹配来自第一和后续传感器盒子的记分卡的一个分段的车辆签名以创建入-出车辆匹配表32。可以使用动态编程或隐马尔可夫模型的实施或用从遗传编程方法得到的算法来完成这个匹配步骤。 
并且,程序步骤206支持从入-出车辆匹配表产生车辆运动估计值。 
图17示出图16的程序步骤200的一些细节的流程图,进一步支持获取至少两个连续的传感器盒子的车辆签名,可以包括下列程序步骤中的至少一个: 
程序步骤210支持接收至少磁传感器读数134以创建车辆签名26,可能通过用于产生62车辆签名的装置和/或可能通过用于产生VME的装置90和/或通过至少一个处理器60。 
程序步骤212支持使用车辆签名来创建要发送到至少一个用于产生的装置90和/或至少一个处理器60的传感器消息。 
程序步骤214支持接收至少一个光学读数136以增加车辆签名。 
程序步骤216支持接收至少一个雷达读数134以增加车辆签名。 
并且,程序步骤218支持通过这里称为时间戳113的时间对车辆签名进行排序以创建每个传感器盒子20的车辆签名26的列表27。 
图18示出图16的程序步骤202的一些细节的流程图,进一步产生从第一到第二传感器盒子20的车辆签名的记分卡。 
程序步骤220支持从第一传感器盒子产生车辆签名的原始记分36,用于匹配来自后续传感器盒子的车辆签名。 
程序步骤222支持产生进来车辆签名的原始记分,用于匹配出去车辆签名。 
程序步骤224支持根据剩余匹配可能性的原始记分计算原始记分的质量估计值37。 
图19示出图18的程序步骤220的一些细节的流程图,产生用于匹配出去车辆签名的车辆签名的原始记分36,可能包括下列程序步骤中至少一个:程序步骤230支持根据车辆签名26的至少一个峰值事件114和至少一个谷值事件116产生原始记分。以及程序步骤232支持从车辆签名的相关来产生原始记分。 
图20示出图19的程序步骤230的一些细节的流程图,可以通过包括程序步骤240而进一步支持根据峰值事件和谷值事件的匹配来产生原始记分,所述 程序步骤240支持根据剥夺了它们的时间118的峰值事件114和谷值事件119产生原始记分36。 
图21示出图19的程序步骤230的一些细节的流程图,可以进一步通过包括程序步骤242而支持根据峰值事件和谷值事件的匹配来产生原始记分,所述程序步骤242支持根据量化的峰值114和量化的谷值116来产生原始记分36。在某些实施例中。为了原始记分计算,通过从车辆签名26除去有小的距离峰值跟随着的小的差异的谷值而实现量化。例如,可以通过四舍五入而使强度116和117为最接近的整数来实现量化。 
图22示出图18的程序步骤220和/或程序步骤222的一些细节的流程图,可以进一步通过程序步骤244支持产生原始记分,所述程序步骤244支持使用欧几里得量度来产生原始记分36。欧几里得量度对于不同维数的入口的作用可以是不同的,可能具有较大比例因子的Z-读数154比其它读数更有利。 
图23示出图18的程序步骤224的一些细节的流程图,可以支持通过程序步骤246产生质量估计值,程序步骤246支持产生质量估计值37,作为原始记分与车辆签名26匹配的成功和/或失败的贝叶斯概率。 
图24到27示出图15的程序步骤204的一些细节的流程图,进一步匹配来自第一和后续传感器盒子的记分卡的一个分段的车辆签名以创建入-出车辆匹配表32。 
图24讨论了如下的另外的匹配方案: 
程序步骤250支持匹配进来122车辆签名26与出去124车辆签名以创建入-出车辆匹配表32。 
程序步骤252支持匹配出去124车辆签名26与进来122车辆签名以创建入-出车辆匹配表32。 
并且,程序步骤254支持匹配所有进来122和出去124车辆签名26以创建入-出车辆匹配表32。 
图25讨论另外的匹配标准如下: 
程序步骤260支持在原始记分36上使用欧几里得量度标准的匹配。 
以及程序步骤262支持在记分卡34上使用质量估计值37标准的匹配。 
图26讨论作为各种优化的另外的匹配标准如下: 
程序步骤266支持匹配车辆签名26以使记分34和/或36最大化。 
程序步骤268支持匹配车辆签名26以使记分34和/或36最小化。 
图27讨论匹配车辆签名与零签名如下: 
如果在一个时间间隔内进来车辆签名与任何出去124车辆签名不匹配,则程序步骤270支持匹配进来122车辆签名26与零出去签名。 
以及如果在一个时间间隔内出去车辆签名与任何进来车辆签名不匹配,则程序步骤272支持匹配出去124车辆签名26与零进来122车辆签名。 
图28示出关于匹配零车辆签名的图27的程序步骤270和/或程序步骤272的一些细节的流程图,可以包括下列程序步骤的至少一个: 
如果进来122车辆签名26和出去124车辆签名的原始记分36在可接受的范围之外,则程序步骤274支持丢弃匹配。 
并且,如果与出去124车辆签名匹配的进来122车辆签名26的质量估计值37在可接受的质量范围之外,则程序步骤276支持丢弃匹配。 
图27示出图16的程序步骤204的一些细节的流程图,进一步匹配来自第一和后续传感器盒子的记分卡的一个分段的车辆签名以创建入-出车辆匹配表32,可以包括下列程序步骤的至少一个: 
程序步骤280支持用较晚的时间戳113匹配第一进来122车辆签名26与第一出去124车辆签名。当道路信息网络共享可靠地向传感器盒子20、它们的传感器130、132和/或135、和/或装置62广播的全球时间计数时,可以使用这个程序步骤。 
一旦已经除去了当前匹配进来122和出去124车辆签名26,下面的程序步骤就是有用的:程序步骤282支持匹配比第一进来122车辆签名26晚的与比第一出去124车辆签名晚的。 
图30示出图16的程序步骤204的一些细节的流程图,进一步匹配来自第一和后续的传感器盒子的记分卡的一个分段的车辆签名以创建可以包括下列各项的入-出车辆匹配表32。 
程序步骤284支持根据从其它可能的匹配除去进来和出去车辆签名而计算进来122车辆签名26对出去124车辆签名的质量估计值37。 
并且,程序步骤286支持根据其它可能的匹配来确定剩余的匹配。 
图31示出图16的程序步骤204的一些细节的流程图,进一步匹配来自第一和后续的传感器盒子的记分卡的一个分段的车辆签名以创建可以包括下列各项的入-出车辆匹配表32。 
程序步骤540支持根据进来车辆签名列表27和出去车辆签名列表27来管理510可能的匹配520的列表。 
并且,程序步骤542支持从可能的匹配520的列表形成530匹配。 
图32示出图31的程序步骤540的一些细节的流程图,根据进来车辆签名列表27和出去车辆签名列表27来管理510可能的匹配520列表,并且可以包括下列各项的至少一个: 
程序步骤550支持用通过进来车辆签名识别器122表示的进来车辆签名26来产生可能的匹配520列表,所述进来车辆签名识别器122所具有的时间戳113比通过出去车辆签名识别器124表示的时间戳要小。 
程序步骤552支持:在“LaneIn Incoming Sequence index”(车道入进来序列索引)到“Outgoing LaneO Outgoing Sequence index”(出去车道出出去序列索引)之前,通过废止可能的匹配,响应于进来车辆签名与出去车道出序列车辆签名的匹配的确立,所述进来车辆签名来自进来序列索引处的车道入进来序列504,所述出去车道出序列车辆签名是在出去序列索引处的。 
程序步骤554支持更新和/或产生一个窗口中的可能的匹配520列表,将在图33中更详细地描述。 
并且,程序步骤556支持承诺匹配形成530和冲洗来自序列500和502的匹配的签名,作为可能的进来和出去车辆签名的列表27。 
在某些实施例中,可以触发这些程序步骤,或在其它实施方式中,可以触发这些操作步骤,作为通过列表管理器510的响应,以接收来自匹配形成器530的列表命令512。在某些实施例中,可以响应于这些列表命令512中的一个或多个而通过列表管理器510提供可能的匹配514。 
图33示出图32的程序步骤554的一些细节的流程图,更新和/或产生一个窗口中的可能的匹配520列表,作为包括下列各项的至少一个: 
程序步骤550支持更新和/或产生一个时间窗口(诸如30秒、1分钟、和/或数分钟)中的可能的匹配520列表。注意,时间窗口随时间变化,在下班 高峰期间可能十分短,而在交通不拥挤期间可能较长。 
程序步骤552支持更新和/或产生可能的匹配列表以最多包括最大可能的匹配计数,诸如进来车道的总数乘以出去车道8的总数的倍数。 
图34示出图31的程序步骤542的一些细节的流程图,从可能的匹配520列表形成530匹配。 
程序步骤550支持通过更新匹配标签532而响应于匹配。 
程序步骤552支持通过承诺556匹配而响应于匹配标签532是在匹配标签阀值534之上。匹配形成器530可以进一步与用于产生的装置90通信,以承诺节点运动估计值30的车辆运动估计值80,然后把它们发送到用于使用100它们的装置,以创建交通反馈92。 
换另一种说法,当确立匹配时,匹配形成器530可以更新匹配标签532,并且通过承诺匹配而响应于超过匹配标签阀值534的匹配标签,并且使用入-出车辆匹配表以更新车辆运动估计值80,然后道路信息系统14使用车辆运动估计值80,因为这些估计值现在是足够准确的。只要认为估计值是足够准确的,这就是车辆运动估计值80的产生的抢先触发。 
图35示出图16的程序步骤206的一些细节的流程图,支持从入-出车辆匹配表32产生车辆运动估计值80,可能包括下列程序步骤的至少一个: 
程序步骤320支持从入-出车辆匹配表产生行驶时间82。 
以及程序步骤322支持从入-出车辆匹配表中的匹配的数量来产生车辆计数84。 
图36示出图35的程序步骤320的一些细节的流程图,进一步产生车辆运动估计值80的行驶时间82。 
程序步骤324支持从入-出车辆匹配表中的非零匹配产生总消逝时间。 
以及程序步骤326支持根据总消逝时间和从入-出车辆匹配表的非零匹配的数量产生行驶时间。 
图37示出图36的程序步骤324的一些细节的流程图,进一步从非零匹配产生总消逝时间。如这里所使用的,非零匹配是指进来122车辆签名26或出去124车辆签名都不是零的匹配。下列的至少一个: 
程序步骤330支持从开始时间111产生消逝时间。 
程序步骤332支持从停止时间112产生消逝时间。 
程序步骤334支持从开始时间111和停止时间112的中点产生消逝时间。 
并且,程序步骤336支持从时间戳113产生消逝时间。 
图38示出图15的程序步骤192的一些细节的流程图,进一步使用车辆运动估计值(VME)80来创建至少一个交通反馈92,可以包括下列程序步骤的至少一个,程序步骤的每一个都是基于至少一个VME的: 
程序步骤340支持修改速度极限102。 
程序步骤342支持估计行驶时间103。 
程序步骤344支持估计路况104。 
程序步骤346支持修改收费106。 
程序步骤348支持估计道路网络状态108。 
程序步骤349支持产生路口控制109。 
图39示出图38的程序步骤348的一些细节的流程图,进一步估计道路网络状态108。可以包括下列的至少一个,也是基于VME 80的: 
程序步骤350支持估计行驶条件。 
并且,程序步骤352支持估计拥堵点。 
图40示出图15的程序步骤192的一些细节的流程图,支持使用车辆运动估计值80,可能通过用于使用的装置100和/或处理器60中之一。程序步骤192可以进一步包括下列的至少一个: 
程序步骤360支持接收来自第一用于产生的装置90的一个分段的VME80,如图1A中首先示出的那样。 
程序步骤362支持接收来自用于产生的装置90的多个输入-输出道路节点4的车道8入和车道出的VME 80,如图1B中首先示出的那样。 
程序步骤364支持接收节点4的节点运动估计值30以创建VME 80。 
程序步骤366支持接收来自第一处理器60的分段12的VME 80,如图1C中首先示出的那样。 
并且,程序步骤368支持接收多个输入-输出道路节点4的车道8入和车道出的VME和/或来自第二处理器60的节点运动估计值30。 
图41示出图15的程序步骤194的一些细节的流程图,进一步支持根据交 通反馈92操作至少一个可编程的现场设备70,可以包括下列的至少一个,每一个都是基于交通反馈的: 
程序步骤370支持控制至少一个路口标志74。 
程序步骤372支持控制至少一个匝道标志76。 
程序步骤374支持把交通反馈92发送到至少一个消息标志78。 
并且,程序步骤376支持引导至少一个其它可编程的现场元件。 
图42示出图41的程序步骤370的一些细节的流程图,通过包括支持把路口控制109发送到路口标志的程序步骤380而进一步控制至少一个路口标志74。 
图43示出图41的程序步骤372的一些细节的流程图,通过包括支持把匝道控制105发送到匝道标志76而进一步控制匝道标志76。 
图44示出图41的程序步骤376的一些细节的流程图,进一步把交通反馈92发送到消息标志,可能地包括下列的至少一个: 
程序步骤390支持发送速度极限102。 
程序步骤392支持发送行驶时间103。 
程序步骤394支持发送收费106。 
上述各实施例提供本发明的例子,并不意味着限制下列权利要求书的范围。 

Claims (15)

1.一种提供和/或使用车辆的车辆运动估计值的设备,包括:由下列装置构成的装置组的一个构件的至少一个实例:
用于从至少一个车辆签名(26)产生车辆运动估计值(80)的装置(90),每个车辆签名都基于通过至少两个传感器盒子(20)的至少一个车辆(6)的传感器读数(22),每个传感器盒子都包括至少一个磁阻传感器(144),所述车辆运动估计值(80)用于所述车辆在其上行驶的道路(10)的所述传感器盒子之间的第一分段(12),所述车辆运动估计值(80)包括行驶时间(82)和车辆计数(84);以及
用于使用所述车辆运动估计值来创建至少一个交通反馈(92)的装置(100);
其中,所述用于从至少一个车辆签名(26)产生车辆运动估计值(80)的装置(90)和/或用于使用所述车辆运动估计值来创建至少一个交通反馈(92)的装置(100)包括:
有限状态机(170),
配置模块(172),配置成使可编程逻辑器件初始化以创建所述有限状态机,以及
由规则系统所引导的推断引擎(180),包括由至少一个事实和至少一个推断规则构成的推断组的至少一个构件。
2.如权利要求1所述的设备,其特征在于,
所述用于使用所述车辆运动估计值来创建至少一个交通反馈(92)的装置(100)被配置成从所述用于从至少一个车辆签名(26)产生车辆运动估计值(80)的装置(90)的至少一个实例接收(94)所述车辆运动估计值;以及
其中所述用于从至少一个车辆签名(26)产生车辆运动估计值(80)的装置(90)被配置成通信地耦合(24)到至少两个所述传感器盒子。
3.如权利要求1所述的设备,其特征在于,还包括:
道路信息系统(14),包括:
所述用于从至少一个车辆签名(26)产生车辆运动估计值(80)的装置(90)的至少一个实例;
所述用于使用所述车辆运动估计值(80)来创建至少一个交通反馈(92)的装置(100)的至少一个实例,通信地耦合(94)到所述用于从至少一个车辆签名(26)产生车辆运动估计值(80)的装置(90)的所述实例中的至少一个。
4.如权利要求1所述的设备,其特征在于,还包括:
道路信息系统(14),包括下列中的至少一个:
所述用于使用所述车辆运动估计值来创建至少一个交通反馈(92)的装置(100),通信地耦合(96)到至少一个可编程的现场设备(70)以便呈现所述交通反馈(92);和/或
处理器(60),配置成与用于划定至少一个所述第一分段(12)的所述传感器盒子(20)的至少一个进行通信(24),以创建所述分段的至少一个所述车辆运动估计值;和/或
第二处理器(60),配置成与在车道(8)入附近和车道(8)出附近的传感器盒子进行通信,车道(8)入和车道(8)出都被包括在多个输入-输出道路节点(4)中。
5.如权利要求1所述的设备,其特征在于,所述传感器读数包括至少一个磁读数。
6.如权利要求5所述的设备,其特征在于,所述传感器盒子包括在所述道路的车道上定向的至少两个磁传感器。
7.如权利要求1或4所述的设备,其特征在于,所述装置组和/或处理器(60)和/或列表管理器(510)和/或匹配形成器(530)的至少一个构件包括由下列各项构成的组的至少一个构件的至少一个实例:
计算机,可访问地耦合到包括程序系统(178)的计算机可读存储器,所述程序系统(178)包括用于指挥所述计算机的至少一个程序步骤;
其中所述设备还包括由下列各项构成的组的至少一个构件:
包含安装包的服务器,所述安装包用于由所述配置模块、所述程序系统以及所述规则系统构成的组的至少一个构件,其中所述服务器被配置成把所述安装包传送到包括所述有限状态机、所述计算机和所述推断引擎的组的至少一个构件;以及
所述计算机可读存储器包括由配置模块、所述程序系统、所述规则系统和所述安装包构成的组的至少一个构件。
8.如权利要求7所述的设备,其特征在于,所述程序系统包括下列程序步骤中的至少一个:
根据经过所述至少两个传感器盒子的所述车辆来产生所述车辆运动估计值;
使用所述车辆运动估计值中的至少一个来创建至少一个交通反馈;以及
根据所述交通反馈来操作可编程的现场设备。
9.如权利要求8所述的设备,其特征在于,产生所述车辆运动估计值的程序步骤包括下列程序步骤中的至少一个:
根据所述传感器读数来获取至少两个连续的传感器盒子的所述车辆签名;
从所述传感器盒子产生所述车辆签名的记分卡(28、29);
根据所述记分卡来匹配所述车辆签名以创建入-出车辆匹配表(32);以及
从所述入-出车辆匹配表产生所述车辆运动估计值。
10.如权利要求1所述的设备,其特征在于,用于产生多个输入-输出道路节点(4)的至少一个车道(8)入到至少一个车道(8)出的所述车辆运动估计值的装置(90)被进一步配置成:
与用于匹配所述多个输入-输出道路节点(4)的进来的所述车辆签名(26)的列表(27)和出去的所述车辆签名的列表(27)的装置(110)交互作用,以创建入-出车辆匹配表(32)从而有助于产生所述车辆运动估计值。
11.如权利要求10所述的设备,其特征在于,所述用于匹配所述多个输入-输出道路节点(4)的进来的所述车辆签名(26)的列表(27)和出去的所述车辆签名的列表(27)的装置(110)包括
列表管理器(510)和匹配形成器(530),
其中所述列表管理器(510)被配置成管理进来的所述车辆签名和出去的所述车辆签名的可能的匹配列表(520),以及
其中所述匹配形成器(530)被配置成与所述列表管理器交互作用从而产生所述入-出车辆匹配表(32),
其中所述匹配形成器被配置成在至少一个进来的所述车辆签名和至少一个出去的所述车辆签名之间确立匹配时更新匹配标签(532),以及
其中所述匹配形成器被进一步配置成通过承诺所述匹配并使用所述入-出车辆匹配表来响应于超过匹配标签阀值(534)的匹配标签从而更新所述车辆运动估计值(80),现在所述车辆运动估计值(80)是足够准确的。
12.如权利要求10所述的设备,其特征在于,所述用于从至少一个车辆签名(26)产生车辆运动估计值(80)的装置(90)包括所述用于匹配所述多个输入-输出道路节点(4)的进来的所述车辆签名(26)的列表(27)和出去的所述车辆签名的列表(27)的装置(110)。
13.一种创建和/或使用车辆的车辆运动估计值和/或来自所述车辆运动估计值的交通反馈的方法,包括下列步骤:
根据经过至少两个传感器盒子(20)中的每一个中所包括的至少两个磁传感器的至少一个车辆(6)来产生车辆运动估计值(80),其中所述车辆运动估计值包括用于所述传感器盒子之间的一个分段(12)的行驶时间(82);和/或
使用所述车辆运动估计值中的至少一个来创建至少一个交通反馈(92);和/或
根据所述交通反馈来操作可编程的现场设备(70);
其中,产生所述车辆运动估计值的步骤包括下列步骤中至少一个:
根据所述传感器读数来获取(200)至少两个连续的传感器盒子的车辆签名;
从所述传感器盒子产生(202)所述车辆签名的记分卡(28、29);
根据所述记分卡来匹配(204)所述车辆签名以创建入-出车辆匹配表(32);以及
从所述入-出车辆匹配表来产生(206)所述车辆运动估计值,
其中操作所述可编程的现场设备的步骤进一步包括把所述交通反馈呈现给所述车辆的驾驶员以创建所呈现的交通反馈的步骤。
14.如权利要求13所述的方法,其特征在于,产生所呈现的交通反馈以及所述车辆运动估计值,
其中,所述传感器盒子(20)被配置在多个输入-输出道路节点(4)的至少一个车道入和至少一个车道出的附近。
15.如权利要求13所述的方法,其特征在于,
产生(202)所述记分卡的步骤进一步包括下列步骤中的至少一个:
产生(220)来自第一传感器盒子的所述车辆签名的原始记分(36),用于与来自后续传感器盒子的所述车辆签名匹配;
产生(222)进来的车辆签名的所述原始记分,用于与出去的车辆签名匹配;以及
其中产生(202)的步骤进一步包括下列步骤:
根据剩余匹配可能性的所述原始记分来计算(224)所述原始记分的质量估计值(37);
其中匹配(204)的步骤进一步包括下列步骤中的至少一个:
匹配(250)所述进来的(122)车辆签名(26)和出去的(124)车辆签名以创建所述入-出车辆匹配表(32);
匹配(252)所述出去的(124)车辆签名(26)和进来的(122)车辆签名以创建所述入-出车辆匹配表;以及
匹配(254)所有的所述进来的(122)和所述出去的(124)车辆签名以创建所述入-出车辆匹配表。
CN200980134132.0A 2008-07-18 2009-07-20 产生和/或使用主干道车辆运动的估计值的方法和装置 Expired - Fee Related CN102171736B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8184408P 2008-07-18 2008-07-18
US61/081,844 2008-07-18
PCT/US2009/004217 WO2010008608A2 (en) 2008-07-18 2009-07-20 Method and apparatus generating and/or using estimates of arterial vehicular movement

Publications (2)

Publication Number Publication Date
CN102171736A CN102171736A (zh) 2011-08-31
CN102171736B true CN102171736B (zh) 2014-10-29

Family

ID=41531040

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980134132.0A Expired - Fee Related CN102171736B (zh) 2008-07-18 2009-07-20 产生和/或使用主干道车辆运动的估计值的方法和装置

Country Status (4)

Country Link
US (4) US8417441B2 (zh)
EP (1) EP2324469B1 (zh)
CN (1) CN102171736B (zh)
WO (3) WO2010008610A2 (zh)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9177469B2 (en) * 2005-12-22 2015-11-03 Sensys Netoworks, Inc. Method and apparatus for counting the bidirectional passage of vehicles in a wireless vehicular sensor network
WO2010008610A2 (en) 2008-07-18 2010-01-21 Sensys Networks, Inc. Method and apparatus generating estimates vehicular movement involving multiple input -output roadway nodes
WO2010071972A1 (en) 2008-12-23 2010-07-01 J.J.Mackay Canada Limited Low power wireless parking meter and parking meter network
EP2553672A4 (en) * 2010-03-31 2014-03-05 Siemens Ag PROCESS, SYSTEM AND NODES FOR TRAVEL TIME MEASUREMENT IN A RADIO NETWORK
CN203480686U (zh) * 2010-07-29 2014-03-12 先思网络股份有限公司 与传感器节点一起使用的装置及传感器节点的传感器群集
WO2012092609A2 (en) * 2010-12-30 2012-07-05 Sensys Networks, Inc. Wireless and wireline sensor nodes, micro-radar, networks and systems
US8990032B2 (en) 2010-12-30 2015-03-24 Sensys Networks, Inc. In-pavement wireless vibration sensor nodes, networks and systems
CA3178279A1 (en) 2011-03-03 2012-09-03 J.J. Mackay Canada Limited Parking meter with contactless payment
US9152771B2 (en) 2011-05-31 2015-10-06 Qualcomm Incorporated Apparatus and method of managing a licensable item
KR20130067452A (ko) * 2011-12-14 2013-06-24 한국전자통신연구원 자기센서를 이용한 차량 검지 장치 및 방법
CA145137S (en) 2012-04-02 2013-07-22 Jj Mackay Canada Ltd Single space parking meter
US8736461B2 (en) 2012-06-25 2014-05-27 National Tsing Hua University Control method of traffic sign by utilizing vehicular network
US9489840B2 (en) 2013-02-28 2016-11-08 Trafficware Group, Inc. Wireless vehicle detector aggregator and interface to controller and associated methods
US9483939B2 (en) * 2015-03-06 2016-11-01 Here Global B.V. Method and apparatus for providing traffic flow signaling
US10055981B2 (en) 2015-06-11 2018-08-21 Here Global B.V. Traffic speed modeling
CA2894350C (en) 2015-06-16 2023-03-28 J.J. Mackay Canada Limited Coin chute with anti-fishing assembly
CA3176773A1 (en) 2015-08-11 2017-02-11 J.J. Mackay Canada Limited Single space parking meter retrofit
USD813059S1 (en) 2016-02-24 2018-03-20 J.J. Mackay Canada Limited Parking meter
US10019898B2 (en) * 2016-01-14 2018-07-10 Siemens Industry, Inc. Systems and methods to detect vehicle queue lengths of vehicles stopped at a traffic light signal
CN109644153B (zh) * 2016-04-12 2020-10-13 伽德诺克斯信息技术有限公司 具有被配置为实现安全锁定的相关设备的特别编程的计算系统及其使用方法
CN106097728B (zh) * 2016-06-27 2018-07-31 东莞理工学院 车辆检测方法、装置及系统
US11238854B2 (en) 2016-12-14 2022-02-01 Google Llc Facilitating creation and playback of user-recorded audio
CA3031936A1 (en) 2019-01-30 2020-07-30 J.J. Mackay Canada Limited Spi keyboard module for a parking meter and a parking meter having an spi keyboard module
US11922756B2 (en) 2019-01-30 2024-03-05 J.J. Mackay Canada Limited Parking meter having touchscreen display
CN114489738B (zh) * 2022-04-01 2022-07-08 广东利通科技投资有限公司 基于大数据的etc车道计算机程序升级方法、装置及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1417756A (zh) * 2002-11-06 2003-05-14 陈少元 道路交通状况检测方法
CN1737872A (zh) * 2005-08-03 2006-02-22 关亮 新型交通监控系统
CN101004859A (zh) * 2007-01-16 2007-07-25 大连大显集团有限公司 道路交通监测系统
CN101051419A (zh) * 2006-04-05 2007-10-10 中国科学院电子学研究所 基于无线传感器网络的车路交互系统和方法

Family Cites Families (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5289183A (en) * 1992-06-19 1994-02-22 At/Comm Incorporated Traffic monitoring and management method and apparatus
US5555036A (en) * 1992-12-17 1996-09-10 Trw Inc. Passive millimeter wave traffic sensor
JPH0921072A (ja) 1995-06-30 1997-01-21 Toray Ind Inc ゴム補強用ポリエステル繊維およびその製造方法
GB9602378D0 (en) 1996-02-06 1996-04-03 Diamond Consult Serv Ltd Road vehicle sensing apparatus and signal processing apparatus therefor
JPH09210721A (ja) 1996-02-07 1997-08-15 Nippon Signal Co Ltd:The 移動体の移動に関する情報検出システム
US6417784B1 (en) 1996-12-03 2002-07-09 Inductive Signature Automotive vehicle classification and identification by inductive signature
US6611210B2 (en) * 1996-12-03 2003-08-26 Inductive Signature Technologies, Inc. Automotive vehicle classification and identification by inductive signature
US5748108A (en) * 1997-01-10 1998-05-05 Nu-Metrics, Inc. Method and apparatus for analyzing traffic and a sensor therefor
US6473607B1 (en) 1998-06-01 2002-10-29 Broadcom Corporation Communication device with a self-calibrating sleep timer
GB2348501B (en) 1999-03-31 2003-07-30 Diamond Consulting Services Lt Loop sensing apparatus for traffic detection
US6337640B2 (en) 1999-03-31 2002-01-08 Diamond Consulting Services Limited Inductive loop sensor for traffic detection, and traffic monitoring apparatus and method using such a loop sensor
US6466862B1 (en) * 1999-04-19 2002-10-15 Bruce DeKock System for providing traffic information
US6826607B1 (en) 1999-10-06 2004-11-30 Sensoria Corporation Apparatus for internetworked hybrid wireless integrated network sensors (WINS)
US7797367B1 (en) 1999-10-06 2010-09-14 Gelvin David C Apparatus for compact internetworked wireless integrated network sensors (WINS)
US6587778B2 (en) 1999-12-17 2003-07-01 Itt Manufacturing Enterprises, Inc. Generalized adaptive signal control method and system
US6480783B1 (en) * 2000-03-17 2002-11-12 Makor Issues And Rights Ltd. Real time vehicle guidance and forecasting system under traffic jam conditions
US6750787B2 (en) * 2000-03-17 2004-06-15 Herbert A. Hutchinson Optronic system for the measurement of vehicle traffic
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
US6920231B1 (en) * 2000-06-30 2005-07-19 Indentix Incorporated Method and system of transitive matching for object recognition, in particular for biometric searches
JP2002298206A (ja) 2001-01-26 2002-10-11 Fuji Electric Co Ltd 自動販売機の商品取出口扉装置
SE0100351D0 (sv) * 2001-02-06 2001-02-06 Sergio Luciani Traffic monitoring system and method
JP3487346B2 (ja) * 2001-03-30 2004-01-19 独立行政法人通信総合研究所 道路交通監視システム
CA2347927A1 (en) 2001-05-16 2002-11-16 Telecommunications Research Laboratories Centralized synchronization for wireless networks
US6662099B2 (en) 2001-05-22 2003-12-09 Massachusetts Institute Of Technology Wireless roadway monitoring system
US6828920B2 (en) 2001-06-04 2004-12-07 Lockheed Martin Orincon Corporation System and method for classifying vehicles
KR100744624B1 (ko) * 2001-08-01 2007-08-01 로크 마노 리서치 리미티드 이동 전화 기지국에 의해 송신된 신호를 이용하는 수동형이동 물체 탐지 시스템 및 그 방법
US7221686B1 (en) 2001-11-30 2007-05-22 Meshnetworks, Inc. System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network
US6671525B2 (en) 2001-12-13 2003-12-30 Motorola, Inc. Beacon assisted hybrid asynchronous wireless communications protocol
US6917308B2 (en) 2002-04-29 2005-07-12 Inductive Signature Technologies, Inc. Surface-mount traffic sensors
GB2389947B (en) * 2002-07-25 2004-06-02 Golden River Traffic Ltd Automatic validation of sensing devices
AU2003278839A1 (en) * 2002-09-17 2004-04-08 Inductive Signature Technologies, Inc Vehicle speed estimation using inductive vehicle detection systems
WO2004077377A1 (fr) * 2003-02-27 2004-09-10 Shaopeng Yang Procede de regulation de la circulation routiere et installations routieres
US7046166B2 (en) 2003-04-29 2006-05-16 Rockwell Scientific Licensing, Llc Modular wireless integrated network sensor (WINS) node with a dual bus architecture
US7440842B1 (en) * 2003-05-09 2008-10-21 Dimitri Vorona System for transmitting, processing, receiving, and displaying traffic information
US7388517B2 (en) 2004-03-01 2008-06-17 Sensys Networks, Inc. Method and apparatus for self-powered vehicular sensor node using magnetic sensor and radio transceiver
US7382282B2 (en) * 2004-03-01 2008-06-03 Sensys Networks, Inc. Method and apparatus reporting time-synchronized vehicular sensor waveforms from wireless vehicular sensor nodes
US7382281B2 (en) * 2004-03-01 2008-06-03 Sensys Networks, Inc. Method and apparatus reporting a vehicular sensor waveform in a wireless vehicular sensor network
US7983835B2 (en) * 2004-11-03 2011-07-19 Lagassey Paul J Modular intelligent transportation system
US8059629B1 (en) 2004-03-27 2011-11-15 Dust Networks, Inc. Digraph network timing synchronization
US7529217B2 (en) 2004-03-27 2009-05-05 Dust Networks, Inc. Low-power autonomous node for mesh communication network
US7881239B2 (en) 2004-03-27 2011-02-01 Dust Networks, Inc. Low-powered autonomous radio node with temperature sensor and crystal oscillator
WO2007027945A1 (en) 2005-08-30 2007-03-08 Sensact Applications, Incorporated Wireless parking guidance system
US7706963B2 (en) * 2005-10-28 2010-04-27 Gm Global Technology Operations, Inc. System for and method of updating traffic data using probe vehicles having exterior sensors
JP2007188340A (ja) 2006-01-13 2007-07-26 Nippon Signal Co Ltd:The 通過時間提供装置
KR100820467B1 (ko) 2006-09-29 2008-04-08 현대자동차주식회사 도로 차선 종류를 고려한 구간 교통량 예측 시스템 및 그방법
KR100873472B1 (ko) 2006-10-30 2008-12-15 한국전자통신연구원 무선 인식 기술을 이용한 위치 정보 제공 및 정보 수집장치 및 그 방법
TWI326859B (en) 2007-03-30 2010-07-01 Ind Tech Res Inst System and method for intelligent traffic control using wireless sensor and actuator networks
US20080287144A1 (en) 2007-05-18 2008-11-20 Ashok Sabata Vehicles as Nodes of Wireless Sensor Networks for Information Collection & Prognostication
WO2010008610A2 (en) 2008-07-18 2010-01-21 Sensys Networks, Inc. Method and apparatus generating estimates vehicular movement involving multiple input -output roadway nodes

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1417756A (zh) * 2002-11-06 2003-05-14 陈少元 道路交通状况检测方法
CN1737872A (zh) * 2005-08-03 2006-02-22 关亮 新型交通监控系统
CN101051419A (zh) * 2006-04-05 2007-10-10 中国科学院电子学研究所 基于无线传感器网络的车路交互系统和方法
CN101004859A (zh) * 2007-01-16 2007-07-25 大连大显集团有限公司 道路交通监测系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开2007-188340A 2007.07.26

Also Published As

Publication number Publication date
US8989996B1 (en) 2015-03-24
US8417441B2 (en) 2013-04-09
CN102171736A (zh) 2011-08-31
WO2010008610A3 (en) 2010-04-15
WO2010008610A2 (en) 2010-01-21
US20100017104A1 (en) 2010-01-21
EP2324469B1 (en) 2017-08-23
WO2010008609A2 (en) 2010-01-21
US8428857B2 (en) 2013-04-23
WO2010008608A2 (en) 2010-01-21
EP2324469A4 (en) 2013-05-08
US20100017103A1 (en) 2010-01-21
WO2010008608A3 (en) 2010-04-22
EP2324469A2 (en) 2011-05-25
US20100017102A1 (en) 2010-01-21
WO2010008609A3 (en) 2010-04-22
US8396650B2 (en) 2013-03-12

Similar Documents

Publication Publication Date Title
CN102171736B (zh) 产生和/或使用主干道车辆运动的估计值的方法和装置
US11897508B2 (en) Navigation with a safe lateral distance
CN103593535B (zh) 基于多尺度融合的城市交通复杂自适应网络平行仿真系统及方法
CN108959813B (zh) 一种智能车辆道路导航环境模型的仿真建模方法
CN111033594B (zh) 针对预期的通行方向预测信号灯的信号灯切换状态的方法、控制设备、机动车和服务器设备
Su et al. Learning vehicle surrounding-aware lane-changing behavior from observed trajectories
CN110444015B (zh) 基于无信号十字路口分区的智能网联汽车速度决策方法
CN111710170B (zh) 一种高速路口辅助进行温度检测的方法及装置
CN113212454A (zh) 车辆行驶状态的调整方法、装置、计算机设备和存储介质
CN113511204A (zh) 一种车辆换道行为识别方法及相关设备
Patil Applications of deep learning in traffic management: A review
Song et al. Intersection two-vehicle crash scenario specification for automated vehicle safety evaluation using sequence analysis and Bayesian networks
Salunkhe et al. Energy optimization for CAN bus and media controls in electric vehicles using deep learning algorithms
CN112849144B (zh) 车辆控制方法、装置及存储介质
CN108665569A (zh) 一种车辆不停车收费支付系统及其方法
CN116631194A (zh) 汽车的通行调度方法、装置及电子设备
CN115610435A (zh) 对象行驶意图的预测方法和装置、存储介质及电子装置
CN115731688A (zh) 一种停车围栏的生成方法、装置及服务器
CN113330384A (zh) 自动驾驶车辆队列
CN114170807A (zh) 车辆轨迹信息获取方法、装置、设备和存储介质
Jazayeri Predicting Vehicle Trajectories at Intersections Using Advanced Machine Learning Techniques
Zhang et al. Analysis of a Modular Autonomous Driving Architecture: The Top Submission to CARLA Leaderboard 2.0 Challenge
US20240071211A1 (en) Predicting the behavior of road users based on a graph representation of a traffic situation
EP4353560A1 (en) Vehicle control method and apparatus
CN113963550B (zh) 一种多义路径识别方法、装置及电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: American California

Applicant after: SENSYS NETWORKS INC.

Address before: American California

Applicant before: Sensys Networks Inc.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: SENSYS NETWORKS, INC. TO: XIANSI NETWORK CO., LTD.

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141029

Termination date: 20200720

CF01 Termination of patent right due to non-payment of annual fee