CN102171741A - 跟踪系统 - Google Patents

跟踪系统 Download PDF

Info

Publication number
CN102171741A
CN102171741A CN2009801397542A CN200980139754A CN102171741A CN 102171741 A CN102171741 A CN 102171741A CN 2009801397542 A CN2009801397542 A CN 2009801397542A CN 200980139754 A CN200980139754 A CN 200980139754A CN 102171741 A CN102171741 A CN 102171741A
Authority
CN
China
Prior art keywords
ambiguity
geographical frontier
zone
relation
ambiguity zone
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.)
Granted
Application number
CN2009801397542A
Other languages
English (en)
Other versions
CN102171741B (zh
Inventor
A·P·艾坦
A·S·米姆兰
R·G·桑德斯
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN102171741A publication Critical patent/CN102171741A/zh
Application granted granted Critical
Publication of CN102171741B publication Critical patent/CN102171741B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B21/00—Alarms responsive to a single specified undesired or abnormal condition and not otherwise provided for
    • G08B21/18—Status alarms
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/207—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles with respect to certain areas, e.g. forbidden or allowed areas with possible alerting when inside or outside boundaries
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Emergency Management (AREA)
  • Business, Economics & Management (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Traffic Control Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Alarm Systems (AREA)
  • Navigation (AREA)

Abstract

一种用于对资产进入和/或退出定义的地理边界进行地理跟踪和报告的装置、方法和系统。进入和退出测试将位置锁定与各种阈值和参数进行比较，以确定资产是否已进入或退出该地理边界。测试被定序，以使得具有较低复杂性程度(较低阶)的测试在具有较高复杂性程度(较高阶)的测试之前先被执行。这样，绝大多数位置锁定是使用具有比常规实现更低阶的算术复杂性的计算来处理的。

Description

跟踪系统
相关申请
本申请要求于2008年10月10日提交的美国临时申请No.61/104,323以及于2008年10月10日提交的美国临时申请No.61/104,327的权益和优先权，这两篇临时申请皆题为“Geofence tracking(地理围栏跟踪)”且两者皆通过援引明确纳入于此。
领域
本公开一般涉及用于对资产进行无线跟踪的装置和方法。本公开尤其涉及跟踪跨越、进入、或退出地理边界的人或目标。
背景
有时被称为地理围栏(geofence)跟踪的基于地理边界的跟踪是对诸如包裹、装备、车辆、移动目标和人员等资产相对于一个或更多个定义的地理边界、地区或区域的移动的监视。边界可以是虚的(即，没有固定的真实世界围栏或分边)或者可以是固有地定义的(例如，在城市界限内或在公路上)。此类跟踪可用于在资产(诸如车辆)经过地理边界时监视和记录其跨越、进入或退出，以及在资产偏离正常协议的情况下警告系统操作者该资产的移动活动。
地理边界可定义和围住区域(例如，由圆定义)、狭长地带(例如，由平行线对定义)、分边(例如，由单条线定义)等。最初，资产可能具有未知位置。一旦确定了位置，则该位置加上其不定性可以落在该边界内、该边界外、或跨骑该边界。资产在其位置不定性区域部分地与地理边界的两侧交迭时跨骑该边界。资产的定位可由一次或更多次位置锁定来确立。位置锁定可经由各种模式或定位源中的单个或组合来获得，包括但不限于：没有系统辅助的自立GPS；有系统辅助进行初始化的基于MS(基于移动站)的GPS；有外部实体执行锁定的MS辅助(移动站辅助)；基于CDMA扇区三角测量的AFLT(高级前向链路三边测量)；基于GPS和CDMA扇区三角测量的混合式；以及基于扇区定位的扇区中心。本领域技术人员将理解，可使用其他模式以及用于处理位置锁定的各种步骤而不会更改本公开的范围。
位置锁定由于固有误差之故而具有各种置信程度。这些固有误差可能极大地影响基于地理边界的跟踪的可靠性。如果位置锁定的误差程度很高，则此类跟踪的可靠性就被降低。在只能得到非连续位置锁定时，基于地理边界的跟踪的可靠性也被降低。可靠性程度可取决于资产的位置锁定变为可用的时间区间。此外，地理跟踪的可靠性可受其他条件影响，诸如所定义的地理边界的形状。
公开概述
公开了一种用于地理跟踪的装置、方法和系统。用于地理跟踪的装置、方法和系统对资产进入和/或退出定义的地理边界进行跟踪和报告。进入和退出测试将位置锁定于各种阈值和参数进行比较，以确定该资产是否已进入或退出该地理边界。测试被定序，以使得具有较低复杂性程度(较低阶)的测试在具有较高复杂性程度(较高阶)的测试之前先被执行。这样，绝大多数位置锁定是使用具有比常规实现更低阶的算术复杂性的计算来处理的。
根据一些方面，公开了一种用于跟踪资产的方法，该方法包括：获得地理边界；接收包括定义不定性区域的不定性参数的锁定数据；基于不定性参数中的至少一个确定过包含不定性区域；以及基于此过包含不定性区域确定该地理边界与不定性区域之间的关系，其中该关系包括以下可能关系中的一种，包括：(a)其中不定性区域完全落在该地理边界内的关系；(b)其中不定性区域完全落在该地理边界外的关系；和(c)不确定关系；以及基于从先前确定的关系发生改变而报告事件。
根据一些方面，公开了一种包括处理器和存储器的地理跟踪设备，其中该存储器包括用于以下操作的软件指令：获得地理边界；接收包括定义不定性区域的不定性参数的锁定数据；基于不定性参数中的至少一个确定过包含不定性区域；以及基于此过包含不定性区域确定该地理边界与不定性区域之间的关系，其中该关系包括以下可能关系中的一种，包括：(a)其中不定性区域完全落在该地理边界内的关系；(b)其中不定性区域完全落在该地理边界外的关系；和(c)不确定关系；以及基于从先前确定的关系发生改变而报告事件。
根据一些方面，公开了一种包括存储于其上的程序代码的计算机可读介质，其包括用于以下操作的程序代码：获得地理边界；接收包括定义不定性区域的不定性参数的锁定数据；基于不定性参数中的至少一个确定过包含不定性区域；以及基于过包含不定性区域确定地理边界与不定性区域之间的关系，其中该关系包括以下可能关系中的一种，包括：(a)其中不定性区域完全落在该地理边界内的关系；(b)其中不定性区域完全落在该地理边界外的关系；和(c)不确定关系；以及基于从先前确定的关系发生改变而报告事件。
应理解，根据以下详细描述，其他方面对于本领域技术人员而言将变得明显，在以下详细描述中以解说方式示出和描述了各种方面。附图和详细描述应被认为在本质上是解说性而非限制性的。
附图简述
图1A、1B、1C、2A、2B、3A、3B和3C是图解根据本发明的一些实施例的示例性预定义地理边界的示图。
图4图解根据本发明的一些实施例的时变地理边界。
图5示出根据本发明的一些实施例的状态图。
图6A和6B图解根据本发明的一些实施例的包括不定性参数的锁定数据。
图7和8A到8F根据本发明的一些实施例图解锁定数据与地理边界的关系。
图9A、9B、10A、10B、11、12A、12B和12C示出根据本发明的一些实施例的示例性地理跟踪算法的流程图。
图13、14、15、16、17、18、19和20图解根据本发明的一些实施例的用于确定资产是落在地理边界内部、外部、非内部、非外部还是跨骑地理边界的各种测试。
图21示出根据本发明的一些实施例的硬件实现。
详细描述
以下结合附图阐述的详细描述旨在作为本公开的各种方面的描述，而无意表示可实践本公开的仅有方面。本公开中描述的每个方面仅作为本公开的示例或解说来提供，并且不一定要被解释成优于或胜于其他方面。为了提供对本公开的透彻了解，本详细描述包括具体细节。然而，对于本领域技术人员而言明显的是，本公开无需这些具体细节也可实践。在一些实例中，众所周知的结构和设备以框图形式示出以避免湮没本公开的概念。首字母缩写和其它描述性术语仅出于方便和清晰的目的而被使用，且无意限定本公开的范围。
图1A、1B、1C、2A、2B、3A、3B和3C是图解根据本发明的一些实施例的示例性预定义地理边界的示图。每一个地理边界被示为由线或边10定义。
在图1A中，闭区域由单个地理边界定义。在这种情形中，闭区域20定义了半径为R并具有圆周或即边10的圆。该圆定义了第一侧或即第一区域20(位于该圆内的区域)以及第二侧或即第二区域30(位于该圆外的区域)。
当然，其他可定义闭区域也是可能的，诸如矩形、方形、卵形、椭圆或可定义形状的组合，它们可以是交迭和/或非交迭的形状。在图1B中，闭区域20由矩形或方形10定义。在图1C中，闭区域20由多边形定义。
在图2A中，闭区域20由线条或曲线对10定义。这种区域可沿着或界定道路、铁路、航道、或其他行进路径。图2A的闭区域可由诸如图2B中的一系列多边形来近似，其中每个多边形定义子区域20A、20B。替换地，闭区域可由水平线对来定义(例如，定义北半球中的地带，诸如45度与46度纬线之间的区域)。替换地，闭区域20可由3条或更多条线10来定义。
在图3A中，开区域20由地理边界10定义。地理边界10将区域划分成地理边界的第一侧20和相对侧30。在这种情形中，地理边界10可被定义为直线(例如，沿着经度线或纬度线)，或者可沿着边界(例如，州界或国界)、地理特征(例如，大陆分水岭或海岸线)等。图3A的任意性曲线可由一条或更多条线来近似，诸如图3B中所示。
在图3C中，闭区域20A由线10A任意性地定形。在这种情形中，可使用圆10B来近似该任意性形状。例如，圆10B可足够大以完全围住该任意性形状。在这种情形中，圆10B将是过包含的。然而，圆10B(具有区域20B)可被用于确定性地确定资产是否落在该任意性定形的区域20A外。类似地，圆10C可以尽可能大但仍被任意性形状10A完全涵盖。在这种情形中，圆10C(具有区域20C)可被用于确定性地确定资产是否落在该任意性定形的区域内。
如上所述，每一个地理边界被示为固定的线或曲线10。在其他实施例中，地理边界取决于行进方向和/或行进时间可以是不同的。例如，边界可用迟滞分边来定义。作为简单示例，地理边界可以是圆。当资产落在由其半径R定义的区域内时，确定该资产落在该地理边界内。当资产超出由其半径R加上缓冲或迟滞距离定义的区域时，确定该资产落在该地理边界外。这样，停留在边界上的资产就不会被确定为在地理区域内与地理区域外之间来回反跳。以下描述的算法并未显式地包括迟滞边界，但可被恰适地修改以包括这种迟滞边界。
图4图解根据本发明的一些实施例的时变地理边界。例如，定义半径为R1并具有区域20A的圆的第一地理边界10A可能在上课时段活跃并涵盖学校场地。定义半径为R2并具有区域20B的圆的第二地理边界10B可能在通勤时段活跃并涵盖规定路线。定义半径为R3并具有区域20C的圆的第三地理边界10C可在上课及通勤时段以外活跃并涵盖住宅。有了这种时间相关地理边界，就可根据在预定义时间期间资产可望位于何处来跟踪该资产。
图5示出根据本发明的一些实施例的状态图。该示图示出3种主要状态：未知状态40、在内部状态41、和在外部状态42。如果不知晓关于资产的位置的信息，则系统可将当前状态设置成指示当前位置未知的状态40。一旦知晓位置，就可将该状态设置成指示资产要么落在地理边界内41要么落在地理边界外42。如果最新或当前锁定数据指示资产在内部41，则系统可集中检测该资产是否已退出该地理边界。替换地，如果最新或当前锁定数据指示资产在外部42，则系统可集中检测该资产是否已进入该地理边界。
在一些实施例中，存在单个以上地理边界10。在这些情形中，一次可能有多种状态是活跃的。即，第一状态41可表明资产落在一个边界内部，而第二状态41’可表明该资产同时落在交迭边界内部。替换地，资产可能目前落在一个边界内(状态41被启用)并且目前还落在另一个边界外(状态42’被启用)。在一些实施例中，每次资产改变状态并进入地理边界，系统就报告进入事件。在一些实施例中，每次资产改变状态并退出地理边界，系统就报告退出事件。
锁定数据可包括定义不定性区域的不定性参数。通常，锁定数据包括定位锁定(诸如由三边测量或三角测量提供的、由GPS设备或其他定位源或定位源的组合提供的)以及相关联的位置不定性信息，后者可由误差或不定性椭圆或其他形状、或者由一个或更多个方差参数来表示。根据本发明的一些实施例，这种不定性信息可被简化以加速资产相对于地理边界10的动态位置(即，进入、退出地理边界10、在其内、或在其外)的确定。
图6A和6B图解根据本发明的一些实施例的包括不定性参数的锁定数据。在图6A中，点P 200处的位置锁定被示为位于该图解的中心。该位置可由经度和纬度坐标等来定义。替换地，该位置可由经度和纬度坐标连同海拔来定义。围绕该位置的不定性区域定义该资产在一定程度的确定性内实际所在的地区。不定性区域可定义该资产在固定概率内所在的区域。例如，可能知晓该资产在90％的概率内落在该不定性区域内。不定性区域可由具有长轴220和垂直于长轴220的短轴230的不定性椭圆210来定义。有时被称为半径的长轴220的长度是沿该椭圆从其中心点P 200到边210的最大跨度来测量的。位置不定性椭圆210的长轴220和短轴230的角度可进一步由与真北的角度偏移量α来标识。
为了以准确度为代价进一步降低计算复杂性，不定性椭圆210可被简化并由其半径至少等于长轴220的长度的圆240来表示。这样，由圆240定义的不定性地理区域是过包含的，并且完全包含由椭圆210定义的不定性区域。此外，不定性椭圆210可被简化并由其边长至少等于长轴220的长度两倍的方形245来表示。另外还示出内圆248(也被称为核心区域或欠包含区域)，其被用于如参照图17和18所描述地确定椭圆210内的不定性区域是否与地理边界部分地交迭。
图6B示出表示共同位置但具有不同概率的两个不定性椭圆。定位系统提供带有具相关联概率的原始不定性区域210’(由长轴a′和短轴b′定义)的锁定数据。即，知晓资产在某个锁定概率内落在该不定性区域内。例如，不定性区域可表示50％概率的不定性区域。因此，资产落在该原始区域210′内的可能性为50％。该原始不定性区域210′可被修改从而以更高概率包括该资产。例如，原始不定性区域210′可增大到第一不定性区域210。该第一不定性区域210可表示90％的不定性。因此，资产落在该区域内的可能性为90％。第一不定性区域210由长轴220和短轴230定义。在一些实施例中，a∶a′和b∶b′的比率是共常数(例如，
Figure BPA00001346427700061
)。替换地，原始不定性区域210′可被如此形成以使用不同比率(例如，
Figure BPA00001346427700062
)。在这些情形中，(a)a′＞a且b′＞b；(b)a′＞a且b′＜b；或(c)a′＜a且b′＞b。可由圆240或方形245如以上所解释地将该第一不定性区域210概括为过包含不定性区域。在下文中讨论不定性区域时，将该区域与针对本申请恰适地设置(例如，设置为90％)的已知概率相关联。
图7和8A到8F根据本发明的一些实施例图解锁定数据与地理边界的关系。图7示出预定地理边界10和不定性区域210。预定地理边界10具有定义区域20的中心位置G 12和半径R 14。不在区域20中的位置则落在区域30中。资产的位置P 200以由长轴220、短轴230和与磁北的偏移角α定义的不定性椭圆210为中心。若有必要，先前已将该不定性椭圆调整为表示恰适程度的不定性(例如，90％)。地理边界10的中心点G 12与不定性区域210的中心点P 200分隔距离d 250，其可由长度为d且与北偏移角度β的矢量来表示。
图8A到8F示出其中预定地理边界10定义区域20的一系列场景，该区域20要么与不定性椭圆210、不定性圆240、和位置锁定P 200中的一个或更多个交迭要么不与之交迭。这一系列场景示出处在相对于预定地理边界10的各种位置处的不定性区域(由椭圆210定义)。通过使用不定性圆240以及在极坐标中表示位置G 12和P 200，不定性圆240是否完全落在预定地理边界10内或完全落在其外的确定在计算上就被精简为如下所描述的差或和运算。如果不定性圆240与预定地理边界10交迭，则可进行附加运算来确定不定性椭圆210是完全落在其内、完全落在其外、还是也与之交迭。
图8A示出其中预定地理边界10既不与不定性椭圆210交迭也不与不定性圆240交迭、并且不涵盖位置锁定P 200的场景。在这种情形中，距离d将大于半径G与不定性圆240的半径220之和。即，如果d＞R+a，则资产的未知位置一定落在地理边界10外且完全落在区域30中，因此不定性椭圆210和点P 200也都落在地理边界10外。
图8B示出其中预定地理边界10涵盖不定性椭圆210、不定性圆240、以及位置锁定P 200中的每一个的互补场景。在这种情形中，距离d将小于半径R与不定性圆240的半径220之差。即，如果d＜R-a，则资产的未知位置一定落在地理边界10内。
以上描述了确定过包含不定性区域240是否完全落在界定区域20的地理边界10外或完全落在其内所涉及的计算。使用圆形区域20和由圆240概括的不定性地区允许计算变得相对直截了当。类似地，如果将区域20和不定性地区210概括为矩形，则计算同等地是如此直截了当的。
如果中心位置G 12与P 200之间的距离在上述这些范围之间(即，G-a＜d＜G+a)，则不定性圆240与预定地理边界10交迭。执行进一步测试以便确定不定性椭圆210是否也与预定地理边界10交迭。后面4幅附图示出4种不同场景，其中不定性圆240与地理边界10部分地交迭、但不定性椭圆210要么被地理边界10划分要么不与之交迭。如果不定性椭圆210未被划分，则知晓资产的位置(至少在预定的不定性概率内)要么落在预定地理边界10内要么落在其外。
图8C示出其中预定地理边界10与不定性圆240交迭、但恰巧不与不定性椭圆210交迭且因此不涵盖位置锁定P 200的场景。在这种情形中，距离d将大于半径R但小于半径R与半径220之和。即，如果G＜d＜G+a，则不定性圆240与区域20交迭。取决于不定性椭圆210的长轴的取向及其相对于方向矢量的导向β的几何形态，不定性椭圆210可能完全落在区域20外或部分地与之交迭，如此处所示。执行附加测试以确定不定性椭圆210是与区域20脱离的还是也与之交迭的。在本情形中，不定性椭圆210被示为不与区域20交迭。为便于比较，参见图8E和以下相关联的描述。
图8D示出其中预定地理边界10与不定性圆240交迭但恰巧完全涵盖不定性椭圆210的互补场景。在这种情形中，距离d将大于半径R减去半径220，但小于半径R。即，如果R-a＜d＜R，则不定性圆240与区域20交迭。取决于不定性椭圆210的长轴的取向及其相对于方向矢量的导向β的几何形态，不定性椭圆210可能完全落在区域20内或部分地与之交迭。执行附加测试以确定不定性椭圆210是被区域20涵盖还是也是与之部分地交迭。在本情形中，不定性椭圆210被示为被区域20完全涵盖。为便于比较，参见图8F和以下的相关联的描述。
图8E示出其中预定地理边界10恰巧与不定性椭圆210交迭但并未涵盖位置锁定P 200的场景。在这种情形中，距离d将大于半径R但小于半径R与半径220之和。即，如果G＜d＜R+a，则不定性圆240与区域20交迭，但点P落在区域20外。
图8F示出其中预定地理边界10恰巧与不定性椭圆210交迭并且还涵盖位置锁定P 200的场景。在这种情形中，距离d将大于半径R减去半径220，但小于半径R。即，如果R-a＜d＜R，则不定性圆240与区域20交迭，但点P落在区域20内。
作为综览，通过使用关于图8A和8B所描述的计算，系统可确定不定性圆240是否并不与预定地理边界10交迭(即，中心位置G 12与P 200之间的距离落在预定范围内)。如果不定性圆240与预定地理边界10相交，则不定性椭圆是否也与预定地理边界10相交仍是未知的。在这种情形中，可使用进一步的处理来确定不定性椭圆210是否被预定地理边界10划分。替换地，可作出新的位置锁定，从而得到具有与先前锁定相同、比其更小、或更大的不定性区域的新位置。即，可使用相同参数来作出新位置锁定；然而，所得的锁定可能具有更大的不定性区域。在一些实施例中，可使用增加的积分时间来作出新位置锁定以帮助提高准确度并尝试减小新不定性椭圆的面积。通过执行第二次更准确的位置锁定，就可跳过用于确定不定性圆270是否完全落在预定地理边界10外或完全落在其内的计算。
图9A、9B、10A、10B、11、12A、12B和12C示出根据本发明的一些实施例的示例性地理跟踪算法的流程图。
图9A和9B示出供系统检查退出事件(即，资产何时离开指定区域20)的过程。系统可使用单个处理器，或者可使用共处一地或位于分开地点的多个处理器。在300，系统获得对地理边界10的定义。该地理边界10可本地检索(例如，从存储器)或远程地获得。该地理边界10可被作为闭区域来提供，诸如圆(中心点G 12且半径为R)或多边形。替换地，地理边界10可如上所描述地被定义为线、多个闭区域、和/或作为时间的函数的其他形状。为简单起见，以下将使用半径为R的圆。
接下来，接收并处理资产位置数据的循环开始。在310，系统接收定义原始不定性区域210′的锁定数据。在320，系统将不定性区域210转换成更简单的形式。即，系统基于诸如定义不定性区域210的长轴220等不定性参数中的至少一个来确定增大的不定性区域(例如，不定性圆240)。
在330，系统确定地理边界10与增大的不定性区域240之间的关系。基于以下进一步详细地描述的测试，系统确定：(a)增大的不定性区域240完全落在地理边界10内；(b)增大的不定性区域240完全落在地理边界10外；还是(c)增大的不定性区域240跨骑地理边界10或即与之交迭。
如果该关系指示增大的不定性区域240完全落在地理边界10内，则资产尚未离开地理边界10并且在直至有下一个锁定数据可供处理之前无需进一步处理。
如果该关系指示增大的不定性区域240完全落在地理边界10外，则在340，如果其先前不是在外部，则系统可报告退出事件，其中报告该资产已离开地理边界10。
如果该关系指示增大的不定性区域240跨骑地理边界10或即与之交迭，则在直至有下一个锁定数据可供处理之前可暂停进一步处理。在这一刻，该过程可在310重复。替换地，可执行附加测试以便更准确地确定不定性区域240与地理边界20之间的关系，或者可要求附加锁定。
图9B图解在该关系指示边界10与240相交从而其区域彼此跨骑时的附加处理。在350，系统可确定新锁定是否将是有益的。如果不会有益，则处理可停止直至下一个循环。例如，如果当前锁定是高度准确的(即，不定性区域210相对较小)，则处理可停止并等待下一次位置锁定在310处开始。在这种情形中，将不定性参数与阈值进行比较以确定不定性是否低于阈值。替换地，如果已取过太多次位置锁定且其中每一次都得到跨骑结果，则锁定可能不会有益。替换地，可跳过步骤350，并且可执行附加测试(如以下在360描述的)。
如果新锁定将是有益的，则处理在315继续，在此系统接收定义新中心点和新不定性区域的新锁定数据。在325，如先前在320处所描述地增大该新不定性区域。
在360，系统再次确定地理区域与此新的增大区域之间的新关系。在340，如果所确定的关系指示新不定性落在地理边界10外，则系统报告资产从地理边界10离开的退出事件。如果新关系指示这些区域跨骑或者一个仍完全落在另一个内，则处理可停止直至下一个循环。
以上所述的方法可被用于跟踪离开地理区域20的资产。可使用类似方法如图10A和10B中所示地跟踪进入区域20的资产。在图10A中，在300，系统如上所描述地获得对地理边界10的定义。循环开始于310，这时系统接收定义不定性区域210的锁定数据。在320，系统如上所描述地确定增大的不定性区域240。
接下来在330，系统确定地理边界10与增大的不定性区域之间的关系。所确定的关系将指示以下3种结果之一：(a)增大的不定性区域240完全落在地理边界10内；(b)增大的不定性区域240完全落在地理边界10外；以及(c)增大的不定性区域240跨骑地理边界10或即与之交迭。
如果该关系指示增大的不定性区域240完全落在地理边界10外，则资产尚未进入地理边界10并且在直至有下一个锁定数据可供处理之前无需进一步处理。
如果该关系指示增大的不定性区域240完全落在地理边界10内，则在370，如果其先前不是在内部，则系统可报告进入事件，以报告该资产已进入地理边界10。
如果该关系指示增大的不定性区域240跨骑地理边界10或即与之交迭，则在直至有下一个锁定数据可供处理之前可暂停进一步处理。在这一刻，该循环可通过返回步骤310而重复。替换地，可执行附加测试以便更准确地确定不定性区域210与地理边界10之间的关系，或者可要求附加锁定数据。
图10B图解在该关系指示这些区域彼此跨骑时的附加处理。在350，如以上关于图9B所描述的，系统可确定新锁定是否将是有益的。如果不会有益，则处理可等待下一个循环以再次在步骤310处重复。如果新锁定将是有益的，则处理在315继续，在此系统接收定义新中心点和新不定性区域的新锁定数据。在325，如以上关于图9A中的步骤320所描述地增大新的不定性区域。
在380，系统确定地理区域与此新的增大区域之间的新关系。如果所确定的关系指示新的增大不定性区域完全落在落在地理边界10内，则系统报告进入事件以报告该资产落在地理边界10内。如果新关系指示这些区域彼此跨骑或者一个仍落在另一个外部，则处理可停止直至下一个循环。替换地，可重复图10B的步骤。
图11示出用于接收定义不定性区域的锁定数据的步骤310(来自以上所描述的图9A和10A)的示例实现。在410，系统接收锁定数据，其可包括位置坐标和不定性参数。如果锁定数据包括经度和纬度坐标或其他非平面坐标，则在420，系统将这些非平面坐标映射到平面坐标。地理区域20的中心点G 12可被用作参考点。这样的参考点导致在参考点附近有更准确的映射，而在较远离参考点的各点处有准确性较低的映射。即，点G 12附近的点比远离点G 12的点的畸变程度低。
在430，系统可执行对锁定数据的健全性检查，从而消除可能有错误的位置。健全性检查可涉及对照一次或更多次先前位置测量检查与当前位置测量相关联的位置、距离、速度、速率和/或加速度。例如，可检查位置以使得只有(预定范围内的)已知位置才是有效的。替换地或补充地，可将从当前位置到先前位置的距离与阈值进行比较。可将速度(距离/历时)与另一个阈值进行比较。可将基于至少3个位置的加速度与又一个阈值进行比较。此外，位置源可提供系统用来验证或丢弃位置锁定的收到警告和/或出错标志。
在440，系统可通过增大所提供的不定性区域的面积来增大确定性(例如，从50％到95％)。一些位置不定性区域被称为有50％的包含性。即，知晓资产有50％的概率落在该不定性区域内。这些不定性可被修改以提供更准确的进入和/或退出报告。系统从原始不定性区域210′出发通过增大与原始不定性区域210′相关联的确定性从而得到不定性区域210来形成不定性区域210。系统如下所述地使用该不定性区域210。该过程在以上关于图6B进行了描述。
在一些实施例中，执行步骤410，但不执行步骤420、430和440。在其他实施例中，将步骤410连同步骤420、430和/或440一起执行。例如，系统可接收锁定数据(410)并且将锁定数据映射到平面(420)。替换地，系统可接收锁定数据(410)并且随后检查锁定数据的有效性(430)。替换地，系统可接收锁定数据(410)并随后增大确定性。
图12A示出来自上面描述的图9A、9B、10A和10B的步骤330的更多细节以及步骤360和380的开始。测试被定序，以使得具有较低复杂性程度(较低阶)的测试在具有较高复杂性程度(较高阶)的测试之前先被执行。这样，绝大多数位置锁定是使用具有比常规实现更低阶的算术复杂性的计算来处理的。在510，系统执行一项或更多项一阶测试以确定不定性区域是否落在地理边界10外或其内。执行这些一阶测试直至获得决定性结果或者直至一阶测试已被穷尽。以下参照图13和14来描述一阶测试。
在520，系统执行一项或更多项二阶测试以确定不定性区域是否落在地理边界10外或其内。执行二阶测试直至获得决定性结果或者直至二阶测试已被穷尽。以下参照图15和16来描述二阶测试。
图12B进一步图解图9B的步骤360以及对退出事件的检查。如果来自步骤510和520的测试为非决定性的，则处理在步骤530继续。在530，系统执行二阶测试以确定不定性区域的核心是否跨骑地理边界10(部分在其内而部分在其外)。不定性区域的核心是欠包含区域。即，核心区域完全落在不定性区域内但不包括不定性区域的全部。以下参照图17来描述该二阶测试。
如果测试为非决定性的，则处理在步骤540继续。在540，执行更高阶的交迭测试以确定不定性区域是否落在地理边界10外。更高阶的交迭测试比二阶测试在计算上更加密集。以下参照图19来描述该更高阶测试。
图12C进一步图解图10B的步骤380以及对进入事件的检查。如果来自步骤510和520的测试为非决定性的，则处理在步骤550继续。在550，系统执行二阶测试以确定不定性区域的核心是否跨骑地理边界10(部分在其内而部分在其外)。以下参照图18来描述该二阶测试。
如果测试为非决定性的，则处理在步骤560继续。在560，执行更高阶的交迭测试以确定不定性区域是否落在地理边界10内。以下参照图20来描述该更高阶测试。
图13、14、15、16、17、18、19和20图解根据本发明的一些实施例的用于确定资产是落在地理边界内部、外部、非内部、非外部还是跨骑地理边界的各种测试。
图13示出用于确定不定性区域是否落在地理区域20外的一阶测试。一阶测试以加法(和/或减法)来工作以获得结果。该测试确定不定性区域210的过包含概括形式是否完全落在地理边界10所包围的区域20外。如果该概括区域落在区域20外，则不定性区域210也落在区域20外。
地理边界10和地理区域20由中心位置G 12和半径R 14来定义。位置数据包括定义点P 200的位置坐标(P_x，P_y)，并且还包括由长轴220和短轴230定义的不定性区域210(例如，提供95％的不定性程度)。概括的不定性区域可由其中心点为P 200且半径等于或大于长轴220的长度的圆240来定义。替换地，概括的不定性区域可由其中心点为P 200且边长等于或大于长轴220的长度两倍的方形245来定义。
该测试将P_x与P_y中的最大值(max)同半径R 14与概括的方形245的边长的一半(半径220)之和进行比较。该测试可写为：若max(P_x，P_y)＜R+a，则不定性区域210落在地理边界10外。P_x与P_y中的最大值同半径R与长轴220之和之间的比较可由硬件或软件比较器、处理器或之类的装置来执行。如果max(P_x，P_y)＞＝R+a，则结果不是决定性的，并且执行进一步测试来确定不定性区域210可能落在地理边界10外部、内部还是跨骑地理边界10。
图14示出用于确定不定性区域是否落在地理区域20内的一阶测试。该测试确定不定性区域210的过包含概括形式是否完全落在地理边界10所围住的区域20内。如果该概括区域落在区域20内，则不定性区域210也落在区域20内。
该测试比较P_x与P_y中的最大值乘以根号2与概括的圆240的半径220之和。该测试可写为：若max(P_x，P_y)*sqrt(2)+a＜R，则不定性区域210落在地理边界10内。参数“sqrt(2)”可由近似等于1.4或1.5的调整参数来近似。(P_x与P_y中的)最大值与长轴(a)之和同半径R之间的比较可由硬件或软件比较器、处理器或之类的装置来执行。
如果和小于R，则结果不是决定性的，并且执行进一步测试来确定不定性区域210可能落在地理边界10外部、内部还是跨骑地理边界10。
图15示出用于确定不定性区域是否落在地理区域20外的二阶测试。二阶测试以乘法运算来工作以获得结果。该测试确定不定性区域210的过包含概括形式是否完全落在地理边界10所围住的区域20外。如果该概括区域落在区域20外，则不定性区域210也落在区域20外。
该测试将中心点之间的距离的平方与半径之和的平方进行比较。具体地，该测试可写为：若(d)2＜＝(R+a)2，则不定性区域210落在地理边界10外，其中变量d为从点G 12至点P 200的距离。距离的平方同半径R与长轴220之和的平方之间的比较可由硬件或软件比较器、处理器或之类的装置来执行。如果(d)2＜(R+a)2，则结果不是决定性的，并且执行进一步的测试来确定不定性区域210可能落在地理边界10外部、内部还是跨骑地理边界10。
图16示出用于确定不定性区域是否落在地理区域20内的二阶测试。二阶测试以乘法运算来工作以获得结果。该测试确定不定性区域210的过包含概括形式是否完全落在地理边界10所围住的区域20内。如果该概括区域落在区域20内，则不定性区域210也落在区域20内。
该测试将中心点之间的距离的平方与半径之差的平方进行比较。具体地，该测试可写为：若(d)2＜(R-a)2，则不定性区域210落在地理边界10内。距离的平方同半径R与长轴220之差的平方之间的比较可由硬件或软件比较器、处理器或之类的装置来执行。如果(d)2＞＝(R-a)2，则结果不是决定性的，并且执行进一步的测试来确定不定性区域210可能落在地理边界10外部、内部还是跨骑地理边界10。
图17示出用于确定不定性区域210的核心248是否与地理区域20交迭的二阶测试。该测试在确定是否已发生退出事件时使用。该测试确定不定性区域210的欠包含概括形式248是否部分地与地理边界10所围住的区域20交迭。如果该概括的核心区域248落在区域20内，则不定性区域210跨骑出区域20外。
该测试将中心点之间的距离的平方与半径之和的平方进行比较。具体地，该测试可写为：若(d)2＜(R+b)2，则不定性区域210与地理边界10交迭。如果(d)2＞＝(R+b)2，则结果不是决定性的，并且执行进一步测试来确定不定性区域210可能落在地理边界10外部、内部还是跨骑地理边界10。
图18示出用于确定不定性区域210的核心248是否与地理区域20交迭的二阶测试。该测试在确定是否已发生进入事件时使用。该测试确定不定性区域210的欠包含概括形式248是否部分地与地理边界10所围住的区域20交迭。如果该概括的核心区域248落在区域20内，则不定性区域210跨骑出区域20外。
该测试将中心点之间的距离的平方与半径之差的平方进行比较。具体地，该测试可写为：若(d)2＞(R-b)2，则不定性区域210与地理边界10交迭。如果(d)2＜＝(R-b)2，则结果不是决定性的，并且执行进一步测试来确定不定性区域210可能落在地理边界10外部、内部还是跨骑地理边界10。
当距离d落在范围[R-a，R-b]和[R+b，R+a]以外时，以上关于图13-18所描述的测试可被用于决定性地确定不定性是落在地理边界10外部、内部、还是与之交迭。至此刻，以上所描述和执行的测试是需要的CPU处理能力和时间显著少于传统的迭代数值测试的非迭代测试。如果这些非迭代测试是决定性的，则可避免数值测试的计算和时间成本。如果这些非迭代测试是非决定性的(例如，由于不定性区域靠近区域20但不知其是否与区域20交迭)，则可使用数值测试来确定不定性区域210是否与地理区域20交迭。
图19示出用于检查退出事件的迭代数值测试。该测试可在中心点G与P之间的距离d落在其中欠包含性核心248并未跨越地理边界10但过包含概括不定性区域240却的确跨越地理边界10的灰色区域中时使用。即，在R+b＜d＜R+a时，可使用迭代测试来检查退出事件。
迭代测试确定第一角度Φ0＝atan(gy/gx)，其中Φ0衡量在轴a 220沿X轴对准的情况下从沿其轴重新取向并以(0，0)为中心的椭圆的点P 200至相对位置(gx，gy)处的点G的角度。不仅椭圆被重新取向，圆也可被相应地旋转并转置到第一象限。递增角度Φi被定义为Φi＝Φ0+i*ΦΔ，其中i从0到n(例如，5、10或15)，且其中ΦΔ是预设为步进角度(例如，1、2或3度)的增量步长。显然的是，设计者将需要平衡高分辨率(驱使ΦΔ变小)、低计算量(驱使n变小)、以及大跨度的受测试角度(驱使乘积n*ΦΔ变大)冲突的利害关系。点Pi被定义为不定性椭圆210上与从(0，0)处的点P 200出发以角度Φi画的线相交的点。距离di被定义为从点Pi至(gx，gy)处的点G 12的距离，其中距离d0被定义为从点P0至(gx，gy)处的点G 12的距离。
系统对于i＝0到n迭代地计算Φi、Pi和di，随后将di与区域20的半径R 14进行比较。如果di＜R，则地理边界10与不定性椭圆210相交(跨骑)，并且系统可声明区域20与椭圆210之间有交迭。如果di＞di-1，则di-1为最小值，因此不存在相交，且系统可声明不定性椭圆210肯定落在区域20外，因此其可报告退出事件。否则，递增索引i(i++)并重复该测试，除非i＞n。
图20示出用于检查进入事件的迭代数值测试。该测试可在中心点G与P之间的距离d落在其中欠包含性核心248并未跨越地理边界10但过包含概括不定性区域240却的确跨越地理边界10的灰色区域中时使用。即，在R-a＜d＜R-b时，可执行用于检查进入的迭代测试。
迭代测试通过确定第一角度Φ0来初始化，第一角度Φ0可自椭圆210的中心点P 200(P_x，P_y)出发并沿椭圆210的短轴230。从Φ0偏移的递增角度Φi被定义为Φi＝Φ0+i*ΦΔ，其中i从0到m(例如，5、10或15)，且其中ΦΔ是预设为步进角度(例如，5度)的增量步长。再次显然的是，设计者将需要平衡高分辨率(驱使ΦΔ变小)、低计算量(驱使m变小)、以及大跨度的受测试角度(驱使乘积m*ΦΔ变大)冲突的利害关系。参照图19描述的参数ΦΔ可与参照图20描述的该参数ΦΔ不同。点Pi被定义为不定性椭圆210上与从点P 200出发以角度Φi画的线相交的点。距离di被定义为从点Pi至(gx，gy)处的点G 12的距离，其中距离d0被定义为从点P0至(gx，gy)处的点G 12的距离。
系统对于i＝0到m迭代地计算Φi、Pi和di，随后将di与区域20的半径R 14进行比较。如果di＞R，则地理边界10与不定性椭圆210相交(跨骑)，并且系统可声明区域20与椭圆210之间有交迭。如果di＜di-1，则di-1为最大值，因此不存在相交且系统可声明没有交迭。在这种情形中，不定性区域210完全落在区域20内，因此可报告进入事件。否则，递增索引i(i++)并重复该测试，除非i＞m。
图21示出根据本发明的一些实施例的硬件实现。硬件1000包括处理器1010和相关联的存储器1020。硬件1000还可包括内置卫星接收机或用于接收来自卫星接收机的信息的接口。本文中所描述的方法体系取决于应用可藉由各种手段来实现。例如，这些方法体系可以在硬件、固件、软件、或其组合中实现。对于硬件实现，这些处理单元可以在一个或更多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子器件、设计成执行本文中所描述功能的其他电子单元、或其组合内实现。
对于固件和/或软件实现，这些方法体系可用执行本文中描述的功能的模块(例如，规程、函数等等)来实现。有形地实施指令的任何机器可读介质可用于实现本文中所描述的方法体系。例如，软件代码可被存储在存储器中并由处理器执行。存储器可以实现在处理器内部或处理器外部。如本文所用的，术语“存储器”是指任何类型的长期、短期、易失性、非易失性、或其他存储器，而并不被限定于任何特定类型的存储器或特定数目的存储器、或其上存储记忆的介质的类型。
存储器1020包括用于将地理坐标处理成表示地理边界的平面投影坐标的软件指令、用于将位置锁定坐标处理成表示位置锁定区域内的位置锁定的平面投影坐标的软件指令、以及用于监视位置锁定是否进入地理边界的软件指令。处理器1010被配置成访问和执行存储器1020所持有的软件指令。在一些实施例中，存储器1020是处理器1010内的组件。在一些实施例中，地理跟踪设备1000位于一个或更多个地理边界外。每一个地理边界由地理坐标集合来表示。处理器1010被配置成针对这一个或更多个地理边界中的每一个访问和执行来自存储器1020的软件指令。
在一些实施例中，存储器1020包括诸如但不被限定于以下的一条或更多条附加软件指令：确定位置锁定是否一定落在地理边界外，确定位置锁定是否一定落在地理边界内，确定位置锁定是否落在地理边界外，确定位置锁定是否不在地理边界内，获得第二位置锁定并确定第二位置锁定是否一定落在地理边界外，确定第二位置锁定是否一定落在地理边界内，确定第二位置锁定是否落在地理边界外，确定第二位置锁定是否不在地理边界内，或者对位置锁定执行进入检查。在一些实施例中，进入检查包括将地理中心置于x-y轴系统的原点，将位置锁定转置到x-y轴系统的第一象限，基于长轴与朝北方向之间的倾角α确定对位置锁定区域的极角的扫描范围，扫描该扫描范围上的极角以计算从位置锁定区域至地理中心的相对距离，以及找出该相对距离的最大值以确定是否存在进入事件。
提供以上对所公开方面的描述是为了使得本领域任何技术人员皆能够制作或使用本公开。对这些方面的各种修改对本领域技术人员而言将是明显的，并且本文中所定义的普适原理可应用于其他方面而不会脱离本公开的精神或范围。

Claims (38)

1.一种用于跟踪资产的方法，所述方法包括：
获得地理边界；
接收包括定义不定性区域的不定性参数的锁定数据；
基于所述不定性参数中的至少一个确定过包含不定性区域；以及
基于所述过包含不定性区域确定所述地理边界与所述不定性区域之间的关系，其中所述关系包括以下可能关系中的一种，包括：
(a)其中所述不定性区域完全落在所述地理边界内的关系；
(b)其中所述不定性区域完全落在所述地理边界外的关系；和
(c)不确定关系；以及
基于从先前确定的关系发生改变而报告事件。
2.如权利要求1所述的方法，其特征在于，所述地理边界包括闭区域。
3.如权利要求2所述的方法，其特征在于，所述闭区域包括圆。
4.如权利要求2所述的方法，其特征在于，所述闭区域包括多边形。
5.如权利要求1所述的方法，其特征在于，所述地理边界包括线。
6.如权利要求1所述的方法，其特征在于，所述地理边界包括多个闭区域。
7.如权利要求1所述的方法，其特征在于，所述地理边界包括时间的函数。
8.如权利要求1所述的方法，其特征在于，所述接收锁定数据的动作包括将所述锁定数据映射到平面。
9.如权利要求1所述的方法，其特征在于，所述接收锁定数据的动作包括检查所述锁定数据的有效性。
10.如权利要求9所述的方法，其特征在于，所述检查锁定数据的有效性的动作包括：
确定所述锁定数据与两个先前锁定数据点之间的加速度；以及
将所确定的加速度与阈值进行比较。
11.如权利要求1所述的方法，其特征在于，所述接收锁定数据的动作包括通过增大原始不定性区域的确定性来形成所述不定性区域。
12.如权利要求1所述的方法，其特征在于，所述过包含不定性区域定义圆。
13.如权利要求1所述的方法，其特征在于，所述地理边界定义半径R，其中所述不定性区域定义长轴(a)，并且其中所述确定关系的动作包括：
将最大值同所述半径R与所述长轴(a)之和进行比较；
其中所述最大值包括max(P_x，P_y)，其中P_x是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的相对纬度位移，而P_y是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的相对经度位移。
14.如权利要求1所述的方法，其特征在于，所述地理边界定义半径R，其中所述不定性区域定义长轴(a)，并且其中所述确定关系的动作包括：
将最大值与所述长轴(a)之和同所述半径R进行比较；
其中所述最大值包括经调整参数定标的max(P_x，P_y)，其中P_x是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的相对纬度位移，而P_y是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的相对经度位移。
15.如权利要求1所述的方法，其特征在于，所述地理边界定义半径R，其中所述不定性区域定义长轴(a)，并且其中所述确定关系的动作包括：
将距离的平方同所述半径R与所述长轴(a)之和的平方进行比较；
其中所述距离包括所述地理边界的中心(G)与所述不定性区域的中心(P)之间的距离。
16.如权利要求1所述的方法，其特征在于，所述地理边界定义半径R，其中所述不定性区域定义长轴(a)，并且其中所述确定关系的动作包括：
将距离的平方同所述半径R与所述长轴(a)之差的平方进行比较；
其中所述距离包括所述地理边界的中心(G)与所述不定性区域的中心(P)之间的距离。
17.如权利要求1所述的方法，其特征在于，还包括在所述地理边界与所述不定性区域之间存在所述不确定关系时，基于所述锁定数据的准确度确定不需要新锁定。
18.如权利要求1所述的方法，其特征在于，还包括：
基于所述锁定数据的准确度并且所述地理边界与所述不定性区域之间存在所述不确定关系确定需要新锁定；
接收包括定义新的不定性区域的新的不定性参数的新锁定数据；
基于所述新的不定性参数中的至少一个确定新的过包含不定性区域；以及
基于所述新的过包含不定性区域确定所述地理边界与所述新的不定性区域之间的新关系。
19.如权利要求18所述的方法，其特征在于，所述地理边界定义半径R，其中所述新的不定性区域定义长轴(a)和短轴(b)，并且其中所述确定新关系的动作包括：
将距离的平方同所述半径R与所述短轴(b)之和的平方进行比较；
其中所述距离是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的距离。
20.如权利要求18所述的方法，其特征在于，还包括：
执行数值测试以检查所述新的不定性区域与所述地理边界之间的相交。
21.如权利要求20所述的方法，其特征在于，所述执行数值测试的动作包括：
确定沿所述新的不定性区域的边的点序列；以及
对于所述点序列中的每一个点(Pi)，
确定所述点(Pi)与所述地理边界的中心之间的距离(di)；
将所述距离(di)与所述地理边界的所述半径R进行比较；以及
确定所述地理边界是否与所述新的不定性区域交迭。
22.如权利要求21所述的方法，其特征在于，所述执行数值测试的动作还包括：
在所述确定点序列的动作之前，使所述新的不定性区域居中并旋转。
23.如权利要求21所述的方法，其特征在于，所述执行数值测试的动作还包括：
找出最小距离(di-1)；以及
确定不存在交迭。
24.如权利要求18所述的方法，其特征在于，所述地理边界定义半径R，其中所述新的不定性区域定义长轴(a)和短轴(b)，并且其中所述确定新关系的动作包括：
将距离的平方同所述半径R与所述短轴(b)之差的平方进行比较；
其中所述距离包括所述地理边界的中心(G)与所述不定性区域的中心(P)之间的距离。
25.如权利要求21所述的方法，其特征在于，所述执行数值测试的动作还包括：
找出最大距离(di-1)；以及
确定不存在交迭。
26.如权利要求1所述的方法，其特征在于，所述改变指示进入所述地理边界。
27.如权利要求1所述的方法，其特征在于，所述改变指示退出所述地理边界。
28.一种用于跟踪资产的系统，所述系统包括：
用于获得地理边界的装置；
用于接收包括定义不定性区域的不定性参数的锁定数据的装置；
用于基于所述不定性参数中的至少一个确定过包含不定性区域的装置；以及
用于基于所述过包含不定性区域确定所述地理边界与所述不定性区域之间的关系的装置，其中所述关系包括以下可能关系中的一种，包括：
(a)其中所述不定性区域完全落在所述地理边界内的关系；
(b)其中所述不定性区域完全落在所述地理边界外的关系；和
(c)不确定关系；以及
用于基于从先前确定的关系发生改变而报告事件的装置。
29.如权利要求28所述的系统，其特征在于，所述地理边界包括时间的函数。
30.如权利要求28所述的系统，其特征在于，所述过包含不定性区域定义圆。
31.如权利要求28所述的系统，其特征在于，所述地理边界定义半径R，其中所述不定性区域定义长轴(a)，并且其中所述用于确定关系的装置包括：
用于将最大值同所述半径R与所述长轴(a)之和进行比较的装置；
其中所述最大值包括max(P_x，P_y)，其中P_x是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的相对纬度位移，而P_y是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的相对经度位移。
32.如权利要求28所述的系统，其特征在于，所述地理边界定义半径R，其中所述不定性区域定义长轴(a)，并且其中所述用于确定关系的装置包括：
用于将最大值与所述长轴(a)之和同所述半径R进行比较的装置；
其中所述最大值包括经调整参数定标的max(P_x，P_y)，其中P_x是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的相对纬度位移，而P_y是所述地理边界的中心(G)与所述不定性区域的中心(P)之间的相对经度位移。
33.如权利要求28所述的系统，其特征在于，所述地理边界定义半径R，其中所述不定性区域定义长轴(a)，并且其中所述用于确定关系的装置包括：
用于将距离的平方同所述半径R与所述长轴(a)之和的平方进行比较的装置；
其中所述距离包括所述地理边界的中心(G)与所述不定性区域的中心(P)之间的距离。
34.如权利要求28所述的系统，其特征在于，所述地理边界定义半径R，其中所述不定性区域定义长轴(a)，并且其中所述用于确定关系的装置包括：
用于将距离的平方同所述半径R与所述长轴(a)之差的平方进行比较的装置；
其中所述距离包括所述地理边界的中心(G)与所述不定性区域的中心(P)之间的距离。
35.如权利要求28所述的系统，其特征在于，还包括用于基于所述锁定数据的准确度以及所述地理边界与所述不定性区域之间存在所述不确定关系确定不需要新锁定的装置。
36.如权利要求28所述的系统，其特征在于，还包括：
用于执行数值测试以检查所述不定性区域与所述地理边界之间的相交的装置。
37.一种包括处理器和存储器的地理跟踪设备，其中所述存储器包括用于以下操作的软件指令：
获得地理边界；
接收包括定义不定性区域的不定性参数的锁定数据；
基于所述不定性参数中的至少一个确定过包含不定性区域；以及
基于所述过包含不定性区域确定所述地理边界与所述不定性区域之间的关系，其中所述关系包括以下可能关系中的一种，包括：
(a)其中所述不定性区域完全落在所述地理边界内的关系；
(b)其中所述不定性区域完全落在所述地理边界外的关系；和
(c)不确定关系；以及
基于从先前确定的关系发生改变而报告事件。
38.一种包括存储于其上的程序代码的计算机可读介质，包括用于以下操作的程序代码：
获得地理边界；
接收包括定义不定性区域的不定性参数的锁定数据；
基于所述不定性参数中的至少一个确定过包含不定性区域；以及
基于所述过包含不定性区域确定所述地理边界与所述不定性区域之间的关系，其中所述关系包括以下可能关系中的一种，包括：：
(a)其中所述不定性区域完全落在所述地理边界内的关系；
(b)其中所述不定性区域完全落在所述地理边界外的关系；和
(c)不确定关系；以及
基于从先前确定的关系发生改变而报告事件。
CN200980139754.2A 2008-10-10 2009-10-09 跟踪系统 Expired - Fee Related CN102171741B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US10432708P 2008-10-10 2008-10-10
US10432308P 2008-10-10 2008-10-10
US61/104,327 2008-10-10
US61/104,323 2008-10-10
US12/485,779 2009-06-16
US12/485,779 US8406783B2 (en) 2008-10-10 2009-06-16 Geographical boundary based tracking
PCT/US2009/060142 WO2010042802A1 (en) 2008-10-10 2009-10-09 Tracking system

Publications (2)

Publication Number Publication Date
CN102171741A true CN102171741A (zh) 2011-08-31
CN102171741B CN102171741B (zh) 2014-09-17

Family

ID=42098362

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980139754.2A Expired - Fee Related CN102171741B (zh) 2008-10-10 2009-10-09 跟踪系统

Country Status (7)

Country Link
US (2) US8406783B2 (zh)
EP (1) EP2350995A1 (zh)
JP (1) JP5628182B2 (zh)
KR (1) KR101193424B1 (zh)
CN (1) CN102171741B (zh)
TW (1) TW201033950A (zh)
WO (1) WO2010042802A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778057A (zh) * 2012-10-25 2014-05-07 腾讯科技（深圳）有限公司 Lbs测试方法及装置
CN104995531A (zh) * 2013-03-15 2015-10-21 英特尔公司 用于通过利用位置之间的直线距离确定使用地理围栏的系统和方法
CN105519142A (zh) * 2013-06-14 2016-04-20 微软技术许可有限责任公司 使用变化的置信度水平来检测地理围栏事件
CN106597503A (zh) * 2016-12-30 2017-04-26 重庆多道电子技术有限公司 一种基于位置数据来判断目标进出指定区域的系统
CN106646552A (zh) * 2016-12-30 2017-05-10 重庆多道电子技术有限公司 数据处理装置
CN106872997A (zh) * 2016-12-30 2017-06-20 重庆多道电子技术有限公司 确定矿区运货车辆有效进入指定地理区域的系统

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11482058B2 (en) 2008-09-09 2022-10-25 United Parcel Service Of America, Inc. Systems and methods for utilizing telematics data to improve fleet management operations
EP2344991A4 (en) 2008-09-09 2013-12-18 United Parcel Service Inc SYSTEMS AND METHODS FOR USING TELEMATIC DATA TO IMPROVE FLEET MANAGEMENT OPERATIONS
US20100081458A1 (en) * 2008-10-01 2010-04-01 Qualcomm Incorporated Mobile Terminal Motion Detection Methods and Systems
US8406783B2 (en) 2008-10-10 2013-03-26 Qualcomm Incorporated Geographical boundary based tracking
US8626344B2 (en) 2009-08-21 2014-01-07 Allure Energy, Inc. Energy management system and method
US9838255B2 (en) 2009-08-21 2017-12-05 Samsung Electronics Co., Ltd. Mobile demand response energy management system with proximity control
US9209652B2 (en) 2009-08-21 2015-12-08 Allure Energy, Inc. Mobile device with scalable map interface for zone based energy management
US8498749B2 (en) 2009-08-21 2013-07-30 Allure Energy, Inc. Method for zone based energy management system with scalable map interface
US8369841B2 (en) * 2010-02-16 2013-02-05 Thaddeus John Kobylarz Invoke facility service and its applications to compound wireless mobile communication services
US8174931B2 (en) 2010-10-08 2012-05-08 HJ Laboratories, LLC Apparatus and method for providing indoor location, position, or tracking of a mobile computer using building information
US10416276B2 (en) 2010-11-12 2019-09-17 Position Imaging, Inc. Position tracking system and method using radio signals and inertial sensing
US11175375B2 (en) 2010-11-12 2021-11-16 Position Imaging, Inc. Position tracking system and method using radio signals and inertial sensing
US9129449B2 (en) 2011-03-31 2015-09-08 United Parcel Service Of America, Inc. Calculating speed and travel times with travel delays
US8996287B2 (en) 2011-03-31 2015-03-31 United Parcel Service Of America, Inc. Calculating speed and travel times with travel delays
US9208626B2 (en) * 2011-03-31 2015-12-08 United Parcel Service Of America, Inc. Systems and methods for segmenting operational data
US9117190B2 (en) 2011-03-31 2015-08-25 United Parcel Service Of America, Inc. Calculating speed and travel times with travel delays
US9953468B2 (en) 2011-03-31 2018-04-24 United Parcel Service Of America, Inc. Segmenting operational data
US9070100B2 (en) 2011-03-31 2015-06-30 United Parcel Service Of America, Inc. Calculating speed and travel times with travel delays
US9880604B2 (en) 2011-04-20 2018-01-30 Microsoft Technology Licensing, Llc Energy efficient location detection
US8750895B2 (en) * 2011-06-03 2014-06-10 Apple Inc. Monitoring a geofence using wireless access points
EP2737439A4 (en) * 2011-07-26 2015-04-01 United Parcel Service Inc SYSTEMS AND METHODS FOR ASSESSING THE EFFECTIVENESS OF MOBILE ASSETS
WO2013033469A1 (en) 2011-08-30 2013-03-07 Allure Energy, Inc. Resource manager, system, and method for communicating resource management information for smart energy and media resources
WO2013071302A1 (en) 2011-11-10 2013-05-16 Guohua Min Systems and methods of wireless position tracking
US9066295B2 (en) 2011-12-16 2015-06-23 Qualcomm Incorporated Power conservation techniques for use in devices with selectable power modes
US8649755B2 (en) 2011-12-16 2014-02-11 Qualcomm Incorporated Timing circuit calibration in devices with selectable power modes
WO2013131077A2 (en) * 2012-03-02 2013-09-06 Telecommunication Systems, Inc. Location agent geofence
US10269182B2 (en) 2012-06-14 2019-04-23 Position Imaging, Inc. RF tracking with active sensory feedback
US10180490B1 (en) * 2012-08-24 2019-01-15 Position Imaging, Inc. Radio frequency communication system
US20140149519A1 (en) * 2012-11-28 2014-05-29 Linkedln Corporation Meeting room status based on attendee position information
WO2014093961A1 (en) 2012-12-15 2014-06-19 Position Imaging, Inc Cycling reference multiplexing receiver system
US9674655B2 (en) * 2013-01-03 2017-06-06 Cinarra Systems Methods and systems for dynamic detection of consumer venue walk-ins
US9716530B2 (en) 2013-01-07 2017-07-25 Samsung Electronics Co., Ltd. Home automation using near field communication
US10856108B2 (en) 2013-01-18 2020-12-01 Position Imaging, Inc. System and method of locating a radio frequency (RF) tracking device using a calibration routine
US9482741B1 (en) 2013-01-18 2016-11-01 Position Imaging, Inc. System and method of locating a radio frequency (RF) tracking device using a calibration routine
US10063499B2 (en) 2013-03-07 2018-08-28 Samsung Electronics Co., Ltd. Non-cloud based communication platform for an environment control system
US9820231B2 (en) 2013-06-14 2017-11-14 Microsoft Technology Licensing, Llc Coalescing geo-fence events
US9805521B1 (en) 2013-12-03 2017-10-31 United Parcel Service Of America, Inc. Systems and methods for assessing turns made by a vehicle
US10634761B2 (en) 2013-12-13 2020-04-28 Position Imaging, Inc. Tracking system with mobile reader
CN106464551A (zh) 2014-01-06 2017-02-22 魅力能源公司 一种使用网络装置和基于遥感的信息来协调环境的系统、装置和设备
SG11201605494QA (en) 2014-01-06 2016-08-30 Allure Energy Inc System, device, and apparatus for coordinating environments using network devices and remote sensory information
US9497728B2 (en) 2014-01-17 2016-11-15 Position Imaging, Inc. Wireless relay station for radio frequency-based tracking system
US10200819B2 (en) 2014-02-06 2019-02-05 Position Imaging, Inc. Virtual reality and augmented reality functionality for mobile devices
WO2016011599A1 (en) * 2014-07-22 2016-01-28 Intel Corporation Systems and techniques for geofence crossing-based control
WO2016082163A1 (en) * 2014-11-27 2016-06-02 Motorola Solutions, Inc. Improved apparatus and method for identifying radio locations relative to geo-fence
EP3675530A1 (en) 2014-12-03 2020-07-01 Bluedot Innovations Pty Ltd. Retrospective path analysis
US20160189067A1 (en) * 2014-12-31 2016-06-30 The City And County Of San Francisco Application-based commercial ground transportation management system
US11244254B2 (en) 2014-12-31 2022-02-08 The City And County Of San Francisco Application-based commercial ground transportation clearinghouse system
US10324474B2 (en) 2015-02-13 2019-06-18 Position Imaging, Inc. Spatial diversity for relative position tracking
US10642560B2 (en) 2015-02-13 2020-05-05 Position Imaging, Inc. Accurate geographic tracking of mobile devices
US11132004B2 (en) 2015-02-13 2021-09-28 Position Imaging, Inc. Spatial diveristy for relative position tracking
US10148918B1 (en) 2015-04-06 2018-12-04 Position Imaging, Inc. Modular shelving systems for package tracking
US11416805B1 (en) 2015-04-06 2022-08-16 Position Imaging, Inc. Light-based guidance for package tracking systems
US11501244B1 (en) 2015-04-06 2022-11-15 Position Imaging, Inc. Package tracking systems and methods
US10853757B1 (en) 2015-04-06 2020-12-01 Position Imaging, Inc. Video for real-time confirmation in package tracking systems
US20160334221A1 (en) 2015-05-11 2016-11-17 United Parcel Service Of America, Inc. Determining street segment headings
RU2610949C1 (ru) * 2015-10-02 2017-02-17 Общество с ограниченной ответственностью "ВанСкор" Способ создания и сохранения цифровой записи пользователя при помощи мобильного электронного устройства
US9848301B2 (en) 2015-11-20 2017-12-19 At&T Intellectual Property I, L.P. Facilitation of mobile device geolocation
US10444323B2 (en) 2016-03-08 2019-10-15 Position Imaging, Inc. Expandable, decentralized position tracking systems and methods
US10593074B1 (en) * 2016-03-16 2020-03-17 Liberty Mutual Insurance Company Interactive user interface for displaying geographic boundaries
US9998876B2 (en) 2016-07-27 2018-06-12 At&T Intellectual Property I, L.P. Inferring user equipment location data based on sector transition
US11436553B2 (en) 2016-09-08 2022-09-06 Position Imaging, Inc. System and method of object tracking using weight confirmation
US10634503B2 (en) 2016-12-12 2020-04-28 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US10634506B2 (en) 2016-12-12 2020-04-28 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US10455364B2 (en) 2016-12-12 2019-10-22 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US11120392B2 (en) 2017-01-06 2021-09-14 Position Imaging, Inc. System and method of calibrating a directional light source relative to a camera's field of view
CN112534482B (zh) * 2018-08-09 2022-05-10 本田技研工业株式会社 驾驶评价装置
KR20210092720A (ko) 2018-09-21 2021-07-26 포지션 이미징 인코포레이티드 기계 학습 보조된 자기 개선형 객체 식별 시스템 및 방법
JP2020077141A (ja) * 2018-11-07 2020-05-21 Ｌｉｎｅ株式会社 情報処理方法、プログラム、及び端末
WO2020146861A1 (en) 2019-01-11 2020-07-16 Position Imaging, Inc. Computer-vision-based object tracking and guidance module
JP7402089B2 (ja) 2020-03-19 2023-12-20 セコム株式会社 判定システム及び判定装置
JP7402090B2 (ja) 2020-03-19 2023-12-20 セコム株式会社 判定システム及び判定装置
US11521442B2 (en) * 2020-10-29 2022-12-06 Ford Global Technologies, Llc System for preventing vehicle key fob relay attacks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1663220A (zh) * 2002-06-24 2005-08-31 英特尔公司 用于确定无线设备是否在地理区域内的方法和系统
WO2006065492A2 (en) * 2004-12-17 2006-06-22 United Parcel Service Of America, Inc. Item-based monitoring systems and methods
US20070176771A1 (en) * 2006-02-01 2007-08-02 Doyle Thomas F Method and apparatus for asset geofencing
US20080183485A1 (en) * 2007-01-31 2008-07-31 Christopher Peter Drabble Method and apparatus for providing location specific information
CN101242444A (zh) * 2006-09-01 2008-08-13 捷讯研究有限公司 基于位置对手持移动通信装置特征的禁止操作

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030013449A1 (en) * 2001-07-11 2003-01-16 Hose David A. Monitoring boundary crossings in a wireless network
JP3997911B2 (ja) * 2002-12-27 2007-10-24 セイコーエプソン株式会社 領域判定装置、領域判定方法、領域判定機能を発揮させるプログラム及び、領域判定機能を発揮させるプログラムを記録したコンピュータ読み取り可能な情報記録媒体
US7327250B2 (en) * 2003-07-25 2008-02-05 Qualcomm Incorporated System for providing a virtual vehicle boundary
US7489939B2 (en) * 2005-04-13 2009-02-10 Wirelesswerx International, Inc. Method and system for providing location updates
US20070139207A1 (en) * 2005-12-21 2007-06-21 International Business Machines Corporation Method & system for notification of a restraining/protective order violation based on predatory patterns
US20080186165A1 (en) * 2007-02-01 2008-08-07 Bertagna Patrick E System and method for monitoring the location of a tracking device
US7561063B2 (en) * 2007-03-05 2009-07-14 Sony Ericsson Mobile Communications Ab Mobile terminals including location management systems and location management methods for mobile terminals
US20090075677A1 (en) * 2007-09-14 2009-03-19 Sony Ericsson Mobile Communications Ab Dynamically Updated Proximity Warning
US7973707B2 (en) * 2008-06-11 2011-07-05 2201028 Ontario Inc. Method for geofencing
US8406783B2 (en) 2008-10-10 2013-03-26 Qualcomm Incorporated Geographical boundary based tracking
US8941489B2 (en) * 2011-10-20 2015-01-27 Qualcomm Incorporated Method and/or apparatus for geofence management

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1663220A (zh) * 2002-06-24 2005-08-31 英特尔公司 用于确定无线设备是否在地理区域内的方法和系统
WO2006065492A2 (en) * 2004-12-17 2006-06-22 United Parcel Service Of America, Inc. Item-based monitoring systems and methods
US20070176771A1 (en) * 2006-02-01 2007-08-02 Doyle Thomas F Method and apparatus for asset geofencing
CN101242444A (zh) * 2006-09-01 2008-08-13 捷讯研究有限公司 基于位置对手持移动通信装置特征的禁止操作
US20080183485A1 (en) * 2007-01-31 2008-07-31 Christopher Peter Drabble Method and apparatus for providing location specific information

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778057A (zh) * 2012-10-25 2014-05-07 腾讯科技（深圳）有限公司 Lbs测试方法及装置
CN103778057B (zh) * 2012-10-25 2017-09-12 腾讯科技（深圳）有限公司 Lbs测试方法及装置
CN104995531A (zh) * 2013-03-15 2015-10-21 英特尔公司 用于通过利用位置之间的直线距离确定使用地理围栏的系统和方法
CN104995531B (zh) * 2013-03-15 2018-08-17 英特尔公司 用于通过利用位置之间的直线距离确定使用地理围栏的系统和方法
CN105519142A (zh) * 2013-06-14 2016-04-20 微软技术许可有限责任公司 使用变化的置信度水平来检测地理围栏事件
CN105519142B (zh) * 2013-06-14 2019-06-21 微软技术许可有限责任公司 使用变化的置信度水平检测地理围栏事件的方法和设备
CN106597503A (zh) * 2016-12-30 2017-04-26 重庆多道电子技术有限公司 一种基于位置数据来判断目标进出指定区域的系统
CN106646552A (zh) * 2016-12-30 2017-05-10 重庆多道电子技术有限公司 数据处理装置
CN106872997A (zh) * 2016-12-30 2017-06-20 重庆多道电子技术有限公司 确定矿区运货车辆有效进入指定地理区域的系统

Also Published As

Publication number Publication date
JP2012505481A (ja) 2012-03-01
US8406783B2 (en) 2013-03-26
US20130169433A1 (en) 2013-07-04
US20100090852A1 (en) 2010-04-15
KR101193424B1 (ko) 2012-10-24
WO2010042802A1 (en) 2010-04-15
EP2350995A1 (en) 2011-08-03
CN102171741B (zh) 2014-09-17
JP5628182B2 (ja) 2014-11-19
US8983495B2 (en) 2015-03-17
KR20110083661A (ko) 2011-07-20
TW201033950A (en) 2010-09-16

Similar Documents

Publication Publication Date Title
CN102171741B (zh) 跟踪系统
Wang et al. GNSS shadow matching: Improving urban positioning accuracy using a 3D city model with optimized visibility scoring scheme
US9978161B2 (en) Supporting a creation of a representation of road geometry
JP4866737B2 (ja) 乗物内の埋め込みデバイスの境界横断検出方法およびシステム
CN103379619A (zh) 一种定位方法和系统
US10659916B2 (en) Retrospective path analysis
Hashemi Reusability of the output of map-matching algorithms across space and time through machine learning
CN113869715A (zh) 站点分组方法、归属站点确定方法、装置和计算机设备
CN115824234B (zh) 地图匹配方法、装置及电子设备
CN117706478B (zh) 定位漂移的识别方法、装置、设备及存储介质
KR101448266B1 (ko) 물류 추적 장비의 ｇｐｓ 오차 보정 장치 및 방법
Hussain et al. Position matching based autonomous speed regulation system for vehicles
US9086441B2 (en) Detection of buried assets using current location and known buffer zones
EP3255465A1 (en) Buried asset locate device motion sensing for quality control
CN117724124B (zh) 定位信号的处理方法、装置、计算机可读介质及电子设备
CN116067397A (zh) 获取高精地图的绝对精度方法及装置
CN118149856A (zh) 一种地图定位精度校验方法、系统、校验设备及存储介质
Frankl et al. Preconditions for a reliable & robust detection of wrong-way driving on highways with GNSS and autonomous sensors
US8823492B2 (en) Detection of incursion of proposed excavation zones into buried assets
CN114286281A (zh) 一种数据处理方法、电子设备及存储介质
Svitek et al. Pilot testing of certification methods developed for ITS applications based on GNSS systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140917

Termination date: 20181009