本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種出行信息推送方法及裝置。

背景技術(shù)：

目前，隨著智能手機(jī)和平板電腦的興起，大眾注意力向移動終端遷移，商家通過服務(wù)器向用戶設(shè)備推送信息，比傳統(tǒng)的電視廣告達(dá)到更好的營銷效果。隨著互聯(lián)網(wǎng)與生活關(guān)聯(lián)日益密切，商家的促銷活動不僅在商場(線下)進(jìn)行，還擴(kuò)展到了互聯(lián)網(wǎng)(線上)。在互聯(lián)網(wǎng)上以推送各種信息的方式吸引用戶。

移動互聯(lián)網(wǎng)改變了用戶的出行方式，越來越多的用戶使用打車軟件叫車。打車軟件的服務(wù)器推送出行信息給用戶，以方便用戶通過打車軟件出行。

然而，現(xiàn)有的出行信息推送方法向用戶設(shè)備推送出行信息的時刻是隨機(jī)選擇的，導(dǎo)致出行信息推送時間過早而失效?，F(xiàn)有方法沒有根據(jù)用戶的歷史訂單數(shù)據(jù)有計(jì)劃地推送出行信息，用戶體驗(yàn)較差，訂單成交率低。

技術(shù)實(shí)現(xiàn)要素：

針對現(xiàn)有技術(shù)現(xiàn)有的出行信息推送時刻隨機(jī)，導(dǎo)致出行信息失效、訂單成交率低的缺陷，本發(fā)明提供一種出行信息推送方法及裝置。

一種出行信息推送方法，包括：

獲取目標(biāo)用戶設(shè)備的第一預(yù)設(shè)時間段的歷史出行訂單信息，所述歷史出行訂單信息至少包括復(fù)數(shù)個用戶歷史出行時刻；

根據(jù)所述復(fù)數(shù)個用戶歷史出行時刻預(yù)測出用戶的出行時刻；

在預(yù)測出的用戶出行時刻之前的第二預(yù)設(shè)時間內(nèi)將出行信息推送至目標(biāo)用戶設(shè)備。

可選地，所述根據(jù)所述復(fù)數(shù)個用戶歷史出行時刻預(yù)測出用戶的出行時刻包括：

用向量表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻；

獲取所述復(fù)數(shù)個用戶歷史出行時刻的和向量；

以所述和向量表示的時刻為用戶的出行時刻；

其中，平面坐標(biāo)系用于表示時鐘表盤，x軸的正方向代表0點(diǎn)，y軸的正方向代表6點(diǎn)，x軸的負(fù)方向代表12點(diǎn)，y軸的負(fù)方向代表18點(diǎn)，在該時鐘表盤上標(biāo)注向量用于表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻。

可選地，所述用向量表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻，包括：

用向量(cosθi,sinθi)表示所述目標(biāo)用戶設(shè)備的第i個歷史出行時刻xi；

所述獲取復(fù)數(shù)個用戶歷史出行時刻的和向量；其中，所述和向量是按公式(一)獲取的：

所述以所述和向量表示的時刻為用戶的出行時刻；其中，所述用戶的出行時刻是按公式(二)獲取的：

其中，

θt是按公式(三)計(jì)算的：

其中，n為大于等于2的整數(shù)；θt為預(yù)測出的用戶出行時刻的向量與x軸的夾角。

可選地，所述根據(jù)所述復(fù)數(shù)個用戶歷史出行時刻預(yù)測出用戶的出行時刻包括：

獲取用戶各個歷史出行時刻的時間距離；

以與所有歷史出行時刻時間距離的平方和最小的時刻為用戶的出行時刻；

其中，所述各個歷史出行時刻的時間距離是按公式(四)獲取的：

distance(t1,t2)＝-||t1-t2|-12|+12；公式(四)

根據(jù)公式(五)確定與所有歷史出行時刻時間距離的平方和最小的時刻：

其中，t1代表用戶第一歷史出行時刻，t2代表用戶第二歷史出行時刻；l(xt)為預(yù)測出的用戶出行時刻與歷史出行時刻距離的平方和；xi為用戶的第i個歷史出行時刻；xt為預(yù)測出的用戶出行時刻。

可選地，所述以與所有歷史出行時刻時間距離的平方和最小的時刻是按公式(六)計(jì)算得到的：

使l(xt)'為零，求解得到的xt為預(yù)測出的用戶出行時刻。一種出行信息推送裝置，包括：

歷史出行訂單信息獲取單元，用于獲取目標(biāo)用戶設(shè)備的第一預(yù)設(shè)時間段的歷史出行訂單信息，所述歷史出行訂單信息至少包括復(fù)數(shù)個用戶歷史出行時刻；

出行時刻預(yù)測單元，用于根據(jù)所述復(fù)數(shù)個用戶歷史出行時刻預(yù)測出用戶的出行時刻；

出行信息推送單元，用于在預(yù)測出的用戶出行時刻之前的第二預(yù)設(shè)時間內(nèi)將出行信息推送至目標(biāo)用戶設(shè)備。

可選地，所述出行時刻預(yù)測單元，進(jìn)一步用于用向量表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻；

獲取所述復(fù)數(shù)個用戶歷史出行時刻的和向量；

以所述和向量表示的時刻為用戶的出行時刻；

其中，平面坐標(biāo)系用于表示時鐘表盤，x軸的正方向代表0點(diǎn)，y軸的正方向代表6點(diǎn)，x軸的負(fù)方向代表12點(diǎn)，y軸的負(fù)方向代表18點(diǎn)，在該時鐘表盤上標(biāo)注向量用于表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻。

可選地，所述用向量表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻，包括：

用向量(cosθi,sinθi)表示所述目標(biāo)用戶設(shè)備的第i個歷史出行時刻xi；

所述獲取復(fù)數(shù)個用戶歷史出行時刻的和向量；其中，所述和向量是按公式(一)獲取的：

所述以所述和向量表示的時刻為用戶的出行時刻；其中，所述用戶的出行時刻是按公式(二)獲取的：

其中，

θt是按公式(三)計(jì)算的：

其中，n為大于等于2的整數(shù)；θt為預(yù)測出的用戶出行時刻的向量與x軸的夾角。

可選地，所述出行時刻預(yù)測單元，進(jìn)一步用于獲取用戶各個歷史出行時刻的時間距離；

以與所有歷史出行時刻時間距離的平方和最小的時刻為用戶的出行時刻；

其中，各個歷史出行時刻的時間距離是按公式(四)獲取的：

distance(t1,t2)＝-||t1-t2|-12|+12；公式(四)

根據(jù)公式(五)確定與所有歷史出行時刻時間距離的平方和最小的時刻：

其中，t1代表用戶第一歷史出行時刻，t2代表用戶第二歷史出行時刻；l(xt)為預(yù)測出的用戶出行時刻與歷史出行時刻距離的平方和；xi為用戶的第i個歷史出行時刻；xt為預(yù)測出的用戶出行時刻。

可選地，所述以與所有歷史出行時刻時間距離的平方和最小的時刻是按公式(六)計(jì)算得到的：

使l(xt)'為零，求解得到的xt為預(yù)測出的用戶出行時刻。

由上述技術(shù)方案可知，本發(fā)明提供一種出行信息推送方法及裝置，根據(jù)用戶預(yù)設(shè)時間段內(nèi)的的歷史訂單信息預(yù)測用戶的出行時刻，在出行時刻之前將出行信息發(fā)送至目標(biāo)用戶設(shè)備，避免向用戶設(shè)備過早地發(fā)送出行信息導(dǎo)致信息失效，提升用戶體驗(yàn)，提高了訂單的發(fā)單量。

附圖說明

為了更清楚地說明本公開實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本公開的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些圖獲得其他的附圖。

圖1是本公開一實(shí)施例提供的一種出行信息推送方法的流程示意圖；

圖2是本公開一實(shí)施例的用向量表示出行時刻的示意圖；

圖3是本公開一實(shí)施例提供的一種出行信息推送裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本公開實(shí)施例中的附圖，對本公開實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本公開一部分實(shí)施例，而不是全部的實(shí)施例?；诒竟_中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本公開保護(hù)的范圍。

本公開實(shí)施例中提及的用戶設(shè)備(userequipment，簡稱ue)指安裝有app應(yīng)用(例如打車app)的移動終端設(shè)備。例如智能手機(jī)、個人數(shù)碼助理(pda)、平板電腦、車載電腦(carputer)、掌上游戲機(jī)、智能眼鏡、智能手表、可穿戴設(shè)備、虛擬顯示設(shè)備或顯示增強(qiáng)設(shè)備(如googleglass、oculusrift、hololens、gearvr)等。

如圖1所示，為本公開一實(shí)施例提供的一種出行信息推送方法的流程示意圖，該方法包括如下步驟：

s11：獲取目標(biāo)用戶設(shè)備的第一預(yù)設(shè)時間段的歷史出行訂單信息，所述歷史出行訂單信息至少包括復(fù)數(shù)個用戶歷史出行時刻；

s12：根據(jù)所述復(fù)數(shù)個用戶歷史出行時刻預(yù)測出用戶的出行時刻；

s13：在預(yù)測出的用戶出行時刻之前的第二預(yù)設(shè)時間內(nèi)將出行信息推送至目標(biāo)用戶設(shè)備。

需要說明的是，本實(shí)施例中的出行信息包括交通信息、優(yōu)惠信息等，可在預(yù)測出的用戶出行時刻的30分鐘(或其他預(yù)設(shè)時間)前將出行信息推送至目標(biāo)用戶設(shè)備。

本實(shí)施例的出行信息推送方法，根據(jù)用戶預(yù)設(shè)時間段內(nèi)的歷史訂單信息預(yù)測用戶的出行時刻，在出行時刻之前將出行信息發(fā)送至目標(biāo)用戶設(shè)備，避免向用戶設(shè)備過早地發(fā)送出行信息導(dǎo)致信息失效，提升用戶體驗(yàn)，提高了訂單的發(fā)單量。

在一種可選的實(shí)施方式中，通過建立向量模型預(yù)測用戶出行時刻，所述根據(jù)所述復(fù)數(shù)個用戶歷史出行時刻預(yù)測出用戶的出行時刻包括：

用向量表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻；

獲取所述復(fù)數(shù)個用戶歷史出行時刻的和向量；

以所述和向量表示的時刻為用戶的出行時刻；

其中，平面坐標(biāo)系(如圖2所示)用于表示時鐘表盤，x軸的正方向代表0點(diǎn)，y軸的正方向代表6點(diǎn)，x軸的負(fù)方向代表12點(diǎn)，y軸的負(fù)方向代表18點(diǎn)，在該時鐘表盤上標(biāo)注向量用于表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻。

以圖2示出的為例，圖2中有3個歷史出行時刻，分別是3點(diǎn)，22點(diǎn)和23點(diǎn)，用向量表示上述歷史出行時刻，采用向量求和的方法預(yù)測用戶的出行時刻。

進(jìn)一步地，所述用向量表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻，包括：

用向量(cosθi,sinθi)表示所述目標(biāo)用戶設(shè)備的第i個歷史出行時刻xi；

所述獲取復(fù)數(shù)個用戶歷史出行時刻的和向量；

其中，所述和向量是按公式(一)獲取的：

所述以所述和向量表示的時刻為用戶的出行時刻；其中，所述用戶的出行時刻是按公式(二)獲取的：

其中，

θt是按公式(三)計(jì)算的：

其中，n為大于等于2的整數(shù)；θt為預(yù)測出的用戶出行時刻的向量與x軸的夾角。

在另一種可選的實(shí)施方式中，通過建立大數(shù)據(jù)機(jī)器學(xué)習(xí)模型預(yù)測用戶的出行時刻，所述根據(jù)所述復(fù)數(shù)個用戶歷史出行時刻預(yù)測出用戶的出行時刻包括：

獲取用戶各個歷史出行時刻的時間距離；

以與所有歷史出行時刻距離的平方和最小的時刻為用戶的出行時刻；

其中，所述各個歷史出行時刻的時間距離是按公式(四)獲取的：

distance(t1,t2)＝-||t1-t2|-12|+12；公式(四)

根據(jù)公式(五)確定與所有歷史出行時刻時間距離的平方和最小的時刻：

其中，t1代表用戶第一歷史出行時刻，t2代表用戶第二歷史出行時刻；l(xt)為預(yù)測出的用戶出行時刻與歷史出行時刻距離的平方和；xi為用戶的第i個歷史出行時刻；xt為預(yù)測出的用戶出行時刻。

需要說明的是，本實(shí)施例引入了時刻的距離的概念，以下具體說明如何推導(dǎo)計(jì)算獲取各個歷史出行時刻的距離的公式(五)。

各個歷史出行時刻的距離為distance(t1,t2)，該距離大于等于零且小于等于12。

當(dāng)|t1-t2|≤12時，distance(t1,t2)＝|t1-t2|；

當(dāng)|t1-t2|＞12時；distance(t1,t2)＝24-|t1-t2|。

用絕對值表示：distance(t1,t2)＝c×||t1-t2|+a|+b。

可得，a＝-12,b＝12,c＝-1；

推得，distance(t1,t2)＝-||t1-t2|-12|+12。

所以，公式(五)

進(jìn)一步地，所述以與所有歷史出行時刻時間距離的平方和最小的時刻是按公式(六)計(jì)算得到的：

使l(xt)'為零，求解得到的xt為預(yù)測出的用戶出行時刻。

以下具體說明如何求解l(xt)'＝0。

采用分段討論求解絕對值方程的方式求解l(xt)'＝0，具體為：

(1)解出令每個絕對值表達(dá)式為0的點(diǎn)：

對每個xi，有兩個絕對值方程，|xt-xi|＝0和||xt-xi|-12|＝0，解得xt＝xi和xt＝xi±12，這樣得到了三個點(diǎn)xi-12、xi、xi+12。

(2)將這些點(diǎn)依次排列起來，將數(shù)軸分成若干段，依次討論x落在每一段的情況，將絕對值解開：

將所有xi構(gòu)成的絕對值方程的解的集合{xi-12,xi,xi+12|i＝1,2,...,n}進(jìn)行排序，過濾掉小于0和大于等于24的值。實(shí)際上，{xi-12,xi,xi+12}中只有兩個大于0小于24，這樣，上述集合有2n個元素，記為一個有序序列(a1,a2,...a2n)，在該序列中增加0和24，構(gòu)成序列(0，a1，a2，...a2n，24)，將數(shù)軸分為2n+1個區(qū)間，依次討論x落在每一段的情況，求解絕對值方程。

(3)求解后，驗(yàn)證所得的解是否落在開始討論的區(qū)間，過濾不合理的解。

在實(shí)際應(yīng)用中，可以采用golang框架，以applicationprograminterface的方式，預(yù)測用戶的出行時刻。

需要說明的是，上述向量模型預(yù)測出行時刻計(jì)算量小，精度較低；而上述大數(shù)據(jù)機(jī)器學(xué)習(xí)模型計(jì)算量較大，精度較高，可以根據(jù)實(shí)際需要利用上述任一模型預(yù)測用戶的出行時刻。

在實(shí)際應(yīng)用中，可采用python編程的方式求解絕對值方程，具體為：

序列將數(shù)軸分為的2n+1個區(qū)間為

用結(jié)構(gòu)體structsection{floatmin,floatmid,floatmax}表示每個區(qū)間上面所有區(qū)間用section[]數(shù)組表示；

對section[]數(shù)組中的每一個區(qū)間si{min,mid,max}求解上面的方程；

由于該方程解開絕對值后，為一元一次方程，最后一定能寫成的形式，解得接下來的關(guān)鍵就是通過程序利用區(qū)間的條件，解開絕對值后求出a和b。

如圖3所示，為本公開一實(shí)施例提供的一種出行信息推送裝置的結(jié)構(gòu)示意圖，該裝置包括：

歷史出行訂單信息獲取單元31，用于獲取目標(biāo)用戶設(shè)備的第一預(yù)設(shè)時間段的歷史出行訂單信息，所述歷史出行訂單信息至少包括復(fù)數(shù)個用戶歷史出行時刻；

出行時刻預(yù)測單元32，用于根據(jù)所述復(fù)數(shù)個用戶歷史出行時刻預(yù)測出用戶的出行時刻；

出行信息推送單元33，用于在預(yù)測出的用戶出行時刻之前的第二預(yù)設(shè)時間內(nèi)將出行信息推送至目標(biāo)用戶設(shè)備。

需要說明的是，在實(shí)際應(yīng)用中，可將上述出行信息推送裝置設(shè)置在服務(wù)器上，并采用遠(yuǎn)程過程調(diào)用rpc框架。

在一種可選的實(shí)施方式中，所述出行時刻預(yù)測單元，進(jìn)一步用于用向量表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻；

獲取所述復(fù)數(shù)個用戶歷史出行時刻的和向量；

以所述和向量表示的時刻為用戶的出行時刻；

其中，平面坐標(biāo)系用于表示時鐘表盤，x軸的正方向代表0點(diǎn)，y軸的正方向代表6點(diǎn)，x軸的負(fù)方向代表12點(diǎn)，y軸的負(fù)方向代表18點(diǎn)，在該時鐘表盤上標(biāo)注向量用于表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻。

進(jìn)一步地，所述用向量表示所述目標(biāo)用戶設(shè)備的每個歷史出行時刻，包括：

用向量(cosθi,sinθi)表示所述目標(biāo)用戶設(shè)備的第i個歷史出行時刻xi；

所述獲取復(fù)數(shù)個用戶歷史出行時刻的和向量；其中，所述和向量是按公式(一)獲取的：

所述以所述和向量表示的時刻為用戶的出行時刻；其中，所述用戶的出行時刻是按公式(二)獲取的：

其中，

θt是按公式(三)計(jì)算的：

其中，n為大于等于2的整數(shù)；θt為預(yù)測出的用戶出行時刻的向量與x軸的夾角。

在另一種可選的實(shí)施方式中，所述出行時刻預(yù)測單元，進(jìn)一步用于獲取用戶各個歷史出行時刻的時間距離；

以與所有歷史出行時刻距離的平方和最小的時刻為用戶的出行時刻；

其中，所述各個歷史出行時刻的時間距離是按公式(四)獲取的：

distance(t1,t2)＝-||t1-t2|-12|+12；公式(四)

根據(jù)公式(五)確定與所有歷史出行時刻時間距離的平方和最小的時刻：

其中，t1代表用戶第一歷史出行時刻，t2代表用戶第二歷史出行時刻；l(xt)為預(yù)測出的用戶出行時刻與歷史出行時刻距離的平方和；xi為用戶的第i個歷史出行時刻；xt為預(yù)測出的用戶出行時刻。

進(jìn)一步地，所述以與所有歷史出行時刻時間距離的平方和最小的時刻是按公式(六)計(jì)算得到的：

使l(xt)'為零，求解得到的xt為預(yù)測出的用戶出行時刻。

本實(shí)施例公開的出行信息推送裝置可以用于執(zhí)行上述方法實(shí)施例，其原理和技術(shù)效果類似，此處不再贅述。

本發(fā)明提供一種出行信息推送方法及裝置，根據(jù)用戶預(yù)設(shè)時間段內(nèi)的的歷史訂單信息預(yù)測用戶的出行時刻，在出行時刻之前將出行信息發(fā)送至目標(biāo)用戶設(shè)備，避免向用戶設(shè)備過早地發(fā)送出行信息導(dǎo)致信息失效，提升用戶體驗(yàn)，提高了訂單的發(fā)單量。

應(yīng)當(dāng)注意的是，在本公開的裝置的各個部件中，根據(jù)其要實(shí)現(xiàn)的功能而對其中的部件進(jìn)行了邏輯劃分，但是，本公開不受限于此，可以根據(jù)需要對各個部件進(jìn)行重新劃分或者組合，例如，可以將一些部件組合為單個部件，或者可以將一些部件進(jìn)一步分解為更多的子部件。

本公開的各個部件實(shí)施例可以以硬件實(shí)現(xiàn)，或者以在一個或者多個處理器上運(yùn)行的軟件模塊實(shí)現(xiàn)，或者以它們的組合實(shí)現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實(shí)踐中使用微處理器或者數(shù)字信號處理器(dsp)來實(shí)現(xiàn)根據(jù)本公開實(shí)施例的裝置中的一些或者全部部件的一些或者全部功能。本公開還可以實(shí)現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品)。這樣的實(shí)現(xiàn)本公開的程序可以存儲在計(jì)算機(jī)可讀介質(zhì)上，或者可以具有一個或者多個信號的形式。這樣的信號可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號上提供，或者以任何其他形式提供。

應(yīng)該注意的是上述實(shí)施例對本公開進(jìn)行說明而不是對本公開進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計(jì)出替換實(shí)施例。單詞“包括”不排除存在未列在權(quán)利要求中的元件或步驟。本公開可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計(jì)算機(jī)來實(shí)現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個可以是通過同一個硬件項(xiàng)來具體體現(xiàn)。

以上實(shí)施方式僅適于說明本公開，而并非對本公開的限制，有關(guān)技術(shù)領(lǐng)域的普通技術(shù)人員，在不脫離本公開的精神和范圍的情況下，還可以做出各種變化和變型，因此所有等同的技術(shù)方案也屬于本公開的范疇，本公開的專利保護(hù)范圍應(yīng)由權(quán)利要求限定。