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

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

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