順序或者按照相繼順序來執(zhí)行，或者要求所有圖示操作都被執(zhí) 行，以實現(xiàn)期望的結(jié)果。在一些
[0198] 境況下，多任務(wù)和并行處理可能是有利的。此外，以上描述的實現(xiàn)中的各種系統(tǒng)部 件的分離不應(yīng)當(dāng)被理解為在所有實現(xiàn)中都要求這樣的分離，而且應(yīng)當(dāng)理解，所描述的程序 部件和系統(tǒng)通?？梢栽趩蝹€軟件產(chǎn)品中集成在一起或者被封裝成多個軟件產(chǎn)品。
[0199] 以上實施方式僅適于說明本發(fā)明，而并非對本發(fā)明的限制，有關(guān)技術(shù)領(lǐng)域的普通 技術(shù)人員，在不脫離本發(fā)明的精神和范圍的情況下，還可以做出各種變化和變型，因此所有 等同的技術(shù)方案也屬于本發(fā)明的范疇，本發(fā)明的專利保護(hù)范圍應(yīng)由權(quán)利要求限定。
【主權(quán)項】
1. 一種基于目的地偏好的訂單分配方法，其特征在于，所述方法包括： 獲取待分配訂單的目的地； 根據(jù)每一終端的目的地偏好區(qū)域，計算每一終端對所述待分配訂單的目的地的偏好 度；其中，所述目的地偏好區(qū)域通過對每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的目的地對應(yīng) 的經(jīng)煒度坐標(biāo)進(jìn)行聚類得到； 根據(jù)每一終端對所述待分配訂單的目的地的偏好度，向終端分配所述待分配訂單。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述目的地偏好區(qū)域的獲取方式，具體 為： 采用密度峰聚類算法對每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的目的地對應(yīng)的經(jīng)煒度 坐標(biāo)進(jìn)行聚類。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述采用密度峰聚類算法對每一終端在 預(yù)設(shè)時間段內(nèi)的歷史訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)進(jìn)行聚類，具體包括： 根據(jù)預(yù)設(shè)截斷距離d。，計算每一經(jīng)煒度坐標(biāo)點(diǎn)i的局部密度P 1; 根據(jù)每一經(jīng)煒度坐標(biāo)點(diǎn)的局部密度P i以及預(yù)設(shè)密度閾值rho,對每一經(jīng)煒度坐標(biāo)點(diǎn)進(jìn) 行中心點(diǎn)聚類，形成多個聚類簇； 計算任意兩個聚類簇的中心點(diǎn)之間的距離，將聚類簇的中心點(diǎn)之間的距離小于預(yù)設(shè)簇 間距的兩個聚類簇進(jìn)行聚類合并，形成多個聚類； 計算每一聚類內(nèi)各個經(jīng)煒度坐標(biāo)點(diǎn)到該聚類中心點(diǎn)的平均距離，將所述平均距離作為 該聚類的覆蓋半徑； 根據(jù)每一聚類的聚類中心點(diǎn)和覆蓋半徑，確定終端的目的地偏好區(qū)域的中心點(diǎn)和覆蓋 半徑。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)每一終端的目的地偏好區(qū)域， 計算每一終端對所述待分配訂單的目的地的偏好度之前，所述方法還包括： 獲取待分配訂單的出發(fā)地以及所述出發(fā)地的預(yù)設(shè)范圍內(nèi)的各個終端； 獲取所述出發(fā)地的預(yù)設(shè)范圍內(nèi)的每一終端的目的地偏好區(qū)域。5. 根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述方法還包括： 獲取每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)； 所述獲取每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)，具體包 括： 提取每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單中的終端ID和訂單目的地字段信息，生成 中間數(shù)據(jù)；其中，所述歷史訂單包括不同出行方式對應(yīng)的訂單； 根據(jù)每一終端的終端ID，從所述中間數(shù)據(jù)中獲取每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單 的目的地，并獲取所述歷史訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)。6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每一終端的目的地偏好區(qū)域，計 算每一終端對所述待分配訂單的目的地的偏好度，具體包括： 獲取所述待分配訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)； 計算所述待分配訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)與每一終端的目的地偏好區(qū)域的中 心點(diǎn)的距離Az; 根據(jù)所述距離4以及每一終端的目的地偏好區(qū)域的覆蓋半徑d計算每一終端對所述 待分配訂單的目的地的偏好度L，公式為：7. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每一終端對所述待分配訂單的 目的地的偏好度，向終端分配所述待分配訂單，具體包括： 判斷每一終端對所述待分配訂單的目的地的偏好度是否大于預(yù)設(shè)閾值； 若該終端對所述待分配訂單的目的地的偏好度大于所述預(yù)設(shè)閾值，則向該終端分配所 述待分配訂單。8. 根據(jù)權(quán)利要求7所述的方法，其特征在于，當(dāng)存在多個對所述待分配訂單的目的地 的偏好度大于所述預(yù)設(shè)閾值時，所述方法還包括： 按照各終端對所述待分配訂單的目的地的偏好度從大到小的順序，向各個終端分配所 述待分配訂單。9. 一種基于目的地偏好的訂單分配裝置，其特征在于，所述裝置包括： 第一獲取模塊，用于獲取待分配訂單的目的地； 偏好度計算模塊，用于根據(jù)每一終端的目的地偏好區(qū)域，計算每一終端對所述待分配 訂單的目的地的偏好度；其中，所述目的地偏好區(qū)域通過對每一終端在預(yù)設(shè)時間段內(nèi)的歷 史訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)進(jìn)行聚類得到； 訂單分配模塊，用于根據(jù)每一終端對所述待分配訂單的目的地的偏好度，向終端分配 所述待分配訂單。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括： 偏好區(qū)域確定模塊，用于采用密度峰聚類算法對每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單 的目的地對應(yīng)的經(jīng)煒度坐標(biāo)進(jìn)行聚類，確定每一終端的目的地偏好區(qū)域。11. 根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述偏好區(qū)域確定模塊，具體包括： 局部密度計算單元，用于根據(jù)預(yù)設(shè)截斷距離d。，計算每一經(jīng)煒度坐標(biāo)點(diǎn)的局部密度 P1; 聚類簇形成單元，用于根據(jù)每一經(jīng)煒度坐標(biāo)點(diǎn)i的局部密度P i以及預(yù)設(shè)密度閾值 rho,對每一經(jīng)煒度坐標(biāo)點(diǎn)進(jìn)行中心點(diǎn)聚類，形成多個聚類簇； 聚類形成單元，用于計算任意兩個聚類簇的中心點(diǎn)之間的距離，將聚類簇的中心點(diǎn)之 間的距離小于預(yù)設(shè)簇間距的兩個聚類簇進(jìn)行聚類合并，形成多個聚類； 覆蓋半徑計算單元，用于計算每一聚類內(nèi)各個經(jīng)煒度坐標(biāo)點(diǎn)到該聚類中心點(diǎn)的平均距 離，將所述平均距離作為該聚類的覆蓋半徑； 偏好區(qū)域確定單元，用于根據(jù)每一聚類的聚類中心點(diǎn)和覆蓋半徑，確定終端的目的地 偏好區(qū)域的中心點(diǎn)和覆蓋半徑。12. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括： 第二獲取模塊，用于獲取待分配訂單的出發(fā)地以及所述出發(fā)地的預(yù)設(shè)范圍內(nèi)的各個終 端； 偏好區(qū)域獲取模塊，用于獲取所述出發(fā)地的預(yù)設(shè)范圍內(nèi)的每一終端的目的地偏好區(qū) 域。13. 根據(jù)權(quán)利要求9-12任一項所述的裝置，其特征在于，所述裝置還包括： 經(jīng)煒度坐標(biāo)獲取模塊，用于獲取每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的目的地對應(yīng)的 經(jīng)煒度坐標(biāo)； 所述經(jīng)煒度坐標(biāo)獲取模塊，具體包括： 中間數(shù)據(jù)生成單元，用于提取每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單中的終端ID和訂 單目的地字段信息，生成中間數(shù)據(jù)；其中，所述歷史訂單包括不同出行方式對應(yīng)的訂單； 第一經(jīng)煒度坐標(biāo)獲取單元，用于根據(jù)每一終端的終端ID，從所述中間數(shù)據(jù)中獲取每一 終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的目的地，并獲取所述歷史訂單的目的地對應(yīng)的經(jīng)煒度坐 標(biāo)。14. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述偏好度計算模塊，具體包括： 第二經(jīng)煒度坐標(biāo)獲取單元，用于獲取所述待分配訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)； 中心距離計算單元，用于計算所述待分配訂單的目的地對應(yīng)的經(jīng)煒度坐標(biāo)與每一終端 的目的地偏好區(qū)域的中心點(diǎn)的距離Az; 偏好度計算單元，用于根據(jù)所述距離4以及每一終端的目的地偏好區(qū)域的覆蓋半徑d 計算每一終端對所述待分配訂單的目的地的偏好度L，公式為：15. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述訂單分配模塊，具體包括： 判斷單元，用于判斷每一終端對所述待分配訂單的目的地的偏好度是否大于預(yù)設(shè)閾 值； 訂單分配單元，用于當(dāng)所述判斷單元的判斷結(jié)果為該終端對所述待分配訂單的目的地 的偏好度大于所述預(yù)設(shè)閾值時，向該終端分配所述待分配訂單。16. 根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述訂單分配模塊還包括： 排序單元，用于當(dāng)存在多個對所述待分配訂單的目的地的偏好度大于所述預(yù)設(shè)閾值 時，對各終端對所述待分配訂單的目的地的偏好度進(jìn)行順序； 所述訂單分配單元，具體用于按照各終端對所述待分配訂單的目的地的偏好度從大到 小的順序，向各個終端分配所述待分配訂單。
【專利摘要】本發(fā)明提供一種基于目的地偏好的訂單分配方法，包括：獲取待分配訂單的目的地；根據(jù)每一終端的目的地偏好區(qū)域，計算每一終端對所述待分配訂單的目的地的偏好度；其中，所述目的地偏好區(qū)域通過對每一終端在預(yù)設(shè)時間段內(nèi)的歷史訂單的目的地對應(yīng)的經(jīng)緯度坐標(biāo)進(jìn)行聚類得到；根據(jù)每一終端對所述待分配訂單的目的地的偏好度，向終端分配所述待分配訂單。本發(fā)明還提供了一種基于目的地偏好的訂單分配裝置，包括：第一獲取模塊、偏好度計算模塊、訂單分配模塊。本發(fā)明能夠快速、準(zhǔn)確地得到司機(jī)側(cè)終端的目的地的偏好區(qū)域，并根據(jù)計算出的終端對待分配訂單的偏好度來進(jìn)行訂單分配，提高了訂單分配的準(zhǔn)確性和靈活性，提升用戶體驗。
【IPC分類】G06Q30/00, G06F17/30
【公開號】CN105160021
【申請?zhí)枴緾N201510633919
【發(fā)明人】盧海陽
【申請人】滴滴（中國）科技有限公司
【公開日】2015年12月16日
【申請日】2015年9月29日