专利名称：监测移动车辆行进和传输通知消息的基站系统和方法
技术领域：
本发明一般涉及车辆监测和消息传送系统，具体涉及能够传输多个通知消息以告知用户车辆即将到达的车辆监测系统和方法。
背景技术：
标题为“Advance Notification System and Method”的美国专利号5,400,020，在此引入作为参考，描述传输通知消息给用户以告知该用户车辆即将到达的系统和方法。关于这一点，与该系统相关的每个车辆配备一个用于确定该车辆位置的跟踪传感器。在车辆行进时，指出该车辆位置的位置信号发射到监测该车辆行进的基站控制单元。当车辆是在预定时间内或特定位置的距离内时，基站控制单元给用户发射通知消息。所以，该用户被告知车辆即将到达特定位置。
然而，基站控制单元可用于监测大量车辆的行进或可用于告知大量用户一个车辆或多个车辆即将到达。此外，服务于大量车辆和/或用户可以导致需要同时发射大量的通知消息。所以，能够有效地处理大量车辆和/或用户的数据以及有效地发射大量通知消息在许多应用中是至关重要的。
因此，在该行业中迄今为止一直需要有更好的系统，设备和方法，用于车辆行进时准确地和有效地跟踪和/或报告移动车辆的状态。
发明内容
本发明克服以上讨论的现有技术中许多不足和缺陷。一般地说，本发明提供一种自动的计算机基设备和方法，用于监测车辆的行进和有效地传输通知消息以告知用户这些车辆即将到达。
广义地说，本发明自动的计算机基设备包括路由处理器，日程表监测器和通信处理器。基于指出何时车辆预期到达某些位置的数据，日程表监测器确定何时用户应当接收通知消息。路由处理器与车辆上的车辆控制单元通信以确定未按时的车辆相差多少时间。若有车辆是未按时的，则路由处理器更新日程表监测器监测的数据以改变何时日程表监测器确定用户应当接收通知消息。
一旦日程表监测器确定用户应当接收通知消息，日程表监测器就发射通知请求到通信处理器。然后，通信处理器建立与该用户相关的通信装置的通信，并发射通知消息到该用户。所以，用户被告知车辆即将到达特定位置。
按照本发明的另一个特征，路由处理器选取与特定时间周期内预期发生的通知事件相关的部分数据。在特定时间周期内，日程表监测器监测选取的数据以确定在特定时间周期内用户是否应当接收任何通知消息。
按照本发明的另一个特征，通信处理器存储通知请求并确定通信处理器存储的通知请求数目。然后，通信处理器比较这个数目和另一个通信处理器中存储的通知请求数目，若这两个数目之差超过预定的阈值，则发射通知请求到其他的通信处理器。
在考察以下的详细描述并结合附图阅读时，本领域专业人员显然明白本发明的其他特征和优点。我们的想法是，所有这些特征和优点应当包含在此处描述的本发明内容内，并受到以下权利要求书的保护。
附图简述参照以下的附图可以更好地理解本发明的内容。附图中各个单元之间不一定是按比例画出的，而重点是清楚地描述本发明的原理。此外，附图中相同的参考数字表示相应的部分。
图1是按照本发明在预先通知系统语境内使用的车辆跟踪系统的方框图。
图2是按照本发明实现图1中车辆控制单元的方框图。
图3是按照本发明计算机实现图2中车辆控制单元功能的方框图。
图4是按照本发明实现图1中基站控制单元的方框图。
图5是按照本发明计算机实施图4中主计算机功能的方框图。
图6是示意地说明图5中路由处理器产生的典型通知事件列表。
图7是按照本发明说明计算机实现图4中从属计算机功能的方框图。
图8是图7中所示通信处理器的更详细视图的方框图。
图9是说明图5中路由处理器的结构，功能和操作的流程图。
图10是说明图2中车辆控制单元在跟踪图1中车辆时的结构，功能和操作的流程图。
图11是说明图5中通信处理器的结构，功能和操作的流程图。
图12是说明图7中通信处理器的结构，功能和操作的流程图。
具体实施例方式
图1表示说明本发明原理的自动车辆跟踪系统10。如图1所示，车辆跟踪系统10最好是在自动预先通知系统12的语境内使用的，自动预先通知系统12自动地提供车辆即将到达目的地或其他位置的预先通知。
如图1所示，车辆控制单元(VCU)15安装在移动车辆17上，该车辆能够通过不同距离运输VCU 15。标题为“System and Method for anAdvance Notification System for Monitoring and Reporting Proximity ofa Vehicle”的美国专利申请，转让系列号09/163,958和1998年9月30日申请，在此引入作为参考，描述可用于实现本发明原理的典型VCU15。
最好是，车辆17是用于传送物品到目的地或在目的地收取物品的投送车辆。请注意，该物品可以包括待传送或收取的各种类型包裹或货物。此外，该物品还可以包括待接送的个人，例如，公共汽车在不同的车站接送的乘客。最好是，车辆17是沿着预定的路线进行接送，且车辆17可以在沿线作多次停留，为的是在不同的位置接送不同的物品。
车辆控制单元图2表示更详细的VCU 15视图。VCU 15内的传感器18配置成确定传感器18相对于预定参考点的位置。最好是，传感器18是全球定位系统(GPS)传感器，虽然也可以是其他类型的定位系统和/或传感器。例如，可用于实现本发明原理的其他类型传感器18包括，但不局限于，与Glonass，Loran，Shoran，Decca或Tacan相关的里程表或传感器。GPS传感器18配置成接收来自多个GPS卫星23的信号21a-21c，本技术领域专业人员都知道，传感器18设计成分析信号21a-21c以确定该传感器相对于预定参考点的位置或坐标值。
例如，在传感器18是GPS传感器的上述实施例中，传感器18确定该传感器相对于地球零度纬线和零度经线参考点的位置值，该参考点位于赤道和主子午线的相交处。1997年4月23日Krasner申请的标题为“GSP Receiver and Method for Processing GSP Signals”的美国专利号5,781,156，在此引入作为参考，讨论从GPS卫星23接收的GSP信号21a-21c的处理以确定传感器的位置值。由于传感器18是在车辆17上或车辆17内，传感器18确定的位置值就应该与车辆17和VCU 15的位置值一致。
应当注意，此处定义的术语“位置值”的意思是，它可用于确定地球上或地球大气内一个点位置的任何一个值或一组值。这个值可以是距离值，坐标值(即，坐标网格值)，极坐标值，矢量值，或专业人员用于指出各点位置的任何类型的数值。
传感器18设计成周期性地发射信号27到指出该车辆当前位置值的车辆管理器29。车辆管理器29配置成接收信号27并通过处理多个信号27监测车辆17随时的位置。可以利用软件，硬件，或它们的组合实现车辆管理器29。最好是，如图3中的例子所示，本发明的车辆管理器29其及相关的方法是由软件实现的，存储在计算机系统31的计算机存储器30中。
请注意，车辆管理器29可以存储和移植到任何的计算机可读媒体上，用于或连接到指令执行系统，设备，或诸如计算机基系统，含处理器系统或其他系统的装置，它可以从指令执行系统，设备，或装置中取出指令并执行该指令。在这个文件的语境下，“计算机可读媒体”可以是包含，存储，通信，传播，或移植程序的任何装置，用于或连接到指令执行系统，设备或装置。例如，计算机可读媒体可以是，但不局限于，电子，磁，光，电磁，红外或半导体的系统，设备，装置，或传播媒体。计算机可读媒体的具体例子包括如下(非详尽的目录)有一条或多条线路的电连接(电子)，便携式计算机软盘(磁)，随机存取存储器(RAM)(磁)，只读存储器(ROM)(磁)，可擦可编程只读存储器(EPROM或快速擦写存储器)(磁)，光纤(光)，和便携式只读光盘存储器(CDROM)(光)。请注意，计算机可读媒体甚至可以是纸片或其他的适当媒体，在上面可以打印程序，因为可以用电子方法俘获程序，例如，经光扫描纸片或其他的媒体，如果需要的话，然后再编译，翻译，或按照适当方式的其他处理，存储在计算机存储器中。作为一个例子，车辆管理器29可以用磁方法存储和转移到普通的便携式计算机软盘。
图3中计算机系统31的优选实施例包括一个或多个常规的处理单元32，例如，数字信号处理器(DSP)，DSP经包含一条或多条总线的本地接口33与系统31内的其他单元通信并驱动这些单元。此外，可利用键盘或鼠标的输入装置34从系统31中用户输入数据，而屏幕显示器35或打印机36可用于输出数据到用户。盘存储机构37可以连接到本地接口33，在它与非易失性盘(例如，磁盘，光盘，等等)之间转移数据。此外，车辆时钟38可以连接到计算机系统31，因此，系统31中的各个部件可以通过常规的技术利用来自时钟38的数据确定时间。应当注意，输入装置34，显示器35，打印机36和磁盘37是任选件，不必作为该优选实施例的组成部分。
车辆管理器29最好配置成把预定日程表39保持在存储器30内，此处称之为“车辆日程表39”。预定车辆日程表39相当于车辆17的行进路线。关于这一点，存储器30中存储的预定车辆日程表39包含沿着车辆计划行进路线规定各个位置或“检查点”的数据。此外，每个检查点是与特定时间值相关，该时间值指出车辆17何时预期通过相关的检查点。每个检查点以及与它相关的时间值规定车辆日程表39中的表目。
最好是，与检查点相关的时间值相当于车辆17预期通过该检查点的时间。例如，与检查点相关的时间值可以规定车辆17预期通过该检查点的小时和分钟。因此，当车辆17到达检查点规定的位置时，可以把车辆时钟38规定的时间和与该检查点相关的日程表39中的时间值进行比较以确定车辆17究竟是早到，晚到，或按时到达。应当注意，在不偏离本发明原理的条件下，可以采用其他的数据和其他的方法，例如，美国专利号5,400,020中所公开的数据和方法，确定车辆17是否按时。
由于车辆17是沿着它的路线行进，通过比较从传感器18接收的数据和车辆日程表39中存储的检查点数据，车辆管理器29确定车辆17何时通过该检查点。当车辆管理器29确定已经通过检查点时，车辆管理器29配置成通过分析车辆时钟38指出的时间确定时间值，且车辆管理器29配置成比较这个时间值和与该检查点相关的日程表39中的时间值。
若时钟38的时间值与日程表39中的时间值相差一个预定量，则认为车辆17是未按时的。否则，就认为车辆17是按时的。例如，我们假设若车辆17早到或晚到的时间超过2分钟，就认为车辆17是未按时的，并假设车辆17是在6点30分按时通过检查点。若车辆是在6点28分至6点32分之间通过该检查点，则车辆17是按时的。若车辆是在6点28分通过该检查点，则车辆17是未按时且早到的。若车辆是在6点32分通过该检查点，则车辆17是未按时且晚到的。
若车辆管理器29确定车辆17是未按时的，则车辆管理器29配置成发射状态消息到基站控制单元(BSCU)40(图1)，指出该车辆是相差多少时间未按时，且车辆管理器29还配置成更新日程表39中的表目。例如，我们假设，车辆17是在6点25分通过上述检查点。在这个例子中，车辆17是未按时且早到5分钟。所以，车辆管理器29经蜂窝网42发射状态消息到BSCU 40，指出车辆17是早到5分钟，并减小日程表39中存储的预期时间5分钟。因此，因该车辆早到而调整日程表39，只要车辆17的行进速度在该路线的其余部分继续保持预期的速度，当车辆17通过其他的检查点时，车辆17未必是不按时的。类似地，若车辆17是在6点35分通过上述检查点，则车辆管理器29配置成发射状态消息，指出车辆17是晚到5分钟，且配置成增大日程表39中存储的时间5分钟。
应当注意，在实现本发明中更新日程表39不是必需的。然而，若车辆17在一个检查点是早到或晚到，则车辆17在其他各个检查点很可能分别是早到或晚到，引起车辆管理器29作出未按时的确定，并在该路线上每个余下的检查点发射状态消息。通过更新日程表39中的时间，可以减少监测车辆17行进时发射到BSCU40的状态消息数目。
还应当注意，VCU 15发射的状态消息可以采用其他合适的技术进行传输，利用蜂窝网42不是必需的。关于这一点，可以利用其他类型的网络传输状态消息，或可以直接传输状态消息到基站控制单元40而不利用任何类型的通信网络。例如，可以经短波无线电传输状态消息。
基站控制单元参照图4，基站控制单元(BSCU)40最好包括控制一个或多个从属计算机系统44a，44b和44c的主计算机系统42。参照图5，主计算机系统42包括路由处理器52和日程表监测器56。如以下要详细描述的，路由处理器52和日程表监测器56可以由软件，硬件，或它们的组合实现。最好是，如图5中例子所描述的，本发明的路由处理器52和日程表监测器56以及它们相关的方法是由软件实现的，并存储在存储器58中。
如图5所示，计算机系统42可以包括一个或多个处理单元61，例如，DSP，处理单元61经本地接口62与系统42内的其他单元通信并驱动这些单元，本地接口62可以包含一条或多条总线。此外，输入装置64，例如，键盘或鼠标，可用于从系统42中用户输入数据，而屏幕显示器65或打印机66可用于给用户输出数据。盘存储机构69可以连接到本地接口62，在它与非易失性盘(例如，磁盘，光盘，等等)之间转移数据。此外，基站时钟70可以连接到计算机系统42，因此，系统42中的各个部件可以通过常规的技术利用来自时钟70的数据确定时间。系统42还可以连接到蜂窝接口71或其他类型的合适接口，与VCU15进行通信。可能还要求计算机系统42包含网络接口72，允许系统42与网络73交换数据。应当注意，输入装置64，显示器65，打印机66，盘69，网络接口72和网络73是任选件，它们不必是该优选实施例中的一部分。
再参照图4，图4所示的数据库74最好存储规定一个或多个车辆17路线的数据。例如，数据库74可以包含与系统10中车辆17相关的表目，其中每个表目包含足够的数据以规定可用于监测车辆17行进的检查点。特定车辆17的数据库74中规定的检查点最好是与特定车辆17的车辆日程表39中规定的检查点是相同的。此外，表目中还可以包含指出车辆17预期到达该表目中规定检查点的时间数据。所以，数据库74包含足够的数据，规定用于监测与系统10相关的车辆17的检查点和各个车辆17应当分别通过这些检查点的时间。
最好是，数据库74还包含这样的数据，它指出何时通知不同的用户与系统10相关的至少一个车辆17即将到达。例如，数据库74可以包含这样的数据，它指出在特定车辆17通过特定检查点之前或之后的某个时间应当通知用户。所以，在任何时候，可以查询数据库74以确定特定车辆17要通过那些检查点以及何时特定车辆17预期通过每个检查点。还可以查询数据库74以确定何时通知用户特定车辆即将到达。为了便于查询数据库，数据库74中的表目可以按照用于识别与系统10相关车辆的车辆号码进行编排。
为了说明数据库74的配置和使用，我们假设，用户希望特定车辆17在离特定位置，例如，用户住宅和预定的车站，相差2分钟时得到通知。我们还假设，车辆17在开始它的行进路线之后每隔5分钟通过一个检查点，且在开始它的行进路线之后的17分钟预期到达特定位置。在这个方案中，数据库74应当包含沿着车辆路线规定每个检查点的数据和指出车辆17预期通过每个检查点的时间数据。数据库74应当还指出车辆17通过第三个检查点时需要通知到的个人，因为车辆17预期通过第三个检查点15分钟后进入该路线(即，在车辆17预期到达特定位置之前2分钟)。
数据库74最好还包含足够的信息，一旦作出决定应当通知用户，就能够使个人自动地得到通知。例如，数据库74可以包含个人的电话号码，呼机号码，电子邮件地址，或其他类型的联系信息，它取决于用于通知个人的方法。
路由处理器52(图5)配置成查询数据库74以建立在特定时间周期内预期发生的通知事件列表。“通知事件”是产生发射到用户的通知消息，用于通知用户与系统10相关的车辆17即将到达。例如，路由处理器52可以在一天的开始查询数据库74以确定在该天应当发生的每个通知事件，然后，路由处理器52建立这些通知事件的列表。该列表不仅应当指出将发生什么通知事件，而且还应当指出每个通知事件预期在什么时间发生。该列表还可以包含联系信息(例如，电话号码，呼机号码，电子邮件地址，等等)，便于与列表中通知事件相关的用户进行联系。
图6表示可以由路由处理器52产生的典型列表81。虽然列表81中可以包含任何数目的表目，但是列表81中仅有4个表目。列表81中的每个表目是与各个通知事件相关并指出(1)各个通知事件预期发生的时间，(2)与特定用户相关的联系信息(例如，电话号码，呼机号码，电子邮件地址，等等)，和(3)识别与该通知事件相关的特定车辆17的车辆号码。例如，假设“表目1”是与用户的通知事件相关，该用户希望在特定车辆(车辆号码“1112”)离特定位置相差5分钟时得到通知。基于数据库74中存储的信息，我们假设，路由处理器52确定该通知事件应当在6点30分发生(在特定车辆17按时到达特定位置之前的5分钟)。因此，列表81中的“表目1”指出，与该表目相关的通知事件是在6点30分发生。“表目1”还提供用户的联系信息和车辆17到达特定位置的车辆号码(“1112”)。基于与其他表目中通知事件相关的信息，可以类似地配置每个其他的表目。一旦路由处理器52规定了列表81，路由处理器52发射该列表81到日程表监测器56。
当BSCU 40从一个VCU 15接收到指出一个车辆17是早到或晚到的状态消息时，基于接收到的状态消息，路由处理器52发射更新请求。响应于该更新请求，若列表81中包含与属于一个车辆17的通知事件相关的表目，则日程表监测器56设计成更新列表81。
例如，我们假设，路由处理器52接收到指出与“表目1”相关的车辆17(即，车辆号码“1112”)晚到7分钟的状态消息。给予响应，路由处理器52发射更新请求到日程表监测器56。更新请求最好包含指出哪个车辆17是未按时和该车辆17相差多少时间未按时的信息。基于这个更新请求，日程表监测器56确定与该更新请求相关的车辆17(即，车辆号码“1112”)晚到7分钟。日程表监测器56设计成查阅列表81以识别与车辆号码“1112”相关的每个表目，且配置成增大被识别表目中存储的时间值7分钟以弥补车辆号码“1112”的晚到，指出车辆17是早到或晚到，然后，可以假设车辆17按照数据库74指出的时间量未按时到达它未来的检查点。
日程表监测器56配置成周期性地扫描列表81以确定是否应当发生通知事件(即，是否应当给用户发射通知消息)。关于这一点，若基站时钟70确定的时间相当于(匹配)列表81中一个表目指出的时间，则日程表监测器56确定应当发生与对应表目相关的通知事件。所以，为了起动通知事件的发生，日程表监测器56设计成发射通知请求到一个从属计算机44a-44c，该从属计算机发射通知消息以响应该通知请求，以下要给以详细的描述。
如图4所示，例如，诸如以太交换机的交换机构85用于路由通知请求到适合的从属计算机44a-44c。在试图平衡从属计算机44a-44c的工作负荷时，基于规定时间周期内以前发射到每个从属计算机44a-44c的通知请求数目，日程表监测器56最好选取一个从属计算机44a-44c处理该通知请求。例如，日程表监测器56可以配置成发射通知消息到最近5分钟内接收到最少数目通知请求的从属计算机44a-44c。因此，对于任何一个从属计算机44a-44c，从属计算机44a-44c的工作负荷不太可能变得不均衡地高。
如图7所示，每个从属计算机44a-44c包含配置成处理从属计算机44a-44c接收的每个通知请求的通信处理器92。可以用软件，硬件，或它们的组合实现通信处理器92。最好是，如图7所示，通信处理器92是用软件实现的，且存储在存储器95中。
如图7所示，每个从属计算机44a-44c系统可以包含一个或多个处理单元97，例如，DSP，经本地接口99与系统44a-44c内的其他单元通信并驱动这些单元，本地接口99可以包含一条或多条总线。例如，日程表监测器56可以配置成发射通知消息到最近5分钟内接收到最少数目通知请求的从属计算机44a-44c。因此，对于任何一个从属计算机44a-44c，它的工作负荷不太可能变得不均衡地高。
如图7所示，每个从属计算机44a-44c包含配置成处理从属计算机44a-44c接收的每个通知请求的通信处理器92。可以用软件，硬件，或它们的组合实现通信处理器92。最好是，如图7所示，通信处理器92是用软件实现的，且存储在存储器95中。
如图7所示，每个从属计算机系统44a-44c可以包含一个或多个处理单元97，例如，DSP，经本地接口99与系统44a-44c内的其他单元通信并驱动这些单元，本地接口99可以包含一条或多条总线。此外，基站时钟70可以连接到每个计算机系统44a-44c，因此，系统44a-44c中的各个部件可以利用时钟70的数据以确定通过常规技术获得的时间。每个从属计算机44a-44c最好包含诸如电话接口的接口115，例如，接口115耦合到多个通信连接线119，允许通信处理器92通过连接119线发射通知消息。作为一个例子，接口115可以耦合到一条T1中继线或多条T1中继线，本领域专业人员知道，每条T1中继线上能够承受高达24个电话呼叫。
通信处理器92最好能够处理多个通知请求和给用户同时传输多个通知消息，告知这些用户车辆17即将到达。例如，在一个实施例中，如图8所示，通信处理器92是利用Dialogic公司制造的D/240PCI卡111实现的。可以利用其他的软件113把通知消息与Dialogic卡连接。这种其他的软件可以包括Visual Voice软件，这是一组通常用于连接数据与Dialogic卡的熟知软件。
如图1所示，通知消息可以经诸如公用交换电话网(PSTN)123的通信网络路由到一个或多个用户。关于这一点，网络123路由通信处理器92发射的每个通知消息到诸如电话的通信装置124，例如，在用户要接收通知消息的住宅126中。在接收到来自网络123的通知消息之后，通信装置124传输该通知消息到这个用户。应当注意，通知消息不是必须经电话呼叫进行传输，通信装置124可以是能够传输通知消息的任何装置。例如，在一个实施例中，通信装置124可以是呼机。在另一个实施例中，通信处理器92经互联网发射通知消息到通信装置124。例如，通信处理器92可以发射电子邮件消息到通信装置124，在这个例子中，通信装置124能够读出该消息并给用户显示该消息。
若通知请求不能立刻被通信处理器92提供服务，则通信处理器92设计成存储通知请求到队列121中。然后，通信处理器92在先进先出的基础上给队列121中存储的通知请求提供服务。所以，每个系统44a-44c中的通信处理器92按照它接收到的通知请求顺序服务于这些通知请求。
如上所述，每个通知请求的产生是响应于应当告知用户特定车辆17即将到达特定位置的确定。所以，每个通知请求最好包含联系信息，能使通信处理器92发送通知消息到与该通知请求相关的特定用户，或包含其他的信息，能使通信处理器92从数据库74中检索这种联系信息。因此，通信处理器92配置成利用通知请求中包含的联系信息或数据库74中存储的联系信息，以便发射通知请求到与该通知请求相关的用户。
应当注意，通知消息可以是用户特有的。例如，通知消息可以包括词语“车辆号码1112离你的车站相差5分钟”。为了允许这样的消息，车辆号码和离用户车站相差的时间可以包含在通知请求中。所以，除了图6中所示的信息以外，列表81中的每个表目还可以包括车辆17离用户选取目的地相差的时间量，如果预期发生与该表目相关的通知事件。
此外，由于在产生通知请求与服务于该通知请求之间可能有延迟，通信处理器92可以设计成在传输之前查询数据库74以更新通知消息。例如，若通知请求的产生是在车辆17离用户选取目的地相差5分钟，且若通知消息是在2分钟之后发射的，则通信处理器92可以设计成基于通知请求中提供的信息查询数据库74并确定产生通知请求之后已过去2分钟。所以，通信处理器92可以改变该消息以包含词语“车辆1112离你的车站相差3分钟”。
还应当注意，列表81不是本发明的必要特征。关于这一点，可以反复地搜索数据库74以确定何时产生通知请求。然而，反复地搜索数据库74可以导致不必要的处理大量数据，取决于数据库74中存储的数据量和表目数。在识别是否应当产生通知请求时，利用列表81可以大大减少被搜索的数据量。
此外，在从属计算机44a-44c中实现通信处理器92不是必需的。例如，可以在诸如系统42的单个计算机系统中实现路由处理器52，日程表监测器56和通信处理器92。此外，仅仅为了便于说明，本发明的描述是利用三个通信处理器92，系统10可以利用任何数目(即，一个或多个)的通信处理器92。
此外，可以利用数据库74中的内容建立与系统10相关的车辆17状态的网页。所以，用户可以经互联网或一些其他适当的通信网络访问该网页以确定车辆17是否按时以及特定车辆相差多少时间未按时。
此外，如图4所示，从属计算机44a-44c可以互相连接，且可以配置成重新分配通知请求。例如，从属计算机44a-44c中的通信处理器92可以配置成互相通信，以传输每个通信处理器92中当前排队的通知请求数目。若一个通信处理器92中排队的通知请求数目与另一个通信处理器92中排队的通知请求数目之差超过预定的阈值，则有较多数目排队通知请求的通信处理器92最好发射一个或多个排队的通知请求到其他的通信处理器92。所以，应当避免出现这样一个通信处理器92，它有不均衡的大量排队通知请求。
应当注意，在不偏离本发明原理的条件下，可以实现重新分配通知请求的许多不同实施例。例如，在一个实施例中，当第一通信处理器92中排队的通知请求数目下降到预定阈值以下时，第一通信处理器92可以设计成传输重新分配请求到一个或多个其他的通信处理器92。响应于重新分配请求，其他通信处理器92中的至少一个处理器发射一个或多个排队通知请求到服务于该通知请求的第一通信处理器92。其他的重新分配请求方案也是可能的。
在其他一些实施例中，VCU 15可以直接发射通知请求到用户住宅126中的通信装置124。标题为“Apparatus and Method of Notifying aRecipient of an Unscheduled Delivery”的美国专利号5,444,444充分地描述这种系统，该专利是由Ross于1994年9月16日申请的，在此引入作为参考。
其他一些实施例应当注意，可以有许多实现车辆跟踪系统19的一些实施例。例如，在一个实施例中，部分的日程表监测器56是在每个从属计算机44a-44c中实现的。在利用软件实现时，每个从属计算机44a-44c中的日程表监测器56可以存储在从属计算机44a-44c的存储器95中。
在这个例子中，如上所述，通知事件的列表81是由主计算机42中的路由处理器52建立的。然而，列表81中的部分(例如，表目)发射到监测接收列表81中部分的每个从属计算机44a-44c。例如，一旦列表81是路由处理器52建立的，则路由处理器52设计成分配某些车辆17给某些从属计算机44a-44c。于是，路由处理器52设计成发射每个表目到分配了特定车辆17的从属计算机44a-44c，这些表目规定与特定车辆17相关的通知事件。分配车辆17给从属计算机44a-44c最好是受路由处理器52的控制，从而使每个从属计算机44a-44c接收相同数目的通知事件，尽量避免任何一个从属计算机44a-44c超负荷。
然后，每个从属计算机44a-44c中的日程表监测器56建立通知事件列表81，它包含从属计算机44a-44c接收的每个表目。因此，监测列表81的功能被分配到各个从属计算机44a-44c上。此外，若来自VCU 15的状态消息被蜂窝接口71接收，则主计算机42中的路由处理器52设计成确定哪个从属计算机44a-44c分配给与状态消息相关的车辆17。于是，从属计算机44中的路由处理器52设计成发射状态消息到分配了上述车辆17的从属计算机44a-44c。接收状态消息的从属计算机44a-44c中的日程表监测器56利用上述技术更新从属计算机44a-44c中保持的列表81。
每个从属计算机44a-44c中的日程表监测器56监测相同从属计算机44a-44c中的列表81以确定何时应当发生通知事件。若发生通知事件，则监测器56发射通知请求到通信处理器92，通信处理器92按照上述方法处理该通知请求。所以，上述实施例的操作类似于以前描述的实施例中的操作，不同的是，日程表监测器56中至少一些功能是在每个从属计算机44a-44c中实现的。把日程表监测器56的功能分配到多个从属计算机44a-44c，这种方法在有大量通知事件的应用中是有利的，因为由主计算机42监测大量通知事件可能造成主计算机42的超负荷。
操作以下描述系统10的最佳使用和操作以及相关的方法。
首先，把车辆日程表39分别存储在与系统10相关的每个车辆17的VCU 15中。如上所述，车辆日程表39包含一些数据，该数据规定沿着车辆行进路线的多个检查点和车辆17通过每个检查点的预期时间。可以采用各种方法以确定VCU 15中存储的信息。在一个实施例中，当车辆17沿着一条路线或多条路线行进时，该数据是由传感器18和车辆时钟38积存的。这种方法的详细描述是在标题为“Apparatus and Methodfor Monitoring Travel of a Mobile Vehicle”的美国专利申请中，转让系列号09/395,497,1999年9月14日申请，在此引入作为参考。
车辆日程表39存储的数据还存储在BSCU 40的数据库74中。此外，与每个用户相关的联系信息也存储在数据库74中，需要告知这些用户一个车辆17即将到达，因此，可以在合适的时间给这些用户发送通知消息。若用户希望被告知一个车辆17即将到达，则允许每个用户选取车辆17和时间。允许用户选取车辆和时间的过程是在标题为“System andMethod for Activation of an Advance Notification System for Monitoringand Reporting Status of Vehicle Travel”的美国专利申请中详细描述，转让系列号09/163,588，1998年9月30日申请，在此引入作为参考。
如图9中方框205和207所示，路由处理器52建立特定时间周期内应当发生的通知事件列表81，并发射这个列表81到日程表监测器56。为了便于说明我们假设，用户选取在特定车辆17离特定位置相差5分钟时接收到通知消息。我们还假设，车辆17按预定计划到达该特定位置是在6点35分，它在上述的特定时间周期内。因此，若沿路线行进的车辆17按时到达，则该用户应当在6点30分接收到通知消息，在完成方框205之后，路由处理器52在列表81中规定的表目指出应当在6点30分通知该用户。图6所示列表81中的“表目1”适合于在上述例子的语境下实现本发明。
在某一点，车辆17开始沿着它的路线行进。在行进该路线之前或当时，应当使车辆时钟38与BSCU时钟70同步。随着车辆17沿它的路线行进，它通过各个检查点，且它的VCU 15监测车辆的进展。关于这一点，基于传感器18提供的信号，VCU 15确定车辆17何时通过它的每个检查点，如图10中方框211，213和215所示。如方框218和222所示，当车辆17通过检查点时，通过比较车辆时钟38规定的当前时间和与通过该检查点相关且存储在车辆日程表39中的时间值，VCU 15确定车辆17是否按时。
若确定车辆17没有按时，则VCU 15发射状态消息到BSCU 40，指出车辆17与按时到达相差多少时间，并更新与其余检查点(即，车辆17还未通过的检查点)相关的时间值，如方框225和227所示。如方框229所示，在车辆17通过该路线上最后一个检查点之前，VCU 15继续监测车辆17的进展。
在从VCU 15接收到状态消息之后，路由处理器52更新数据库74，指出该状态消息所表示的车辆17未按时的时间量，如图9中方框235和239所示。接着，如方框242所示，路由处理器52发射更新请求到日程表监测器56，指出与该状态消息相关的车辆17未按时的具体时间量(例如，具体早到或晚到多少分钟)。如方框245所示，在列表81中的每个通知事件发生之前，路由处理器52继续对状态消息进行检查。
如图11中方框252和255所示，当日程表监测器56从路由处理器52接收到更新请求时，日程表监测器56更新列表81。关于这一点，当日程表监测器56接收到指出车辆17未按时的更新请求时，日程表监测器56改变与车辆17相关的表目中的时间值，其改变量是车辆17未按时的时间量。
如方框261所示，日程表监测器56周期性地进行检查以确定是否应当发生任何的通知事件。关于这一点，日程表监测器56比较BSCU时钟70确定的当前时间和列表81中的时间值。若列表81中表目的时间值与当前时间一致(即，在优选实施例中，与当前时间匹配)，则日程表监测器56确定通知消息应当发射给用户，告知该用户与该表目相关的车辆17即将到达。所以，在方框264中，日程表监测器56发射通知请求到一个通信处理器92，指出应当通知用户。通知请求最好包含识别用户的数据(例如，用户的电话号码，呼机号码，电子邮件地址，或该用户的任何其他的唯一值)和识别与通知事件相关车辆17的数据。如方框268所示，在这些表目中规定的每个通知事件发生之前，日程表监测器56继续监测列表81中的各个表目。
如图12中方框275和277所示，每个通信处理器92把从日程表监测器56接收到任何新的通知请求放入到各自的队列中。如方框281和284所示，每个通信处理器92确定是否可以经接口115起动新的呼叫，若接口115可以处理新的呼叫，则通信处理器92起动通知消息的传输。关于这一点，通信处理器92利用通知请求中的信息以识别应当告知通知消息的用户。通知请求中的信息可以包含需要与用户建立通信的联系信息或通信处理器92可以在数据库74中查找的联系信息。
此外，通知消息可以提供与通知请求相关的车辆17的状态报告。例如，通知消息可以指出，车辆17是离特定位置相差多少分钟。通信处理器92可以从数据库74检索信息以形成通知消息。通过直接从数据库74检索状态报告的信息，通信处理器92利用最近可用的信息，给用户提供任何的状态报告。
若接口115不能处理新的呼叫(即，接口115不是正常地工作或没有可用的通信线路119)，则通信处理器92最好检查其他的通信处理器92是否有不均衡的较少数目的排队通信请求，如方框288所示的。若方框288比较的两个通信处理器92中排队的通信请求数目之差超过预定的阈值，则通过发射一个或多个它的排队通信请求到有较少数目排队通信请求的其他通信处理器92，通信处理器92就重新分配排队的通信请求，如方框292和295所示。对于日程表监测器56发射的每个通信请求，最终由一个通信处理器发射通知消息。
应当注意，此处描述的本发明是基于时间值确定何时给用户起动通知消息。然而，可以利用其他类型的数值以监测车辆17的行进。例如，可以在特定车辆到达离特定位置某个距离内时起动通知消息。标题为“Base Station Apparatus and Method for Monitoring Travel of a MobileVehicle”的美国专利申请，转让系列号09/395,501，1998年9月14日申请，在此引入作为参考，描述如何可以利用距离值以确定何时发射通知消息。
应当强调，上述的本发明实施例，特别是一些“优选的”实施例，仅仅是实施方案中几个可能的例子，仅仅用于清楚地说明本发明的原理。在不偏离本发明精神和原理的条件下，可以对上述本发明的实施例作各种变化和改动。所有这种变化和改动都应当包括在本发明的范围内并受到权利要求书的保护。
权利要求
1.一种通知用户车辆即将到达特定位置的系统，包括存储第一时间值的存储器，所述第一时间值指出何时应当通知用户车辆即将到达；时钟，配置成产生第二时间值；路由处理器，配置成从所述车辆接收状态消息，并基于所述状态消息，若所述车辆是未按时的，则发射更新请求；日程表监测器，配置成比较所述第一时间值和所述第二时间值，并基于所述两个时间值的比较，产生和发射通知请求，所述日程表监测器还配置成更新所述第一时间值以响应所述更新请求；和通信处理器，配置成接收所述通知请求和发射通知消息到所述用户以响应所述通知请求，所述通信处理器还配置成存储所述通知请求和确定所述通信处理器存储的通知请求数目，所述通信处理器还配置成比较所述通知请求数目和阈值数目，并基于所述通知请求数目和所述阈值数目的比较，在所述通信处理器与至少一个其他通信处理器之间引起通知请求的重新分配。
2.按照权利要求1的系统，其中所述通信处理器接收通知请求以响应所述重新分配。
3.按照权利要求1的系统，其中所述通信处理器发射通知请求以响应所述重新分配。
4.按照权利要求1的系统，其中所述阈值数目是另一个通信处理器中存储的通知请求数目。
5.按照权利要求1的系统，其中所述通信处理器配置成在多个通信线路上同时发射多个通知消息。
6.按照权利要求1的系统，还包括数据库，存储与多个车辆相关的路由信息，所述路由信息包含所述第一时间值，其中所述路由处理器配置成确定所述第一时间值是否与特定时间周期内预期发生的通知事件相关，和发射所述第一时间值到所述日程表监测器以响应与所述特定时间周期内预期发生的所述第一时间值相关的所述通知事件的确定。
7.按照权利要求1的系统，其中所述路由处理器还配置成产生通知事件列表，这些通知事件预期在特定时间周期内发生，所述路由处理器还配置成在所述列表中包含所述第一时间值以响应所述第一时间值是与所述特定时间周期内预期发生的通知事件相关的确定，所述日程表监测器还配置成分析所述列表以确定是否应当发射任何通知请求到所述通信处理器。
8.按照权利要求1的系统，其中所述日程表监测器是在第一计算机系统内实现的，而所述通信处理器是在第二计算机系统内实现的。
9.一种通知用户车辆即将到达特定位置的系统，包括数据库，存储与多个车辆相关的数据；路由处理器，配置成分析所述数据和选取部分的所述数据，该部分的所述数据是与特定时间周期内预期发生的通知事件相关；日程表监测器，配置成在所述特定时间周期内分析所述选取的部分所述数据和在所述特定时间周期内忽略其他部分的所述数据，所述日程表监测器还配置成基于所述选取的部分所述数据确定何时至少应当发生一个所述通知事件，和发射通知请求以响应所述日程表监测器关于所述至少应当发生一个通知事件的确定；和通信处理器，配置成接收所述通知请求并发射通知消息以响应所述通知请求。
10.按照权利要求9的系统，其中所述通信处理器配置成在多个通信线路上同时发射多个通知消息。
11.按照权利要求9的系统，其中所述通信处理器配置成存储所述通知请求和确定所述通信处理器存储的通知请求数目，所述通信处理器还配置成比较所述通知请求数目和阈值数目，并基于所述通知请求数目和所述阈值数目的比较，在所述通信处理器与至少一个其他通信处理器之间引起通知请求的重新分配。
12.按照权利要求9的系统，其中所述日程表监测器是在第一计算机系统中实现的，而所述通信处理器是在第二计算机系统中实现的。
13.一种通知用户车辆即将到达特定位置的系统，包括存储数据的存储器，该数据指出至少一个车辆相邻于至少一个位置；路由处理器，配置成接收状态消息并基于所述状态消息更新所述数据；日程表监测器，配置成监测所述数据和发射通知请求以响应所述日程表监测器关于所述至少一个车辆是在预定的相邻于至少一个位置的确定；和多个通信处理器，配置成分别接收所述通知请求和发射通知消息以响应所述通知请求，其中所述日程表监测器还配置成确定在第一特定时间周期内发射到一个所述通信处理器的通知请求数目，并基于所述通知请求数目在所述通信处理器之间重新分配所述通知请求。
14.按照权利要求13的系统，其中至少一个所述通信处理器配置成存储通知请求和确定所述至少一个通信处理器存储的通知请求数目，所述至少一个通信处理器还配置成比较所述通知请求数目和阈值数目，并基于所述通知请求数目和所述阈值数目的比较，在所述通信处理器与另一个所述通信处理器之间引起通知请求的重新分配。
15.按照权利要求13的系统，其中所述路由处理器选取所述数据以响应所述路由处理器关于所述数据是与第二特定时间周期内预期发生的通知事件相关的确定。
16.一种通知用户车辆即将到达特定位置的方法，包括以下步骤存储第一时间值，所述第一时间值指出何时应当通知用户车辆即将到达；接收第二时间值；接收从所述车辆发射的状态消息；基于所述状态消息更新所述第一时间值；比较所述第一时间值和所述第二时间值；基于所述比较所述第一时间值的步骤，发射通知请求到通信处理器；确定通信处理器存储的通知请求数目；比较所述通知请求数目和阈值数目；基于所述比较所述通知请求数目的步骤，在所述通信处理器之间重新分配所述通知请求；和发射通知消息到所述用户以响应所述通知请求。
17.按照权利要求16的方法，还包括以下步骤确定所述第一时间值是否指出特定时间周期内的时间，所述特定时间周期包含所述第二时间值指出的时间；和在所述特定时间周期内完成所述比较所述第一时间值的步骤以响应所述确定步骤中所述第一时间值指出所述特定时间周期内时间的确定。
18.按照权利要求16的方法，还包括以下步骤建立特定时间周期内预期发生的通知事件列表；把所述第一时间值包含在所述列表中以响应所述第一时间值是与所述特定时间周期内预期发生的通知事件相关的确定；和在所述特定时间周期内监测所述列表，所述监测步骤包括所述比较所述第一时间值的步骤。
19.一种通知用户车辆即将到达特定位置的方法，包括以下步骤存储与多个车辆相关的数据；选取部分的所述数据，该数据是与特定时间周期内预期发生的通知事件相关；在所述特定时间周期内分析所述选取的部分所述数据；在所述特定时间周期内忽略其他部分的所述数据；基于所述分析步骤，确定何时至少应当发生一个所述通知事件；和发射通知消息以响应所述确定步骤。
20.一种通知用户车辆即将到达特定位置的方法，包括以下步骤存储与至少一个车辆相关的数据；从所述一个车辆至少接收一个状态消息；基于所述一个状态消息更新所述数据；分析所述数据；基于所述分析步骤，确定何时通知用户所述一个车辆即将到达特定位置；基于所述确定步骤，发射通知请求；和基于第一特定时间周期内发射到所述通信处理器的通知请求数目，分配所述通知请求到通信处理器。
21.按照权利要求20的方法，还包括步骤从所述通信处理器发射通知消息以响应所述通知请求，所述通知消息指出所述一个车辆即将到达。
22.按照权利要求20的方法，还包括以下步骤在所述通信处理器中存储所述通知请求；确定所述通信处理器中存储的通知请求数目；比较所述通知请求数目和阈值数目；基于所述比较步骤，发射所述通知请求到另一个处理器；和从所述其他通信处理器发射通知消息以响应所述通知请求，所述通知消息指出所述一个车辆即将到达。
23.按照权利要求20的方法，还包括选择步骤选取所述数据以响应所述数据是与第二特定时间周期内预期发生的通知事件相关的确定。
全文摘要
一种车辆监测和通知系统(42),包括:路由处理器(52),日程表监测器(56),和通信处理器(92)。基于指出何时车辆预期到达某些位置的数据,日程表监测器(56)确定何时用户应当接收通知消息。路由处理器(52)与车辆上的车辆控制单元通信以确定是否有车辆未按时和相差多少时间。若有车辆未按时,则路由处理器(52)更新日程表监测器(56)监测的数据以改变何时日程表监测器(56)确定用户应当接收通知消息。一旦日程表监测器(56)确定用户应当接收通知消息,日程表监测器(56)就发射通知请求到通信处理器(92)。然后,通信处理器(92)建立与该用户相关的通信装置(99)的通信,并发射通知消息到该用户。所以,该用户被告知车辆即将到达特定位置。
文档编号G08G1/127GK1345413SQ00805714
公开日2002年4月17日 申请日期2000年3月1日 优先权日1999年3月1日
发明者马丁·K·琼斯 申请人:环球研究系统公司