預(yù)測(cè)預(yù)定時(shí)刻的用戶位置的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及預(yù)測(cè)預(yù)定時(shí)刻 的用戶位置的方法和裝置。
【背景技術(shù)】
[0002] 信息推送，又稱為"網(wǎng)絡(luò)廣播"，是通過(guò)一定的技術(shù)標(biāo)準(zhǔn)或協(xié)議，在互聯(lián)網(wǎng)上通過(guò)推 送用戶需要的信息來(lái)減少信息過(guò)載的一項(xiàng)技術(shù)。信息推送技術(shù)通過(guò)主動(dòng)推送信息給用戶， 可以減少用戶在網(wǎng)絡(luò)上搜索所花的時(shí)間。
[0003] 在信息推送時(shí)，推送的內(nèi)容往往與接收推送信息的用戶所處的地理位置相關(guān)聯(lián)， 此外，推送信息的生成往往需要花費(fèi)一定的時(shí)間。因此，如果能準(zhǔn)確地預(yù)測(cè)出未來(lái)某一時(shí)刻 用戶所處的地理位置，則將大大提高信息推送的準(zhǔn)確性和針對(duì)性，進(jìn)而使得推送信息更有 效地被接收到該信息的用戶所利用。
[0004] 在現(xiàn)有技術(shù)中，通常通過(guò)用戶所處地理位置在時(shí)間上的規(guī)律性來(lái)預(yù)測(cè)用戶在某一 特定時(shí)刻的地理位置。例如，用戶通常上午10點(diǎn)在公司，那么預(yù)測(cè)用戶在某一日的上午10 點(diǎn)時(shí)，也在公司。
[0005] 然而，現(xiàn)有的位置預(yù)測(cè)方案中，未考慮用戶的當(dāng)前位置對(duì)預(yù)測(cè)位置的影響。例如， 用戶平時(shí)上午10點(diǎn)在公司的時(shí)候，上午9點(diǎn)都在家里。而如果預(yù)測(cè)時(shí)，發(fā)現(xiàn)用戶9點(diǎn)在動(dòng) 物園，那么10點(diǎn)在公司的可能性將大大降低。

【發(fā)明內(nèi)容】

[0006] 本申請(qǐng)的目的在于提出一種改進(jìn)的預(yù)測(cè)預(yù)定時(shí)刻的用戶位置的方法和裝置，來(lái)解 決以上【背景技術(shù)】部分提到的技術(shù)問題。
[0007] 第一方面，本申請(qǐng)?zhí)峁┝艘环N預(yù)測(cè)預(yù)定時(shí)刻的用戶位置的方法，包括：獲取用戶的 當(dāng)前位置信息和當(dāng)前時(shí)刻信息；基于當(dāng)前位置信息和所述當(dāng)前時(shí)刻信息，確定候選停留點(diǎn) 集合中的各候選停留點(diǎn)在預(yù)定時(shí)刻的第一權(quán)值；基于預(yù)定時(shí)刻，確定候選停留點(diǎn)集合中的 各候選停留點(diǎn)的第二權(quán)值；以及基于第一權(quán)值和第二權(quán)值，在候選停留點(diǎn)集合中確定與預(yù) 定時(shí)刻對(duì)應(yīng)的用戶位置。
[0008] 在一些實(shí)施例中，基于當(dāng)前位置信息和所述當(dāng)前時(shí)刻信息，確定候選停留點(diǎn)集合 中的各候選停留點(diǎn)在預(yù)定時(shí)刻的第一權(quán)值包括：獲取用戶的歷史停留點(diǎn)作為候選停留點(diǎn)； 確定候選停留點(diǎn)集合中的第一候選停留點(diǎn)向第二候選停留點(diǎn)轉(zhuǎn)移的轉(zhuǎn)移概率；以及基于轉(zhuǎn) 移概率，確定各候選停留點(diǎn)在預(yù)定時(shí)刻的第一權(quán)值；其中，第一候選停留點(diǎn)和第二候選停留 點(diǎn)均為候選停留點(diǎn)集合中的任意候選停留點(diǎn)，轉(zhuǎn)移概率為預(yù)定時(shí)間間隔內(nèi)，生成以第一候 選停留點(diǎn)為起點(diǎn)，以第二候選停留點(diǎn)為終點(diǎn)的路徑的概率。
[0009] 在一些實(shí)施例中，基于轉(zhuǎn)移概率，確定各候選停留點(diǎn)在預(yù)定時(shí)刻的第一權(quán)值包括： 基于轉(zhuǎn)移概率，確定NXN階轉(zhuǎn)移矩陣S，其中，N為候選停留點(diǎn)集合中的候選停留點(diǎn)的數(shù)量； 基于轉(zhuǎn)移矩陣S，確定各候選停留點(diǎn)在預(yù)定時(shí)刻的第一權(quán)值P1;其中：
[0010]
t2為預(yù)定時(shí)間間隔，ti為預(yù)定時(shí)刻，t。 為當(dāng)前時(shí)刻。
[0011] 在一些實(shí)施例中，確定候選停留點(diǎn)集合中的各候選停留點(diǎn)在預(yù)定時(shí)刻的第二權(quán) 值包括：獲取用戶的歷史停留點(diǎn)作為候選停留點(diǎn)；獲取與各候選停留點(diǎn)對(duì)應(yīng)的歷史時(shí)間信 息；以及基于各候選停留點(diǎn)和與各候選停留點(diǎn)對(duì)應(yīng)的歷史時(shí)間信息，確定各候選停留點(diǎn)在 預(yù)定時(shí)刻的第二權(quán)值。
[0012] 在一些實(shí)施例中，基于預(yù)定時(shí)刻，確定候選停留點(diǎn)集合中的各候選停留點(diǎn)的第二 權(quán)值包括：確定用戶在多個(gè)預(yù)設(shè)的歷史時(shí)間區(qū)間內(nèi)，處于各候選停留點(diǎn)的停留概率；基于 停留概率，生成KXN階時(shí)間矩陣T，其中，K為歷史時(shí)間區(qū)間的數(shù)量，N為候選停留點(diǎn)的數(shù)量； 以及從時(shí)間矩陣中，確定與預(yù)定時(shí)刻對(duì)應(yīng)的N維列向量1\，其中，1 <i<K，列向量中的各 元素為各候選停留點(diǎn)在預(yù)定時(shí)刻的第二權(quán)值。
[0013] 在一些實(shí)施例中，各歷史時(shí)間區(qū)間具有相同的時(shí)長(zhǎng)。
[0014] 在一些實(shí)施例中，K為偶數(shù)；當(dāng)1彡i彡K/2時(shí)，?\中的各元素為工作日的第i個(gè) 歷史時(shí)間區(qū)間內(nèi)，各候選停留點(diǎn)的停留概率；當(dāng)K/2+1 <i 時(shí)，?\中的各元素為節(jié)假日 的第i-K/2個(gè)歷史時(shí)間區(qū)間內(nèi)，各候選停留點(diǎn)的停留概率。
[0015] 在一些實(shí)施例中，K= 48。
[0016] 在一些實(shí)施例中，基于第一權(quán)值和第二權(quán)值，在候選停留點(diǎn)集合中確定與預(yù)定時(shí) 刻對(duì)應(yīng)的用戶位置包括：基于!' 1乂？1確定與預(yù)定時(shí)刻對(duì)應(yīng)的各候選停留點(diǎn)的預(yù)測(cè)權(quán)值；以 及將各候選停留點(diǎn)中，具有最大預(yù)測(cè)權(quán)值的候選停留點(diǎn)作為與預(yù)定時(shí)刻對(duì)應(yīng)的用戶位置。
[0017] 第二方面，本申請(qǐng)?zhí)峁┝艘环N預(yù)測(cè)預(yù)定時(shí)刻的用戶位置的裝置，包括：獲取模塊， 配置用于獲取用戶的當(dāng)前位置信息和當(dāng)前時(shí)刻信息；第一權(quán)值確定模塊，配置用于基于當(dāng) 前位置信息和所述當(dāng)前時(shí)刻信息，確定候選停留點(diǎn)集合中的各候選停留點(diǎn)在預(yù)定時(shí)刻的第 一權(quán)值；第二權(quán)值確定模塊，配置用于確定候選停留點(diǎn)集合中的各候選停留點(diǎn)在預(yù)定時(shí)刻 的第二權(quán)值；以及位置預(yù)測(cè)模塊，配置用于基于第一權(quán)值和第二權(quán)值，在候選停留點(diǎn)集合中 確定與預(yù)定時(shí)刻對(duì)應(yīng)的用戶位置。
[0018] 在一些實(shí)施例中，第一權(quán)值確定模塊進(jìn)一步配置用于：獲取用戶的歷史停留點(diǎn)作 為候選停留點(diǎn)；確定候選停留點(diǎn)集合中的第一候選停留點(diǎn)向第二候選停留點(diǎn)轉(zhuǎn)移的轉(zhuǎn)移 概率；以及基于轉(zhuǎn)移概率，確定各候選停留點(diǎn)在預(yù)定時(shí)刻的第一權(quán)值；其中，第一候選停留 點(diǎn)和第二候選停留點(diǎn)均為候選停留點(diǎn)集合中的任意候選停留點(diǎn)，轉(zhuǎn)移概率為預(yù)定時(shí)間間隔 內(nèi)，生成以第一候選停留點(diǎn)為起點(diǎn)，以第二候選停留點(diǎn)為終點(diǎn)的路徑的概率。
[0019] 根據(jù)本申請(qǐng)的第一權(quán)值確定模塊在基于轉(zhuǎn)移概率，確定各候選停留點(diǎn)在預(yù)定時(shí)刻 的第一權(quán)值時(shí)，進(jìn)一步配置用于：基于轉(zhuǎn)移概率，確定NXN階轉(zhuǎn)移矩陣S，其中，N為候選停 留點(diǎn)集合中的候選停留點(diǎn)的數(shù)量；以及基于轉(zhuǎn)移矩陣S，確定各候選停留點(diǎn)在預(yù)定時(shí)刻的 第一權(quán)值Pi;其中：
[0020] t2為預(yù)定時(shí)間間隔，ti為預(yù)定時(shí)刻，t。 r 為當(dāng)前時(shí)刻。
[0021] 根據(jù)本申請(qǐng)的第二權(quán)值確定模塊進(jìn)一步配置用于：獲取用戶的歷史停留點(diǎn)作為候 選停留點(diǎn)；獲取與各候選停留點(diǎn)對(duì)應(yīng)的歷史時(shí)間信息；以及基于各候選停留點(diǎn)和與各候選 停留點(diǎn)對(duì)應(yīng)的歷史時(shí)間信息，確定各候選停留點(diǎn)在預(yù)定時(shí)刻的第二權(quán)值。
[0022] 在一些實(shí)施例中，第二權(quán)值確定模塊在基于各候選停留點(diǎn)和與各候選停留點(diǎn)對(duì)應(yīng) 的歷史時(shí)間信息，確定各候選停留點(diǎn)在預(yù)定時(shí)刻的第二權(quán)值時(shí)，進(jìn)一步配置用于：確定用戶 在多個(gè)預(yù)設(shè)的歷史時(shí)間區(qū)間內(nèi)，處于各候選停留點(diǎn)的停留概率；基于停留概率，生成KXN 階時(shí)間矩陣T，其中，K為歷史時(shí)間區(qū)間的數(shù)量，N為候選停留點(diǎn)的數(shù)量；以及從時(shí)間矩陣中， 確定與預(yù)定時(shí)刻對(duì)應(yīng)的N維列向量1\，其中，1 <i<K，列向量中的各元素為各候選停留點(diǎn) 在預(yù)定時(shí)刻的第二權(quán)值。
[0023] 在一些實(shí)施例中，各歷史時(shí)間區(qū)間具有相同的時(shí)長(zhǎng)。
[0024] 在一些實(shí)施例中，K為偶數(shù)；當(dāng)1彡i彡K/2時(shí)，?\中的各元素為工作日的第i個(gè) 歷史時(shí)間區(qū)間內(nèi)，各候選停留點(diǎn)的停留概率；當(dāng)K/2+1 <i 時(shí)，?\中的各元素為節(jié)假日 的第i-K/2個(gè)歷史時(shí)間區(qū)間內(nèi)，各候選停留點(diǎn)的停留概率。
[0025] 在一些實(shí)施例中，K= 48。
[0026] 在一些實(shí)施例中，位置預(yù)測(cè)模塊進(jìn)一步配置用于：基于I^XPi確定與預(yù)定時(shí)刻對(duì) 應(yīng)的各候選停留點(diǎn)的預(yù)測(cè)權(quán)值；以及將各候選停留點(diǎn)中，具有最大預(yù)測(cè)權(quán)值的候選停留點(diǎn) 作為與預(yù)定時(shí)刻對(duì)應(yīng)的用戶位置。
[0027] 本申請(qǐng)?zhí)峁┑念A(yù)測(cè)預(yù)定時(shí)刻的用戶位置的方法和裝置，通過(guò)基于用戶的當(dāng)前位置 信息來(lái)確定候選停留點(diǎn)集合中的各候選停留點(diǎn)在預(yù)定時(shí)刻的第一權(quán)值，并基于當(dāng)前時(shí)刻信 息來(lái)確定候選停留點(diǎn)集合中的各候選停留點(diǎn)在預(yù)定時(shí)刻的第二權(quán)值，進(jìn)而對(duì)未來(lái)的某個(gè)預(yù) 定時(shí)刻的用戶位置進(jìn)行預(yù)測(cè)，使得預(yù)測(cè)結(jié)果不僅與預(yù)定時(shí)刻相關(guān)，還與用戶的當(dāng)前位置相 關(guān)，可提高用戶位置預(yù)測(cè)的準(zhǔn)確性。
[0028] 在一些應(yīng)用場(chǎng)景中，當(dāng)利用用戶在未來(lái)的某個(gè)預(yù)定時(shí)刻的位置來(lái)進(jìn)行信息推送 時(shí)，采用本申請(qǐng)的預(yù)測(cè)預(yù)定時(shí)刻的用戶位置的方法和裝置進(jìn)行位置預(yù)測(cè)，可以提高信息推 送的準(zhǔn)確性和針對(duì)性。
【附圖說(shuō)明】
[0029] 通過(guò)閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它 特征、目的和優(yōu)點(diǎn)將會(huì)變