CN103926606B - 用于规划的旅程的资源优化、粗粒度和细粒度位置跟踪的方法和系统 - Google Patents

Abstract

公开了用于规划的旅程的资源优化、粗粒度和细粒度位置跟踪的方法和系统。一种用于使用移动位置跟踪器来相对于兴趣点(POI)跟踪移动设备的方法包括其中移动位置跟踪器被关断的节省模式。节省模式包括由分析器模块确定是否评估到POI的估计到达时间(ETA)。如果确定评估ETA，则节省模式包括执行ETA评估操作，ETA评估操作包括：接收ETA；以及如果ETA不大于阈值时间，则从节省模式向活跃模式切换，其中在活跃模式中移动位置跟踪器被接通。如果定时器测量不少于再评估时间或者如果接收到用于再评估的触发，则确定评估ETA。

Description

用于规划的旅程的资源优化、粗粒度和细粒度位置跟踪的方 法和系统

有关申请的交叉引用

本申请要求于2013年1月16日提交的第215/CHE/2013号印度申请的权益，其通过引用而整体结合于此。

技术领域

本公开内容总体涉及用于位置跟踪的方法和系统，并且具体涉及用于使用移动设备的位置跟踪的方法和系统。

背景技术

许多工作要求雇员拜访特定位置(各个位置被称为兴趣点(POI))、并且在那些位置执行特定活动。例如要求一些销售人员拜访特别的潜在客户以展示他们的商品。要求一些社会工作者、比如健康或者教育工作者拜访特定乡村或者城市区域并且向居民提供健康或者教育服务。或者要求一些无线小区塔检查者定期地检查一组小区塔并且例如检查那些塔中的燃料水平。POI可以例如是向雇员指派的位置、比如以上示例中的潜在客户、乡村或者城市区域或者小区塔中的位置。

在这些活动或者相似活动中的许多活动中，雇主需要跟踪雇员的位置以例如保证雇员服从职责。雇主例如可能需要验证雇员拜访了指派的POI，并且在每个POI中花费合理数量的时间。因此需要一种可以在多种情形中使用的可靠的位置跟踪器。

发明内容

根据一些实施例，一种用于使用移动位置跟踪器来相对于兴趣点(POI)跟踪移动设备的方法包括其中移动位置跟踪器被关断的节省模式，并且其中节省模式包括：由分析器模块确定是否评估到POI的估计到达时间(ETA)；如果分析器模块确定评估ETA，则执行ETA评估操作，其中ETA评估操作包括：由分析器模块接收ETA；并且如果ETA不大于阈值时间，则从节省模式向活跃模式切换，其中在活跃模式中移动位置跟踪器被接通。

在一些实施例中，节省模式还包括：由分析器模块存储再评估时间；以及如果定时器测量不少于再评估时间，则由分析器模块确定评估ETA，其中定时器测量自从上次ETA评估操作或者向节省模式的上次切换以来经过的时间。

在一些实施例中，再评估时间基于ETA、移动位置跟踪器的速度、在移动位置跟踪器与POI之间的距离、先前历史或者情境来计算。在一些实施例中，如果ETA大于阈值时间，则节省模式还包括：由分析器模块重新计算再评估时间；重启定时器测量；以及设置移动位置跟踪器以保持于节省模式中。在一些实施例中，再评估时间是ETA的一部分。

在一些实施例中，节省模式还包括：由分析器模块接收用于再评估的触发；以及在接收到用于再评估的触发时执行ETA评估操作。在一些实施例中，用于再评估的触发指示移动位置跟踪器的状态改变，并且由包括加速度计、速度计、时钟或者邻近传感器的传感器模块发送。

在一些实施例中，节省模式还包括如果ETA大于阈值时间则设置移动位置跟踪器以保持于节省模式中。在一些实施例中，活跃模式包括：由移动位置跟踪器确定移动位置跟踪器的位置；以及如果位置在活跃区段以外，则从活跃模式向节省模式切换。在一些实施例中，如果位置在活跃区段中，则活跃模式还包括：由分析器模块检查是否接收到激进节省触发；如果接收到激进节省触发则发出警告，警告指示接收到激进节省触发，以及向节省模式切换。

在一些实施例中，该方法还包括启动模式，启动模式包括：由分析器模块确定是否将在时间段中利用移动位置跟踪器；如果不会在时间段中利用移动位置跟踪器，则设置移动位置跟踪器以在时间段中休眠；如果将在时间段中利用移动位置跟踪器，则由分析器模块接收ETA；如果ETA大于阈值时间，则向节省模式切换；以及如果ETA不大于阈值时间，则向活跃模式切换。

在一些实施例中，ETA由ETA模块基于移动位置跟踪器的速度、在移动位置跟踪器与POI之间的距离、通向POI的路线、先前历史或者情境来计算。

在一些实施例中，一种用于相对于兴趣点(POI)跟踪移动设备的系统包括：移动位置跟踪器，被配置用于跟踪移动设备的位置；ETA估计器，用于估计到POI的估计到达时间(ETA)；分析器模块，被配置用于在其中移动位置跟踪器被关断的节省模式中操作，其中节省模式包括：确定是否评估ETA；如果确定评估ETA，则执行ETA评估操作，其中ETA评估操作包括：从ETA估计器接收ETA；以及如果ETA不大于阈值时间，则从节省模式向活跃模式切换，其中在活跃模式中移动位置跟踪器被接通。

在一些实施例中，该系统还包括：定时器，被配置用于测量自从上次ETA评估操作或者向节省模式的上次切换以来经历的时间，并且其中分析器模块还被配置用于：存储再评估时间；并且如果定时器测量不少于再评估时间，则执行ETA评估操作。在一些实施例中，分析器模块被配置用于基于ETA、移动位置跟踪器的速度、在移动位置跟踪器与POI之间的距离、先前历史或者情境计算再评估时间。

在一些实施例中，该系统还包括：传感器模块，被配置用于发送用于再评估的触发，用于再评估的触发指示移动位置跟踪器的状态改变，并且其中分析器模块被配置用于：接收用于再评估的触发；以及在接收到用于再评估的触发时执行ETA评估操作。在一些实施例中，传感器模块包括加速度计、速度计、时钟或者邻近传感器。

在一些实施例中，一种非瞬态计算机可读介质存储计算机程序，其中计算机程序在由一个或者多个处理器执行时使一个或者多个处理器执行用于操作移动位置跟踪器来相对于兴趣点(POI)跟踪移动设备的方法，其中该方法包括其中移动位置跟踪器被关断的节省模式，并且其中节省模式包括：确定是否评估到POI的估计到达时间(ETA)；如果确定评估ETA，则执行ETA评估操作，其中ETA评估操作包括：接收ETA；以及如果ETA不大于阈值时间，则从节省模式向活跃模式切换，其中在活跃模式中移动位置跟踪器被接通。

附图说明

附图未必是按比例的或者穷举的。取而代之，一般着重于图示这里描述的本发明的原理。在本说明书中并入的并且构成本说明书的部分的附图图示与公开内容一致的若干实施例并且与描述一起用于说明公开内容的原理。在附图中：

图1和图2示出根据一些实施例的雇员的路线的示意图。

图3A-图3C示出根据一些实施例的跟踪系统的图。

图4示出用于如下过程的流程图，这些过程由根据一些实施例的跟踪系统在启动模式中执行。

图5示出用于如下过程的流程图，这些过程由根据一些实施例的跟踪系统在节省模式中执行。

图6示出用于如下过程的流程图，这些过程由根据一些实施例的跟踪系统在活跃模式中执行。

图7示出用于根据一些实施例的跟踪系统的活动的时间线的示意图。

具体实施方式

以下具体描述参照附图。只要有可能，系统标号在附图和描述中用来指代相同或者相似部分。另外，相似命名的单元除非另有指定则可以执行相似功能并且可以被相似地设计。尽管这里描述若干示例实施例和特征，但是修改、适配和其它实现方式可以有可能而未脱离本发明的精神实质和范围。因而，除非另有明示，描述涉及一个或者多个实施例而不应解释为整体限制本发明。取而代之，本发明的恰当范围由所附权利要求限定。

在一些实施例中，雇主使用雇员携带的位置跟踪器来跟踪雇员的位置。在一些实施例中，位置跟踪器使用精细跟踪系统、比如全球定位系统(GPS)。位置跟踪器向雇主可以访问的接收器发送消息。每个消息指示位置跟踪器在给定的时间的位置。使用这些消息，雇主可以确定雇员是否在特定时间在期望的POI、雇员是否在该POI花费希望数量的时间等。

图1示出根据一些实施例的雇员的路线的示意图100。示意图100示出雇员102，该雇员被指派拜访位于区域112、114和116中的POI122的群集。另外，在图1的实施例中，为了到达群集112、114和116，雇员分别取道路线132、134和136。

在一些实施例中，每个群集是一组一个或者多个POI122位于其中的区域。在一些实施例中，雇主需要在雇员在群集112、114和116中的每个群集内之时准确地跟踪雇员。雇主无需在雇员在群集以外和例如在路线132、134和136上之时准确跟踪雇员。

一些实施例使用移动位置跟踪器以跟踪雇员102的位置。移动位置跟踪器可以是如下设备，该设备附着到雇员的车辆、由雇员携带等。在一些实施例中，移动位置跟踪器是雇员携带的手持设备。在一些实施例中，手持设备是雇员使用的移动设备、比如智能电话。在一些实施例中，移动设备配备有执行位置跟踪的跟踪应用。移动位置跟踪器是配备有跟踪应用、比如GPS应用的移动设备、货物标签或者GPS设备。

在一些实施例中，移动设备可以检测它的位置并且通过无线通信向雇主访问的接收器发送该信息。在一些实施例中，接收器是由雇主控制并且配备有接收器应用的设备。接收器从雇员的移动设备接收发送的信息并且相应地确定雇员在发送时间的位置。

移动设备技术、比如手持设备的发展已经使移动设备能够也用作跟踪设备。例如智能电话不仅使用无线通信而且执行基于GPS的跟踪。许多情形需要将容易可用的设备、比如智能电话用于跟踪雇主。这样的使用例如可以是方便并且成本更少的，因为它无需提供单独跟踪设备。

因此，使用多功能移动设备、比如智能电话消除了提供用于位置跟踪的附加设备的成本。然而这样的使用也可能引入资源管理中的挑战。在一些实施例中，雇员的移动设备执行多个功能。在一些实施例中，移动设备是手持设备，该手持设备除了位置跟踪之外还执行可以包括电话通信、音频或者视频记录、调度或者电邮交换的其它功能。在一些实施例中，移动设备具有这些活动中的每个活动消耗的一些有限资源。有限资源可以包括有限通信频带、无线使用时间或者电池容量。

在一些实施例中，雇员例如需要为活动的持续时间节省移动设备的有限电池容量。在一些实施例中，雇主可以在时段、比如一天期间拜访多个POI而未接入电插座或者没有时间对设备的电池再充电。在一些实施例中，POI位于具有有限电力资源的区域中。

在一些手持设备中，资源无论何时被不同应用所请求都将被使用。在这些设备中，与资源有关的警告可以例如在电池电荷水平达到低阈值数量时出现。另外，设备在资源接近零时关停。然而这样的使用范畴可能有时为不必要的应用消耗资源并且以后使设备不可用于运行必需的应用。例如在到达POI之前，雇员的手持设备可能不必要地使用GPS来跟踪位置、因此快速消耗电池电荷。在另一方面，在到达POI时，设备可能电池电荷如此低以至于它不能运行GPS以向雇主的接收器发送准确跟踪信息。一些实施例通过实施用于由跟踪系统高效使用资源的方法和系统来解决这些问题。

图2示出雇员202的示意图200，该雇员分别经过路线232、234和236向群集212、214和216行进。在示意图200中，手持设备240用来在旅程全程准确跟踪雇员202的位置。在一些实施例中，手持设备240利用GPS应用以跟踪雇员202的位置。在路线232的起始，手持设备240的电池在完全充电状态242中。在路线232全程，手持设备240的GPS跟踪准确保持对设备240的跟踪、并因此消耗设备240的电池中的一些充电。

在路线232的终点到达群集212时，设备240的电池处于部分充电状态244。手持设备240因此能够准确跟踪雇员202在群集212中的位置。

在离开群集212时，沿着路线234，对手持设备240的GPS跟踪继续对设备240的准确跟踪、因此消耗设备240的电池。因此，在路线234中间的某处，设备240的电池达到完全放电状态246。

在手持设备240的电池被完全放电时，它不能继续运行GPS跟踪应用。因此，手持设备210在雇员202到达群集214或者216时不能跟踪雇员的位置。因此，使用准确跟踪方法、比如GPS跟踪可能造成手持设备的资源的快速流失、因此使准确跟踪在一些POI中不可用。

一些实施例利用具有可变资源需求的多种跟踪技术。一些位置跟踪技术包括GPS跟踪、经由在无线通信网络中使用的小区塔跟踪或者AGPS。不同位置跟踪技术提供不同准确度。小区塔跟踪的准确度例如依赖于在小区塔之间的距离并且在不同区域之中变化。一般而言，小区塔跟踪比GPS跟踪准确度更低。因此，在一些实施例中，更不准确的技术用作粗粒度跟踪系统，而更准确技术用作细粒度系统。在一些实施例中，跟踪系统在雇员在POI附近或者在POI处时需要准确跟踪，而在雇员离开POI时无需准确跟踪。

不同跟踪技术在它们的资源需求上也不同。在一些实施例中，更准确细粒度系统以比更不准确的粗粒度系统更高的速率使用资源。例如用GPS跟踪通常需要比经由小区塔无线通信系统跟踪更多的电池功率。因此，一些实施例通过平衡在准确度与资源需求之间的折衷来在不同时间使用不同跟踪技术的组合。

图3A示出根据一些实施例的跟踪系统300的框图。跟踪系统300包括移动设备310和服务器320。在一些实施例中，移动设备310由雇员携带，并且跟踪系统300跟踪移动设备310的位置。移动设备310被配置用于执行具有不同资源需求的细粒度跟踪和粗粒度跟踪。移动设备310包括手持设备、智能电话、移动GPS跟踪器、跟踪标签等。在一些实施例中，服务器320包括与移动终端310交互的计算机系统或者另一移动设备。在一些实施例中，移动设备310包括电池330，该电池用作用于运行不同功能的电力源。

图3B示出根据一些实施例的跟踪系统300的另一框图。跟踪系统300包括输入/输出(I/O)模块302、通信器模块304、分析器模块306、位置跟踪器模块308、ETA估计器模块312、定时器模块314和传感器模块316。在一些实施例中，在移动设备310中包括或者由移动设备310执行以上列举的模块中的一个或者多个模块。跟踪系统300也包括服务器320。

如图3B中所见，在一些实施例中，跟踪系统300还包括外部模块340。在一些实施例中，外部模块340是在移动设备310外部的设备中包括的或者由这些外部设备执行的模块。在一些实施例中，外部模块340未被跟踪的雇员携带。在一些实施例中，在与移动设备310、服务器320或者二者无线通信的云计算系统或者云存储系统中包括外部模块340。在一些实施例中，外部模块340包括图3B中所示的一个或多个其它模块、比如分析器模块306、ETA估计器模块312或者传感器模块316。

分析器模块306被配置用于执行操作，这些操作包括分析从位置跟踪器模块308、ETA估计器模块312、定时器314或者传感器模块316中的一个或者多个模块接收的信息或者向该一个或者多个模块发送命令。

位置跟踪器模块308确定移动设备310的位置。在一些实施例中，位置跟踪器模块308包括一个或者多个细粒度位置跟踪器和/或粗粒度位置跟踪器。如以下详述的那样，在一些实施例中，位置跟踪器模块308向分析器模块306发送跟踪信息。另外，位置跟踪器模块308从分析器模块306接收一个或者多个命令、比如用于休眠或者用于唤醒跟踪设备的命令。

一个或者多个粗粒度位置跟踪器被配置用于确定移动设备310的位置的粗略估计或者确定从移动设备310到一个或者多个POI的距离。在一些实施例中，一个或者多个粗粒度位置跟踪器包括例如使用无线小区塔和三角测量技术的无线通信跟踪器。

在一些实施例中，一个或者多个细粒度位置跟踪器包括准确位置跟踪器、比如使用GPS跟踪技术的GPS设备。在一些实施例中，一个或者多个细粒度位置跟踪器用于根据雇主的要求准确确定或者跟踪雇员。在一些实施例中，一个或者多个细粒度位置跟踪器也用于估计从移动设备310到一个或者多个POI的距离。

ETA估计器模块312被配置用于估计在一个或者多个POI的估计到达时间(ETA)。在一些实施例中，ETA估计器模块312使用从位置跟踪器模块308接收的信息以估计ETA。在一些实施例中，ETA估计器模块312基于从目标POI、也就是接下来要拜访的POI或者POI群集的距离估计ETA。在一些实施例中，ETA估计器模块312也使用移动设备或者携带移动设备的车辆或者雇员的平均或者瞬时速率。

ETA估计器也考虑诸如沿着通向目标POI的路径的交通速度或者速度限制、天气条件、相同雇员或者拜访相同目标POI的其它雇员的先前历史等因素。基于信息，ETA估计器模块312估计到达时间或者在到达目标POI之前的持续时间。在一些实施例中，ETA估计器模块312从一个或者多个设备、比如速度计、粗粒度或者细粒度跟踪设备、地图存储装置、监视道路条件或者交通的卫星、日历、天气传感器等接收以上信息、在一些实施例中，ETA估计器模块312也从历史日志或者规则数据库接收以上信息中的一项或者多项信息。在一些实施例中，ETA估计器从外部模块或者数据库、比如在远程云服务器中的模块和数据库接收这样的信息。

在一些实施例中，定时器模块314被配置用于测量时间间隔。在一些实施例中，分析器模块306使用定时器模块314以测量自从最近估计ETA、跟踪设备最近休眠等起经过的时间。

在一些实施例中，传感器模块316被配置用于检测并且向分析器模块306传达移动设备310的状态改变。状态改变例如包括可能影响ETA的改变、比如速度、速度限制、天气、道路条件、路线或者运输模式的改变。在一些实施例中，传感器设备是检测速度改变的加速度计或者速度计。在一些实施例中，传感器316被配置用于检测天气改变或者道路条件改变。

I/O模块302被配置用于接收输入并且提供输出。在一些实施例中，I/O模块302是用于向用户或者向另一系统接收和发送数据的接口。在一些实施例中，I/O模块302包括输入接口和输出接口。输入接口被配置用于接收数据、比如命令，并且输出接口被配置用于输出信息、比如跟踪数据。在一些实施例中，I/O模块302包括因特网接口、无线接口、数据读取器、鼠标、键盘、显示器、扬声器、触屏或者打印机中的一项或者多项。

通信器模块304是如下模块，系统300通过该模块与外部系统通信。在一些实施例中，通信器模块304包括无线通信模块，移动设备310通过该无线通信模块与服务器320或者与外部模块340通信。

在一些实施例中，经由一个或者多个计算机处理器实施在本公开内容中公开的模块中的一个或者多个模块，该一个或者多个计算机处理器执行用于执行对应模块的功能的软件程序。在一些实施例中，经由一个或者多个硬件模块实施公开的模块中的一个或者多个模块，该一个或者多个硬件模块执行用于执行对应模块的功能的固件。在一些实施例中，公开的模块中的一个或者多个模块包括存储介质，该存储介质用于存储模块使用的数据或者模块执行的软件或者固件程序。在一些实施例中，公开的模块或者公开的存储介质中的一个或者多个模块或者介质在公开的系统内部或者外部。在一些实施例中，经由计算“云”实施公开的模块或者存储介质中的一个或者多个模块或者介质，公开的系统经由通信系统连接到该计算云并且相应地使用外部模块或者存储介质。在一些实施例中，公开的用于存储信息的存储介质包括非瞬态计算机可读介质、比如CD-ROM、计算机存储装置、例如硬盘或者闪存。另外，在一些实施例中，存储介质中的一个或者多个存储介质是存储信息或者软件程序的非瞬态计算机可读介质，该信息或者软件程序由各种模块执行或者实施这里公开的各种方法或者流程图。

图3C示出根据一些实施例的跟踪系统350的各种部分。跟踪系统350包括移动设备352、一个或者多个传感器353、ETA估计器354、GPS跟踪卫星356和无线小区塔358。

在一些实施例中，移动设备352与雇员关联并且跟踪雇员的位置。在一些实施例中，移动设备352是执行位置跟踪过程并且也与跟踪系统350的其它部分通信的手持设备、比如智能电话。

在一些实施例中，传感器353被配置用于感测一个或者多个状态指示符并且向移动设备352传达状态指示符或者它们的改变。在一些实施例中，一个或者多个传感器353被安装于移动设备352中。在一些实施例中，传感器353中的一个或者多个传感器在移动设备352外部并且通过无线连接与移动设备352通信。在一些实施例中，传感器353包括被配置用于检测移动设备352的速度改变的加速度计。在一些实施例中，传感器353包括与雇员有关并且被配置用于检测移动设备352是否在或者不在雇员附近的邻近传感器。

在一些实施例中，ETA估计器354被配置用于估计ETA。在一些实施例中，ETA估计器354包括被配置用于计算ETA的一个或者多个处理器。在一些实施例中，ETA估计器354接收信息、比如移动设备352的细粒度或者粗粒度位置或者通向接下来POI的路线。在一些实施例中，ETA估计器使用接收的信息以计算ETA。在一些实施例中，ETA估计器354被安装于移动设备352中。在一些实施例中，ETA估计器354在移动设备352外部并且通过无线连接与移动设备352通信。

在一些实施例中，GPS跟踪卫星356是GPS跟踪系统的一部分，该部分与移动设备352中的GPS模块通信。在一些实施例中，跟踪系统350利用GPS跟踪系统以执行对移动设备352的细粒度跟踪。

在一些实施例中，小区塔358是移动设备352连接到的无线通信系统的一部分。在一些实施例中，跟踪系统350利用无线通信系统以执行对移动设备352的粗粒度跟踪。

在一些实施例中，位置跟踪系统通过在不同操作模式内转变来执行跟踪。在一些实施例中，操作模式包括启动模式、节约模式和活跃模式。在一些实施例中，跟踪系统在移动设备接通时或者在开始每个工作时段、例如每天时始于启动模式。

在一些实施例中，在节省模式中，移动设备最小化对细粒度跟踪的使用以节省移动设备的资源。在一些实施例中，跟踪系统在移动设备离开POI之时保持于节省模式中并且系统无需准确跟踪移动设备。

在一些实施例中，在活跃模式中，移动设备使用细粒度跟踪以准确跟踪移动设备的位置。在一些实施例中，跟踪系统在移动设备在一个或者多个POI附近或者在POI群集附近或者在POI群集中之时保持于活跃模式中。

在一些实施例中，跟踪系统执行一些算法以最大化节省模式的持续时间而又保证系统在需要细粒度跟踪时处于活跃模式。

图4示出用于如下过程的流程图400，该过程由根据一些实施例的跟踪系统在启动模式中执行。

在判决块402中，系统检查雇员是否被调度在这一时段、这一天中的任何差旅，在该时段期间，系统需要跟踪雇员。如果对于该时段未调度这样的差旅(判决块402：否)，则在块404中，系统休眠直至下一时段开始或者直至它接收唤醒命令。在图4的实施例中，在休眠之时，系统不会将位置跟踪用于跟踪雇员并且不会出于该目的而消耗资源、比如电池电荷。

在另一方面，如果对于该时段调度差旅(判决块402：是)，则在块406中，ETA估计器估计ETA的值。在一些实施例中，ETA估计器基于如下信息估计ETA，该信息包括距目标POI的距离、移动设备的平均或者瞬时速率、情境和规则中的一项或者多项。

在判决块408中，系统检查ETA是否大于阈值时间。如果ETA大于阈值时间(判决块408：是)，则系统在块410中进入节省模式。在另一方面，如果ETA不大于阈值时间(判决块408：否)，则系统在块412中进入活跃模式。在一些实施例中，在节省模式中，系统关断跟踪机制中的一个或者多个跟踪机制、比如细粒度跟踪以节省资源、比如电池电荷。在一些实施例中，在活跃模式中，系统继续使用跟踪系统、因此消耗所需资源、比如电池电荷。

在一些实施例中，阈值时间被选择以使得对于更短时间段，关断和接通细粒度跟踪不会提供明显资源节省。在一些实施例中，通过比较用于关断和后续接通的能量与通过在时间间隔期间关断跟踪而节省的跟踪来确定阈值时间。

在一些实施例中，存储阈值时间为静态值。在一些实施例中，阈值时间具有基于其它因素改变的动态值。例如在一些实施例中，阈值时间是剩余资源数量(例如剩余电池电荷)、为了完成所有差旅或者在下一再充电时间之前剩下的总近似时间、到下一POI的距离等的函数。在一些实施例中，如果资源水平低或者如果在下一次充电时间或者完成差旅之前留下的时间量长，则系统尝试更激进地节省资源。在这样的情况下，系统降低阈值时间、因此增加系统进入节省模式的可能性。反言之，如果资源水平高或者如果在下一次充电时间或者完成差旅之前留下的时间量短，则系统尝试更少激进地节省资源。在这样的情况下，系统提升阈值时间、因此减少系统进入节省模式的可能性。

在一些实施例中，在向节省模式切换时，在块410中，系统确定再评估时间。再评估时间是如下时间间隔，系统在该时间间隔之后再评估是否向活跃模式切换。在一些实施例中，再评估时间被测量为ETA的一部分、比如一半或者三分之二。在一些实施例中，再评估时间或者它与ETA之比随着移动设备接近目的地POI或者POI群集而减少。

在一些实施例中，图4的过程由移动设备执行。在一些实施例中，在过程中的步骤中的一个或者多个步骤由分析器模块执行。在一些实施例中，分析器模块与包括ETA估计器模块的各种其它模块协作执行该过程。

在一些实施例中，跟踪系统在时间段开始时或者在第一次使用跟踪系统开始时执行图4的过程一次。在一些实施例中，时间段是一天。因此，在一些实施例中，跟踪系统每个工作日或者在它的每天操作开始时或者在雇员的每天第一差旅开始时执行图4的过程一次。在其它实施例中，该时段比一天更长或者更短、例如一周、一个月或者数小时。在一些实施例中，跟踪系统在它关断时或者在它从休眠唤醒时也执行图4的过程。在一些实施例中，跟踪系统在具体时间、例如在每个时段中的开始时间或者在每个时段中的第一次差旅开始时接通或者从休眠唤醒。在一些实施例中，跟踪系统由于来自移动设备或者来自服务器的唤醒命令而从休眠唤醒。在一些实施例中，服务器或者移动设备由于移动设备的状态改变、雇员的调度改变或者来自用户的直接输入而发出唤醒命令。

图5示出用于如下过程的流程图500，该过程由根据一些实施例的跟踪系统在节省模式中执行。在节省模式中，跟踪系统定期地再评估是否退出节省模式。具体而言，在判决块502中，跟踪系统确定是否再评估ETA。

在一些实施例中，在判决块502中，如果流逝的时间已经达到或者超过再评估时间，则跟踪系统确定再评估ETA。在一些实施例中，流逝的时间是自从上次更新再评估时间起流逝的时间。流逝的时间由定时器模块测量。

在一些实施例中，在判决块502中，系统备选地如果已经接收到用于再评估的触发则确定再评估ETA。在一些实施例中，用于再评估的触发由用户发出以再评估ETA。在一些实施例中，用于再评估的触发由服务器发出以检查雇主的位置或者再评估ETA。在一些实施例中，在移动设备接近小区塔时发出用于再评估的触发，因此粗粒度跟踪系统变成可用。在一些实施例中，用于再评估的触发由传感器发出。例如如果传感器检测到移动设备中的状态改变，则传感器可以发出用于再评估的触发。在一些实施例中，状态改变包括平均速度的较大改变、在道路上的交通速度改变、天气改变、路线改变、到达特定时钟时间等。在一些实施例中，跟踪系统基于流逝的时间、仅基于接收用于再评估的触发或者基于任一条件确定是否再评估ETA。

在一些实施例中，跟踪系统定期执行判决块502。在一些实施例中，跟踪系统具有频率、比如每一分钟、五分钟、十分钟或者十五分钟一次地执行判决块502。只要跟踪系统确定不再评估ETA(判决块502：否)，跟踪系统就继续循环回到判决块502。在一些实施例中，频率是动态的并且例如依赖于到下一POI的距离或者再评估时间的值。在一些实施例中，频率随着移动设备接近下一POI而增加。在一些实施例中，在判决块502的执行之间的间隔是再评估时间的一部分。作为结果，频率随着再评估时间减少而增加。

如果跟踪系统确定再评估ETA(判决块502：是)，则在块504，系统确定ETA的值。ETA的值是基于移动设备的当前状态的更新的ETA值。在一些实施例中，移动设备的当前状态依赖于从下一群集的距离、速度、道路的条件、天气或者交通中的一项或者多项。在一些实施例中，移动设备的状态也依赖于传感器模块或者服务器确定的其它指示符。

在判决块506中，比较更新的ETA与阈值时间。在节省模式中的阈值时间与在启动模式中使用的阈值时间相同或者不同。在一些实施例中，阈值时间是动态阈值时间。

如果ETA大于阈值时间(判决块506：是)，则系统重新计算再评估时间(步骤508)、重置定时器以测量流逝的时间并且返回到判决块502。在一些实施例中，再评估时间是更新的ETA的函数。在另一方面，如果ETA不大于阈值时间(判决块506：否)，则系统向活跃模式切换(步骤510)。

在一些实施例中，取代比较ETA与阈值时间或者除此之外，跟踪系统也基于到下一POI或者下一POI群集的距离进行判决。在一些实施例中，如果距离少于阈值距离，则跟踪系统向活跃模式切换。

在一些实施例中，在图5的过程中的步骤中的所有或者一些步骤由移动设备执行。在一些实施例中，在该过程中的步骤中的一个或者多个步骤由分析器模块执行。在一些实施例中，分析器模块与包括ETA估计器模块、定时器模块或者传感器模块的各种其它模块协作执行图5的过程。

图6示出用于如下过程的流程图600，该过程由根据一些实施例的跟踪系统在活跃模式中执行。在活跃模式中并且如在块602中所示，跟踪系统使用细粒度位置跟踪器来周期性地确定移动设备的位置。在一些实施例中，移动设备将GPS系统用于准确位置跟踪。在一些实施例中，移动设备向服务器定期地报告准确确定的位置。在一些实施例中，准确跟踪消耗移动设备的各种资源、比如它的电池电荷。

为了最小化资源使用，跟踪系统也定期地检查细粒度跟踪是否必需。在判决块604中，跟踪系统检查移动设备是否在高准确度位置区段或者附近。高准确度位置区段包括POI群集区域、在POI或者POI群集附近的区域等。基于从最近POI或者POI群集的距离确定高准确度位置区段。在一些实施例中，跟踪系统继续准确跟踪移动设备在高准确度位置区段中之时的位置、但是如果移动设备在高准确度位置区段以外则向节省模式切换。移动设备可以例如通过离开POI或者POI群集来移出高准确度位置区段。

如果移动设备未在高准确度位置区段中(判决块604：否)，则跟踪系统计算再评估时间、重启定时器并且向节省模式切换(步骤606)。跟踪系统基于到最近POI或者POI群集的距离计算再评估时间。在一些实施例中，为了计算再评估时间，跟踪系统重新计算ETA并且基于ETA确定再评估时间。

在一些实施例中，即使在高准确度位置区段中之时，跟踪系统仍然可以确定激进资源节省是否必需并且向节省模式切换。激进资源节省由低资源指示、比如如下指示触发，该指示为一个或者多个资源、比如电池电荷已经降至阈值资源水平以下。在一些实施例中，阈值资源水平由如下数量确定，资源在该数量以下仅足以用于执行设备的必需非跟踪操作、比如通信。在一些实施例中，如果在活跃模式中停留的持续时间超过最大活跃时间限制，则触发激进资源节省。在一些实施例中，如果在高准确度位置区段中停留的持续时间超过最大时间水平，则触发激进资源节省。

在判决块608中，跟踪系统确定是否触发激进节省。如果未触发激进节省(判决块608：否)，则流程图600循环回到块602或者周期性地接收准确位置信息。在另一方面，如果触发激进节省(判决块608：是)，则跟踪系统生成警告，该警告指示已经触发激进节省(步骤610)。在一些实施例中，在移动设备上向雇员发出警告。在一些实施例中，通过服务器向雇主发出警告。在一些实施例中，警告指示虽然移动设备在高准确度位置区段中、但是移动设备向节省模式切换、因此停止准确位置跟踪。在生成警告时，跟踪系统计算再评估时间、重启定时器并且向节省模式切换(步骤606)。

在一些实施例中，在节省模式中之时，跟踪系统周期性地唤醒以再评估ETA或者唤醒时间。另外，跟踪系统在雇员到达POI群集区段附近或者在POI群集区段中时向活跃模式切换以使用细粒度跟踪。

在一些实施例中，在图6的过程中的步骤中的所有或者一些步骤由移动设备执行。在一些实施例中，在该过程中的步骤中的一个或者多个步骤由分析器模块执行。在一些实施例中，分析器模块与包括ETA估计器模块、定时器模块或者传感器模块的各种其它模块协作执行图6的过程。

图7示出用于根据一些实施例的跟踪系统的活动的时间线的示意图700。示意图700示出根据一个实施例的包括多个活动子间隔711-714的时间线702。时间线703在雇员的工作日开始时始于09:00并且在工作日结束时结束于18:00。另外，活动子间隔711-714描绘在工作日期间的连续子间隔，在这些子间隔期间，跟踪系统定期地重新计算ETA或者再评估时间并且确定是否使用节省模式或者活跃模式。另外，示意图700示出POI群集720，雇员已经指派该POI群集用于雇员在这一天内的拜访。

在子间隔711开始时，在09:24，跟踪系统执行启动模式并且计算ETA或者再评估时间或者二者。跟踪系统然后进入节省模式，在这一情况下为电池节省模式。在各种实施例中，节省模式可以包括节省其它资源、比如通信频带或者无线使用时间。在子间隔711期间，在处于电池节省模式之时，跟踪系统未使用在这一情况下为GPS系统的精细级别跟踪，该跟踪消耗大量电池电荷。另外，在11:22，在子间隔711期间，跟踪系统从传感器模块接收用于再评估的触发。在再评估时，系统更新再评估时间并且在电池节省模式中继续。

在子间隔711结束时，在12:47，系统唤醒、获得ETA并且确定新的再评估时间。因而，跟踪系统确定它无需向活跃模式切换并且在子间隔712中继续电池节省模式。

相似地，在子间隔712结束时，在14:25，系统唤醒、获得ETA并且确定新的再评估时间。因而，跟踪系统确定它仍然无需向活跃模式切换并且在子间隔713中继续电池节省模式。

在另一方面，在子间隔713结束时，在15:11，跟踪系统再评估情形并且确定它应当向活跃模式切换。跟踪系统可以进行判决，因为更新的ETA在阈值时间以下或者因为到POI群集720的距离少于阈值距离。

因此，在子间隔714期间，跟踪系统保持于活跃模式中并且使用GPS系统来定期地跟踪位置。在这一子间隔期间，雇员到达POI群集720并且执行指派的任务。

如在示意图700中所示，在一些实施例中，在两个或者更多子间隔、比如子间隔711-713中划分用于使用节省模式的时段。在每个子间隔结束时，跟踪系统唤醒并且再评估是否向活跃模式切换。另外，随着雇员接近目的地POI群集，子间隔的持续时间减少。

在节省模式中再评估情形时，跟踪系统需要获得移动设备的位置。在一些实施例中，跟踪系统使用位置以估计到下一POI群集的距离。在一些实施例中，跟踪系统使用距离以确定ETA或者比较距离与阈值距离。在一些实施例中，在节省模式中，跟踪系统通过主要使用粗粒度跟踪来获得移动设备的位置。另外，在一些实施例中，如果粗粒度跟踪不可用，则系统使用细粒度跟踪。

样本代码(1)示出根据一些实施例的用于获得移动设备在节省模式中的位置的示例高级代码。

在第1行中，系统检查移动设备是否通过小区塔连接到无线通信系统。如果移动设备未连接，则在第14行中，系统使用细粒度GPS系统来获得位置。

否则，如果移动设备连接到小区塔，则在第3行中，系统检查小区塔是否可以用可接受的准确度提供移动设备的位置。如果是这样，则系统从小区塔获得位置(第4行)。

如果小区塔不能用可接受的准确度提供位置，则在第7行中，系统检查AGPS是否可用。如果AGPS可用，则在第8行中，系统使用AGPS以获得位置。否则，如果AGPS不可用，则在第10行中，系统使用细粒度GPS系统以获得位置。

在一些实施例中，在处于节省模式之时，系统按照各种跟踪系统的资源消耗的相反顺序使用它们。例如在与样本代码(1)有关的实施例中，用于小区塔通信的资源消耗少于AGPS的资源消耗，并且AGPS的资源消耗少于GPS的资源消耗。备选地，在一些实施例中，系统在向可以接通和关断的跟踪系统切换之前先尽量使用定期可用的跟踪系统。例如在一些实施例中，系统先试用小区塔跟踪，因为移动设备试着保持连接到无线网络。系统仅在确定移动设备未连接到无线网络或者确定小区塔跟踪未足够准确之后向使用GPS跟踪切换。

在一些实施例中，跟踪系统使用该使用的情境和各种规则以确定ETA或者各种阈值。在一些实施例中，情境包括当天的时间、在道路上的速度限制、运输模式、季节如雨季、天气条件、雇员的先前历史、相同或者其他雇员在通向相同POI的相同路线上的先前经验、雇员的标识或者年龄、雇员的当前安排、雇员的行进模式和先前旅程、比如沿着路线的平均速度或者停止习惯等。

在一些实施例中，规则指示如何基于情境中的信息中的一项或者多项调整ETA、再评估时间、各种阈值的计算或者触发激进节省。在一些实施例中，例如规则指示如果天气条件表现为雨天或者如果在道路上的速度限制减少则应当将ETA增加特定量。相似地，在一些实施例中，规则指示如果相同或者其他雇员的新近行进示出到达POI已经经常用时少于估计的ETA则应当减少ETA。在一些实施例中，从在移动设备中或者在外部存储装置中存储的数据库读取情境或者规则。在一些实施例中，情境信息中的一项或者多项由传感器、由雇员的工作日志或者由其他雇员的日志确定。

已经仅出于示例的目的而将本发明的前文描述与它的关联实施例一起呈现。它未穷举并且未限制本发明为公开的精确形式。本领域技术人员将从前文描述中理解修改和变化按照以上教导是可能的或者可以从实现本发明中加以获取。例如无需在讨论的相同序列中或者用相同分离程度执行描述的步骤。类似地，可以根据需要省略、重复或者组合各种步骤以实现相同或者相似目的。相似地，描述的系统无需必然地包括在实施例中描述的所有部分并且也可以包括在实施例中未描述的其它部分。因而，本发明不限于以上描述的实施例、但是代之以由所附权利要求按照它们的完全等效范围来限定。

Claims (20)

1.一种跟踪方法，包括：

由操作在节省模式中的分析器模块确定是否评估移动设备的到兴趣点(POI)的估计到达时间(ETA)；

所述分析器模块至少部分地被实现在硬件中；

通过使用移动位置跟踪器，所述移动设备关于所述POI被跟踪；

所述移动位置跟踪器被关断在所述节省模式；并且

当所述分析器模块确定评估所述ETA时，由操作在所述节省模式中的分析器模块执行ETA评估操作，

执行所述ETA评估操作包括：

由所述分析器模块确定定时器测量是否大于或等于再评估时间；

所述定时器测量指示自从上次ETA评估操作或者向所述节省模式的上次切换以来经过的时间；

所述再评估时间指示时间间隔，所述分析器模块在所述时间间隔之后再评估是否切换至活跃模式；

基于所述ETA、所述移动位置跟踪器的速度、在所述移动位置跟踪器与所述POI之间的距离、先前历史、或者情境来计算所述再评估时间；

所述移动位置跟踪器被开启在所述活跃模式；

当所述定时器测量大于或者等于所述再评估时间时，由所述分析器模块接收所述ETA；

当所述ETA不大于阈值时间时，从所述节省模式向所述活跃模式切换。

2.根据权利要求1所述的方法，进一步包括：

由操作在所述节省模式中的所述分析器模块存储所述再评估时间；以及

当所述定时器测量不少于所述再评估时间时，由所述分析器模块确定评估所述ETA。

3.根据权利要求1所述的方法，其中当所述ETA大于所述阈值时间时，所述方法还包括：

由操作在所述节省模式中的所述分析器模块重新计算所述再评估时间；

重启所述定时器测量；以及

设置所述移动位置跟踪器以保持于所述节省模式中。

4.根据权利要求1所述的方法，其中所述再评估时间是所述ETA的一部分。

5.根据权利要求1所述的方法，还包括：

由操作在所述节省模式中的所述分析器模块接收触发；以及

其中执行所述ETA评估操作包括在接收到所述触发时执行所述ETA评估操作。

6.根据权利要求5所述的方法，其中所述触发指示所述移动位置跟踪器的状态改变，并且

其中所述触发由包括加速度计、速度计、时钟或者邻近传感器的传感器模块发送。

7.根据权利要求1所述的方法，还包括：

当所述ETA大于所述阈值时间时，设置所述移动位置跟踪器以保持于所述节省模式中。

8.根据权利要求1所述的方法，还包括：

由操作在所述节省模式中的所述移动位置跟踪器确定所述移动位置跟踪器的位置；以及

当所述位置在活跃区段以外时，从所述活跃模式向所述节省模式切换。

9.根据权利要求8所述的方法，还包括：

由所述分析器模块检查是否接收到激进节省触发；

当接收到所述激进节省触发时：

发出警告，所述警告指示接收到所述激进节省触发，以及

向所述节省模式切换。

10.根据权利要求1所述的方法，还包括：

由操作在启动模式中的所述分析器模块确定是否将在时间段期间利用所述移动位置跟踪器；

当不会在所述时间段期间利用所述移动位置跟踪器时，设置所述移动位置跟踪器以在所述时间段期间休眠；

当将在所述时间段期间利用所述移动位置跟踪器时，由所述分析器模块接收所述ETA；

当所述ETA大于所述阈值时间时，向所述节省模式切换；以及当所述ETA不大于所述阈值时间时，向所述活跃模式切换。

11.根据权利要求1所述的方法，其中所述ETA由ETA模块基于所述移动位置跟踪器的所述速度、在所述移动位置跟踪器与所述POI之间的所述距离、通向所述POI的路线、所述先前历史或者所述情境来计算。

12.一种跟踪系统，包括：

分析器模块，操作在节省模式中，被配置用于：

确定是否评估移动设备的到兴趣点(POI)的估计达到时间(ETA)；

所述分析器模块至少部分地在硬件中实现；

跟踪所述移动设备的位置的移动位置跟踪器被关断；以及

当所述ETA要被评估时执行ETA评估操作；

当执行所述ETA评估操作时，所述分析器模块：

确定定时器测量是否大于或者等于再评估时间，

所述定时器测量指示自从上次ETA评估操作或者向所述节省模式的上次切换以来经过的时间；

所述再评估时间指示时间间隔，所述分析器模块在所述时间间隔之后再评估是否切换至活跃模式；

基于所述ETA、所述移动位置跟踪器的速度、在所述移动位置跟踪器与所述POI之间的距离、先前历史、或者情境来确定所述再评估时间；

所述移动位置跟踪器被开启在所述活跃模式；

当所述定时器测量大于或者等于所述再评估时间时，从ETA估计器接收所述ETA；以及

当所述ETA不大于阈值时间时，从所述节省模式向活跃模式切换。

13.根据权利要求12所述的系统，其中所述分析器模块还被配置用于：

存储所述再评估时间。

14.根据权利要求13所述的系统，其中所述分析器模块被配置用于基于所述ETA、所述移动位置跟踪器的所述速度、在所述移动位置跟踪器与所述POI之间的所述距离、所述先前历史或者所述情境计算所述再评估时间。

15.根据权利要求12所述的系统，其中所述系统还包括：传感器模块，被配置用于发送触发，所述触发指示所述移动位置跟踪器的状态改变，并且

其中所述分析器模块被配置用于：

接收所述触发；以及

其中当执行所述ETA评估操作时，所述分析器模块用于在接收到所述触发时，执行所述ETA评估操作。

16.根据权利要求15所述的系统，其中所述传感器模块包括加速度计、速度计、时钟或者邻近传感器。

17.一种跟踪设备，包括：

用于确定是否评估针对移动设备的到兴趣点(POI)的估计到达时间(ETA)的装置；

通过使用移动位置跟踪器，所述移动设备关于所述POI被跟踪；

所述移动位置跟踪器被关断在节省模式；

用于当所述ETA要被评估时执行ETA评估操作的装置；

用于执行所述ETA评估操作的装置包括：

用于确定定时器测量是否大于或等于再评估时间的装置；

所述定时器测量指示自从上次ETA评估操作或者向所述节省模式的上次切换以来经过的时间；

所述再评估时间指示时间间隔，所述设备在所述时间间隔之后再评估是否切换至活跃模式；

所述再评估时间基于所述ETA、所述移动位置跟踪器的速度、在所述移动位置跟踪器与所述POI之间的距离、先前历史、或者情境；

所述移动位置跟踪器被开启在所述活跃模式；

用于当所述定时器测量大于或者等于所述再评估时间时接收所述ETA的装置；以及

用于当所述ETA不大于阈值时间时从所述节省模式向所述活跃模式切换的装置。

18.根据权利要求17所述的设备，还包括：

用于存储所述再评估时间的装置；以及

用于当所述定时器测量不少于存储的所述再评估时间时确定评估所述ETA的装置。

19.根据权利要求17所述的设备，还包括：

用于接收触发的装置；以及

其中用于执行所述ETA评估操作的装置包括用于在接收到所述触发时执行所述ETA评估操作的装置。

20.根据权利要求17所述的设备，还包括：

用于检查是否接收到激进节省触发的装置；

用于在接收到所述激进节省触发时发出警告的装置，所述警告指示接收到所述激进节省触发；以及

用于向所述节省模式切换的装置。