| 发明名称 | 一种基于用户移动预测的物品递送者推荐方法 | ||
| 摘要 | 本发明涉及一种基于用户移动预测的物品递送者推荐方法，该方法包括以下步骤：1、数据采集并整理：从移动用户的原始GPS数据中提取出有意义的地点，并对这些地点进行聚类，得到用户感兴趣的场所同时生成相应的轨迹；2、候选人选取：根据社交网络中用户间的关系程度，提取递送者的候选集；3、用户会面预测：通过用户历史轨迹的概率统计，计算用户和他朋友间会面的概率；4、用户位置预测：通过用户历史轨迹的概率统计，计算用户的朋友访问某个场所的概率；5、递送者推荐：计算用户的朋友在他们相遇之前访问某个场所的概率，并按其大小降序排列，选择前topK个朋友并展示出来。本发明为用户购物带来了方便。 | ||
| 申请公布号 | CN104867015A | 申请公布日期 | 2015.08.26 |
| 申请号 | CN201510203387.5 | 申请日期 | 2015.04.27 |
| 申请人 | 福州大学 | 发明人 | 於志勇;郭文忠;郑相涵;瞿宜楚 |
| 分类号 | G06Q30/00(2012.01)I | 主分类号 | G06Q30/00(2012.01)I |
| 代理机构 | 福州元创专利商标代理有限公司 35100 | 代理人 | 蔡学俊 |
| 主权项 | 一种基于用户移动预测的物品递送者推荐方法，其特征在于包括以下步骤：步骤S1：原始GPS点g<sub>i</sub>的预处理，包括地点p的提取和场所s的聚类；步骤S2：候选人选取，即从社交网络中根据用户间的关系来确定用户的朋友，并从中选取50名作为候选人f；步骤S3：用户会面预测，计算用户和候选人f在同一时间片t<sub>enc</sub>访问同一场所s的概率p<sub>enc</sub>(u,f,t<sub>enc</sub>)；步骤S4：候选人位置预测，给定一个场所s及当前时间t<sub>cur</sub>，计算候选人f未来会经过场所s的概率p<sub>visit</sub>(f,s)；步骤S5：递送者推荐，按概率p<sub>enc</sub>(u,f,t<sub>enc</sub>)与概率p<sub>visit</sub>(f,s)乘积的大小从候选人f中选取topK个递送者，所述递送者为最有可能完成任务的候选人。 | ||
| 地址 | 350108 福建省福州市闽侯县上街镇大学城学园路2号福州大学新区 | ||