如果終端在預(yù)設(shè)時(shí)間段內(nèi)的歷史訂單數(shù)量很多，預(yù)設(shè)密度閾值rho就 設(shè)置的大，如果終端在預(yù)設(shè)時(shí)間段內(nèi)的歷史訂單數(shù)量很少，預(yù)設(shè)密度閾值rho就設(shè)置的小。
[0165] 所述的聚類形成單元63,用于計(jì)算任意兩個(gè)聚類簇的中心點(diǎn)之間的距離，將聚類 簇的中心點(diǎn)之間的距離小于預(yù)設(shè)簇間距的兩個(gè)聚類簇進(jìn)行聚類合并，形成多個(gè)聚類。
[0166] 其中，計(jì)算任意兩個(gè)聚類簇的中心點(diǎn)之間的距離，若兩個(gè)聚類簇的中心點(diǎn)之間的 距離小于預(yù)設(shè)簇間距，將局部密度較小的聚類簇的中心點(diǎn)向局部密度較大的聚類簇的中心 點(diǎn)進(jìn)行聚類。
[0167] 所述的覆蓋半徑計(jì)算單元64,用于計(jì)算每一聚類內(nèi)各個(gè)經(jīng)煒度坐標(biāo)點(diǎn)到該聚類中 心點(diǎn)的平均距離，將所述平均距離作為該聚類的覆蓋半徑。
[0168] 所述的偏好區(qū)域確定單元65,用于根據(jù)每一聚類的聚類中心點(diǎn)和覆蓋半徑，確定 終端的目的地偏好區(qū)域的中心點(diǎn)和覆蓋半徑。
[0169] 其中，所述每一聚類的聚類中心點(diǎn)和覆蓋半徑即為終端目的地偏好區(qū)域的中心點(diǎn) 和覆蓋半徑。
[0170] 在本實(shí)施例中，所述裝置還包括第二獲取模塊和偏好區(qū)域獲取模塊，其中：
[0171] 所述的第二獲取模塊，用于獲取待分配訂單的出發(fā)地以及所述出發(fā)地的預(yù)設(shè)范圍 內(nèi)的各個(gè)終端；
[0172] 所述的偏好區(qū)域獲取模塊，用于獲取所述出發(fā)地的預(yù)設(shè)范圍內(nèi)的每一終端的目的 地偏好區(qū)域。
[0173] 在本實(shí)施例中，所述裝置還包括經(jīng)煒度坐標(biāo)獲取模塊；
[0174] 所述的經(jīng)煒度坐標(biāo)獲取模塊，用于獲取每一終端在預(yù)設(shè)時(shí)間段內(nèi)的歷史訂單的目 的地對應(yīng)的經(jīng)煒度坐標(biāo)。
[0175] 其中，所述經(jīng)煒度坐標(biāo)獲取模塊具體包括中間數(shù)據(jù)生成單元和第一經(jīng)煒度坐標(biāo)獲 取單元，其中：
[0176] 所述的中間數(shù)據(jù)生成單元，用于提取每一終端在預(yù)設(shè)時(shí)間段內(nèi)的歷史訂單中的終 端ID和訂單目的地字段信息，生成中間數(shù)據(jù)；其中，所述歷史訂單包括不同出行方式對應(yīng) 的訂單；
[0177] 所述的第一經(jīng)煒度坐標(biāo)獲取單元，用于根據(jù)每一終端的終端ID，從所述中間數(shù)據(jù) 中獲取每一終端在預(yù)設(shè)時(shí)間段內(nèi)的歷史訂單的目的地，并獲取所述歷史訂單的目的地對應(yīng) 的經(jīng)煒度坐標(biāo)。
[0178] 在本實(shí)施例中，所述偏好度計(jì)算模塊52,如圖7所示，具體包括：第二經(jīng)煒度坐標(biāo) 獲取單元521、中心距離計(jì)算單元522以及偏好度計(jì)算單元523,其中：
[0179] 所述的第二經(jīng)煒度坐標(biāo)獲取單元521，用于獲取所述待分配訂單的目的地對應(yīng)的 經(jīng)煒度坐標(biāo)；
[0180] 所述的中心距離計(jì)算單元522,用于計(jì)算所述待分配訂單的目的地對應(yīng)的經(jīng)煒度 坐標(biāo)與每一終端的目的地偏好區(qū)域的中心點(diǎn)的距離A z;
[0181] 所述的偏好度計(jì)算單元523,用于根據(jù)所述距離4以及每一終端的目的地偏好區(qū) 域的覆蓋半徑d計(jì)算每一終端對所述待分配訂單的目的地的偏好度L，公式為：
[0182]
〇
[0183] 在本實(shí)施例中，所述訂單分配模塊53,具體包括判斷單元和訂單分配單元，其中：
[0184] 所述的判斷單元，用于判斷每一終端對所述待分配訂單的目的地的偏好度是否大 于預(yù)設(shè)閾值；
[0185] 所述的訂單分配單元，用于當(dāng)所述判斷單元的判斷結(jié)果為該終端對所述待分配訂 單的目的地的偏好度大于所述預(yù)設(shè)閾值時(shí)，向該終端分配所述待分配訂單；
[0186] 進(jìn)一步地，所述訂單分配模塊53還包括：排序單元；
[0187] 所述的排序單元，用于當(dāng)存在多個(gè)對所述待分配訂單的目的地的偏好度大于所述 預(yù)設(shè)閾值時(shí)，對各終端對所述待分配訂單的目的地的偏好度進(jìn)行順序；
[0188] 更進(jìn)一步地，所述訂單分配單元，具體用于按照各終端對所述待分配訂單的目的 地的偏好度從大到小的順序，向各個(gè)終端分配所述待分配訂單。
[0189] 本實(shí)施例提供的一種基于目的地偏好的訂單分配方法，通過對歷史訂單采用聚類 算法，計(jì)算出各個(gè)終端的目的地偏好區(qū)域，并依據(jù)計(jì)算出的各個(gè)終端對任一待分配訂單的 目的地偏好度進(jìn)行訂單分配，提高了每一終端的目的地偏好區(qū)域計(jì)算的準(zhǔn)確度和靈活度， 從而提高了訂單分配的準(zhǔn)確性，有效提高了終端的訂單應(yīng)答率。
[0190] 本公開的實(shí)現(xiàn)和本文中提供的所有功能操作可以用數(shù)字電子電路、或者用計(jì)算機(jī) 軟件、固件或硬件，包括本說明書及其結(jié)構(gòu)等同方案中所公開的結(jié)構(gòu)、或者其中的一個(gè)或多 個(gè)的組合來實(shí)現(xiàn)。本公開的實(shí)現(xiàn)可以實(shí)現(xiàn)為一個(gè)或多個(gè)計(jì)算機(jī)程序產(chǎn)品，即在計(jì)算機(jī)可讀 介質(zhì)上編碼的計(jì)算機(jī)程序指令的一個(gè)或多個(gè)模塊，這些指令由數(shù)據(jù)處理裝置來執(zhí)行或者用 以控制數(shù)據(jù)處理裝置的操作。該計(jì)算機(jī)可讀介質(zhì)可以是機(jī)器可讀存儲(chǔ)設(shè)備、機(jī)器可讀存儲(chǔ) 基片、存儲(chǔ)器設(shè)備、影響機(jī)器可讀傳播信號的組合物或者其中的一個(gè)或多個(gè)的組合。術(shù)語 "數(shù)據(jù)處理裝置"涵蓋用于處理數(shù)據(jù)的所有裝置、設(shè)備和機(jī)器，包括例如可編程處理器、計(jì)算 機(jī)或者多個(gè)處理器或計(jì)算機(jī)。除了硬件之外，該裝置可以包括為所描述的計(jì)算機(jī)程序創(chuàng)建 執(zhí)行環(huán)境的代碼，例如構(gòu)成處理器固件、協(xié)議棧、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)或者其中的一 個(gè)或多個(gè)的組合的代碼。
[0191] 計(jì)算機(jī)程序（也稱為程序、軟件、軟件應(yīng)用、腳本或代碼）可以用任何形式的編程 語言（包括編譯語言或解釋語言）來編寫，并且計(jì)算機(jī)程序可以用任何形式來部署，包括作 為獨(dú)立程序或者作為模塊、部件、子例程或者適合在計(jì)算環(huán)境中使用的其他單元。計(jì)算機(jī)程 序并非必須對應(yīng)于文件系統(tǒng)中的文件。程序可以存儲(chǔ)在保持其他程序或數(shù)據(jù)（例如標(biāo)記語 言文檔中所存儲(chǔ)的一個(gè)或多個(gè)腳本）的文件的部分中，存儲(chǔ)在專用于所描述的程序的單個(gè) 文件中，或者存儲(chǔ)在多個(gè)協(xié)同文件（例如存儲(chǔ)一個(gè)或多個(gè)模塊、子程序或者代碼的部分的 文件）中。計(jì)算機(jī)程序可以被部署成在一個(gè)計(jì)算機(jī)上來執(zhí)行，或者在位于一個(gè)站點(diǎn)處或分 布在多個(gè)站點(diǎn)處且通過通信網(wǎng)絡(luò)互連的多個(gè)計(jì)算機(jī)上來執(zhí)行。
[0192] 本公開中所描述的過程和邏輯流可以由執(zhí)行一個(gè)或多個(gè)計(jì)算機(jī)程序的一個(gè)或多 個(gè)可編程處理器來執(zhí)行以通過操作輸入數(shù)據(jù)并且生成輸出來執(zhí)行功能。該過程和邏輯流也 可以由專用邏輯電路來執(zhí)行，并且裝置也可以實(shí)現(xiàn)為該專用邏輯電路，該專用邏輯電路例 如為FPGA (現(xiàn)場可編程門陣列）或者ASIC (專用集成電路）。
[0193] 適合執(zhí)行計(jì)算機(jī)程序的處理器包括例如通用和專用微處理器二者、以及任何種類 的數(shù)字計(jì)算機(jī)的任何一個(gè)或多個(gè)處理器。通常，處理器從只讀存儲(chǔ)器或者隨機(jī)存取存儲(chǔ)器 或者二者接收指令和數(shù)據(jù)。計(jì)算機(jī)的元件可以包括用于執(zhí)行指令的處理器以及用于存儲(chǔ)指 令和數(shù)據(jù)的一個(gè)或多個(gè)存儲(chǔ)器設(shè)備。通常，計(jì)算機(jī)還將包括一個(gè)或多個(gè)海量
[0194] 存儲(chǔ)設(shè)備以便存儲(chǔ)數(shù)據(jù)，或者該計(jì)算機(jī)在操作上耦合以從海量存儲(chǔ)設(shè)備接收或向 海量存儲(chǔ)設(shè)備傳送數(shù)據(jù)或者二者，該海量存儲(chǔ)設(shè)備例如是磁盤、磁光盤或者光盤。然而，計(jì) 算機(jī)不需要具有這樣的設(shè)備。此外，計(jì)算機(jī)可以嵌入在另一設(shè)備中，該另一設(shè)備例如為移動(dòng) 電話、個(gè)人數(shù)字助理（PDA)、移動(dòng)音頻播放器、全球定位系統(tǒng)（GPS)接收器等。適合存儲(chǔ)計(jì) 算機(jī)程序指令和數(shù)據(jù)的計(jì)算機(jī)可讀介質(zhì)包括所有形式的非易失性存儲(chǔ)器、介質(zhì)和存儲(chǔ)器設(shè) 備，包括例如：半導(dǎo)體存儲(chǔ)器設(shè)備，如EPROM、EEPROM和閃存設(shè)備；磁盤，如內(nèi)置硬盤或可移 除盤；磁光盤；以及⑶ROM和DVD-ROM盤。該處理器和存儲(chǔ)器可以用專用邏輯電路來補(bǔ)充 或者并入該專用邏輯電路中。
[0195] 為了提供與用戶的交互，本公開的實(shí)現(xiàn)可以在具有用于向用戶顯示信息的顯示設(shè) 備（例如CRT(陰極射線管）或LCD(液晶顯示器）監(jiān)視器）以及鍵盤和定點(diǎn)設(shè)備（例如 鼠標(biāo)或跟蹤球，通過其用戶可以向計(jì)算機(jī)提供輸入）的計(jì)算機(jī)上來實(shí)現(xiàn)。也可以使用其他 種類的設(shè)備來提供與用戶的交互；例如，向用戶提供的反饋可以是任何形式的感覺反饋，例 如視覺反饋、聽覺反饋或者觸覺反饋；并且來自用戶的輸入可以以任何形式來接收，包括聽 覺、語音或觸覺輸入。
[0196] 雖然本公開包括一些細(xì)節(jié)，然而不應(yīng)當(dāng)將這些細(xì)節(jié)理解為對本公開或者要求保護(hù) 的內(nèi)容的范圍的限制，而是應(yīng)當(dāng)被理解為對本公開的示例實(shí)現(xiàn)的特征的描述。本公開中在 單獨(dú)實(shí)現(xiàn)的情境中描述的某些特征還可以與單個(gè)實(shí)現(xiàn)組合來提供。相反地，在單個(gè)實(shí)現(xiàn)的 情境中描述的各個(gè)特征也可以分別在多個(gè)實(shí)現(xiàn)中來提供或者在任何合適的子組合中來提 供。此外，雖然以上可以將特征描述為以某種組合來執(zhí)行并且甚至初始就要求這樣保護(hù)，然 而在一些情況下可以從組合中去掉來自要求保護(hù)的組合的一個(gè)或多個(gè)特征，并且要求保護(hù) 的組合可以涉及子組合或子組合的變化。
[0197] 類似地，雖然在附圖中按照特定順序來描繪操作，然而這不應(yīng)當(dāng)被理解為要求這 樣的操作按照所示的特定