预定时刻对应的用户位置。
[0127] 以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人 员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术 方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行 任意组合而形成的其它技术方案。例如上述特征与本申请中公开的（但不限于）具有类似 功能的技术特征进行互相替换而形成的技术方案。
【主权项】
1. 一种预测预定时刻的用户位置的方法，其特征在于，包括： 获取用户的当前位置信息和当前时刻信息； 基于所述当前位置信息和所述当前时刻信息，确定候选停留点集合中的各候选停留点 在所述预定时刻的第一权值； 基于所述预定时刻，确定所述候选停留点集合中的各所述候选停留点的第二权值；以 及 基于所述第一权值和所述第二权值，在所述候选停留点集合中确定与所述预定时刻对 应的所述用户位置。2. 根据权利要求1所述的方法，其特征在于，所述基于所述当前位置信息和所述当前 时刻信息，确定候选停留点集合中的各候选停留点在所述预定时刻的第一权值包括： 获取所述用户的历史停留点作为候选停留点； 确定所述候选停留点集合中的第一候选停留点向第二候选停留点转移的转移概率；以 及 基于所述转移概率，确定各所述候选停留点在所述预定时刻的第一权值； 其中，所述第一候选停留点和所述第二候选停留点均为所述候选停留点集合中的任意 候选停留点，所述转移概率为预定时间间隔内，生成以所述第一候选停留点为起点，以所述 第二候选停留点为终点的路径的概率。3. 根据权利要求2所述的方法，其特征在于，所述基于所述转移概率，确定各所述候选 停留点在所述预定时刻的第一权值包括： 基于所述转移概率，确定NXN阶转移矩阵S，其中，N为所述候选停留点集合中的所述 候选停留点的数量； 基于所述转移矩阵S，确定各所述候选停留点在所述预定时刻的第一权值P1; 其中：t2为所述预定时间间隔，t i为所述预定时刻，t。为当前时刻。4. 根据权利要求1-3任意一项所述的方法，其特征在于，基于所述预定时刻，确定所述 候选停留点集合中的各所述候选停留点的第二权值包括： 获取所述用户的历史停留点作为候选停留点； 获取与各所述候选停留点对应的历史时间信息；以及 基于各所述候选停留点和与各所述候选停留点对应的历史时间信息，确定各候选停留 点在所述预定时刻的第二权值。5. 根据权利要求4所述的方法，其特征在于，所述基于各所述候选停留点和与各所述 候选停留点对应的历史时间信息，确定各候选停留点在所述预定时刻的第二权值包括： 确定所述用户在多个预设的历史时间区间内，处于各所述候选停留点的停留概率； 基于所述停留概率，生成KXN阶时间矩阵T，其中，K为所述历史时间区间的数量，N为 所述候选停留点的数量；以及 从所述时间矩阵中，确定与所述预定时刻对应的N维列向量Ti,其中，I < i < K，所述 列向量中的各元素为各所述候选停留点在所述预定时刻的第二权值。6. 根据权利要求5所述的方法，其特征在于： 各所述历史时间区间具有相同的时长。7. 根据权利要求5所述的方法，其特征在于： K为偶数； 当I < i < K/2时，T1中的各元素为工作日的第i个历史时间区间内，各所述候选停留 点的停留概率； 当K/2+1彡i彡K时，T1中的各元素为节假日的第i-K/2个历史时间区间内，各所述候 选停留点的停留概率。8. 根据权利要求7所述的方法，其特征在于： K = 48〇9. 根据权利要求5所述的方法，其特征在于，所述基于所述第一权值和所述第二权值， 在所述候选停留点集合中确定与所述预定时刻对应的所述用户位置包括： 基于T1XP1确定与所述预定时刻对应的各所述候选停留点的预测权值；以及 将各所述候选停留点中，具有最大预测权值的候选停留点作为与所述预定时刻对应的 所述用户位置。10. -种预测预定时刻的用户位置的装置，其特征在于，包括： 获取模块，配置用于获取用户的当前位置信息和当前时刻信息； 第一权值确定模块，配置用于基于所述当前位置信息和所述当前时刻信息，确定候选 停留点集合中的各候选停留点在所述预定时刻的第一权值； 第二权值确定模块，配置用于基于所述预定时刻，确定所述候选停留点集合中的各所 述候选停留点的第二权值；以及 位置预测模块，配置用于基于所述第一权值和所述第二权值，在所述候选停留点集合 中确定与所述预定时刻对应的所述用户位置。11. 根据权利要求10所述的装置，其特征在于，所述第一权值确定模块进一步配置用 于： 获取所述用户的历史停留点作为候选停留点； 确定所述候选停留点集合中的第一候选停留点向第二候选停留点转移的转移概率；以 及 基于所述转移概率，确定各所述候选停留点在所述预定时刻的第一权值； 其中，所述第一候选停留点和所述第二候选停留点均为所述候选停留点集合中的任意 候选停留点，所述转移概率为预定时间间隔内，生成以所述第一候选停留点为起点，以所述 第二候选停留点为终点的路径的概率。12. 根据权利要求11所述的装置，其特征在于，所述第一权值确定模块在基于所述转 移概率，确定各所述候选停留点在所述预定时刻的第一权值时，进一步配置用于： 基于所述转移概率，确定NXN阶转移矩阵S，其中，N为所述候选停留点集合中的所述 候选停留点的数量；以及 基于所述转移矩阵S，确定各所述候选停留点在所述预定时刻的第一权值P1; 其中：，. t2为所述预定时间间隔，t i为所述预定时刻，t。为当前时刻。13. 根据权利要求10-12任意一项所述的装置，其特征在于，所述第二权值确定模块进 一步配置用于： 获取所述用户的历史停留点作为候选停留点； 获取与各所述候选停留点对应的历史时间信息；以及 基于各所述候选停留点和与各所述候选停留点对应的历史时间信息，确定各候选停留 点在所述预定时刻的第二权值。14. 根据权利要求13所述的装置，其特征在于，所述第二权值确定模块在基于各所述 候选停留点和与各所述候选停留点对应的历史时间信息，确定各候选停留点在所述预定时 刻的第二权值时，进一步配置用于： 确定所述用户在多个预设的历史时间区间内，处于各所述候选停留点的停留概率； 基于所述停留概率，生成KXN阶时间矩阵T，其中，K为所述历史时间区间的数量，N为 所述候选停留点的数量；以及 从所述时间矩阵中，确定与所述预定时刻对应的N维列向量Ti,其中，I < i < K，所述 列向量中的各元素为各所述候选停留点在所述预定时刻的第二权值。15. 根据权利要求14所述的装置，其特征在于： 各所述历史时间区间具有相同的时长。16. 根据权利要求14所述的装置，其特征在于： K为偶数； 当I < i < K/2时，T1中的各元素为工作日的第i个历史时间区间内，各所述候选停留 点的停留概率； 当K/2+1彡i彡K时，T1中的各元素为节假日的第i-K/2个历史时间区间内，各所述候 选停留点的停留概率。17. 根据权利要求16所述的装置，其特征在于： K = 48〇18. 根据权利要求14所述的装置，其特征在于，位置预测模块进一步配置用于： 基于T1XP1确定与所述预定时刻对应的各所述候选停留点的预测权值；以及 将各所述候选停留点中，具有最大预测权值的候选停留点作为与所述预定时刻对应的 所述用户位置。
【专利摘要】本申请公开了一种预测预定时刻的用户位置的方法和装置。所述方法的一【具体实施方式】包括：获取用户的当前位置信息和当前时刻信息；基于当前位置信息和当前时刻信息，确定候选停留点集合中的各候选停留点在预定时刻的第一权值；基于预定时刻，确定候选停留点集合中的各候选停留点的第二权值；以及基于第一权值和第二权值，在候选停留点集合中确定与预定时刻对应的用户位置。该实施方式实现位置预测的准确性。
【IPC分类】G01S5/10, H04W4/02, H04W4/12, H04W64/00, H04W8/22
【公开号】CN105357638
【申请号】CN201510753326
【发明人】何佳倍, 吴海山, 武政伟, 韩艳
【申请人】百度在线网络技术（北京）有限公司
【公开日】2016年2月24日
【申请日】2015年11月6日