一種訂單的分配方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計算機(jī)處理技術(shù)領(lǐng)域，尤其涉及一種訂單的分配方法及裝置。
【背景技術(shù)】
[0002] 隨著智能設(shè)備和移動互聯(lián)網(wǎng)技術(shù)的發(fā)展，打車軟件的普及給人們的出行帶來了極 大的便利。當(dāng)前打車需求已經(jīng)是社會各階層人士的普遍需求，打車軟件已基本解決了出租 車司機(jī)和乘客之間的信息不對稱問題。乘客和司機(jī)使用叫車服務(wù)系統(tǒng)時，系統(tǒng)后臺會根據(jù) 設(shè)定的策略將乘客和司機(jī)進(jìn)行匹配，使乘客能夠打到車，司機(jī)能夠接到訂單，從而滿足司機(jī) 和乘客的雙方需求。
[0003] 隨著使用打車軟件的司機(jī)和乘客數(shù)量日益增多，如何對同時在線的大規(guī)模訂單和 司機(jī)進(jìn)行快速的最佳匹配，對算法和架構(gòu)是一個極具挑戰(zhàn)性的問題。
[0004] 實(shí)際環(huán)境中，在實(shí)際的訂單匹配中，現(xiàn)有技術(shù)中使用的是司機(jī)和訂單的點(diǎn)線距離。 司機(jī)可能聽到周邊一定范圍內(nèi)的訂單，但是經(jīng)常會出現(xiàn)司機(jī)行駛方向和訂單方位不一致， 點(diǎn)線距離很近實(shí)際接到乘客卻很遠(yuǎn)等司機(jī)獲得的距離信息不準(zhǔn)確情況。比如，司機(jī)當(dāng)前正 在向正東方向行駛，但是給司機(jī)播送的訂單相對司機(jī)而言在正西方向；或，司機(jī)在四環(huán)東向 輔路行駛，訂單在前方四環(huán)西向輔路旁，如果司機(jī)接了這兩類訂單，均需要調(diào)頭去接乘客， 在實(shí)際城市道路環(huán)境下，可能需要很長的時間（考慮到城市路況）。因此，盡管直線距離很 近但是很多時候司機(jī)卻不敢接訂單，因?yàn)椴恢缹?shí)際要跑多遠(yuǎn)的路才能接到乘客，尤其是 不熟悉的地方，一旦距離很遠(yuǎn)乘客取消的概率就會變得非常高。對系統(tǒng)平臺而言這是一種 浪費(fèi)，不僅占用了司機(jī)信道，同時耽誤了訂單成交，嚴(yán)重影響司機(jī)和乘客的打車體驗(yàn)。

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

[0005] 針對現(xiàn)有技術(shù)的缺陷，本發(fā)明提供一種訂單的分配方法及裝置，通過在訂單的分 配階段，將司機(jī)與訂單的路面距離作為影響排序的因素，有效地減少司機(jī)空駛里程和乘客 等待時間，從而提升用戶打車體驗(yàn)。
[0006] 根據(jù)本發(fā)明的一個方面，提供了一種訂單的分配方法，該方法包括：
[0007] 在接收UE發(fā)送的打車請求之后，獲取所述UE的坐標(biāo)信息和該坐標(biāo)信息的預(yù)設(shè)范 圍內(nèi)的各個終端，以及每一終端的坐標(biāo)信息；
[0008] 根據(jù)UE所屬城市的交通地圖信息、該UE的坐標(biāo)信息和每一終端的坐標(biāo)信息，獲取 所述UE到每一終端的路面距離；
[0009] 根據(jù)每一終端對應(yīng)的路面距離和該終端的在預(yù)設(shè)時間段內(nèi)的歷史訂單的相關(guān)特 征信息預(yù)測該終端的訂單搶單概率；
[0010] 根據(jù)每一終端的訂單搶單概率，向終端分配所述打車請求對應(yīng)的訂單。
[0011] 可選的，根據(jù)每一終端對應(yīng)的路面距離和該終端的在預(yù)設(shè)時間段內(nèi)的歷史訂單的 相關(guān)特征信息預(yù)測該終端的訂單搶單概率，包括：
[0012] 采用預(yù)先建立的預(yù)測模型，預(yù)測所述每一終端的訂單搶單概率；
[0013] 其中，所述預(yù)測模型為根據(jù)所述終端的在預(yù)設(shè)時間段內(nèi)的歷史訂單的相關(guān)特征信 息建立的，所述路面距離為所述預(yù)測模型的預(yù)測變量，終端的訂單搶單概率為所述預(yù)測模 型的目標(biāo)變量。
[0014] 可選的，在采用預(yù)先建立的預(yù)測模型，預(yù)測所述每一終端的訂單搶單概率之前，所 述方法還包括：
[0015] 獲取每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的相關(guān)特征信息和每一歷史訂單中所 述終端對應(yīng)的路面距離；
[0016] 將歷史訂單的相關(guān)特征信息和每一歷史訂單中所述終端對應(yīng)的路面距離作為訓(xùn) 練數(shù)據(jù)，采用線性回歸模型對所述訓(xùn)練數(shù)據(jù)進(jìn)行訓(xùn)練，得到訂單搶單概率的預(yù)測模型。
[0017] 可選的，所述線性回歸模型為邏輯斯特回歸模型或支持向量機(jī)模型。
[0018] 可選的，所述方法還包括：
[0019] 根據(jù)線上實(shí)時獲取的訂單的相關(guān)特征信息和相應(yīng)訂單中所述終端對應(yīng)的路面距 離，采用機(jī)器學(xué)習(xí)算法，對所述預(yù)先建立的預(yù)測模型進(jìn)行優(yōu)化。
[0020] 可選的，所述根據(jù)每一終端的訂單搶單概率，向終端分配所述打車請求對應(yīng)的訂 單，具體包括：
[0021] 選取所述訂單搶單概率中大于預(yù)設(shè)閾值的訂單搶單概率，向選取的每一訂單搶單 概率對應(yīng)的終端分配所述打車請求對應(yīng)的訂單。
[0022] 可選的，所述方法還包括：
[0023] 根據(jù)預(yù)設(shè)時間周期更新所述UE所屬城市的交通地圖信息。
[0024] 根據(jù)本發(fā)明的另一個方面，提供了一種訂單的分配裝置，該裝置包括：
[0025] 坐標(biāo)信息獲取單元，用于在接收UE發(fā)送的打車請求之后，獲取所述UE的坐標(biāo)信息 和該坐標(biāo)信息的預(yù)設(shè)范圍內(nèi)的各個終端，以及每一終端的坐標(biāo)信息；
[0026] 路面距離獲取單元，用于根據(jù)UE所屬城市的交通地圖信息、該UE的坐標(biāo)信息和每 一終端的坐標(biāo)信息，獲取所述UE到每一終端的路面距離；
[0027] 搶單概率預(yù)測單元，用于根據(jù)每一終端對應(yīng)的路面距離和該終端的在預(yù)設(shè)時間段 內(nèi)的歷史訂單的相關(guān)特征信息預(yù)測該終端的訂單搶單概率；
[0028] 訂單分配單元，用于根據(jù)所述搶單概率預(yù)測單元預(yù)測出的每一終端的訂單搶單概 率，向終端分配所述打車請求對應(yīng)的訂單。
[0029] 可選的，所述搶單概率預(yù)測單元，具體用于采用預(yù)先建立的預(yù)測模型，預(yù)測所述每 一終端的訂單搶單概率；
[0030] 其中，所述預(yù)測模型為根據(jù)所述終端的在預(yù)設(shè)時間段內(nèi)的歷史訂單的相關(guān)特征信 息建立的，所述路面距離為所述預(yù)測模型的預(yù)測變量，終端的訂單搶單概率為所述預(yù)測模 型的目標(biāo)變量。
[0031] 可選的，所述裝置還包括：
[0032] 歷史數(shù)據(jù)獲取單元，用于在所述搶單概率預(yù)測單元采用預(yù)先建立的預(yù)測模型，預(yù) 測所述每一終端的訂單搶單概率之前，獲取每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的相關(guān)特 征信息和每一歷史訂單中所述終端對應(yīng)的路面距離；
[0033] 預(yù)測模型建立單元，用于將所述歷史數(shù)據(jù)獲取單元獲取的歷史訂單的相關(guān)特征信 息和每一歷史訂單中所述終端對應(yīng)的路面距離作為訓(xùn)練數(shù)據(jù)，采用線性回歸模型對所述訓(xùn) 練數(shù)據(jù)進(jìn)行訓(xùn)練，得到訂單搶單概率的預(yù)測模型。
[0034] 可選的，所述線性回歸模型為邏輯斯特回歸模型或支持向量機(jī)模型。
[0035] 可選的，所述預(yù)測模型建立單元，還用于根據(jù)線上實(shí)時獲取的訂單的相關(guān)特征信 息和相應(yīng)訂單中所述終端對應(yīng)的路面距離，采用機(jī)器學(xué)習(xí)算法，對所述預(yù)先建立的預(yù)測模 型進(jìn)行優(yōu)化。
[0036] 可選的，所述訂單分配單元，具體用于選取所述訂單搶單概率中大于預(yù)設(shè)閾值的 訂單搶單概率，向選取的每一訂單搶單概率對應(yīng)的終端分配所述打車請求對應(yīng)的訂單。
[0037] 可選的，所述裝置還包括：
[0038] 地圖信息更新單元，用于根據(jù)預(yù)設(shè)時間周期更新所述UE所屬城市的交通地圖信 息。
[0039] 本發(fā)明的有益效果為：
[0040] 本發(fā)明提供的訂單的分配方法及裝置，通過在訂單分配階段，引入路面距離的特 征，將UE到每一終端的路面距離作為影響訂單分配的因素，根據(jù)路面距離和該終端的在預(yù) 設(shè)時間段內(nèi)的歷史訂單的相關(guān)特征信息預(yù)測該終端的訂單搶單概率，并根據(jù)預(yù)測出的每一 終端的訂單搶單概率，優(yōu)先向終端分配路面距離更近的訂單，使得訂單分配更為準(zhǔn)確，從而 有效地減少司機(jī)空駛里程和乘客等待時間，提升用戶打車體驗(yàn)。
【附圖說明】
[0041] 為了更清楚地說明本公開實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 公開的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以 根據(jù)這些圖獲得其他的附圖。
[0042] 圖1為本公開一實(shí)施例提供的一種訂單的分配方法的流程示意圖；
[0043] 圖2為本公開一實(shí)施例提供的訂單的分配方法的應(yīng)用場景示意圖；
[0044] 圖3為本發(fā)明公開另一實(shí)施例提供的一種訂單的分配裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0045] 下面將結(jié)合本公開實(shí)施例中的附圖，對本公開實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本公開中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的