一种用户目的地点的预测方法及装置的制造方法
【技术领域】
[0001] 本申请涉及移动通信领域，特别是涉及一种用户目的地点的预测方法及装置。
【背景技术】
[0002] 时下，移动终端的功能越来越丰富。为了能够利用移动终端更好地为用户服务，常 常需要对用户将要到达的目的地点进行预测。
[0003] 例如，当预测得到用户将要到达的目的地点是用户工作的公司时，可以通过移动 终端为用户提供导航服务，以此将当前地点到公司的路线提示给用户。
[0004] 现有技术中，对于用户目的地点的预测方法，主要是根据当前用户的所在位置，结 合用户以往的历史位置信息，预测用户将要前往的目的地点。这种方法，由于只考虑了用户 的当前位置信息和历史位置信息，所以预测的准确度很低。
【发明内容】
[0005] 本申请的目的是提供一种用户目的地点的预测方法及装置，能够综合考虑包含用 户位置信息在内的其他历史信息，预测用户目的地点。
[0006] 为实现上述目的，本申请提供了如下方案：
[0007] 第一方面，本申请提供一种用户目的地点的预测方法，所述方法包括：
[0008] 获取所述用户使用的用户终端的位置信息；
[0009] 根据所述位置信息，确定所述用户终端位于的位置兴趣点；
[0010] 确定所述用户终端离开所述位置兴趣点的离开时间信息；
[0011] 在位置兴趣点概率数据库中，查找所述用户终端在所述离开时间信息表示的时间 离开所述位置兴趣点时，前往所述位置兴趣点之外的其他位置兴趣点的概率；所述位置兴 趣点概率数据库中存储有所述用户终端从一个位置兴趣点前往另一个位置兴趣点的概率； 所述概率是根据所述用户终端离开所述一个位置兴趣点时的时间信息得到的；
[0012] 将所述其他位置兴趣点的概率中数值最大的概率对应的位置兴趣点确定为所述 用户的目的地点。
[0013] 在第一方面的第一种可能的实现方式中，所述位置兴趣点概率数据库中，还存储 有所述用户终端在所述一个位置兴趣点对应于所述用户终端的不同到达时间的停留时间 ?寅息；则
[0014] 所述确定所述用户终端离开所述位置兴趣点的离开时间信息，具体包括：
[0015] 确定所述用户终端到达所述位置兴趣点的实际到达时间；
[0016] 在所述位置兴趣点概率数据库中，查找与所述实际到达时间相对应的，所述用户 终端在所述位置兴趣点的所述停留时间信息；
[0017] 用所述实际到达时间与所述停留时间信息表示的停留时间相加，得到所述用户终 端离开所述位置兴趣点的离开时间信息。
[0018] 在第一方面的第二种可能的实现方式中，所述获取所述用户使用的用户终端的位 置信息，具体包括：
[0019] 获取所述用户使用的所述用户终端的经纬度坐标信息。
[0020] 第二方面，本申请提供一种用户目的地点的预测方法，所述方法包括：
[0021] 获取所述用户使用的用户终端的位置信息；
[0022] 根据所述位置信息，确定所述用户终端位于位置兴趣点之外；
[0023] 确定所述用户终端离开上一个位置兴趣点的离开时间信息；
[0024] 获取所述用户终端的运动状态信息；
[0025] 根据所述离开时间信息，以及所述用户终端的运动状态信息，确定所述用户终端 前往所述上一个位置兴趣点之外的其他位置兴趣点的第一概率；
[0026] 将数值最大的所述第一概率对应的位置兴趣点确定为所述用户的目的地点。
[0027] 在第二方面的第一种可能的实现方式中，所述根据所述离开时间信息，以及所述 用户终端的运动状态信息，确定所述用户终端前往所述上一个位置兴趣点之外的其他位置 兴趣点的第一概率，具体包括：
[0028] 在位置兴趣点概率数据库中，查找所述用户终端在所述离开时间信息表示的时间 离开所述上一个位置兴趣点时，前往所述位置兴趣点之外的其他位置兴趣点的第二概率； 所述位置兴趣点概率数据库中存储有所述用户终端从一个位置兴趣点前往另一个位置兴 趣点的概率；所述概率是根据所述用户终端离开所述一个位置兴趣点时的时间信息得到 的；
[0029] 根据所述运动状态信息以及所述位置信息，确定所述用户终端前往所述上一个位 置兴趣点之外的其他位置兴趣点的第三概率；
[0030] 根据所述第二概率和所述第三概率，确定所述用户终端前往所述上一个位置兴趣 点之外的其他位置兴趣点的第一概率；
[0031] 其中，所述第一概率与所述第二概率成正比，所述第一概率与所述第三概率成正 比。
[0032] 结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式 中，所述获取所述用户终端的运动状态信息，具体包括：
[0033] 获取所述用户终端的运动速度信息；所述运动速度信息用于表示所述用户终端的 运动速度；则
[0034] 所述根据所述运动状态信息以及所述位置信息，确定所述用户终端前往所述上一 个位置兴趣点之外的其他位置兴趣点的第三概率，具体包括：
[0035] 根据所述位置信息，确定所述用户终端与所述上一个位置兴趣点之外的其他位置 兴趣点的距尚；
[0036] 根据所述运动速度信息，确定所述用户终端在朝向所述上一个位置兴趣点之外的 其他位置兴趣点的方向上的速度；
[0037] 根据所述距离与所述速度，确定所述用户终端前往所述上一个位置兴趣点之外的 其他位置兴趣点的第三概率；
[0038] 其中，所述第三概率与所述距离成反比，所述第三概率与所述速度成正比。
[0039] 结合第二方面或第二方面的第一种可能实现方式或第二方面的第二种可能实现 方式中的任意一种，在第二方面的第三种可能的实现方式中，所述获取所述用户使用的用 户终端的位置信息，具体包括：
[0040] 获取所述用户使用的所述用户终端的经纬度坐标信息。
[0041] 结合第二方面或第二方面的第一种可能实现方式或第二方面的第二种可能的实 现方式中的任意一种，在第二方面的第四种可能的实现方式中，所述获取所述用户终端的 运动状态信息，具体包括：
[0042] 获取所述用户终端在第一时刻的第一经纬度坐标；
[0043] 获取所述用户终端在第二时刻的第二经纬度坐标；
[0044] 根据所述第一经纬度坐标和所述第二经纬度坐标，计算所述用户终端的移动距 离；
[0045] 用所述移动距离除以运动时间，得到所述用户终端的运动状态信息；
[0046] 其中，所述运动时间为所述第二时刻与所述第二时刻之间的时间。
[0047] 第三方面，本申请提供一种用户目的地点的预测装置，所述装置包括：
[0048] 获取模块，用于获取所述用户使用的用户终端的位置信息；
[0049] 确定模块，用于根据所述位置信息，确定所述用户终端位于的位置兴趣点；
[0050] 还用于确定所述用户终端离开所述位置兴趣点的离开时间信息；
[0051] 查找模块，用于在位置兴趣点概率数据库中，查找所述用户终端在所述离开时间 信息表示的时间离开所述位置兴趣点时，前往所述位置兴趣点之外的其他位置兴趣点的概 率；所述位置兴趣点概率数据库中存储有所述用户终端从一个位置兴趣点前往另一个位置 兴趣点的概率；所述概率是根据所述用户终端离开所述一个位置兴趣点时的时间信息得到 的；
[0052] 所述确定模块，还用于将所述其他位置兴趣点的概率中数值最大的概率对应的位 置兴趣点确定为所述用户的目的地点。
[0053] 在第三方面的第一种可能的实现方式中，所述位置兴趣点概率数据库中，还存储 有所述用户终端在所述一个位置兴趣点对应于所述用户终端的不同到达时间的停留时间 信息；则
[0054] 所述确定模块，具体用于：
[0055] 确定所述用户终端到达所述位置兴趣点的实际到达时间；
[0056] 在所述位置兴趣点概率数据库中，查找与所述实际到达时间相对应的，所述用户 终端在所述位置兴趣点的停留时间信息；
[0057] 用所述实际到达时间与所述停留时间信息表示的停留时间相加，得到所述用户终 端离开所述位置兴趣点的所述离开时间信息。
[0058] 在第三方面的第二种可能的实现方式中，所述获取模块，具体用于：
[0059] 获取所述用户使用的所述用户终端的经纬度坐标信息。
[0060] 第四方面，本申请提供另一种用户目的地点的预测装置，所述装置包括：
[0061] 获取模块，用于获取所述用户使用的用户终端的位置信息；
[0062] 确定模块，用于根据所述位置信息，确定所述用户终端位于位置兴趣点之外；
[0063] 还用于确定所述用户终端离开上一个位置兴趣点的离开时间信息；
[0064] 所述获取模块，还用于获取所述用户终端的运动状态信息；
[0065] 所述确定模块，还用于根据所述离开时间信息，以及所述用户终端的运动状态信 息，确定所述用户终端前往所述上一个位置兴趣点之外的其他位置兴趣点的第一概率；
[0066] 将数值最大的所述第一概率对应的位置兴趣点确定为所述用户的目的地点。
[0067] 第四方面的第一种可能的实现方式中，所述确定模块，具体用于：
[0068] 在位置兴趣点概率数据库中，查找所述用户终端在所述离开时间信息表示的时间 离开所述上一个位置兴趣点时，前往所述上一个位置兴趣点之外的其他位置兴趣点的第二 概率；所述位置兴趣点概率数据库中存储有所述用户终端从一个位置兴趣点前往另一个位 置兴趣点的概率；所述概率是根据所述用户终端离开所述一个位置兴趣点时的时间信息得 到的；
[0069]