一种确定移动终端位置的方法和装置的制造方法
【技术领域】
[0001] 本发明涉及移动设备定位领域，更为具体而言，涉及一种确定移动终端位置的方 法和装置。
【背景技术】
[0002] 随着移动互联网的发展，在很多应用或服务中需要确定移动终端的位置。例如，在 广告投放场景中，精确、实时地确定移动终端的位置，是无线广告精准投放的前提。
[0003] 现有的确定移动终端位置的方法包括以下两种：
[0004] 现有技术一：由移动终端在需要请求某项服务时进行定位处理，并将定位结果携 带于用于请求服务的请求消息中，以便服务器根据请求消息确定移动终端的位置，进而执 行处理。
[0005] 现有技术二：在服务器保存移动终端的历史定位记录，根据移动终端的历史轨迹 预测当前或未来的位置。
[0006] 其中，现有技术一存在以下缺陷：
[0007] -方面，受制于权限设置（例如，用户禁用定位浏览器或相关应用程序的定位权 限），无法保证成功获取移动终端的位置，服务器自然也就无法基于移动终端的位置进行相 关处理。另一方面，临时进行定位处理往往需要几十毫秒到几秒的时间，进而延迟了服务器 确定移动终端位置的时间和服务器基于移动终端的位置执行相关处理的时间。
[0008] 现有技术二存在以下缺陷：
[0009] 需要保存移动终端在一段时间内的历史轨迹，在移动终端的数量达到一定规模的 情况下，保存数据的成本极高，并且巨大的数据量会影响预测结果的实时性。
【发明内容】
[0010] 为了解决现有技术所存在的缺陷，本发明实施方式提供一种确定移动终端位置的 方法和装置，能够精确、实时地确定移动终端的位置。
[0011] 一方面，本发明实施方式提供了一种确定移动终端位置的方法，包括：
[0012] 接收请求消息，所述请求消息用于触发确定所述移动终端位置的处理，并且携带 有用于标识目标时间的第一时间戳；
[0013] 根据第一时间戳、预保存的所述移动终端的单点位置和第二时间戳，确定所述移 动终端在所述目标时间的位置；
[0014] 其中，所述单点位置是指所述移动终端的一个位置，所述第二时间戳与所述单点 位置对应。
[0015] 可选地，在本发明实施例的一种实现方式中，根据第一时间戳、预保存的所述移动 终端的单点位置和第二时间戳，确定所述移动终端在所述目标时间的位置，包括：
[0016] 根据所述第一时间戳和第二时间戳确定二者之间的时间差；如果所述时间差小于 预设值，则将所述单点位置作为所述移动终端在所述目标时间的位置，或者，如果时间差不 小于预设值，则将所述单点位置作为在先位置，采用卡尔曼滤波方法预测所述移动终端在 所述目标时间的位置，并将预测结果作为所述移动终端在所述目标时间的位置。
[0017] 进一步可选地，采用卡尔曼滤波方法预测所述移动终端在所述目标时间的位置， 包括：
[0018] 根据以下公式预测所述移动终端在所述目标时间的位置
【主权项】
1. 一种确定移动终端位置的方法，其特征在于，所述方法包括： 接收请求消息，所述请求消息用于触发确定所述移动终端位置的处理，并且携带有用 于标识目标时间的第一时间戳； 根据第一时间戳、预保存的所述移动终端的单点位置和第二时间戳，确定所述移动终 端在所述目标时间的位置； 其中，所述单点位置是指所述移动终端的一个位置，所述第二时间戳与所述单点位置 对应。
2. 如权利要求1所述的方法，其特征在于，根据第一时间戳、预保存的所述移动终端的 单点位置和第二时间戳，确定所述移动终端在所述目标时间的位置，包括： 根据所述第一时间戳和第二时间戳确定二者之间的时间差； 如果所述时间差小于预设值，则将所述单点位置作为所述移动终端在所述目标时间的 位置，或者， 如果时间差不小于预设值，则将所述单点位置作为在先位置，采用卡尔曼滤波方法预 测所述移动终端在所述目标时间的位置，并将预测结果作为所述移动终端在所述目标时间 的位置。
3. 如权利要求2所述的方法，其特征在于，采用卡尔曼滤波方法预测所述移动终端在 所述目标时间的位置，包括： 根据以下公式预测所述移动终端在所述目标时间的位置1:
其中，Fk是在将所述移动终端的运动设定为阻尼运动的情况下确定的状态转移矩阵， ifc#是所述单点位置。
4. 如权利要求3所述的方法，其特征在于，
其中，xk和y k用于表示所述移动终端的位置坐标，vx k和vy k用于表示所述移动终端在 墨卡托坐标系的x和y方向上的速度；
其中，At为第一时间戳与第二时间戳之间的时间差，a为预设的阻尼系数。
5. 如权利要求1所述的方法，其特征在于，所述方法还包括： 采集所述移动终端的定位信息； 根据采集到的定位信息更新所述单点位置和所述第二时间戳。
6. 如权利要求5所述的方法，其特征在于， 所述定位信息包含位置数据和与所述位置数据对应的定位时间戳； 根据采集到的定位信息更新所述单点位置和所述第二时间戳，包括： 根据所述定位时间戳更新所述第二时间戳， 采用卡尔曼滤波方法执行以下处理： 将所述第二时间戳在更新前所对应的单点位置作为在先位置，预测所述移动终端在所 述定位时间戳所标识的时间的位置，得到预测结果， 基于所述位置数据对预测结果进行优化，并将优化结果作为所述第二时间戳在更新后 所对应的单点位置。
7. 如权利要求6所述的方法，其特征在于，在采用卡尔曼滤波方法执行处理时，还根据 所述第二时间戳在更新前所对应的协方差矩阵，确定所述第二时间戳在更新后所对应的协 方差矩阵。
8. 如权利要求6或7所述的方法，其特征在于， 在采用卡尔曼滤波方法执行处理时，将所述位置数据设置为以下矩阵形式：
其中，x和y用于表示所述移动终端在墨卡托坐标系中的位置坐标，vx和vy用于表示 所述移动终端在墨卡托坐标系的X和y方向上的速度； 在采用卡尔曼滤波方法执行处理时，采用以下形式的状态转移矩阵：
其中，△t为所述第二时间戳在更新后与更新前之间的时间差，a为预设的阻尼系数。
9. 一种确定移动终端位置的装置，其特征在于，所述装置包括： 接收模块，用于接收请求消息，所述请求消息用于触发确定所述移动终端位置的处理， 并且携带有用于标识目标时间的第一时间戳； 位置确定模块，用于根据第一时间戳、预保存的所述移动终端的单点位置和第二时间 戳，确定所述移动终端在所述目标时间的位置，其中，所述单点位置是指所述移动终端的一 个位置，所述第二时间戳与所述单点位置对应。
10. 如权利要求9所述的装置，其特征在于，所述位置确定模块包括： 判断子模块，用于根据所述第一时间戳和第二时间戳确定二者之间的时间差，如果所 述时间差小于预设值，则触发第一位置确定子模块，否则触发第二位置确定子模块； 第一位置确定子模块，用于将预保存的所述单点位置作为所述移动终端在所述目标时 间的位置； 第二位置确定子模块，用于将所述单点位置作为在先位置，采用卡尔曼滤波方法预测 所述移动终端在所述目标时间的位置，并将预测结果作为所述移动终端在所述目标时间的 位置。
11. 如权利要求10所述的装置，其特征在于，所述第二位置确定子模块具体用于根据 以下公式预测所述移动终端在所述目标时间的位置查_^1 :
其中，Fk是在将所述移动终端的运动设定为阻尼运动的情况下确定的状态转移矩阵， 是所述单点位置。
12. 如权利要求11所述的装置，其特征在于，
其中，xk和yk用于表示所述移动终端在墨卡托坐标系中的位置坐标，vxk和vyk用于表 示所述移动终端在墨卡托坐标系的x和y方向上的速度；
其中，At为第一时间戳与第二时间戳之间的时间差，a为预设的阻尼系数。
13. 如权利要求9所述的装置，其特征在于，所述装置还包括： 采集模块，用于采集所述移动终端的定位信息； 更新模块，用于根据采集到的定位信息更新所述单点位置和所述第二时间戳。
14. 如权利要求13所述的装置，其特征在于， 所述定位信息包含位置数据和与所述位置数据对应的定位时间戳； 所述更新模块包括： 第一更新子模块，用于根据所述定位时间戳更新所述第二时间戳， 第二更新子模块，用于采用卡尔曼滤波方法执行以下处理： 将所述第二时间戳在更新前所对应的单点位置作为在先位置，预测所述移动终端在所 述定位时间戳所标识的时间的位置，得到预测结果， 基于所述位置数据对预测结果进行优化，并将优化结果作为所述第二时间戳在更新后 所对应的单点位置。
15. 如权利要求14所述的装置，其特征在于，所述第二更新子模块还用于： 根据所述第二时间戳在更新前所对应的协方差矩阵，确定所述第二时间戳在更新后所 对应的协方差矩阵。
16. 如权利要求14或15所述的装置，其特征在于，所述第二更新子模块具体用于， 在采用卡尔曼滤波方法执行处理时，将所述位置数据设置为以下矩阵形i
其中，x和y用于表示所述移动终端在墨卡托坐标系中的位置坐标，vx和vy用于表示 所述移动终端在墨卡托坐标系的X和y方向上的速度； 在采用卡尔曼滤波方法执行处理时，采用以下形式的状态转移矩阵：
其中，△t为所述第二时间戳在更新后与更新前之间的时间差，a为预设的阻尼系数。
【专利摘要】本发明公开了一种确定移动终端位置的方法和装置，其中，所述方法包括：接收请求消息，所述请求消息用于触发确定所述移动终端位置的处理，并且携带有用于标识目标时间的第一时间戳；根据第一时间戳、预保存的所述移动终端的单点位置和第二时间戳，确定所述移动终端在所述目标时间的位置；其中，所述单点位置是指所述移动终端的一个位置，所述第二时间戳与所述单点位置对应。采用本发明，能够准确、实时地确定移动终端的位置，进而能提高针对所述请求消息的响应的时效性。
【IPC分类】G01S5-00
【公开号】CN104614704
【申请号】CN201510047914
【发明人】高小平, 朱延峰, 丁宗尧, 李浩瑞, 李中华
【申请人】百度在线网络技术（北京）有限公司
【公开日】2015年5月13日
【申请日】2015年1月29日