本發(fā)明涉及交通技術(shù)，尤其涉及一種服務(wù)訂單的處理方法及裝置。

背景技術(shù)：

目前，為了增加城市公共交通的營運(yùn)能力與營運(yùn)效率，出現(xiàn)了在線叫車服務(wù)例如，出租車、快車、順風(fēng)車等，用戶可以便捷地通過所使用的終端上的叫車應(yīng)用(Application，APP)，發(fā)布服務(wù)訂單，由叫車軟件所對(duì)應(yīng)的處理引擎對(duì)服務(wù)訂單進(jìn)行分配處理?，F(xiàn)有的訂單分配過程中，可以根據(jù)訂單數(shù)據(jù)和營運(yùn)車輛的營運(yùn)數(shù)據(jù)即行駛數(shù)據(jù)，對(duì)待分配訂單進(jìn)行分配處理。通常來說，每個(gè)營運(yùn)車輛執(zhí)行一個(gè)服務(wù)訂單即接受一個(gè)服務(wù)訂單或拒絕一個(gè)服務(wù)訂單，是受服務(wù)訂單的預(yù)估訂單價(jià)格、服務(wù)訂單的起始點(diǎn)位置、服務(wù)訂單的終止點(diǎn)位置等訂單數(shù)據(jù)，以及營運(yùn)車輛的行駛速度、營運(yùn)車輛距離起始點(diǎn)位置的距離、營運(yùn)車輛的歷史數(shù)據(jù)等營運(yùn)車輛的營運(yùn)數(shù)據(jù)等多個(gè)因素影響的。

然而，由于影響營運(yùn)車輛執(zhí)行服務(wù)訂單的各種因素的度量方式存在較大差異，并且難以統(tǒng)一進(jìn)行量化，亟需提供一種量化影響營運(yùn)車輛執(zhí)行服務(wù)訂單的因素的方法。

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

本發(fā)明的多個(gè)方面提供一種服務(wù)訂單的處理方法及裝置，用以量化影響營運(yùn)車輛執(zhí)行服務(wù)訂單的因素。

本發(fā)明的一方面，提供一種服務(wù)訂單的處理方法，包括：

獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)；

根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量；

根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量之前，還包括：

獲取指定時(shí)間范圍所產(chǎn)生的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)；

獲取所述每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)；

將所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)和所述每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)，作為訓(xùn)練數(shù)據(jù)；

利用所述訓(xùn)練數(shù)據(jù)，創(chuàng)建所述決策樹。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，包括：

根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲取所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單在所述決策樹上的路徑，以及所述路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量；

根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單在所述決策樹上的路徑，以及所述路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量，包括：

根據(jù)所述指定營運(yùn)車輛接受服務(wù)訂單的屬性收益向量和所述指定營運(yùn)車輛接受服務(wù)訂單的數(shù)量，獲得所述指定營運(yùn)車輛的接受因素向量；

根據(jù)所述指定營運(yùn)車輛拒絕服務(wù)訂單的屬性收益向量和所述指定營運(yùn)車輛拒絕服務(wù)訂單的數(shù)量，獲得所述指定營運(yùn)車輛的拒絕因素向量；

根據(jù)所述指定營運(yùn)車輛的接受因素向量和所述指定營運(yùn)車輛的拒絕因素向量，獲得所述指定營運(yùn)車輛的影響因素向量。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述決策樹的數(shù)量為N，N為大于或等于1的整數(shù)。

本發(fā)明的另一方面，提供一種服務(wù)訂單的處理裝置，包括：

獲取單元，用于獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)；

收益單元，用于根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量；

影響單元，用于根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述收益單元，還用于

獲取指定時(shí)間范圍所產(chǎn)生的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)；

獲取所述每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)；

將所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)和所述每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)，作為訓(xùn)練數(shù)據(jù)；以及

利用所述訓(xùn)練數(shù)據(jù)，創(chuàng)建所述決策樹。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述收益單元，具體用于

根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲取所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單在所述決策樹上的路徑，以及所述路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量；以及

根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單在所述決策樹上的路徑，以及所述路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述影響單元，具體用于

根據(jù)所述指定營運(yùn)車輛接受服務(wù)訂單的屬性收益向量和所述指定營運(yùn)車輛接受服務(wù)訂單的數(shù)量，獲得所述指定營運(yùn)車輛的接受因素向量；

根據(jù)所述指定營運(yùn)車輛拒絕服務(wù)訂單的屬性收益向量和所述指定營運(yùn)車輛拒絕服務(wù)訂單的數(shù)量，獲得所述指定營運(yùn)車輛的拒絕因素向量；以及

根據(jù)所述指定營運(yùn)車輛的接受因素向量和所述指定營運(yùn)車輛的拒絕因素向量，獲得所述指定營運(yùn)車輛的影響因素向量。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述決策樹的數(shù)量為N，N為大于或等于1的整數(shù)。

由上述技術(shù)方案可知，本發(fā)明實(shí)施例通過獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，進(jìn)而根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，使得能夠根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量，從而實(shí)現(xiàn)了量化影響營運(yùn)車輛執(zhí)行服務(wù)訂單的因素的目的。

另外，采用本發(fā)明所提供的技術(shù)方案，能夠?qū)⒘炕Y(jié)果用于營運(yùn)車輛的營運(yùn)行為分析，優(yōu)化在線叫車服務(wù)的訂單分配，能夠有效地提升用戶的體驗(yàn)。

【附圖說明】

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

圖1為本發(fā)明一實(shí)施例提供的服務(wù)訂單的處理方法的流程示意圖；

圖2為本發(fā)明另一實(shí)施例提供的服務(wù)訂單的處理裝置的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的全部其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

需要說明的是，本發(fā)明實(shí)施例中所涉及的終端可以包括但不限于手機(jī)、個(gè)人數(shù)字助理(Personal Digital Assistant，PDA)、無線手持設(shè)備、平板電腦(Tablet Computer)、個(gè)人電腦(Personal Computer，PC)、MP3播放器、MP4播放器、可穿戴設(shè)備(例如，智能眼鏡、智能手表、智能手環(huán)等)等。

另外，本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對(duì)象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示：單獨(dú)存在A，同時(shí)存在A和B，單獨(dú)存在B這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對(duì)象是一種“或”的關(guān)系。

圖1為本發(fā)明一實(shí)施例提供的服務(wù)訂單的處理方法的流程示意圖，如圖1所示。

101、獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)。

本發(fā)明中，所涉及的指定營運(yùn)車輛中“指定”二字，并沒有特殊含義，就是為了指定當(dāng)前的操作對(duì)象而已，因此，指定營運(yùn)車輛就是普通的營運(yùn)車輛，例如，出租車、快車、順風(fēng)車等。

102、根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量。

103、根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量。

需要說明的是，101～103的執(zhí)行主體的部分或全部可以為位于本地終端的應(yīng)用，或者還可以為設(shè)置在位于本地終端的應(yīng)用中的插件或軟件開發(fā)工具包(Software Development Kit，SDK)等功能單元，或者還可以為位于網(wǎng)絡(luò)側(cè)服務(wù)器中的處理引擎，或者還可以為位于網(wǎng)絡(luò)側(cè)的分布式系統(tǒng)，本實(shí)施例對(duì)此不進(jìn)行特別限定。

可以理解的是，所述應(yīng)用可以是安裝在終端上的本地程序(nativeApp)，或者還可以是終端上的瀏覽器的一個(gè)網(wǎng)頁程序(webApp)，本實(shí)施例對(duì)此不進(jìn)行限定。

這樣，利用基于決策樹的分類算法對(duì)營運(yùn)車輛的營運(yùn)行為進(jìn)行建模，來創(chuàng)建決策樹，利用影響營運(yùn)車輛執(zhí)行服務(wù)訂單的各種因素在決策樹的創(chuàng)建過程中的純凈度收益，來量化各種因素，從而實(shí)現(xiàn)了量化影響營運(yùn)車輛執(zhí)行服務(wù)訂單的因素的目的。

在用戶使用叫車應(yīng)用的過程中，所產(chǎn)生的服務(wù)訂單，其相關(guān)的訂單數(shù)據(jù)可以包括但不限于下列數(shù)據(jù)中的至少一項(xiàng)：

服務(wù)訂單的起始點(diǎn)位置、服務(wù)訂單的終止點(diǎn)位置、服務(wù)訂單的起始點(diǎn)位置和服務(wù)訂單的終止點(diǎn)位置是否為用戶的家或者工作單位、服務(wù)訂單的起始點(diǎn)位置和服務(wù)訂單的終止點(diǎn)位置是否為商圈、服務(wù)訂單的起始點(diǎn)位置和服務(wù)訂單的終止點(diǎn)位置是否為交通樞紐、服務(wù)訂單所在城市、服務(wù)訂單的開始時(shí)間、服務(wù)訂單的車輛類型、服務(wù)訂單的起始點(diǎn)位置與服務(wù)訂單的終止點(diǎn)位置之間的行駛距離、服務(wù)訂單的預(yù)估訂單價(jià)格、服務(wù)訂單的預(yù)估訂單價(jià)格與所有服務(wù)訂單的平均訂單價(jià)格的比值、服務(wù)訂單的預(yù)估行駛時(shí)間、服務(wù)訂單的預(yù)估行駛速度與所有服務(wù)訂單的平均行駛速度的比值、服務(wù)訂單是否穿越擁堵區(qū)域以及用戶性別。

其中，服務(wù)訂單的起始點(diǎn)位置和服務(wù)訂單的終止點(diǎn)位置的記錄方式，可以采用多種方式，本實(shí)施例對(duì)此不進(jìn)行特別限定。

例如，可以將服務(wù)訂單的起始點(diǎn)位置和服務(wù)訂單的終止點(diǎn)位置，轉(zhuǎn)化為區(qū)域編碼如，采用空間索引編碼(GeoHash)方法等。

或者，再例如，可以將服務(wù)訂單的起始點(diǎn)位置和服務(wù)訂單的終止點(diǎn)位置，按照經(jīng)緯度進(jìn)行劃分，分成指定形狀的區(qū)塊如矩形或六邊形等形狀，然后，分別對(duì)這些區(qū)塊進(jìn)行標(biāo)識(shí)，來給每個(gè)區(qū)塊分配唯一的標(biāo)識(shí)。

其中，服務(wù)訂單的開始時(shí)間可以包括但不限于以下維度數(shù)據(jù)：

是否上午、是否下午、是否晚上、是否后半夜、星期、小時(shí)、是否周末、以及是否為上下班高峰時(shí)間段。

根據(jù)所產(chǎn)生的服務(wù)訂單，還可以進(jìn)一步搜索服務(wù)訂單的起始點(diǎn)位置附近的營運(yùn)車輛，其相關(guān)的營運(yùn)數(shù)據(jù)可以包括但不限于營運(yùn)車輛位置信息和營運(yùn)車輛歷史信息中的至少一項(xiàng)，本實(shí)施例對(duì)此不進(jìn)行特別限定。

營運(yùn)車輛位置信息，可以包括但不限于下列信息中的至少一項(xiàng)：

營運(yùn)車輛當(dāng)前的行駛速度、營運(yùn)車輛當(dāng)前移動(dòng)狀態(tài)的持續(xù)時(shí)間、營運(yùn)車輛當(dāng)前的所在位置、營運(yùn)車輛當(dāng)前的所在位置與服務(wù)訂單的起始點(diǎn)位置之間的行駛距離、營運(yùn)車輛接到用戶的預(yù)估行駛時(shí)間、以及營運(yùn)車輛接到用戶的預(yù)估行駛速度。

其中，營運(yùn)車輛當(dāng)前的所在位置的記錄方式，與服務(wù)訂單的起始點(diǎn)位置和服務(wù)訂單的終止點(diǎn)位置的記錄方式類似，可以采用多種方式，本實(shí)施例對(duì)此不進(jìn)行特別限定。詳細(xì)描述可以參見服務(wù)訂單的起始點(diǎn)位置和服務(wù)訂單的終止點(diǎn)位置的相關(guān)內(nèi)容，此處不再贅述。

營運(yùn)車輛歷史信息，營運(yùn)車輛當(dāng)前的所在位置與服務(wù)訂單的起始點(diǎn)位置之間的行駛距離(即接人行駛距離)，與營運(yùn)車輛歷史的平均接人行駛距離的比值、服務(wù)訂單的預(yù)估接人行駛時(shí)間與營運(yùn)車輛歷史的平均接人行駛時(shí)間的比值、過去M天拒絕服務(wù)訂單的數(shù)量與接受服務(wù)訂單的數(shù)量的比值、營運(yùn)車輛過去M天平均在線時(shí)長與指定區(qū)域內(nèi)(如營運(yùn)車輛的注冊(cè)地址所在區(qū)域等)所有營運(yùn)車輛過去M天平均在線時(shí)長的比值、營運(yùn)車輛過去M天平均在線時(shí)長的4分位數(shù)與指定區(qū)域內(nèi)(如營運(yùn)車輛的注冊(cè)地址所在區(qū)域等)所有營運(yùn)車輛過去M天平均在線時(shí)長的4分位數(shù)的比值、營運(yùn)車輛過去M天平均拒絕服務(wù)訂單的數(shù)量與指定區(qū)域內(nèi)(如營運(yùn)車輛的注冊(cè)地址所在區(qū)域等)所有營運(yùn)車輛過去M天平均拒絕服務(wù)訂單的數(shù)量的比值、營運(yùn)車輛過去M天平均接受服務(wù)訂單的數(shù)量與指定區(qū)域內(nèi)(如營運(yùn)車輛的注冊(cè)地址所在區(qū)域等)所有營運(yùn)車輛過去M天平均接受服務(wù)訂單的數(shù)量的比值、營運(yùn)車輛過去M天行駛軌跡中移動(dòng)狀態(tài)的持續(xù)時(shí)間與營運(yùn)車輛過去M天行駛軌跡的持續(xù)時(shí)間的比值(即營運(yùn)車輛過去M天行駛軌跡中的移動(dòng)狀態(tài)時(shí)間占比)、以及營運(yùn)車輛過去M天行駛軌跡中的移動(dòng)狀態(tài)時(shí)間占比與指定區(qū)域內(nèi)(如營運(yùn)車輛的注冊(cè)地址所在區(qū)域等)所有營運(yùn)車輛過去M天行駛軌跡中的移動(dòng)狀態(tài)時(shí)間占比的比值。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在101中，具體可以從指定時(shí)間范圍所產(chǎn)生的服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，以及每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)中，可以獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在102之前，還可以進(jìn)一步獲取指定時(shí)間范圍所產(chǎn)生的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，以及獲取所述每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)。進(jìn)而，則可以將所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)和所述每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)，作為訓(xùn)練數(shù)據(jù)，利用所述訓(xùn)練數(shù)據(jù)，創(chuàng)建所述決策樹。

具體來說，在創(chuàng)建決策樹的過程中，可以將指定一段時(shí)間之內(nèi)的服務(wù)訂單的分配數(shù)據(jù)作為一條訓(xùn)練數(shù)據(jù)，每條訓(xùn)練數(shù)據(jù)可以由服務(wù)訂單的訂單數(shù)據(jù)和該服務(wù)訂單相關(guān)營運(yùn)車輛的營運(yùn)數(shù)據(jù)組成，訓(xùn)練數(shù)據(jù)中的每項(xiàng)內(nèi)容就是一項(xiàng)屬性。進(jìn)一步地，還可以根據(jù)這些運(yùn)車輛是否接受該服務(wù)訂單，給每個(gè)營運(yùn)車輛打上標(biāo)記，例如，接受標(biāo)記為1，拒絕標(biāo)記為0。

在所組成的訓(xùn)練數(shù)據(jù)的基礎(chǔ)之上，可以構(gòu)建N個(gè)決策樹。其中，所構(gòu)建的所述決策樹的數(shù)量N，可以為大于或等于1的整數(shù)。

具體來說，如果N為1，那么，可以采用C4.5算法、ID3算法等常用決策樹構(gòu)建方法，構(gòu)建一個(gè)決策樹。

具體來說，如果N為大于或等于2的整數(shù)，那么，可以采用隨機(jī)森林(random forest)和梯度提升樹(Gradient Boosting Decision Tree，GBDT)的方法，構(gòu)建多個(gè)決策樹。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在102中，具體可以根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲取所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單在所述決策樹上的路徑，以及所述路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量，進(jìn)而，則可以根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單在所述決策樹上的路徑，以及所述路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，例如，將路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量的平均值，作為所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量。

在決策樹的創(chuàng)建過程中，需要基于每一項(xiàng)屬性進(jìn)行分裂，來獲得非葉子節(jié)點(diǎn)，每個(gè)非葉子節(jié)點(diǎn)可以對(duì)應(yīng)分裂所經(jīng)過的所有屬性。每個(gè)非葉子節(jié)點(diǎn)所對(duì)應(yīng)的所有屬性的純凈度收益，可以采用現(xiàn)有的決策樹模型中常用的標(biāo)準(zhǔn)，例如，基尼(GINI)系數(shù)增益、信息增益和信息增益比等。具體地，具體可以記錄決策樹創(chuàng)建過程中，所獲得的每個(gè)非葉子節(jié)點(diǎn)所對(duì)應(yīng)的所有屬性的純凈度收益Gain(i,t)。其中，i表示訓(xùn)練數(shù)據(jù)中的第i個(gè)屬性，t為決策樹中對(duì)應(yīng)的非葉子節(jié)點(diǎn)。因此，每個(gè)非葉子節(jié)點(diǎn)t都會(huì)有一個(gè)長度為訓(xùn)練數(shù)據(jù)的屬性個(gè)數(shù)的屬性收益向量vec(t)＝(Gain(1,t),Gain(2,t),……Gain(S,t))，其中，S為屬性個(gè)數(shù)。

在利用決策樹進(jìn)行判別時(shí)，主要取決于在決策樹上走過的路徑P即從決策樹的根節(jié)點(diǎn)，經(jīng)過非葉子節(jié)點(diǎn)，到達(dá)給出類別結(jié)果的葉子節(jié)點(diǎn)的路徑。本發(fā)明中，可以采用路徑P上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量，來反映營運(yùn)車輛如何執(zhí)行服務(wù)訂單所考慮的因素，記為因素向量e(o,p)。因此，因素向量e(o,p)即所述指定營運(yùn)車輛執(zhí)行服務(wù)訂單o的屬性收益向量，可以表示為路徑P上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量的平均值，即e(o,p)＝∑_t∈pvec(t)/Length(p)，其中，Length(p)表示路徑P上非葉子節(jié)點(diǎn)的數(shù)量。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在103中，具體可以根據(jù)所述指定營運(yùn)車輛接受服務(wù)訂單的屬性收益向量和所述指定營運(yùn)車輛接受服務(wù)訂單的數(shù)量，獲得所述指定營運(yùn)車輛的接受因素向量，以及根據(jù)所述指定營運(yùn)車輛拒絕服務(wù)訂單的屬性收益向量和所述指定營運(yùn)車輛拒絕服務(wù)訂單的數(shù)量，獲得所述指定營運(yùn)車輛的拒絕因素向量。然后，則可以根據(jù)所述指定營運(yùn)車輛的接受因素向量和所述指定營運(yùn)車輛的拒絕因素向量，獲得所述指定營運(yùn)車輛的影響因素向量。

通常，由于營運(yùn)車輛執(zhí)行一個(gè)服務(wù)訂單包括接受服務(wù)訂單和拒絕服務(wù)訂單兩種執(zhí)行行為，因此，指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，可以為指定營運(yùn)車輛接受服務(wù)訂單的屬性收益向量，或者還可以為指定營運(yùn)車輛拒絕服務(wù)訂單的屬性收益向量，本實(shí)施例對(duì)此不進(jìn)行特別限定。那么，某個(gè)指定營運(yùn)車輛的影響因素向量Decision_vec，則可以由指定營運(yùn)車輛的接受因素向量accept_vec和指定營運(yùn)車輛的拒絕因素向量reject_vec組成，記為Decision_vec＝(accept_vec,reject_vec)。

這是所采用的決策樹的數(shù)量為1時(shí)，指定營運(yùn)車輛的影響因素向量Decision_vec的組成。

那么，若所采用的決策樹的數(shù)量大于1時(shí)，可以分別針對(duì)每顆決策樹，計(jì)算一個(gè)Decision_vec，然后，則可以對(duì)所獲得的多個(gè)Decision_vec進(jìn)行求和處理和歸一化處理，將其結(jié)果作為指定營運(yùn)車輛的影響因素向量。

其中，可以將指定營運(yùn)車輛接受服務(wù)訂單的屬性收益向量e(o,p)的加權(quán)值與指定營運(yùn)車輛接受服務(wù)訂單的數(shù)量number_of_accept_order的比值，作為指定營運(yùn)車輛的接受因素向量accept_vec，即accept_vec＝∑_{o∈acceptorder}w_oe(o,p)/number_of_accept_order。指定營運(yùn)車輛的接受因素向量accept_vec中的元素與訓(xùn)練時(shí)決策樹中的屬性對(duì)應(yīng)，元素的取值越大，表示該屬性對(duì)指定營運(yùn)車輛接受服務(wù)訂單的影響作用越大。這里，元素又可以稱之為影響營運(yùn)車輛執(zhí)行服務(wù)訂單的因素。

類似地，可以將指定營運(yùn)車輛拒絕服務(wù)訂單的屬性收益向量e(o,p)的加權(quán)值與指定營運(yùn)車輛拒絕服務(wù)訂單的數(shù)量number_of_reject_order的比值，作為指定營運(yùn)車輛的拒絕因素向量reject_vec，即reject_vec＝∑_{o∈rejectorder}w_oe(o,p)/number_of_reject_order。指定營運(yùn)車輛的拒絕因素向量reject_vec中的元素與訓(xùn)練時(shí)決策樹中的屬性對(duì)應(yīng)，元素的取值越大，表示該屬性對(duì)指定營運(yùn)車輛拒絕服務(wù)訂單的影響作用越大。這里，元素又可以稱之為影響營運(yùn)車輛執(zhí)行服務(wù)訂單的因素。

本實(shí)施例中，通過獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，進(jìn)而根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，使得能夠根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量，從而實(shí)現(xiàn)了量化影響營運(yùn)車輛執(zhí)行服務(wù)訂單的因素的目的。

另外，采用本發(fā)明所提供的技術(shù)方案，能夠?qū)⒘炕Y(jié)果用于營運(yùn)車輛的營運(yùn)行為分析，優(yōu)化在線叫車服務(wù)的訂單分配，能夠有效地提升用戶的體驗(yàn)。

需要說明的是，對(duì)于前述的各方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā)明所必須的。

在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒有詳述的部分，可以參見其他實(shí)施例的相關(guān)描述。

圖2為本發(fā)明另一實(shí)施例提供的服務(wù)訂單的處理裝置的結(jié)構(gòu)示意圖，如圖2所示。本實(shí)施例的服務(wù)訂單的處理裝置可以包括獲取單元21、收益單元22和影響單元23。其中，獲取單元21，用于獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)；收益單元22，用于根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量；影響單元23，用于根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量。

其中，所述決策樹的數(shù)量可以為N，N為大于或等于1的整數(shù)。

需要說明的是，本實(shí)施例所提供的服務(wù)訂單的處理裝置可以為位于本地終端的應(yīng)用，或者還可以為設(shè)置在位于本地終端的應(yīng)用中的插件或軟件開發(fā)工具包(Software Development Kit，SDK)等功能單元，或者還可以為位于網(wǎng)絡(luò)側(cè)服務(wù)器中的處理引擎，或者還可以為位于網(wǎng)絡(luò)側(cè)的分布式系統(tǒng)，本實(shí)施例對(duì)此不進(jìn)行特別限定。

可以理解的是，所述應(yīng)用可以是安裝在終端上的本地程序(nativeApp)，或者還可以是終端上的瀏覽器的一個(gè)網(wǎng)頁程序(webApp)，本實(shí)施例對(duì)此不進(jìn)行限定。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，所述收益單元22，還可以進(jìn)一步用于獲取指定時(shí)間范圍所產(chǎn)生的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)；獲取所述每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)；將所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)和所述每個(gè)服務(wù)訂單所相關(guān)的營運(yùn)車輛的營運(yùn)數(shù)據(jù)，作為訓(xùn)練數(shù)據(jù)；以及利用所述訓(xùn)練數(shù)據(jù)，創(chuàng)建所述決策樹。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，所述收益單元22，具體可以用于根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲取所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單在所述決策樹上的路徑，以及所述路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量；以及根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單在所述決策樹上的路徑，以及所述路徑上全部非葉子節(jié)點(diǎn)中每個(gè)非葉子節(jié)點(diǎn)的收益向量，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，所述影響單元23，具體可以用于根據(jù)所述指定營運(yùn)車輛接受服務(wù)訂單的屬性收益向量和所述指定營運(yùn)車輛接受服務(wù)訂單的數(shù)量，獲得所述指定營運(yùn)車輛的接受因素向量；根據(jù)所述指定營運(yùn)車輛拒絕服務(wù)訂單的屬性收益向量和所述指定營運(yùn)車輛拒絕服務(wù)訂單的數(shù)量，獲得所述指定營運(yùn)車輛的拒絕因素向量；以及根據(jù)所述指定營運(yùn)車輛的接受因素向量和所述指定營運(yùn)車輛的拒絕因素向量，獲得所述指定營運(yùn)車輛的影響因素向量。

需要說明的是，圖1對(duì)應(yīng)的實(shí)施例中方法，可以由本實(shí)施例提供的服務(wù)訂單的處理裝置實(shí)現(xiàn)。詳細(xì)描述可以參見圖1對(duì)應(yīng)的實(shí)施例中的相關(guān)內(nèi)容，此處不再贅述。

本實(shí)施例中，通過獲取單元獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，進(jìn)而由收益單元根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，使得影響單元能夠根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量，從而實(shí)現(xiàn)了量化影響營運(yùn)車輛執(zhí)行服務(wù)訂單的因素的目的。

另外，采用本發(fā)明所提供的技術(shù)方案，能夠?qū)⒘炕Y(jié)果用于營運(yùn)車輛的營運(yùn)行為分析，優(yōu)化在線叫車服務(wù)的訂單分配，能夠有效地提升用戶的體驗(yàn)。

本發(fā)明實(shí)施例提供的上述方法和裝置可以以設(shè)置并運(yùn)行于設(shè)備中的計(jì)算機(jī)程序體現(xiàn)。該設(shè)備可以包括一個(gè)或多個(gè)處理器，還包括存儲(chǔ)器和一個(gè)或多個(gè)程序。其中該一個(gè)或多個(gè)程序存儲(chǔ)于存儲(chǔ)器中，被上述一個(gè)或多個(gè)處理器執(zhí)行以實(shí)現(xiàn)本發(fā)明上述實(shí)施例中所示的方法流程和/或裝置操作。例如，被上述一個(gè)或多個(gè)處理器執(zhí)行的方法流程，可以包括：

獲取指定營運(yùn)車輛的營運(yùn)數(shù)據(jù)和所述指定營運(yùn)車輛的至少一個(gè)服務(wù)訂單中每個(gè)服務(wù)訂單的訂單數(shù)據(jù)；

根據(jù)所述營運(yùn)數(shù)據(jù)和所述每個(gè)服務(wù)訂單的訂單數(shù)據(jù)，利用預(yù)先創(chuàng)建的決策樹和所述決策樹的屬性列表，獲得所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量；

根據(jù)所述指定營運(yùn)車輛執(zhí)行所述每個(gè)服務(wù)訂單的屬性收益向量，獲得所述指定營運(yùn)車輛的影響因素向量。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過程，在此不再贅述。

在本發(fā)明所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或頁面組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。

所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。

另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。

上述以軟件功能單元的形式實(shí)現(xiàn)的集成的單元，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述軟件功能單元存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一個(gè)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)或處理器(processor)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的部分步驟。而前述的存儲(chǔ)介質(zhì)包括：U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(Read-Only Memory，ROM)、隨機(jī)存取存儲(chǔ)器(Random Access Memory，RAM)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。

最后應(yīng)說明的是：以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。