终端设备定位系统和方法技术方案

本申请提供一种终端裝置定位系统以及方法。所述方法可以包括由定位裝置确定所述终端裝置在第一时间点在区域中的第一位置；由所述定位裝置确定所述终端裝置在第二时间点在所述区域中的第二位置；由所述定位裝置确定所述终端裝置在第三时间点在所述区域中的多个假设位置；以及所述定位裝置基于所述第一位置、所述第二位置以及所述多个假设位置使用转移模型提供所述终端裝置在所述第三时间点的第三位置。

Positioning system and method of terminal equipment

【技术实现步骤摘要】
【国外来华专利技术】终端设备定位系统和方法
本申请涉及终端设备定位，具体涉及基于终端设备的轨迹定位终端设备的系统和方法。
技术介绍
诸如移动电话、可穿戴设备之类的终端设备可以通过各种定位技术定位，包括全球定位系统(GPS)、基站、无线保真(WiFi)接入点和蓝牙接入点。通过GPS的定位精度通常小于5米，通过基站的定位精度约为100-1000米，通过无线保真(WiFi)或蓝牙接入点的定位精度约为10-50米。也就是说，在室外环境中，GPS定位往往具有更高的精度。然而，在室内环境中，GPS信号通常太弱而无法定位终端设备。终端设备可能必须根据接入点(AP)的信号定位，例如无线保真(WiFi)接入点、蓝牙接入点和基站。例如，终端设备可以扫描附近的无线保真(WiFi)接入点，并基于该无线保真(WiFi)接入点的扫描信号来定位。然而，如上所述，基于接入点的定位结果准确度约为几十甚至几百米，并不令人满意。因此，本申请实施例提供了改进的终端设备定位系统和方法。
技术实现思路
本申请的一个方面提供一种由计算机实现的方法，用于定位终端设备。所述方法可以包括通过定位设备，确定所述终端设备在第一时间点在区域内的第一位置；通过所述定位设备，确定所述终端设备在第二时间点在诉述区域内的第二位置；通过所述定位设备，确定所述终端设备在第三时间点的多个假设位置；以及，通过所述定位设备基于所述第一位置、所述第二位置和所述多个假设位置使用转移模型提供所述终端设备在所述第三时间点的第三位置。本申请的另一方面提供一种系统，用于定位终端设备。所述系统可以包括用于存储转移模型的存储器；处理器，用于确定所述终端设备在第一时间点在区域内的第一位置；确定所述终端设备在第二时间点在所述区域内的第二位置；确定所述终端设备在第三时间点的多个假设位置；基于所述第一位置、所述第二位置和所述多个假设位置使用转移模型提供所述终端设备在所述第三时间点的第三位置。本申请的另一方面提供一种存储一组指令的非暂时性计算机可读介质。当由定位系统的至少一个处理器执行时，所述一组指令使定位系统执行建立确定设备位置的转移模型的方法，所述方法包括确定所述终端设备在第一时间点在区域内的第一位置；确定所述终端设备在第二时间点在所述区域内的第二位置；确定所述终端设备在第三时间点的多个假设位置；基于所述第一位置、所述第二位置和所述多个假设位置使用转移模型提供所述终端设备在所述第三时间点的第三位置。应当理解的是，前面的一般描述和下面的详细描述都仅是示例性和说明性的，并不构成对本申请的限定。附图说明图1是根据本申请一些实施例所示的示例性终端设备定位系统的示意图。图2是根据本申请一些实施例所示的终端设备在室内环境中的示例性轨迹示意图。图3是根据本申请一些实施例所示的示例性终端设备定位系统的框图。图4是根据本申请一些实施例所示的示例性转移向量单元示意图。图5A和5B是根据本申请一些实施例所示的终端设备在区域中的示例性轨迹示意图。图6是根据本申请一些实施例所示的示例性终端设备定位过程的流程图。图7是根据本申请一些实施例所示的示例性转移模型训练过程的流程图。具体实施方式本申请将结合示例性实施例进一步进行描述。这些示例性的实施例将结合附图进行详细描述。任何可能的情况下，在整个附图中将使用相同的附图标记来指代相同或相似的部分。图1是根据本申请一些实施例所示的示例性终端设备定位系统的示意图。系统100可以是通用服务器或专用定位设备。终端设备102可以包括能够扫描接入点104并与系统100通信的任何电子设备。例如，终端设备102可以包括智能电话、笔记本电脑、平板电脑等。如图1所示，终端设备102可以扫描附近的接入点104。接入点104可以包括发送用于与终端设备通信的信号的设备。例如，接入点104可以包括无线保真接入点、基站、蓝牙接入点等。在一些实施例中，终端设备102可以通过无线保真接入点预先定位。例如，终端设备102可以从无线保真接入点接收信号，从而可以由每个终端设备102生成定位指纹。该定位指纹包括与接入点相关的特征信息，例如接入点104的标识(例如，名称、MAC地址等)、接收信号强度指示(RSSI)、往返时延(RTT)等。接收信号强度指示(RSSI)和往返时延(RTT)可用于确定终端设备和每个接入点之间的距离。定位指纹还可以用于预先定位每个终端设备102。定位指纹可以传送到系统100并用于从定位服务器106检索接入点104的位置。定位服务器106可以是系统100的内部服务器或外部服务器。定位服务器106可以包括存储接入点104位置的位置数据库。该位置数据库可以存储接入点104的位置。在接收到定位指纹后，定位服务器106可以基于该定位指纹和接入点104的存储位置确定终端设备102的初始位置。每个终端设备102的初始位置可以根据例如三角形定位法、到达角(AOA)法、到达时间(TOA)法、到达时间差(TDOA)法等方法确定。该初始位置不是终端设备的准确位置，也可以称为“假设位置”。当携带终端设备102的用户移动时，可以进一步确定终端设备102的轨迹。在室内环境例如购物中心，终端设备在区域内移动的轨迹可以在统计上相似。图2是根据本申请一些实施例所示的终端设备在室内环境中的示例性轨迹示意图。例如，图2示出了区域200中的路径202。由于路径周围的障碍物，路径202向右转弯。因此，终端设备必须遵循路径202并在拐角处向右转。也就是说，当终端设备102从点A移动到点B时，由于角落的原因终端设备102很可能进一步从点B移动到点C。因此，点C的下一个位置与从点A到点B的先前移动向量相关联。换句话说，假设终端设备102从点A移动到点B，则终端设备102从点B移动到点C的条件概率较高。因此，在给定现有设备轨迹的情况下，系统100可以识别每个现有设备的下一个位置和先前移动向量之间的关联，并基于现有设备的关联建立转移模型。与本申请一致，“现有设备”指的是在特定区域中生成包含已知位置的已知移动轨迹的终端设备。“现有设备”的轨迹可以用作训练转移模型的样本。一旦转移模型建立并利用足够的样本进行训练，转移模型可进一步用于基于终端设备的轨迹来定该位终端设备。图3是根据本申请一些实施例所示的示例性终端设备定位系统的框图。如图3所示，系统100可以包括通信端口302、处理器300和存储器310。处理器300还可以包括多个功能模块，例如初始定位单元304、转移向量单元306、模型生成单元308、位置确定单元310。这些模块(以及任何相应的子模块或子单元)可以是处理器300的功能硬件单元(例如，集成电路的部分)，其被设计用于与其他组件或部分程序(存储在计算机可读介质上)一起使用，当由处理器300执行时，这些模块执行一个或多个功能。尽管图3示出了单元304-310全部在处理器300内，但是可以设想，这些单元可以分布在彼此靠近或远离的多个处理器上。系统100可以在云端、在终端设备102上或在单独的计算机/服本文档来自技高网...

【技术保护点】
1.一种由计算机实现的用于定位终端设备的方法，包括：/n通过定位设备，确定所述终端设备在第一时间点在区域内的第一位置；/n通过所述定位设备，确定所述终端设备在第二时间点在所述区域内的第二位置；/n通过所述定位设备，确定所述终端设备在第三时间点的多个假设位置；以及/n通过所述定位设备，基于所述第一位置、所述第二位置和所述多个假设位置使用转移模型提供所述终端设备在所述第三时间点的第三位置。/n

【技术特征摘要】
【国外来华专利技术】1.一种由计算机实现的用于定位终端设备的方法，包括：
通过定位设备，确定所述终端设备在第一时间点在区域内的第一位置；
通过所述定位设备，确定所述终端设备在第二时间点在所述区域内的第二位置；
通过所述定位设备，确定所述终端设备在第三时间点的多个假设位置；以及
通过所述定位设备，基于所述第一位置、所述第二位置和所述多个假设位置使用转移模型提供所述终端设备在所述第三时间点的第三位置。


2.根据权利要求1所述的方法，进一步包括使用现有设备的多个轨迹训练所述转移模型，每个轨迹包括第一已知位置、第二已知位置和第三已知位置。


3.根据权利要求2所述的方法，其中，训练所述转移模型包括:
获取所述区域内的所述轨迹；
将所述区域划分为区块；以及
将所述轨迹映射到所述区块上，其中所述轨迹穿过对应所述第一已知位置的第一区块、对应所述第二已知位置的第二区块以及对应所述第三已知位置的一组第三区块。


4.根据权利要求3所述的方法，其中，所述轨迹根据步行者航位推算数据预测。


5.根据权利要求4所述的方法，进一步包括：从所述移动设备的加速度计、陀螺仪、电子罗盘或气压计中的至少一个接收步行者航位推算数据。


6.根据权利要求3所述的方法，其中，训练所述转移模型进一步包括：
确定所述轨迹从所述第二区块移动到每个第三区块的概率；以及
基于所述概率训练所述转移模型。


7.根据权利要求6所述的方法，其中所述第三区块包括所述第二区块的相邻区块。


8.根据权利要求1所述的方法，进一步包括：确定与所述第一和第二位置相关的置信度值，其中，当所述置信度值小于预定值时，放弃所述第一和第二位置。


9.根据权利要求1所述的方法，其中，所述第三位置在所述多个假设位置中具有最高概率。


10.根据权利要求2所述的方法，其中，所述轨迹基于所述区域的地图预测。


11.一种终端设备定位系统，包括：
存储器，用于存储转移模型；以及
处理器，用于：
确定所述终端设备在第一时间点在区...

【专利技术属性】
技术研发人员：聂祥龙，束纬寰，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11