确定车辆行驶路线的方法和系统的制作方法

专利名称：确定车辆行驶路线的方法和系统的制作方法
背景技术：
I.发明领域本发明总的涉及确定车辆行驶路线的方法和系统。本发明尤其涉及在无需车辆驾驶员的人工介入的情况下，估算车辆行驶路线、里程以及相关距离的电子系统。
II.相关技术领域的描述在许多车辆行驶的环境下，需要跟踪车辆在管辖区中的移动或者活动，尤其是在特定的管辖区中确定车辆的行驶里程。特别是在商用卡车工业中，需要这样的信息，以便确定所需的耗油量以及所欠某州或其它预定辖区的高速公路的征税。耗油量和每一管辖区的高速公路征税因该管辖区中行驶的高速公路里程数和在该管辖区中所购的油量的不同而不同。
当代货车工业中所采用的燃油税报告方法是远远不够并且价格昂贵。大多数公司投入了大量的资金，来确定它们对高速公路的使用、计算燃油税，并使之与州的报告要求相符。附加税、利息费，以及罚款可以使得不一致性的费用极其高。负担是由各个汽车货运公司承担的，以便能够满足规定，并保持详细的记录，以证实他们所报告的内容。
以前，里程信息是由车辆驾驶员自己提供给汽车货运公司总部的。大多数承运人将旅行单、驾驶记录和购油收据/货物仓储记录用于燃油税报告。这些输入数据随后经审核，并由职员输入，作为州燃油税报告的基础。因每一管辖区而进行的判断通常包含计算整个车队每一加仑的平均里程、计算所考虑的该(或这些)车辆在每一州中所行驶的总里程数，以及车辆行驶的每一州中所购的燃油数量。因此，可以确定在所驶过每一州中所消耗的燃油的估计数，将该估计数与实际的燃油采购量比较，从而确定所征的税额或所欠的税额。
确定给定管辖区中所通过的里程的另一种方法包含向里程路由包(mileagerouting package)递交车辆的始发点、目的地、中途停留点和各种其他的站点(即，加油停留、付费点)，以获得所通行的“最实际的路线”，并且随后报告，作为所行驶的实际路线。采用这种方法的承运人通常还要涉及其他的税种，这是因为其他的文件使得审计人员对实际行驶的路线持有异议。
判断州里程的另一种方法需要在沿车辆的通行路线的预定地点处对应答器进行读、写。例如，可以将应答器放置在每一州边界处，该应答器感测或发出车辆穿越州边界的信号，从而可以参考穿越时车辆里程计的读数，作出里程判断。成本和私密性是这一方法广泛使用的主要障碍。
管辖区里程判断的另一种已知的方法依赖于用卫星通信发送车辆的位置、对位置作出判断的时间的以及对于某个固定站点的里程计里程数，在该固定站点处进行处理，以确定每一管辖区中行驶的里程。这种方法的一个例子见国际公开号为WO 96/36018的文献，其标题是“METHOD AND APPARATUSFOR DETERMINING TAX OF A VEHICLE”，其
公开日为1996年11月14日，且已转让给Highwaymaster Communications of Dallas，Texas。相同的技术还可以参见1995年5月9日申请的美国专利申请08/437,404。至今，这两个专利申请还未授权。这种方法的主要缺点是，它需要与每一车辆位置一起发送的里程计读数。由于所发生的费用与数据消息的长度成正比，所以采用卫星进行通信时的费用是很贵的。采用每一车辆位置传输来发送里程计读数会使得汽车货运公司，特别是具有很大车队的公司增加很大的成本。
州里程判断的另一种已知的方法包含用GPS(全球定位系统)接收机、里程计、含有经度和纬度州边界信息的存储器装置以及处理器，该处理器用于连续地判断从GPS接收机接收的位置信息是否对应于特定的州边界内，并且在根据位置和州边界的比较结果作出出现州边界的变化时，记录车辆的里程。这样一例系统见转让给Rockwell International Corporation并且授权日为1994年10月25日的美国专利5,359,528，其标题为“SYSTEM FOR ACCURATELYDETERMINING THE MILEAGE TRAVELLED BY A VEHICLE WITHIN ASTATE WITHOUT HUMAN INTERVENTION”。输出的数据(包括特定州内所需的里程数)被存储在车辆上的一个存储装置内。这种方法要求化费另外的劳力和费用，用来从车载的存储装置中移出该信息，并将其装入承运人的计算机系统中。这一方法的进一步的缺点是，信息不是多个车辆(例如整个车队)可以直接具备的，该信息也不是一个中央站处所具备的。尽管该信息是有助于某些人(例如车队经理)所需的。该方法的另一个缺点是，它需要由GPS接收机和处理单元进行连续的位置监视，从而可以尽可能接近地确定穿越州边界时的准确时间和里程计里程。
发明概述本发明的目的是提供一种无需车辆驾驶员的人工介入来估算车辆的行驶路线和与之相关的里程的改进的系统和方法。根据路线信息，可以计算燃油税，或者可以产生一个数据库，用来跟踪车队行驶的里程。
本发明提供了一种确定车辆行驶的路线的方法，它包含下述步骤确定在第一个预定的事件中所述车辆的地点；在确定了所述车辆的位置以后，向一个固定站提供对于每一车辆地点的相应的时间标记和车辆的识别号；在第二个预定的事件处，将至少两个里程计读数从所述车辆发送到所述固定站；用一个路由选择程序，估算所述车辆行驶的路线；用所述至少两个里程计读数确认(validate)所述行驶的路线。
本发明还提供了一种确定车辆行驶路线的系统，所述车辆具有一个移动通信终端，用来向一个固定站发送一个MCT号、里程计读数和文字消息，所述系统包含向所述固定站发送所述里程计读数和所述文字消息的移动通信终端；计算多个车辆地点和每一地点的相应时间标记的车辆地点确定装置；存储从所述车辆传送而来的所述车辆地点、所述时间标记、所述车辆识别号和所述里程计里程的存储装置；以及确定所述车辆车辆行驶的所述路线、确定所述车辆沿所述路线行驶的总里程和用所述里程计里程校正行驶的所述路线的处理器。
本发明还提供了一种确定涉及车辆运动的信息的系统，所述系统包含随时接收一组数据而每一数据代表车辆所产生的距离信息、以及接收标识车辆的位置的数据的接收器；以及对接收的位置数据进行处理从而通过将接收的距离信息和时间信息比较来估算车辆所覆盖的路线并确认所估算的路线的处理器。
本发明一个实施例的特征是包括了一个确定车辆地点并向一个固定站提供地点数据和时间标记用于处理的卫星系统。另外，车辆里程计或车轮转速计提供的实际里程计读数被传送到固定站，用来帮助改进(refine)给定的管辖区内所行驶的估算里程。传送里程计读数的频率通常要考虑传送的成本。所以，本发明的特征是，无论在什么样的里程计传送频率下，精确地计算管辖区内里程。
本发明的实施例可以在预定的时间区间内(如一个小时内)，向固定站提供地点信息。车辆位置可以用各种定位方法(如LORAN-C或全球定位卫星(GPS)方法)中的一种方法来完成。在该较佳实施例中，位置数据是用双卫星导航系统由固定站来计算的，参见转让给本发明的受让人的、授权日为1991年5月21日的美国专利5,017,926，其标题为“DUAL SATELLITE NAVIGATIONSYSTEM AND METHOD”，该发明在此引述供参考。时间标记，或获取地点信息的日期和时间还由固定站记录下来。里程计/车轮转速计读数是不在小时位置报告中传送的。但是，里程计/车轮转速计是在出现其他事件如当车辆驾驶员将文字消息从车辆发送到固定站的时候发送的。
固定站在车辆传送车辆的地点、时间标记和里程计/车辆转速计读数时，记录下这些读数。车队中的多辆车辆是可以同时被监视的。固定站含有一个处理器和存储每一车辆传送的信息的存储器装置。首先检查位置信息的有效性，随后依次提供给一个路由选择程序，返回一个车辆行驶的路线的估算。估算的路线是以一系列路段表示的，它具有与每一路段相关的相应里程和平均期望速度。将与每一路段相关的里程相加，以确定总的行驶距离。
路线选择程序含有一个数据库，该数据库识别州边界和其他的管辖区信息，例如存在收费路线。当路线选择程序识别到任何一个位置段中出现边界穿越的时候，根据边界穿越前后那一刻的车辆位置，将里程数分配到每一管辖区。插入边界穿越的位置，把它作为数据组中的一个位置。另外，通过对车辆传送而来的位置数据的时间标记进行内插，可以估算边界穿越的时间标记信息。因此，路线选择程序通常可以提供一个每一标识的管辖区内行驶里程的良好估算。
如果具备，通过将由路线选择程序提供的估算里程与从车辆传送而来的实际里程计/车轮转速计读数比较，可以得到车辆行驶路线的更精确的估计。如果估计行驶里程不同于实际行驶里程一个预定量，审核估计的路线，以确定车辆是否行驶了与原先估计不同的路线，并且/或者识别明显的车辆平均速度与每一路段中的平均期望速度显著不同的路段。可以将里程数分配或不分配到怀疑的路段，因此也可分配或不分配到合适的管辖区，从而对每一管辖区中行驶的里程作出更精确的判断。
即使在采用不常见的里程计/车轮转速计读数的情况下，上述系统也能很好地工作。由于卫星通信系统中传送信息的花费，所以可能不需要常用的里程计、车轮转速计读数。另外，某些通信系统受可以在一个消息包中传送的数据量方面报文协议限制。这些系统中，必须传送附加的数据包，从而将里程计/车轮转速计读数传送到固定站。在不常用的基础上通过提供里程计/车轮转速计信息，将成本保持在最小，而无需兼顾里程数判断的精度。
附图简述在参考附图对本发明的实施例作了详细描述以后，读者将会更清楚地了解本发明的特征、目的和优点。图中，相同的标号所表示的意义相同。


图1描绘的是与固定站进行通信的车辆；图2描述的是本发明系统的典型实施例，它包括存储、处理和报告预定的管辖区边界内车辆行驶的里程所必须的元件；图3a和3b是路线判断和确认过程的流程图；图4是描绘沿多管辖区路线行驶的车辆的位置和里程计/车轮转速计读数的图；图5是描绘如何估算路线以及如何确定位置路段的详细图；以及图6描绘的是路线选择程序所确定的估计路线。
较佳实施例的详细描述I.综述实施本发明的的路线和距离判断的方法最好是结合陆基移动单元(通常是商用卡车工业)来描述。然而应当理解，本发明可以应用于要求在给定的管辖区边界中进行精确里程判断的场合。路线和距离判断所需的元件如图1中所示。描绘路线判断和里程分配的流程图如图3a和3b所示。
图1中所示的通信枢纽或固定站能够与数据卫星4和定位卫星6进行通信。固定站2通过卫星与车辆8进行通信，车辆8在本例中是一个具有安装在车辆牵引车或驾驶室(未示出)中的移动通信终端(MCT)的商业运输车辆。移动通信终端能够分别将通信信号发送到数据卫星4以及从数据卫星4接收通信信号，并且能够从定位卫星6接收通信信号。本领域中人们还众所周知的是，车辆位置可以通过卫星，例如通过从双卫星导航系统起的三边测量，来确定，这种方法见标题为“DUAL SATELLITE NAVIGATION SYSTEM ANDMETHOD”的美国专利5,017,926(“AMES”专利)，该专利已转让给本发明的受让人，在此引述共参考。
位置数据和相应的时间标记是在固定站2处计算的，而其他的信息，如车辆点火、车辆标识和里程计信息，是在不同的时刻，由车辆8传送到固定站2，并存储起来供以后使用的。当要求确定车辆行驶的路线时，该数据被检索出来，并首先用一系列确认检查进行误差估计。在确认了数据以后，数据被提供到路线选择程序，该程序用位置数据产生车辆行驶的估计路线。估计的路线包含一系列位置路段，每一位置段具有一个里程数和与之相关的估计速度。里程判断的过程可以在固定站2处进行，或者，也可以在远端站处进行如图1中所示的发货中心10处进行。
由第二组确认试验对路线选择程序所返回的位置段进行明显的错误检查。一旦注意到这些检查已经成功时，通过加上每一管辖区中位置段里程数，可以计算每一管辖区中车辆行驶的里程数。路线选择程序包含一个数据库，它存储管辖区边界的地点，使得路线选择程序能够根据需要，按照比例，在相邻管辖区内分配里程数。
如果由车辆8沿路线传送了二个以上的里程计读数，则通过将路线选择程序所提供的车辆估计行驶路线与车辆的里程计读数比较，来检查路线选择程序所提供的车辆估计行驶路线的精度。两次里程计传送之间的车辆8所行驶的路线称为里程计路段，它由一个或多个位置路段组成。位置路段定义为两次报告的车辆地点之间行驶的路线，它在每一预定的时间间隔内至少传送一次。在典型的实施例中，预定的时间间隔为一个小时。
如果在车辆里程计报告的行驶实际里程与路线选择程序计算的估计路线里程之间没有发现明显的里程数差异，则认为估计的行驶路线是正确的，并且认为分配到每一管辖区的里程是具有高精度的。
如果在一个里程计路段内发现里程计里程数与估计的路线里程之间有明显的里程数失配，则检查另外的行驶路线，看看是否可以减小或消除里程数差异。如果没有其他的路线能够解决里程数失配，则对每一位置路段进行测试，以识别表现出明显不正常的高速或低速车辆速度的怀疑路段。随后，分析识别的位置路段，以确定可以将里程数差异分配到哪些路段中。在已经将里程数差异分配到怀疑的位置路段以后，按照实际的里程计里程数，再次检查里程计路段内的合成里程数，并且如果还存在明显的差异，则用户立即进行人工里程数差异分配。
II.数据产生如图3a所示，执行数据发生步骤40，它提供了一个完成路线和里程数估算的基础。在本发明的典型实施例中，车辆8的位置是由AMES专利中所揭示的方法确定，并在预定的时间间隔内由固定站2所计算的。在该典型的实施例中，位置数据是每小时确定一次。应当理解，可以采用任何数量的定位方法，例如，采用全球定位系统(GPS)。位置可以按照任何一个固定在地球上的坐标系统例如纬度和径度来表述。位置信息，以及时间标记，或捕获位置信息的日期和时间被存储在固定站2处的存储器装置内。另外，为了进行每一种位置判断，由车辆8传送车辆标号，该标号唯一地标识系统中的每一车辆。车辆标号可以是任何一个唯一标识车辆的数字。例如，车辆标号可以是车辆上标记的实际车辆登记号，或者是与特定的车辆相关的移动通信终端序号。在本典型的实施例中，车辆标号是一个MCT序号。
由于系统容量和成本的限制，本典型实施例中，位置数据每小时仅收集一次。然而，也可以按更高的频率获得位置数据，例如在车辆8传送文字消息的时候。文字消息可以包括由车辆驾驶员传送到用以将预定的消息传送到固定站2的预定格式化的消息。例如，格式化的文字消息可以由驾驶员在运送负载以后立即传送，并且可以包括预定的数据段，它表示驾驶员、他的当前位置、负载的卸下时间和/或其他感兴趣的信息。通过传送呈格式化文字信息的数据，最少数量的数据被传送到固定站2，从而减小了数据消息的长度，从而减少了传输成本。在AMES专利中揭示的车辆定位系统中，车辆位置是在传送任何一个预格式化或没有预格式化的文字消息的时候确定的，这是因为车辆位置是根据从数据卫星4接收的数据和定位卫星6接收的数据之间的时间差来计算的。所以，当传送文字消息时，车辆位置的计算无需另外的费用。
除了能够在传送文字消息的时候计算车辆位置以外，在经济上可以容易地在这样一个消息中包括车辆里程计所报告的实际车辆里程计。里程计信息代表来自车辆的任何一种里程读数，它表示车辆运行的任何一个路段中行驶距离的增量变化。所以，里程计信息不必是从实际的控制板里程计发出，也不必代表车辆的最新的(life-to-date)的里程数。例如，车辆8发出的里程数信息可以是从车辆上的车轮转速计发出的，完全独立于由位于控制板上的车轮里程计传送到驾驶员的里程数。
在典型的实施例中，里程数信息对于传送文字信息而言相对不频繁而可与传送的每一文字消息一起传送的。每一次位置传送时将里程数信息包括在大系统中是不容易的，这是因为这样的系统每天能够处理来自系统中成千辆车辆的三到四百万次的位置传输。附加的里程数信息会限制系统的容量，并且因支付消息传送能力而显著增加运输公司的成本。应当理解，车辆的里程数信息可以在出现传送文字消息以外的事件时发送，并且可以根据成本或其他方面的考虑，以更多或更少的频度来发送。
无论何时，只要确定了位置，就可以由车辆8来传送其他有用的信息。例如，在本典型实施例中，车辆的点火状态，无论是点火的还是关闭的，是自动包括作为由车辆8传送的任何一个消息的一部分的。正如将在后文中讨论的那样，该信息用来改进两个报告的位置之间车辆视在的速度分析。因为只需要一个位来传送信息，所以这种信息成本低，并且可以被包括在每一个定位中。
图2是本发明的这一较佳实施例的方框图。存储器20存储由固定站2接收和处理的车辆信息。存储的数据可以包括具有相应的时间标记、与特定的车辆标识对应的移动通信终端(MCT)号、实际的里程读数的车辆位置，以及与车辆的操作特征有关的其他的信息。移动通信终端(MCT)号可以是任何一种字母数字序列，它唯一地标识该车辆。存储器20通常位于固定站2内，但也可以位于远端。计算装置22执行数字确认过程、执行路线确定程序以进行初始里程估计和确认路线确定程序所确定的路线并将估计的里程数与实际的里程计读数(如果有的话)比较的后确认过程。路线确定程序用车辆位置产生车辆行驶的实际路线的估计。
实际的里程数信息、车辆标号、估计的行驶路线、径/纬数字以及其他任何一种有用的数据可以通过显示器24显示给系统用户，或用打印机28打印出来。数据也可以存储在第二存储器26上，例如，存储在软盘上，提供到第二地点，并且/或者用处理器30作进一步的处理。上述任何一种或全部功能也可以在远端点例如在发货中心10处来完成。
III.数据确认图3a中的步骤42代表在数据被递送到路线选择程序前确认存储器20中存储的数据的步骤。在该步骤进行几种检查，包括位置确定、里程计确认和车速确认。
对存储器20中存储的所有车辆位置进行检查，检查与相邻车辆位置不一致的位置。例如，如果一系列位置地点表示车辆是在每小时55英里的速度下沿特定的高速公路行驶，则在步骤42处将表示该车辆距高速公路200英里的单个车辆位置标记为一个错误的地点，并且不将其包括在路线选择程序的输入内。另外，在步骤42处检查每一位置地点，以确认它与一个可能性不大的车辆地点(例如在一条湖泊或河流内)是不相符的。
在步骤42中还对包含里程计读数的各个确认进行认证。首先对每一里程计读数检查，以确保它大于最后一个里程计读数。有时，用车辆上的一个里程数小于有故障的单元的新的里程计或车轮转速计来取代车辆上由故障的里程计或车辆转速计。如果不进行这一检查，突然更换里程计/车辆转速计读数将对后续里程数的确定不利。如果确认失败，则会通知该系统用户，并废弃该里程计读数。
还检查定义为里程计段的里程计读数之间的里程数，以确保里程数等于或大于组成里程计段的所有位置段的点对点里程数。例如，如果车辆报告了5个位置点(即，四个位置段)，而在里程计段的端点处提供里程计信息，则里程计读数之间估计的路线里程数应当大于或等于所组成的四个位置段的直线里程数。采用位置点的经度/纬度坐标，可以容易地确定每一直线位置段的里程数。任何一个位置段中车辆行驶的实际里程通常由于道路曲线和高度变化而大于直线里程数计算。如果该确认检查失败，则将这一问题通知系统的操作员，并且不去管该里程计读数。
检查任意两个里程计读数之间车辆的平均速度，以确保它不超过预定的最大值。在本典型实施例中允许的最大速度是每小时70英里，尽管这一数值是可以由用户配置的(configurable)。通过简单地将行驶的距离除以里程计读数之间的时间，里程计信息和读数之间的时间可用来取得车辆的平均速度。如果这一确认失败，则将这一问题通知系统操作员，并且不去管这一里程计读数。
在步骤42处进行的最终数据确认检查确保了不会有两个车辆位置多于两个相互分开的预定的时间周期。在本典型的实施例中，车辆的位置每小时报告一次，所以，不会有两个处于“点火”状态的车辆位置在时间上分开大于两个小时。可以不进行车辆位置传送，例如，在该车辆与一个或多个卫星之间丢失了通信卫星链路的时候。这可能是由于物理障碍的缘故，比如，是一座天桥或一幢高的建筑物的时候。另外，在“熄火”消息以后不会有车辆的位置信息，直到再接收到“点火”消息。
如果在“点火”状态时连续丢失了两个或更多个位置，则假设在定位系统中出现了不正常，并将这一问题通知系统操作员。如果该确认是令人满意的，则如图3a中的步骤44所示的那样，将车辆的位置数据、时间标记和里程计读数提供给路线选择程序，以确定车辆行驶的估计路线。
IV.估计路线确定图4地图描绘的是当车辆8行驶在管辖区61和63之间时，固定站2所捕获的车辆8的位置地点。数据点62、68、70、72、76、78、80和82代表在一个小时的增量内固定站2所确定的车辆地点，尽管应当理解，根据系统容量和/或成本限制，可以以较大或较少频度确定车辆位置。数据点64、74和84代表由车辆8传送的文字消息，车辆8还能够使固定站2能够确定那些点处车辆的地点。里程计信息是由固定站2在数据点64、74和84处与文字消息一起接收的。图中的车辆8从管辖区61通过管辖区63，这些管辖区通常代表一个个州，尽管也可以是代表本地管辖区。地点、时间标记、车辆标号、里程计信息、点火状态以及任何其它相关数据是存储在固定站2处的存储器20内的。
车辆地点从位于固定站2处的存储器20处取得，并提供给市售路线选择程序的，路线选择程序含有识别已知的行驶路线如快车道、州际公路(interstate)、高速公路或其他道路的坐标。例如，可以采用任何一种市售的软件程序，如ALP Associates，Inc出售的PC Miler。市售的路线选择程序采用存储器20中存储的位置数据来返回一组估计车辆8行驶的路线的位置段(positionsegment)。路线选择程序提供一个车辆8行驶的路线的“最适合的”近似，它可以不是与每一位置数据点精确吻合的。位置段可以是以字母数字格式提供，通过将位置段映射到(mapping)给出所取路线的地图上(或采用二者)来提供。可以将附加数据提供给路线选择程序，如负载的装运、负载的卸下、燃料的采购以及接收业务记录，来提供对车辆8行驶的最可能的路线进行确定的更大的精确性。路线选择程序还返回一组期望的平均速度，它们相应于每一位置段，代表沿每一位置段的车辆的期望速度。
将跨越管辖区边界的位置段分成两个位置段，每一段的结束点在管辖区边界处。这使得路线选择程序能够在车辆8从一个管辖区跨越到另一个管辖区时精确地分配管辖区之间的里程。一旦已经标识了所有的位置段以后，通过将给定管辖区中行驶的每一位置段的里程数加在一起，可以计算该管辖区中行驶的总距离。然而，采用从车辆8得到的里程计信息作为路线选择程序提供的估计里程数的检查，可以进行进一步的路线分析、确认、校正和/或里程数分配。随后，在完成了所有的附加变更(additional change)以后，可以重新计算管辖区所管辖的里程数。
图5给出的是如何进行路线估计和如何进行位置段确定的详细地图。当车辆8沿高速公路96行驶时，在典型本实施例中，如位置98、100、102和104所示的那样，每一小时一次，固定站2对车辆的位置进行计算。每一位置与一个时间标记或确定车辆位置的日期和时间相关。本例中，假设车辆8是不传送文字消息的，所以，就没有里程计信息。
路线选择程序首先使用来自存储器20的位置数据，确定车辆8采用的最有可能的路线。路线选择程序仅采用位置数据进行估计，车辆8首先沿高速公路96行驶，随后行驶到高速公路92上，最后行驶到高速公路94上。尽管车辆8能够沿另外不同的路线行驶，并且可以记录下(log)所示的位置地点，但路线选择程序是根据到达所采取的最可能的路线的车辆位置数据来作出判断的。注意，估计的路线是不包括位置数据点100的。路线选择程序根据“最适合”的情况，估计车辆8是行驶在高速公路92上的。结果，位置100a用来表示位置段的端点。
图5中，路线段用字母A、B、C、D、E、F、G和H来表示。每一路线段定义为一个已知的沿一条高速公路的两个交叉点之间或高速公路交叉点与管辖区边界之间的固定距离，如图5所示一个管辖区边界90作为管辖区边界。路线选择程序随后将路线段组合成由车辆地点数据点98、100a、102和104定义的位置段。例如，路线选择程序将把位置段1定义为在数据点98和数据点100a之间行驶的路线，把位置段2定义为在数据点100a和102之间行驶的路线，等等。当车辆地点落在路线段之间时，路线选择程序将通过把路线段和估计里程数相加来计算每一位置段的里程。如果某一位置跨越一个管辖区边界，则它被分成两个不同的位置段，每一个位置段定义为在车辆位置和边界之间的距离。例如，在图5中，一个位置段将被定义为是在数据点102和边界90之间，而另一位置段被定义为是在边界90和数据点104之间。
V.路线确认在已经产生了初始估计路线以后，如图3a中步骤46所示的那样，对在路线估计过程中可能已经出现的任何主要差异进行检查。
第一路线确认通过路线选择程序将每一位置段报告的里程数与通过相应于位置段端点的纬度/径度信息计算得到的直线里程比较。如果由路线选择程序得到的任何位置段的估计里程小于位置段端点之间的直线里程，则向系统用户提示差错，从而可以由系统用户完成人工校正。
下一次确认对每一位置段中视在平均车辆速度进行估计，以确定该速度是否超过了预定的最大阈值。在典型的实施例中，预定的最大速度是每小时80英里。视在平均车辆速度是通过将路线选择程序所报告的任一位置段中的里程数除以位置段端点之间的时间差来确定的。如果在任一位置段中超过了预定的平均速度阈值，则向系统用户提示差错，从而用户可以人工审核(review)路线段，并调查问题的来源。
VI.每一管辖区中的里程数计算如图3a中的步骤48所示的那样，在由路线选择程序产生了车辆8行驶的估计路线以后，通过加上每一管辖区中所包含的位置段里程数，可以确定每一管辖区中行驶的里程。参见图5，计算管辖区91中车辆8行驶的里程数，作为与位置段1、2和3相关的里程数，而管辖区93中行驶的里程数是与位置段4相关的里程数。应当理解，一个或多个路线段包含一个位置段，并且一个或多个位置段包含一个里程计段。如果某一里程计段完全落在某单个管辖区内，例如完全落在给定的州边界内，则将与里程计段相关的里程数用作正确的里程数读数，并忽略从路线选择程序得到的估计里程数。
VII.采用里程计信息进行的路线确认。
在计算了每一管辖区中行驶的里程以后，如图3a中的步骤50所示的那样，通过将估计的路线里程与车辆8报告的实际里程数比较，可以检查行驶的估计路线。里程计信息是在任何时候车辆8传送文字消息时所具备的。如果估计的路线里程数很好地与里程计里程数吻合，则可以假定事实上车辆是沿由路线选择程序提供的估计路线行驶的，每一管辖区内的里程数分配也是精确的。这一概念可以参照图6来描述，它是象路线选择程序所确定的那样，由车辆8行驶的估计路线的描述。
正如前面所描述的那样，在典型的实施例中，车辆的位置是在一个小时的时间间隔内确定的，在图6中表示为数据点116、118、120、122和124。数据点114和126代表由车辆8发送文字消息时车辆的位置。地点114和126处实际的里程计里程数还与文字消息一道被传送到固定站2。如前面所描述的那样，里程计读数之间的路线称为里程计段，在本例中，它由几个位置段组成。
路线选择程序确定从数据点114到数据点126沿高速公路行驶。路线选择程序按照车辆位置数据将估计的行驶路线分成位置段，用标记A到G表示，随后，将每一位置段中的里程数加在一起，以确定每一管辖区中行驶的总里程数。例如，在管辖区108中，将与位置段A相关的里程数加到到达该管辖区中行驶的估计里程数的位置段B、C和D相关的里程数上。与此类似，在管辖区110中，将与位置段E、F和G相关的里程数加在一起，以确定该管辖区中行驶的里程数。本例中通过简单地从结束时的里程计读数中减去开头时的里程计读数，可以容易地计算车辆8实际行驶的里程数。可以将实际的里程数与里程计段中估计的路线里程数比较，如果发现明显的不一致，则对估计的路线里程数进行分析，以确定它是否可以与实际的里程计读数协调。例如，如果估计里程计读数中估计的路线里程数是110英里，但实际的里程计读数是135英里，相差25英里，则进行诊断过程，以确定是否可以校正这一差值。
在本发明的典型实施例中，有两种协调的方法。一种方法是确定车辆8是否是沿里程计段端点之间的另一条路线行驶。第二种方法是识别与路线选择程序提供的期望速度有明显速度差异的位置段。
1.另一种路线分析路线选择程序首先通过尝试里程计段中的另一条行驶路线来尝试协调里程数的不一致，从而确定是否有新的路线协调该里程数不一致。该步骤在图3b中如步骤52所示。另外，可以检查每一位置段，以确定位置段中是否有另一条路线会减小或抵消里程数的不一致。
由路线选择程序计算的初始估计路线是按照位置数据根据最“实际的”的路线进行的。另一些路线可以根据最短的可能路线由路线选择程序来计算得到，这些路线不包括收费道路的线路、采用收费道路的路线或任何可能变化的数量。如果有来自车辆的附加信息，例如，表示在正被处理的时间内是否行驶的是收费道路的收费条，它可以用来指定收费或非收费路线。如果有收费条，则可以进行确认，看看路线选择程序提供的估计路线是否包括收费道路，如果是，则对收费道路的名称进行交错检查。如果采用另一条路线的里程数不一致是在可接受的容许范围内，则将该路线选择作为车辆8可能行驶的路线，并且无需再进行进一步的分析。如果另一条路线仍然不能协调不一致的里程，则缺省取为该最“实际的”路线，作为车辆8最可能行驶的路线，并且随后单独检查每一位置段，以确定该位置段中的另一些路线是否可以协调这种里程数不一致。
可以自动或人工处理另一些路线。本典型实施例中，仅可以手工尝试另一些路线，尽管可以自动进行各种里程数分配。可以敦促系统用户人工尝试路线协调和/或里程数分配，作为在完成自动处理以后的最后一个步骤。在另一种实施例中，自动或人工路线校正出现在里程数分配之前。自动里程数分配是自动尝试的，除非里程数不一致超过了可由用户构成的、预定的阈值。如果不一致的里程数超过了预定的阈值，则将敦促系统用户去手工尝试路线的协调。这可以通过将估计路线图投影到车辆8可能已经行驶的所有可能路线图上来完成。例如，相互很靠近的位置可以表示远离位置段可能的迂回路线。再参照图6，地图可以表示出现高速公路130，例如，在高速公路128的北面有一个货车站点109。于是，系统用户可以假设车辆8绕过货车站点109，随后再沿高速公路128恢复其行驶路线。操作员随后可以将采用另一条路线的估计路线与里程计段中的里程计读数比较。如果估计的里程与里程计里程之间的里程数不一致小于预定的阈值，则可以正比地按照里程计段中的每一位置段，来分配剩下的里程。这将下文中描述。如果采用另一条路线的里程数不一致是在可接受的范围外面，则可以选择另一条路线，并重复上述过程。任一这样的路线校正可以在以后由车辆驾驶员有选择地确认，以确保精确性。在本典型实施例中，如果没有其他的路线，则缺省采用最实际的路线，并采用识别怀疑位置段的过程来协调里程数的不一致。
2.怀疑位置段的检测减小或去除里程数不一致的第二种通用的方法是如图3b中步骤54所示的那样，根据每一段中车辆的视在平均速度，检测怀疑位置段。对于每一位置段，计算车辆的视在平均速度，并将其与路线选择程序数据库提供的平均期望速度比较。如果发现平均速度中有显著的不同，则它表示该位置段中车辆8所行驶的估计路线有问题。
例如，主要高速公路上车辆的平均期望速度可以由路线选择程序数据库存储起来，作为每小时55英里。图6中，接着对数据点114和126之间的位置段进行分析，以找到哪一个位置段表示大于或小于每小时55英里的视在平均速度。通过将每一位置段中估计的里程数除以位置段端点之间的时间差，可以在每一位置段中计算车辆的视在平均速度。如果视在平均速度和期望平均速度之间的差值超过了任何一个位置段中预定的阈值，则将该位置段标记为是受怀疑的。对位置段中的另一些行驶路线进行估计，以确定是否有一条路线能解决里程数的不一致。如果不能，则如下文中将要讨论的那样，根据分配方法，或者将里程数相加，或者从位置段中减去。
确定怀疑位置段的另一种方法是确定实际的车辆位置是否比与之相关的位置段端点要远某一预定的距离。例如，路线选择程序根据车辆发送的实际位置，向系统用户提供一个估计的路线，它由一些位置段组成。但是，路线选择程序仅返回一条“最合适的”路线，该路线可以是不完全与每一条实际车辆位置一致的。在大多数情况下，实际车辆位置和路线段端点事实上将是相互一致的。然而，当实际的位置自身不是与估计的路线一致的时候，当直接落在估计的路线上时，由路线选择程序报告实际位置所定义的位置段端点。所以，实际的车辆位置及其相关的位置段可以有两个不同的位置。如果实际的车辆位置与相关的位置相隔大于预定的距离，则将含有该端点的两个位置段标记为是受怀疑的。于是，对这两个受怀疑的位置段进行检查，看看是否可以通过尝试另外的行驶路线而从估计的路线迂回的可能性。
VIII.怀疑位置段的去除如果满足某些标准，有时要从被考虑为怀疑的位置段中去掉受怀疑的低速位置段。例如，如果受怀疑的位置段在任何一个位置段端点处是“熄火”状态，则将从受怀疑的路段表中去掉该路段。去除受怀疑位置段的步骤如图3中的步骤56所示。正如前文中所讨论的那样，车辆的点火状态是在计算位置的任何时候传送的。如果低速位置段在一个端点处被识别为是“熄火状态”，则这意味着车辆处于停止状态，这使得车辆看上去是在该路段中以更慢的速度行驶。如果有一个位置段端点是正接收文字消息的结果，则这一推理同样成立。在这种情况下，假设车辆停止是为了发送消息，则再次导致在该位置路段中低得多的平均速度。
因为受怀疑而去掉受怀疑的低速位置段的另一个途径是看看是否发现多个低速位置段相互邻接。在这种情况下，假设车辆因交通阻塞而减速，所以，路线选择程序报告的里程数可能是有效的。在本典型实施例中，将从受怀疑的路段表中去掉至少有一个其他低速段靠近的任何一个受怀疑的低速位置段。
从进一步的调查中去除怀疑低速位置段的另一种途径是确定在位置段中的任何一个点处是否有进出路线。如果没有，则车辆不可能从估计的路线迂回，所以，从路线选择程序估计的里程数可能是正确的。例如，如果某一位置段仅由收费道路组成，则车辆通常不会有其他的路线，并且不存在选择迂回路线的高度的可能性。所以，路线选择程序报告的里程数是正确的，这种高度的确定性是存在的。
IX.怀疑位置段的校正通过在位置段中尝试其他的行驶路线，或者通过以预定的过程中向怀疑路段分配里程，可以校正怀疑的位置段。不管是那种方法都可以自动进行，而无需人工介入。但是，系统用户可以对自动校正的里程的数目或百分比设置极限值。如果校正的里程数超过预定量，则将不分配里程数，并且将敦促驾驶员人工进行校正。
1.位置段中其他的路线-高视在平均速度如图3b所示，执行步骤58，以确定每一怀疑位置段内的车辆是否行驶另外的行驶路线。如果任一位置段中车辆的视在平均速度大于位置段中的平均期望速度，则假设车辆实际行驶了比路线选择程序已经估计的路线短。这样，由路线选择程序计算一条或多条更短的其他的路线，并根据另外路线更短的距离，计算新的视在平均速度。如果一条或多条这些更短的路线产生的平均速度是在新路线的平均期望速度的可以接受的范围内，则将最接近一致的路线选择作为车辆所采用的最可能的路线。如果没有一条路线会产生所描述的一致性，但一个或多个结果会产生低的平均速度，则将那些最高的路线选择作为所采用的最可能的路线。最后，如果这些结果都没有发生，则选择具有最低平均速度(在被认为是太高的平均速度中)的路线。在本典型实施例中，如果车辆的视在平均速度是大于路线选择程序所提供的平均期望速度的20％和每小时10英里，则将位置段标记为是受怀疑的。
2.位置段中的另一些路线-低视在平均速度如果任一位置段中车辆的视在平均速度小于位置段中的平均期望速度，则可能车辆已经行驶了比路线选择程序已经估计的路线要长。本例中，由路线选择程序计算可能更长的另一条路线，并根据这一条路线的更长的距离来计算新的视在速度。如果这一新的视在平均速度落在新的路线平均期望速度的可接受的容许范围内而没有超过平均期望速度，则将这条路线选择为车辆最可能行驶的路线。如果不是，就将目前在容许范围内的最长的另一条路线选择作为车辆行驶的最可能的路线。本典型实施例中，如果车辆的视在平均速度为小于路线选择程序提供的平均期望速度的20％和10每小时英里，那么就将该位置段标记为是受怀疑的。
判断某一车辆是否从计算的位置段迂回的一种方法是识别车辆可能已经行驶的附近的通过点或地标。如果在估计路线的附近出现地标或“通过点”，那么就可以预计有这样的迂回出现。一张非穷尽的地标或通过点的表包括车辆的站点和加油站。地标和通过点的地点是预定并存储在路线选择程序内的。如果通过地标或通过点的另一条路线与里程计段中的里程数失配是一致的，则该路线将被用作车辆最可能行驶的路线。反之，就缺省取为这条“最实际的”路线。
如果所要求的信息仅仅是每一管辖区中行驶的里程数，那么在路线校正以后，就不需要对完全落在给定管辖区内的所有里程计段进行进一步的分析。车辆传送的实际里程计里程数被用来确定行驶的里程，而由路线选择程序计算的估计路线里程被忽略。但是，如果还要求其他的信息，例如，对车辆行驶的实际路线进行精确的判断，则可以如下所述执行实际里程和估计路线里程之间的里程失配(mismatch)。
3.里程分配如果用另一条行驶路线不能对里程不一致进行校正，则可以如图3b中的步骤60所示的那样，在里程计段中的位置段之间分配或不分配里程数的差异。分配里程数时执行下面的步骤a)大于里程计里程的路线里程如果在尝试对另一些路线进行了校正以后，估计的路线里程大于实际报告的里程计里程，则驾驶员或者可以选择接受更高的里程数，或者可以尝试沿从具有高平均速度的怀疑段开始的路线对里程进行去分配(deallocate)。用户可能会希望更高的里程数，例如，为了向税务管辖区报告燃料税而达到保守数量的时候。自动采用更高数值的决定是可以由用户作出的。即，除非里程计读数和估计的里程数之间的差值超过预定的允许范围，否则将采用这一更高的里程数。
如果采用从路线选择程序得到的更高的里程数，则进行检查，以确保每一位置段的视在平均速度不会超过预定的最大速度，例如在本典型实施例中为每小时80英里。如果一个或多个位置段显示超过了预定的最大速度，则减小那些位置段中的里程，从而使视在平均速度落在预定的最大速度以下。随后，将去掉的里程按比例分配到其视在平均速度明显低于预定最大速度以下的所有位置段。
如果选择实际的里程计里程而不是更高的估计路线里程，用来计算每一管辖区内行驶的里程，则首先从具有显著更高视在平均速度的位置段中去掉一些里程数，直到预定的极限。随后，从所有的位置段中按比例去掉所有剩余的里程，同时确保没有位置段落在每一位置段的预定最小平均速度以下。
b)里程分配-小于里程计里程的路线里程如果从路线选择程序得到的估计里程小于两个位置之间报告的里程计里程，则可以在先前标识的怀疑低速位置段之间按比例分配两个数之间的里程差。对里程数进行分配，直到受怀疑的位置段的视在平均速度等于每一位置段中的平均期望速度。这种分配是自动完成的，直到预定的里程数。
如果在初始分配以后在估计里程和报告的里程计里程之间保持显著的里程数差，则可以将其余的里程数差分配到已经划为怀疑的其他的低速位置段。里程数是按比例分配到这些低速位置段的，直到它们的视在平均速度等于来自路线选择程序数据库的平均期望速度。这一分配是自动完成的，直到预定的里程数。
如果在第二次分配以后在估计的路线里程和报告的里程计里程之间仍然保持显著的里程数差，则可以按比例将其余的里程数差分配到所有的位置段，直到每一位置段的视在平均速度等于被认为是可信的最大速度，例如每小时80英里。再有，分配是自动完成的，直到达到预定的里程数。
如果在第三次分配以后在估计的路线里程和报告的里程计里程数之间仍然保持显著的里程数差值，则敦促用户分配其余的里程，或者人工对数据进行再处理，以达到车辆行驶路线最合适的数值。
5.其他的确认可以用由路线选择程序确定的估计路线得到的里程数来进行车辆全部里程计精确性的确认。首先，根据所考虑的，去掉给出报告里程计读数和从路线选择程序得到的里程之间大的不一致的所有位置段。随后，将总的里程计里程数与路线选择程序里程数比较。只要一个显著的里程数是在该数据组中，并且有许许多多的路段和里程计读数，那么平均看来，两个读数应当是相互接近的。如果在两个里程数之间有显著的不一致，则可能里程计校准有问题，或者可能存在包含位置数据和/或路线选择程序故障的全局性(global)问题。不管是在哪一种情况下，都可以通知驾驶员，并进行校正。例如，驾驶员可以发出车辆里程计的校准命令，或者完成先前管辖区计算结果的人工再检查。
前文中对较佳实施例的描述使得本领域中的普通技术人员能够制造或使用本发明。很明显，对本领域中的普通技术人员来说，还可以对这些实施例进行各种修改，并且无需发明人的帮助，还可以将所描述的基本原理应用于其他的实施例。所以，本发明并非仅限于所描述的实施例，应当从最大的范围来理解所揭示的原理和新特征。
权利要求
1.一种确定车辆行驶的路线的方法，其特征在于，它包含下述步骤在第一预定事件时确定所述车辆的位置；在所述车辆位置确定以后，向一个固定站提供对于每一车辆地点的相应的时间标记和车辆的标号；在第二预定事件时，将至少两个里程计读数从所述车辆发送到所述固定站；用一个路线选择程序估计所述车辆行驶的路线；用至少两个里程计读数确认所行驶的所述路线。
2.如权利要求1所述的方法，其特征在于，确定所述车辆位置的所述步骤包含在所述车辆上车载的计算车辆位置的步骤。
3.如权利要求2所述的方法，其特征在于，采用一个全球定位系统(GPS)来确定所述车辆位置。
4.如权利要求1所述的方法，其特征在于，在所述固定站处进行车辆位置确定的计算。
5.如权利要求4所述的方法，其特征在于，采用一个双卫星定位系统来确定所述车辆位置。
6.如权利要求1所述的方法，其特征在于，所述第一预定事件是一个时间间隔。
7.如权利要求6所述的方法，其特征在于，所述时间间隔是一小时。
8.如权利要求1所述的方法，其特征在于，所述第二预定事件是将一个文本消息从所述车辆传送到所述固定站。
9.如权利要求1所述的方法，其特征在于，还包括在用所述路线选择程序估计所述行驶路线之前预确认所述车辆地点、所述时间标记和所述实际里程数的步骤。
10.如权利要求1所述的方法，其特征在于，所述路线选择程序提供多个估计位置段，每一位置段具有一个相应的里程数和平均期望速度，其中，所述车辆行驶的里程数是通过将每一所述位置段的里程数加在一起来估计的。
11.如权利要求1所述的方法，其特征在于，所述确认步骤包含下述步骤将所述车辆行驶的实际里程数与所述路线选择程序提供的里程数比较，并检测其间的差值；以及如果所述差值超过了一个预定的量，则校正所述路线选择程序提供的所述车辆里程数。
12.如权利要求11所述的方法，其特征在于，校正所述车辆里程数的步骤是在没有系统操作员的介入下进行的。
13.如权利要求11所述的方法，其特征在于，校正所述车辆里程数的步骤是由系统操作员人工执行的。
14.如权利要求11所述的方法，其特征在于，校正所述车辆里程数的步骤包含下述步骤识别至少一个位置段，在所述位置段中，所述车辆的视在平均速度小于所述路线选择程序提供的平均期望速度一个预定量；以及在所述识别的位置段之间，按比例分配所述里程数差。
15.如权利要求11所述的方法，其特征在于，校正所述车辆里程数的步骤包含下述步骤提供由所述车辆行驶的另一条估计的路线，从而所述另一条估计的路线包含至少一个位置段，每一位置段具有一个与之相关的相应的里程数；将每一里程数加在一起，形成一个新的总估计里程数；将所述新的总估计里程数与所述实际的里程数比较，并检测其间的差值；以及如果所述里程数差值小于某一预定量，则将所述另一条估计的路线用作所述车辆行驶的实际路线。
16.一种确定某一车辆行驶的路线的系统，所述车辆具有一个用来向一个固定站传送MCT号、里程计读数和文本消息的移动通信终端，其特征在于，所述系统包含用来向所述固定站传送所述里程计读数和所述文本消息的移动通信终端；用来计算多个车辆地点和每一地点的相应时间标记的车辆地点判断装置；用来存储从所述车辆传送而来的所述车辆的所述车辆地点、所述时间标记、所述车辆标号和所述里程计读数的存储装置；以及处理器，用来确定所述车辆行驶的所述路线、确定所述车辆沿所述路线行驶的总里程数以及用所述里程计里程数校正所述行驶的路线。
17.一种确定与车辆的运动有关的信息的系统，其特征在于，所述系统包含随时接收数据组的接收机，每一所述数据组代表所述车辆产生的距离信息和标识所述车辆的位置的数据；以及处理器，用来对接收的位置数据进行处理以估计所述车辆所经过的路线，并通过与所述接收的距离信息和时间信息比较，用来确认估计的路线。
全文摘要
本发明揭示了一种确定车辆行驶的路线和相关里程数的系统和方法。该系统记录通过卫星向固定站(40)传送的车辆的地点和里程计读数。地点数据被提供到处理器,由处理器用路线选择程序(44)确定车辆行驶的估计路线。估计路线由多个位置段组成,每一位置段有一个相应的里程数和平均期望速度。通过将估计的路线里程数与里程计读数比较来检查行驶路线的精度(50)。如果发现有显著的差异,则执行一个诊断过程(52,58),通过估计另一条行驶的路线,用以尝试校正不一致。一旦确定了行驶的路线,则车辆行驶的里程数可以被精确地确定,并用作各种计算。例如,可以根据里程数信息精确地计算由各州征收的燃料税。
文档编号G08G1/127GK1255976SQ98805056
公开日2000年6月7日 申请日期1998年3月11日 优先权日1997年3月14日
发明者T·F·多伊尔, M·鲍克曼, D·哈洛 申请人:夸尔柯姆股份有限公司