经由gps定位利用分布的分析产生地理围栏的制作方法
【专利说明】经由GPS定位利用分布的分析产生地理围栏
[0001]相关串请案
[0002]这是主张2013年3月5日提交的发明名称为“经由GPS定位利用分布的分析产生地理围栏(GENERATING A GEOFENCE VIA AN ANALYSIS OF A GPS FIX UTILIZAT1NDISTRIBUT1N) ”的第13/786，179号美国非临时专利申请案的优先权的PCT申请案，该申请案通过引用的方式全文结合在此。
技术领域
[0003]本发明大体上涉及移动通信装置的地点或位置估计，且更确切地说，涉及经由GPS定位利用分布的分析产生地理围栏以供移动通信装置使用或与移动通信装置一起使用。
【背景技术】
[0004]例如蜂窝式电话、个人数字助理、电子书阅读器、便携式导航装置、膝上型计算机等移动通信装置每天正变得越来越普遍。随着对个人旅游的地理障碍减小，移动通信装置在允许团体保持其移动性中发挥作用。信息技术、通信、移动应用程序等的持续发展有助于促进移动通信装置市场的快速发展，移动通信装置已变得随处可见且可能已被视为改变社会交流、经商或创造价值的方式的“手的延伸”。
[0005]某些移动通信装置可例如以位置感知或位置跟踪能力为特征以辅助用户通过提供从各种系统获得或搜集的地点信息而估计其地理位置。举例来说，移动通信装置可通过经由蜂窝式电话或其它无线通信网络从卫星定位系统(SPS)(例如全球定位系统(GPS)或其它类似的全球导航卫星系统(GNSS))、蜂窝式基站、位置信标等获取无线信号而获得位置估计或所谓的“定位”。接收到的无线信号可例如通过移动通信装置处理或在移动通信装置处处理，并且其位置可使用例如高级前向链路三边测量(AFLT)、基站标识等一或多个适当的技术来估计。
[0006]在一些情况下，某些位置感知移动通信装置可采用限定所关注的地理区的所谓的“地理围栏”，以便结合经由合适的定位技术获得的定位检测进入所述区域或从所述区域离开的条目。地理围栏可包括在结合例如合适的基于位置的服务(LBS)建立的地理区域上的虚拟边界，使得如果跟踪移动通信装置进入或离开所述区域，那么会产生通知。通知可经由电子邮件、文本消息等提供且可包括例如关于跟踪移动通信装置的位置、越过地理围栏边界或所谓的地理围栏裂口的时间、移动装置相对于地理围栏的位置等的信息。
[0007]通常，尽管不一定，但是地理围栏可通过以一些方式界定或表示在合适的二维区域或三维体积的一部分上的虚拟边界产生。举例来说，区域规划师、建筑师、系统操作员或类似用户可确定地理围栏相关的参数的集合且将所述集合输入到可适用的系统中、界定所显示的地理地图上的地理围栏边界等。然而，产生或另外实施地理围栏的过程有时可涉及更多用户工作量，例如，关于确定或手动地输入地理围栏相关的参数等。这可能耗时、易于出错或计算量大。另外，例如三维(3D)地理围栏等的某些地理围栏可能相对难以形象化。因此，如何以更有效且更高效的方式产生或另外实施地理围栏是持续开发的领域。
【发明内容】
[0008]实例实施方案涉及经由GPS定位利用分布的分析产生地理围栏以供移动通信装置使用或与移动通信装置一起使用。在一个实施方案中，方法可包括获得一或多个对象在一区域或体积上的多个定位；确定所述多个定位在所述区域或所述体积的一部分中的群集；及至少部分地基于所述多个定位的所述群集推断限定所述区域或所述体积的所述部分的地理围栏边界。
[0009]在另一个实施方案中，设备可包括一或多个处理器，其编程有用以进行以下操作的指令:获得一或多个对象在一区域或体积上的多个定位；确定所述多个定位在所述区域或所述体积的一部分中的群集；及至少部分地基于所述多个定位的所述群集推断限定所述区域或所述体积的所述部分的地理围栏边界。
[0010]在又另一实施方案中，设备可包括用于获得一或多个对象在一区域或体积上的多个定位的装置；用于确定所述多个定位在所述区域或所述体积的一部分中的群集的装置；及用于至少部分地基于所述多个定位的所述群集推断限定所述区域或所述体积的所述部分的地理围栏边界的装置。
[0011]在又另一实施方案中，物品可包括具有存储于其上的指令的非暂时性存储媒体，所述指令可由专用计算平台执行以获得一或多个对象在一区域或体积上的多个定位；确定所述多个定位在所述区域或所述体积的一部分中的群集；及至少部分地基于所述多个定位的所述群集推断限定所述区域或所述体积的所述部分的地理围栏边界。然而，应理解，这些仅为实例实施方案，且所主张的标的物不限于这些特定实施方案。
【附图说明】
[0012]参考以下各图描述非限制性且非详尽性方面，其中除非另外指定，否则类似参考标号在各图中始终指代类似部分。
[0013]图1是说明与实例操作环境的实施方案相关联的特征的示意图。
[0014]图2是说明用于经由GPS定位利用分布的分析产生地理围栏的实例过程的实施方案的概述的流程图。
[0015]图3是定位的实例散点图的实施方案的示意性说明。
[0016]图4是定位的实例概率密度函数的实施方案的示意性说明。
[0017]图5是说明定位的实例直方图的实施方案的流程图。
[0018]图6是说明与移动装置相关联的实例计算环境的实施方案的示意图。
[0019]图7是说明与服务器相关联的实例计算环境的实施方案的示意图。
【具体实施方式】
[0020]在以下详细描述中，阐述众多特定细节以提供对所主张的标的物的透彻理解。然而，所属领域的技术人员将理解可在无这些特定细节的情况下实践所主张的标的物。在其它情况下，未详细描述所属领域的普通技术人员所已知的方法、设备或系统以便不混淆所主张的标的物。
[0021 ] 本文揭示一些实例方法、设备或制品，这些实例方法、设备或制品可完全或部分实施以促进或支持用于经由GPS定位利用分布的分析产生地理围栏以供移动通信装置使用或与移动通信装置一起使用的一或多个操作或技术。如本文所使用，“移动装置”、“跟踪移动装置”、“移动通信装置”、“无线装置”、“位置感知移动装置”或多个形式的此类术语可互换使用并且可指代可不时地具有变化的地点或位置的任何种类的专用计算平台或设备。在一些情况下，移动通信装置可例如能够根据一或多个通信协议与其它装置、移动设备通信或另外通过信息的无线传输或接收通信。作为说明，本文中可简称为移动装置的专用移动通信装置可包含例如蜂窝式电话、智能电话、个人数字助理(PDA)、膝上型计算机、个人娱乐系统、平板个人计算机(PC)、个人音频或视频装置、个人导航装置等。然而，应了解，这些仅是可至少部分地用于实施用于经由本文所描述的一或多个技术产生地理围栏的一或多个操作或过程的移动装置的实例且就此而言所主张的标的物不限于此。还应注意，术语“地点”及“位置”在本文中可互换使用。
[0022]如先前所提及，在一些情况下，托管于移动装置上的位置追踪或类似LBS应用程序可例如采用限定所关注的地理区的地理围栏来检测进入所述区域或从所述区域的离开。这可结合经由合适的定位技术获得的一或多个GPS或类似GNSS定位来实施。术语“GPS定位”、“GNSS定位”、“定位”等在本文中可互换使用。举例来说，地理围栏可用于确定例如由卡车、汽车、人等携载的跟踪移动装置是否已从内部或外部越过或突破地理围栏边界。此外，如所指示，产生或实施地理围栏时常可涉及例如手动地输入或表示地理围栏相关的参数的集合。对于相对简单的地理围栏，例如，具有例如圆形边界的二维(2D)地理围栏，此过程可不太麻烦。然而，对于更复杂的地理围栏，例如3D多边形地理围栏等，界定或表示合适的参数的集合可涉及对于一部分系统操作员或类似用户的更多工作量。另外，在一些情况下，相对复杂的地理围栏可能更难以形象化。因此，可能需要开发可实施更有效或高效的地理围栏产生的一或多个方法、系统或设备，这可导致更好的用户体验、增加地理围栏、相关联服务、移动装置、可适用技术等的可用性。
[0023]因此，如下文将更详细地描述，经由与用户位于同一地点的一或多个移动装置获得或聚集的GPS定位的历史可例如至少部分地用于以更有效或高效方式界定或实施合适的地理围栏。举例来说，取决于实施方案，多个GPS定位可在一地理区域或体积上获得且可使用一或多个适当的技术随时间推移群集。至少部分地基于此群集，可推断地理围栏边界且可命名、标记或另外通过一些方式指定相关联地理围栏。如将看到，由于可经由移动装置(例如，不具有用户的主动参与等)在三维空间中且相对于时间获得或聚集GPS定位，因此地理围栏产生的过程可更动态或有时为自动的，并且所得地理围栏边界可在上下文中以及在在时间上更相关。
[0024]图1是说明与能够促进或支持用于经由GPS定位利用分布的分析产生地理围栏的一或多个过程或操作的实例操作环境100的实施方案相关联的特征的示意图。如所指示，可经由与用户位于同一地点的合适的移动装置完全或部分产生或实施地理围栏，所述移动装置例如，移动装置102等。应了解，操作环境100在本文中描述为可在例如以下各项的各种通信网络或网络的组合的情况下完全或部分实施的非限制性实例:公共网络(例如，因特网、万维网)、专用网络(例如，内联网)、无线局域网(WLAN)、无线广域网(WffAN)、移动自组网络(MANET)、无线网状网络(WMN)、无线传感器网络(WSN)、无线个人局域网(WPAN)等。操作环境100可使用本文参考一或多个实例实施方案描述的一或多个专用计算平台、通信装置、信息存储装置、数据库、计算机可读编码或指令、电子邮件或短信信息、特定应用程序或功能性、各种电气或电子电路或组件等以通信方式启用。
[0025]如所说明，操作环境100可包括例如能够根据一或多个通信协议经由无线通信链路110与移动装置102通信的一或多个卫星104、基站收发站台106、无线发射器108等。卫星104可与一或多个卫星定位系统(SPS)相关联，例如，美国全球定位系统(GPS)、俄罗斯格洛纳斯系统、欧洲伽利略系统以及可利用来自卫星系统的组合的卫星的任何系统或在未来开发的任何卫