预测移动终端位置的方法及装置的制造方法
【专利摘要】本发明公开了一种预测移动终端位置的方法及装置，该方法包括：获取移动终端当前的粗粒度位置信息，粗粒度位置信息包括粗粒度位置名称、粗粒度位置地址以及获取时间；查找粗粒度地理信息数据库，得到与移动终端当前的粗粒度位置信息对应的当前兴趣点POI数据，粗粒度地理信息数据库保存有不同粗粒度位置信息与不同POI数据之间的对应关系，POI数据至少包括粗粒度位置所在地的经度和纬度；根据当前获取时间和当前POI数据，基于移动终端的位置历史数据，预测移动终端下一阶段位置。通过这种方式，本发明能够在没有提供经纬度信息但提供粗粒度位置信息的情况下，对移动终端下一阶段位置进行预测。
【专利说明】
预测移动终端位置的方法及装置
技术领域
[0001] 本发明涉及轨迹预测技术领域，特别是涉及一种预测移动终端位置的方法及装 置。
【背景技术】
[0002] 很多商业服务都追求提供更为精准的服务。利用历史数据对未来的位置、行为进 行推测以便提供更精准的导航、信息推送、广告投放业务，这是非常流行的做法，也具有很 高的商业价值。现有的轨迹预测技术，大部分需要终端提供的经炜度坐标，对终端所在的位 置进行分类和标记，然后根据终端所提供的位置历史，对短时间内终端的位置进行预测。但 是，很多时候出于隐私考虑，终端关掉手机GPS或是GPS信号影响，并不允许获取准确的经炜 度等信息。
【发明内容】
[0003] 本发明主要解决的技术问题是提供一种预测移动终端位置的方法及装置，能够在 没有提供经炜度信息但提供周边粗粒度位置信息的情况下，对移动终端下一阶段的位置进 行预测。
[0004] 为解决上述技术问题，本发明采用的一个技术方案是：提供一种预测移动终端位 置的方法，所述方法包括:获取移动终端当前的粗粒度位置信息，所述粗粒度位置信息包括 粗粒度位置名称、粗粒度位置地址以及获取时间；查找粗粒度地理信息数据库，得到与所述 移动终端当前的粗粒度位置信息对应的当前兴趣点Ρ0Ι数据，所述粗粒度地理信息数据库 保存有不同粗粒度位置信息与不同Ρ0Ι数据之间的对应关系，所述Ρ0Ι数据至少包括所述粗 粒度位置所在地的经度和炜度;根据所述当前获取时间和所述当前Ρ0Ι数据，基于已构建的 所述移动终端的位置历史数据，预测所述移动终端下一阶段的位置。
[0005] 其中，所述粗粒度位置信息包括蜂窝网络小区ID信息、WiFi信息或蓝牙信息，其 中，所述蜂窝网络小区ID信息包括当前蜂窝网络小区ID、所属基站地址以及获取时间，所述 WIFI信息包括当前WIFI名称、当前WIFI的MAC地址以及当前获取时间，所述蓝牙信息包括当 前蓝牙名称、当前蓝牙MAC地址以及获取时间;所述粗粒度地理信息数据库保存有不同蜂窝 网络小区ID信息、不同WiFi信息或不同蓝牙信息与不同Ρ0Ι数据之间的对应关系，所述Ρ0Ι 数据至少包括所述蜂窝网络小区ID、WIFI或蓝牙所在地的经度和炜度。
[0006] 其中，所述粗粒度位置信息是WiFi信息，所述粗粒度地理信息数据库是WIFI地理 信息数据库，所述方法还包括:多次获取所述移动终端在不同时间段的WIFI信息;根据多次 所述移动终端在不同时间段的WIFI信息和所述WIFI地理信息数据库，构建所述移动终端的 位置数据;对所述移动终端的位置数据中短时间内重复的位置数据或者位置变化很小的位 置数据进行清洗，进而构建获得所述移动终端的位置历史数据，所述移动终端的位置历史 数据包括WIFI名称、WIFI的MAC地址、Ρ0Ι数据以及获取时间的对应关系。
[0007] 其中，所述根据所述当前获取时间和所述当前Ρ0Ι数据，基于已构建的所述移动终 端的位置历史数据，预测所述移动终端下一阶段的位置的步骤，包括:基于已构建的所述移 动终端的位置历史数据，确定所述移动终端在不同时间段去往的不同功能地点，结合所述 当前获取时间和所述当前POI数据，预测所述移动终端下一阶段的位置。
[0008] 其中，所述基于已构建的所述移动终端的位置历史数据，确定所述移动终端在不 同时间段去往的不同功能地点，结合所述当前获取时间和所述当前Ρ0Ι数据，预测所述移动 终端下一阶段的位置的步骤，包括:基于已构建的所述移动终端的位置历史数据，确定所述 移动终端在不同时间段去往的不同功能地点，结合所述当前获取时间和所述当前Ρ0Ι数据， 构造所述移动终端的马尔科夫转移矩阵，进而通过所述马尔科夫转移矩阵预测所述移动终 端下一阶段的位置。
[0009] 为解决上述技术问题，本发明采用的另一个技术方案是:提供一种预测移动终端 位置的装置，所述装置包括:获取模块，用于获取移动终端当前的粗粒度位置信息，所述粗 粒度位置信息包括粗粒度位置名称、粗粒度位置地址以及获取时间；查找模块，用于查找粗 粒度地理信息数据库，得到与所述移动终端当前的粗粒度位置信息对应的当前兴趣点Ρ0Ι 数据，所述粗粒度地理信息数据库保存有不同粗粒度位置信息与不同Ρ0Ι数据之间的对应 关系，所述Ρ0Ι数据至少包括所述粗粒度位置所在地的经度和炜度;预测模块，用于根据所 述当前获取时间和所述当前Ρ0Ι数据，基于已构建的所述移动终端的位置历史数据，预测所 述移动终端下一阶段的位置。
[0010] 其中，所述粗粒度位置信息包括蜂窝网络小区ID信息、WiFi信息或蓝牙信息，其 中，所述蜂窝网络小区ID信息包括当前蜂窝网络小区ID、所属基站地址以及获取时间，所述 WIFI信息包括当前WIFI名称、当前WIFI的MAC地址以及当前获取时间，所述蓝牙信息包括当 前蓝牙名称、当前蓝牙MAC地址以及获取时间;所述粗粒度地理信息数据库保存有不同蜂窝 网络小区ID信息、不同WiFi信息或不同蓝牙信息与不同Ρ0Ι数据之间的对应关系，所述Ρ0Ι 数据至少包括所述蜂窝网络小区ID、WIFI或蓝牙所在地的经度和炜度。
[0011] 其中，所述粗粒度位置信息是WiFi信息，所述粗粒度地理信息数据库是WIFI地理 信息数据库，所述获取模块还用于多次获取所述移动终端在不同时间段的WIFI信息;所述 装置还包括:第一构建模块，用于根据多次所述移动终端在不同时间段的WIFI信息和所述 WIFI地理信息数据库，构建所述移动终端的位置数据;第二构建模块，用于对所述移动终端 的位置数据中短时间内重复的位置数据或者位置变化很小的位置数据进行清洗，进而构建 获得所述移动终端的位置历史数据，所述移动终端的位置历史数据包括WIFI名称、WIFI的 MAC地址、P01数据以及获取时间的对应关系。
[0012] 其中，所述预测模块具体用于基于已构建的所述移动终端的位置历史数据，确定 所述移动终端在不同时间段去往的不同功能地点，结合所述当前获取时间和所述当前Ρ0Ι 数据，预测所述移动终端下一阶段的位置。
[0013] 其中，所述预测模块进一步用于基于已构建的所述移动终端的位置历史数据，确 定所述移动终端在不同时间段去往的不同功能地点，结合所述当前获取时间和所述当前 Ρ0Ι数据，构造所述移动终端的马尔科夫转移矩阵，进而通过所述马尔科夫转移矩阵预测所 述移动终端下一阶段的位置。
[0014] 本发明的有益效果是：区别于现有技术的情况，本发明获取移动终端当前的粗粒 度位置信息，所述粗粒度位置信息包括粗粒度位置名称、粗粒度位置地址以及获取时间；查 找粗粒度地理信息数据库，得到与移动终端当前的粗粒度位置信息对应的当前兴趣点POI 数据，粗粒度地理信息数据库保存有不同粗粒度位置信息与不同P0I数据之间的对应关系， P0I数据至少包括粗粒度位置所在地的经度和炜度;根据当前获取时间和当前P0I数据，基 于已构建的移动终端的位置历史数据，预测移动终端下一阶段的位置。由于获取移动终端 当前的粗粒度位置信息，再结合粗粒度地理信息数据库和移动终端的位置历史数据，即可 预测移动终端下一阶段的位置，通过这种方式，能够在没有提供经炜度信息但提供周边粗 粒度位置信息的情况下，对移动终端下一阶段的位置进行预测。
【附图说明】
[0015] 图1是本发明预测移动终端位置的方法一实施方式的流程图；
[0016] 图2是本发明预测移动终端位置的方法另一实施方式的流程图；
[0017] 图3是本发明预测移动终端位置的装置一实施方式的结构示意图；
[0018] 图4是本发明预测移动终端位置的装置另一实施方式的结构示意图。
【具体实施方式】
[0019] 首先大概介绍一下本发明的情况。
[0020] 正如【背景技术】所介绍，很多时候出于隐私考虑，关掉手机GPS或是GPS信号影响，并 不允许获取经炜度等信息。
[0021] 针对上述应用场景，现有技术不能对缺失经炜度等信息的进行位置预测。本发明 提取移动终端周边的粗粒度位置信息，利用移动终端探测到的粗粒度位置信息，对移动终 端的轨迹历史进行建模和预测。通过查询粗粒度地理信息数据库，获取所在位置的兴趣点 (Point of Interest，简写Ρ0Ι)数据。分时预测下一阶段的位置，其中，根据终端的历史数 据，构造访问预测矩阵，对下一阶段的访问地点进行进一步预测。根据历史地点的Ρ0Ι数据， 针对预测结果做协同过滤矫正。
[0022] Ρ0Ι是"Point of Interest"的缩写，中文可以翻译为"兴趣点"。每个Ρ0Ι包含四方 面信息，名称、类别、经度、炜度，在导航地图系统中，全面的P0I讯息是丰富导航地图的必备 资讯，及时的Ρ0Ι兴趣点能提醒路况的分支及周边建筑的详尽信息，也能方便导航中查到所 需要的各个地方，选择最为便捷和通畅的道路来进行路径规划，因此，导航地图P0I多少状 况直接影响到导航的好用程度。在本发明中，获取移动终端所在位置的Ρ0Ι数据，也即是知 道移动终端所在地的经度和炜度数据，从而也知道移动终端所在地的位置。
[0023] 下面结合附图和实施方式对本发明进行详细说明。
[0024] 参阅图1，图1是本发明预测移动终端位置的方法一实施方式的流程图，该方法包 括：
[0025] 步骤S101:获取移动终端当前的粗粒度位置信息，粗粒度位置信息包括粗粒度位 置名称、粗粒度位置地址以及获取时间。
[0026] 粗粒度位置信息是指移动终端大概范围内的位置信息，例如:对于经常出差携带 的移动终端，通过漫游信息，可以大概知道移动终端所在的大范围内的哪个省、哪个市等； 根据蜂窝网络小区ID，可知所属的基站，进而得知移动终端的大概位置，等等。
[0027]在一实施方式中，粗粒度位置信息包括蜂窝网络小区ID信息、WiFi信息、蓝牙信息 或其他，其中，蜂窝网络小区ID信息包括当前蜂窝网络小区ID、所属基站地址以及获取时 间，WIFI信息包括当前WIFI名称、当前WIFI的MAC地址以及当前获取时间，蓝牙信息包括当 前蓝牙名称、当前蓝牙MAC地址以及获取时间。
[0028] 以WiFi信息为例，现在移动终端通过WIFI上网已经很普遍，某一区域内WIFI所在 地的位置是确定的。因此，通过WIFI信息，可以大致确定移动终端的位置。
[0029] 通过相关抓包软件或应用程序可以获取移动终端的网络流量数据，从这些网络流 量数据中获取移动终端当前的WIFI信息，该WIFI信息包括当前WIFI名称、当前WIFI的MAC地 址以及当前获取时间。
[0030] 步骤S102:查找粗粒度地理信息数据库，得到与移动终端当前的粗粒度位置信息 对应的当前兴趣点Ρ0Ι数据，粗粒度地理信息数据库保存有不同粗粒度位置信息与不同Ρ0Ι 数据之间的对应关系，P0I数据至少包括粗粒度位置所在地的经度和炜度。
[0031] 粗粒度地理信息数据库保存有不同粗粒度位置信息与不同Ρ0Ι数据之间的对应关 系，在知道移动终端当前的粗粒度位置信息情况下，即可查找到对应的当前兴趣点Ρ0Ι数 据，由于Ρ0Ι数据至少包括粗粒度位置所在地的经度和炜度，因此可以知道当前移动终端的 位置。
[0032] 当粗粒度位置信息包括蜂窝网络小区ID信息、WiFi信息或蓝牙信息时，粗粒度地 理信息数据库保存有不同蜂窝网络小区ID信息、不同WiFi信息或不同蓝牙信息与不同Ρ0Ι 数据之间的对应关系，Ρ0Ι数据至少包括蜂窝网络小区ID、WIFI或蓝牙所在地的经度和炜 度。
[0033]当粗粒度位置信息是WiFi信息，粗粒度地理信息数据库是WIFI地理信息数据库 时，WIFI地理信息数据库是有关不同WIFI名称、不同WIFI的MAC地址以及不同Ρ0Ι数据之间 的对应关系的数据库。在知道移动终端当前的WIFI信息情况下，即可查找到对应的当前兴 趣点Ρ0Ι数据，从而知道当前的位置。
[0034] 进一步地，Ρ0Ι数据除了包括WIFI所在地的经度和炜度外，还可以包括WIFI所在地 的Ρ0Ι类型，WIFI所在地周边地点的Ρ0Ι属性等。
[0035]步骤S103:根据当前获取时间和当前Ρ0Ι数据，基于已构建的移动终端的位置历史 数据，预测移动终端下一阶段的位置。
[0036] 从移动终端的位置历史数据可以统计出移动终端在不同的时间段通常所在的位 置情况，因此，根据当前获取的时间，知道当前的时间，根据当前Ρ0Ι数据，知道移动终端当 前的位置，然后再结合统计出来的移动终端在不同的时间段通常所在的位置情况，可以大 致预测出移动终端在下一阶段的位置。
[0037] 移动终端的位置历史数据可以预先使用蜂窝网络小区ID信息、WIFI信息构建或蓝 牙信息，也可以预先采用其它方式构建，例如通过移动终端有时候允许获取的经炜度数据、 跑步软件上获取的位置信息、微信等社交网站上获取的位置信息来构建。
[0038] 本发明实施方式获取移动终端当前的粗粒度位置信息，粗粒度位置信息包括粗粒 度位置名称、粗粒度位置地址以及获取时间；查找粗粒度地理信息数据库，得到与移动终端 当前的粗粒度位置信息对应的当前兴趣点Ρ0Ι数据，粗粒度地理信息数据库保存有不同粗 粒度位置信息与不同Ρ0Ι数据之间的对应关系，Ρ0Ι数据至少包括粗粒度位置所在地的经度 和炜度;根据当前获取时间和当前P0I数据，基于已构建的移动终端的位置历史数据，预测 移动终端下一阶段的位置。由于获取移动终端当前的粗粒度位置信息，再结合粗粒度地理 信息数据库和移动终端的位置历史数据，即可预测移动终端下一阶段的位置，通过这种方 式，能够在没有提供经炜度信息但提供周边粗粒度位置信息的情况下，对移动终端下一阶 段的位置进行预测。
[0039] 参阅图2,粗粒度位置信息是WiFi信息，粗粒度地理信息数据库是WIFI地理信息数 据库，该方法还包括:步骤S201、步骤S202以及步骤S203。
[0040] 步骤S201:多次获取移动终端在不同时间段的WIFI信息。
[0041] 根据实际应用的需要或要求，可以分别在不同的日期的不同的时间段，多次获取 移动终端在不同时间段的WIFI信息。
[0042] 步骤S202:根据多次移动终端在不同时间段的WIFI信息和WIFI地理信息数据库， 构建移动终端的位置数据。
[0043]根据多次移动终端在不同时间段的WIFI信息和WIFI地理信息数据库，可以获得移 动终端在不同时间段的不同地理位置，从而可以构建出移动终端的位置数据。
[0044] 步骤S203:对移动终端的位置数据中短时间内重复的位置数据或者位置变化很小 的位置数据进行清洗，进而构建获得移动终端的位置历史数据，移动终端的位置历史数据 包括WIFI名称、WIFI的MAC地址、Ρ0Ι数据以及获取时间的对应关系。
[0045] 移动终端在短时间内没有移动位置，或者，位置变化很小，这些位置数据对构建移 动终端的位置历史数据没有多大重要性和影响，可以删除，因此对移动终端的位置数据中 短时间内重复的位置数据或者位置变化很小的位置数据进行清洗后，剩下的位置数据即可 成为移动终端的位置历史数据。其中，移动终端的位置历史数据可以包括WIFI名称、WIFI的 MAC地址、Ρ0Ι数据以及获取时间的对应关系。进一步地，还可以包括移动终端的标志字段、 地点的标志字段、地点功能类型对应的Ρ0Ι标志字段、移动终端在该地点的逗留时间字段、 WIFI信息字段等。
[0046] 其中，步骤S103具体可以包括：
[0047] 基于已构建的移动终端的位置历史数据，确定移动终端在不同时间段去往的不同 功能地点，结合当前获取时间和当前Ρ0Ι数据，预测移动终端下一阶段的位置。
[0048] 通过移动终端的位置历史数据，可以统计分析得出移动终端在不同时间段去往的 不同功能地点，然后根据当前获取时间和当前Ρ0Ι数据，即可预测出移动终端下一阶段的位 置。
[0049] 例如:根据经验将一天划分为若干时段，如，将一天0-23时划分为9:00-17:59，18: 00-21:59,22:00-第二天的8:59三个时段，那么在这一天内访问地点的功能类型记录可以 构成Ρ0Ι向量以111，112，113)，其中1^表示对应某个时段所在地点的？01标识;对于同一时段内 访问多个位置的情况，选取出现次数最多的Ρ0Ι标识作为该时段的标识。将移动终端的位置 历史数据按照上述方式统计后，然后查看当前获取时间是位于哪个时间段，当前Ρ0Ι数据是 在哪个位置，然后结合上述统计结果，即可预测出移动终端下一阶段的位置。
[0050] 进一步地，基于已构建的移动终端的位置历史数据，确定移动终端在不同时间段 去往的不同功能地点，结合当前获取时间和当前Ρ0Ι数据，预测移动终端下一阶段的位置的 步骤，还可以采用更加客观的数学方法来进行，具体包括：
[0051] 基于已构建的移动终端的位置历史数据，确定移动终端在不同时间段去往的不同 功能地点，结合当前获取时间和当前POI数据，构造移动终端的马尔科夫转移矩阵，进而通 过马尔科夫转移矩阵预测移动终端下一阶段的位置。
[0052]根据划分的时间段构造移动终端转移矩阵，是一个马尔科夫转移矩阵，对于每一 个时段j，存在一个转移矩阵j，其中Ni l_>i2表示在j时刻，从Ρ0Ι标识为i 1的位置到j+Ι时刻 Ρ0Ι标识i2位置的次数。那么跳转矩阵为：
[0054] 其中，马尔科夫转移矩阵为马尔科夫转移概率矩阵。
[0055]
表示从Ρ0Ι标识为il的位置出发，跳往其他位置的总和，那么移 动终端对应的转移概率矩阵为：
[0057]，表示移动终端从地点i 1跳往下一个点ia的概率大 小。
[0058]在一实施方式中，通过上述转移矩阵或转移概率矩阵获得的预测结果，可以再根 据给定的P0I和移动终端历史记录，对预测结果进行修正，以获得更加精确的预测结果。
[0059] 参见图3,图3是本发明预测移动终端位置的装置一实施方式的结构示意图，该装 置可以执行上述方法中的步骤，相关内容的详细说明请参见上述方法部分，在此不再赘叙。
[0060] 该装置包括:获取模块101、查找模块102以及预测模块103。
[0061] 获取模块101用于获取移动终端当前的粗粒度位置信息，粗粒度位置信息包括粗 粒度位置名称、粗粒度位置地址以及获取时间。
[0062]粗粒度位置信息包括蜂窝网络小区ID信息、WiFi信息或蓝牙信息，其中，蜂窝网络 小区ID信息包括当前蜂窝网络小区ID、所属基站地址以及获取时间，WIFI信息包括当前 WIFI名称、当前WIFI的MAC地址以及当前获取时间，蓝牙信息包括当前蓝牙名称、当前蓝牙 MAC地址以及获取时间。
[0063]查找模块102用于查找粗粒度地理信息数据库，得到与移动终端当前的粗粒度位 置信息对应的当前兴趣点Ρ0Ι数据，粗粒度地理信息数据库保存有不同粗粒度位置信息与 不同Ρ0Ι数据之间的对应关系，Ρ0Ι数据至少包括粗粒度位置所在地的经度和炜度。
[0064]粗粒度地理信息数据库保存有不同蜂窝网络小区ID信息、不同WiFi信息或不同蓝 牙信息与不同Ρ0Ι数据之间的对应关系，Ρ0Ι数据至少包括蜂窝网络小区ID、WIFI或蓝牙所 在地的经度和炜度。
[0065] 预测模块103用于根据当前获取时间和当前Ρ0Ι数据，基于已构建的移动终端的位 置历史数据，预测移动终端下一阶段的位置。
[0066] 本发明实施方式获取移动终端当前的粗粒度位置信息，粗粒度位置信息包括粗粒 度位置名称、粗粒度位置地址以及获取时间；查找粗粒度地理信息数据库，得到与移动终端 当前的粗粒度位置信息对应的当前兴趣点Ρ0Ι数据，粗粒度地理信息数据库保存有不同粗 粒度位置信息与不同Ρ0Ι数据之间的对应关系，Ρ0Ι数据至少包括粗粒度位置所在地的经度 和炜度;根据当前获取时间和当前Ρ0Ι数据，基于已构建的移动终端的位置历史数据，预测 移动终端下一阶段的位置。由于获取移动终端当前的粗粒度位置信息，再结合粗粒度地理 信息数据库和移动终端的位置历史数据，即可预测移动终端下一阶段的位置，通过这种方 式，能够在没有提供经炜度信息但提供周边粗粒度位置信息的情况下，对移动终端下一阶 段的位置进行预测。
[0067] 其中，粗粒度位置信息是WiFi信息，粗粒度地理信息数据库是WIFI地理信息数据 库，获取模块101还用于多次获取移动终端在不同时间段的WIFI信息;此时，参见图4,该装 置还包括:第一构建模块201和第二构建模块202。
[0068]第一构建模块201用于根据多次移动终端在不同时间段的WIFI信息和WIFI地理信 息数据库，构建移动终端的位置数据。
[0069] 第二构建模块202用于对移动终端的位置数据中短时间内重复的位置数据或者位 置变化很小的位置数据进行清洗，进而构建获得移动终端的位置历史数据，移动终端的位 置历史数据包括WIFI名称、WIFI的MAC地址、Ρ0Ι数据以及获取时间的对应关系。
[0070] 其中，预测模块103具体用于基于已构建的移动终端的位置历史数据，确定移动终 端在不同时间段去往的不同功能地点，结合当前获取时间和当前Ρ0Ι数据，预测移动终端下 一阶段的位置。
[0071] 其中，预测模块103进一步用于基于已构建的移动终端的位置历史数据，确定移动 终端在不同时间段去往的不同功能地点，结合当前获取时间和当前Ρ0Ι数据，构造移动终端 的马尔科夫转移矩阵，进而通过马尔科夫转移矩阵预测移动终端下一阶段的位置。
[0072] 其中，马尔科夫转移矩阵为马尔科夫转移概率矩阵。
[0073] 以上所述仅为本发明的实施方式，并非因此限制本发明的专利范围，凡是利用本 发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的 技术领域，均同理包括在本发明的专利保护范围内。
【主权项】
1. 一种预测移动终端位置的方法，其特征在于，所述方法包括： 获取移动终端当前的粗粒度位置信息，所述粗粒度位置信息包括粗粒度位置名称、粗 粒度位置地址以及获取时间； 查找粗粒度地理信息数据库，得到与所述移动终端当前的粗粒度位置信息对应的当前 兴趣点POI数据，所述粗粒度地理信息数据库保存有不同粗粒度位置信息与不同POI数据之 间的对应关系，所述POI数据至少包括所述粗粒度位置所在地的经度和炜度； 根据所述当前获取时间和所述当前POI数据，基于已构建的所述移动终端的位置历史 数据，预测所述移动终端下一阶段的位置。2. 根据权利要求1所述的方法，其特征在于，所述粗粒度位置信息包括蜂窝网络小区ID 信息、WiFi信息或蓝牙信息，其中，所述蜂窝网络小区ID信息包括当前蜂窝网络小区ID、所 属基站地址以及获取时间，所述WIFI信息包括当前WIFI名称、当前WIFI的MAC地址以及当前 获取时间，所述蓝牙信息包括当前蓝牙名称、当前蓝牙MAC地址以及获取时间；所述粗粒度 地理信息数据库保存有不同蜂窝网络小区ID信息、不同WiFi信息或不同蓝牙信息与不同 POI数据之间的对应关系，所述POI数据至少包括所述蜂窝网络小区ID、WIFI或蓝牙所在地 的经度和炜度。3. 根据权利要求2所述的方法，其特征在于，所述粗粒度位置信息是WiFi信息，所述粗 粒度地理信息数据库是WIFI地理信息数据库，所述方法还包括： 多次获取所述移动终端在不同时间段的WIFI信息； 根据多次所述移动终端在不同时间段的WIFI信息和所述WIFI地理信息数据库，构建所 述移动终端的位置数据； 对所述移动终端的位置数据中短时间内重复的位置数据或者位置变化很小的位置数 据进行清洗，进而构建获得所述移动终端的位置历史数据，所述移动终端的位置历史数据 包括WIFI名称、WIFI的MAC地址、POI数据以及获取时间的对应关系。4. 根据权利要求3所述的方法，其特征在于，所述根据所述当前获取时间和所述当前 POI数据，基于已构建的所述移动终端的位置历史数据，预测所述移动终端下一阶段的位置 的步骤，包括： 基于已构建的所述移动终端的位置历史数据，确定所述移动终端在不同时间段去往的 不同功能地点，结合所述当前获取时间和所述当前POI数据，预测所述移动终端下一阶段的 位置。5. 根据权利要求4所述的方法，其特征在于，所述基于已构建的所述移动终端的位置历 史数据，确定所述移动终端在不同时间段去往的不同功能地点，结合所述当前获取时间和 所述当前POI数据，预测所述移动终端下一阶段的位置的步骤，包括： 基于已构建的所述移动终端的位置历史数据，确定所述移动终端在不同时间段去往的 不同功能地点，结合所述当前获取时间和所述当前POI数据，构造所述移动终端的马尔科夫 转移矩阵，进而通过所述马尔科夫转移矩阵预测所述移动终端下一阶段的位置。6. -种预测移动终端位置的装置，其特征在于，所述装置包括： 获取模块，用于获取移动终端当前的粗粒度位置信息，所述粗粒度位置信息包括粗粒 度位置名称、粗粒度位置地址以及获取时间； 查找模块，用于查找粗粒度地理信息数据库，得到与所述移动终端当前的粗粒度位置 信息对应的当前兴趣点POI数据，所述粗粒度地理信息数据库保存有不同粗粒度位置信息 与不同P0I数据之间的对应关系，所述P0I数据至少包括所述粗粒度位置所在地的经度和炜 度； 预测模块，用于根据所述当前获取时间和所述当前P0I数据，基于已构建的所述移动终 端的位置历史数据，预测所述移动终端下一阶段的位置。7. 根据权利要求6所述的装置，其特征在于，所述粗粒度位置信息包括蜂窝网络小区ID 信息、WiFi信息或蓝牙信息，其中，所述蜂窝网络小区ID信息包括当前蜂窝网络小区ID、所 属基站地址以及获取时间，所述WIFI信息包括当前WIFI名称、当前WIFI的MAC地址以及当前 获取时间，所述蓝牙信息包括当前蓝牙名称、当前蓝牙MAC地址以及获取时间；所述粗粒度 地理信息数据库保存有不同蜂窝网络小区ID信息、不同WiFi信息或不同蓝牙信息与不同 P0I数据之间的对应关系，所述P0I数据至少包括所述蜂窝网络小区ID、WIFI或蓝牙所在地 的经度和炜度。8. 根据权利要求7所述的装置，其特征在于，所述粗粒度位置信息是WiFi信息，所述粗 粒度地理信息数据库是WIFI地理信息数据库， 所述获取模块还用于多次获取所述移动终端在不同时间段的WIFI信息； 所述装置还包括： 第一构建模块，用于根据多次所述移动终端在不同时间段的WIFI信息和所述WIFI地理 信息数据库，构建所述移动终端的位置数据； 第二构建模块，用于对所述移动终端的位置数据中短时间内重复的位置数据或者位置 变化很小的位置数据进行清洗，进而构建获得所述移动终端的位置历史数据，所述移动终 端的位置历史数据包括WIFI名称、WIFI的MAC地址、P0I数据以及获取时间的对应关系。9. 根据权利要求8所述的装置，其特征在于，所述预测模块具体用于基于已构建的所述 移动终端的位置历史数据，确定所述移动终端在不同时间段去往的不同功能地点，结合所 述当前获取时间和所述当前P0I数据，预测所述移动终端下一阶段的位置。10. 根据权利要求9所述的装置，其特征在于，所述预测模块进一步用于基于已构建的 所述移动终端的位置历史数据，确定所述移动终端在不同时间段去往的不同功能地点，结 合所述当前获取时间和所述当前P0I数据，构造所述移动终端的马尔科夫转移矩阵，进而通 过所述马尔科夫转移矩阵预测所述移动终端下一阶段的位置。
【文档编号】H04W64/00GK106028444SQ201610512948
【公开日】2016年10月12日
【申请日】2016年7月1日
【发明人】黄亮, 陈训逊, 李超, 王东安, 薛晨, 王博, 徐杰, 侯仔玉, 苟高鹏, 喻思敏, 石俊峥
【申请人】国家计算机网络与信息安全管理中心