预测预定时刻的用户位置的方法和装置的制造方法
【技术领域】
[0001] 本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及预测预定时刻 的用户位置的方法和装置。
【背景技术】
[0002] 信息推送，又称为"网络广播"，是通过一定的技术标准或协议，在互联网上通过推 送用户需要的信息来减少信息过载的一项技术。信息推送技术通过主动推送信息给用户， 可以减少用户在网络上搜索所花的时间。
[0003] 在信息推送时，推送的内容往往与接收推送信息的用户所处的地理位置相关联， 此外，推送信息的生成往往需要花费一定的时间。因此，如果能准确地预测出未来某一时刻 用户所处的地理位置，则将大大提高信息推送的准确性和针对性，进而使得推送信息更有 效地被接收到该信息的用户所利用。
[0004] 在现有技术中，通常通过用户所处地理位置在时间上的规律性来预测用户在某一 特定时刻的地理位置。例如，用户通常上午10点在公司，那么预测用户在某一日的上午10 点时，也在公司。
[0005] 然而，现有的位置预测方案中，未考虑用户的当前位置对预测位置的影响。例如， 用户平时上午10点在公司的时候，上午9点都在家里。而如果预测时，发现用户9点在动 物园，那么10点在公司的可能性将大大降低。
【发明内容】
[0006] 本申请的目的在于提出一种改进的预测预定时刻的用户位置的方法和装置，来解 决以上【背景技术】部分提到的技术问题。
[0007] 第一方面，本申请提供了一种预测预定时刻的用户位置的方法，包括：获取用户的 当前位置信息和当前时刻信息；基于当前位置信息和所述当前时刻信息，确定候选停留点 集合中的各候选停留点在预定时刻的第一权值；基于预定时刻，确定候选停留点集合中的 各候选停留点的第二权值；以及基于第一权值和第二权值，在候选停留点集合中确定与预 定时刻对应的用户位置。
[0008] 在一些实施例中，基于当前位置信息和所述当前时刻信息，确定候选停留点集合 中的各候选停留点在预定时刻的第一权值包括：获取用户的历史停留点作为候选停留点； 确定候选停留点集合中的第一候选停留点向第二候选停留点转移的转移概率；以及基于转 移概率，确定各候选停留点在预定时刻的第一权值；其中，第一候选停留点和第二候选停留 点均为候选停留点集合中的任意候选停留点，转移概率为预定时间间隔内，生成以第一候 选停留点为起点，以第二候选停留点为终点的路径的概率。
[0009] 在一些实施例中，基于转移概率，确定各候选停留点在预定时刻的第一权值包括： 基于转移概率，确定NXN阶转移矩阵S，其中，N为候选停留点集合中的候选停留点的数量； 基于转移矩阵S，确定各候选停留点在预定时刻的第一权值P1;其中：
[0010]
t2为预定时间间隔，ti为预定时刻，t。 为当前时刻。
[0011] 在一些实施例中，确定候选停留点集合中的各候选停留点在预定时刻的第二权 值包括：获取用户的历史停留点作为候选停留点；获取与各候选停留点对应的历史时间信 息；以及基于各候选停留点和与各候选停留点对应的历史时间信息，确定各候选停留点在 预定时刻的第二权值。
[0012] 在一些实施例中，基于预定时刻，确定候选停留点集合中的各候选停留点的第二 权值包括：确定用户在多个预设的历史时间区间内，处于各候选停留点的停留概率；基于 停留概率，生成KXN阶时间矩阵T，其中，K为历史时间区间的数量，N为候选停留点的数量； 以及从时间矩阵中，确定与预定时刻对应的N维列向量1\，其中，1 <i<K，列向量中的各 元素为各候选停留点在预定时刻的第二权值。
[0013] 在一些实施例中，各历史时间区间具有相同的时长。
[0014] 在一些实施例中，K为偶数；当1彡i彡K/2时，?\中的各元素为工作日的第i个 历史时间区间内，各候选停留点的停留概率；当K/2+1 <i 时，?\中的各元素为节假日 的第i-K/2个历史时间区间内，各候选停留点的停留概率。
[0015] 在一些实施例中，K= 48。
[0016] 在一些实施例中，基于第一权值和第二权值，在候选停留点集合中确定与预定时 刻对应的用户位置包括：基于!' 1乂？1确定与预定时刻对应的各候选停留点的预测权值；以 及将各候选停留点中，具有最大预测权值的候选停留点作为与预定时刻对应的用户位置。
[0017] 第二方面，本申请提供了一种预测预定时刻的用户位置的装置，包括：获取模块， 配置用于获取用户的当前位置信息和当前时刻信息；第一权值确定模块，配置用于基于当 前位置信息和所述当前时刻信息，确定候选停留点集合中的各候选停留点在预定时刻的第 一权值；第二权值确定模块，配置用于确定候选停留点集合中的各候选停留点在预定时刻 的第二权值；以及位置预测模块，配置用于基于第一权值和第二权值，在候选停留点集合中 确定与预定时刻对应的用户位置。
[0018] 在一些实施例中，第一权值确定模块进一步配置用于：获取用户的历史停留点作 为候选停留点；确定候选停留点集合中的第一候选停留点向第二候选停留点转移的转移 概率；以及基于转移概率，确定各候选停留点在预定时刻的第一权值；其中，第一候选停留 点和第二候选停留点均为候选停留点集合中的任意候选停留点，转移概率为预定时间间隔 内，生成以第一候选停留点为起点，以第二候选停留点为终点的路径的概率。
[0019] 根据本申请的第一权值确定模块在基于转移概率，确定各候选停留点在预定时刻 的第一权值时，进一步配置用于：基于转移概率，确定NXN阶转移矩阵S，其中，N为候选停 留点集合中的候选停留点的数量；以及基于转移矩阵S，确定各候选停留点在预定时刻的 第一权值Pi;其中：
[0020] t2为预定时间间隔，ti为预定时刻，t。 r 为当前时刻。
[0021] 根据本申请的第二权值确定模块进一步配置用于：获取用户的历史停留点作为候 选停留点；获取与各候选停留点对应的历史时间信息；以及基于各候选停留点和与各候选 停留点对应的历史时间信息，确定各候选停留点在预定时刻的第二权值。
[0022] 在一些实施例中，第二权值确定模块在基于各候选停留点和与各候选停留点对应 的历史时间信息，确定各候选停留点在预定时刻的第二权值时，进一步配置用于：确定用户 在多个预设的历史时间区间内，处于各候选停留点的停留概率；基于停留概率，生成KXN 阶时间矩阵T，其中，K为历史时间区间的数量，N为候选停留点的数量；以及从时间矩阵中， 确定与预定时刻对应的N维列向量1\，其中，1 <i<K，列向量中的各元素为各候选停留点 在预定时刻的第二权值。
[0023] 在一些实施例中，各历史时间区间具有相同的时长。
[0024] 在一些实施例中，K为偶数；当1彡i彡K/2时，?\中的各元素为工作日的第i个 历史时间区间内，各候选停留点的停留概率；当K/2+1 <i 时，?\中的各元素为节假日 的第i-K/2个历史时间区间内，各候选停留点的停留概率。
[0025] 在一些实施例中，K= 48。
[0026] 在一些实施例中，位置预测模块进一步配置用于：基于I^XPi确定与预定时刻对 应的各候选停留点的预测权值；以及将各候选停留点中，具有最大预测权值的候选停留点 作为与预定时刻对应的用户位置。
[0027] 本申请提供的预测预定时刻的用户位置的方法和装置，通过基于用户的当前位置 信息来确定候选停留点集合中的各候选停留点在预定时刻的第一权值，并基于当前时刻信 息来确定候选停留点集合中的各候选停留点在预定时刻的第二权值，进而对未来的某个预 定时刻的用户位置进行预测，使得预测结果不仅与预定时刻相关，还与用户的当前位置相 关，可提高用户位置预测的准确性。
[0028] 在一些应用场景中，当利用用户在未来的某个预定时刻的位置来进行信息推送 时，采用本申请的预测预定时刻的用户位置的方法和装置进行位置预测，可以提高信息推 送的准确性和针对性。
【附图说明】
[0029] 通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它 特征、目的和优点将会变