本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種訂單分配方法及系統(tǒng)。

背景技術(shù)：

隨著打車軟件深入人們的生活，出租車、快車、專車，順風(fēng)車業(yè)務(wù)的逐漸發(fā)展，出行人數(shù)增長遠(yuǎn)遠(yuǎn)超過了運(yùn)力的增長速度。從目前的狀況看大城市運(yùn)力短缺的情況非常明顯。解決運(yùn)力的一個(gè)有效辦法是讓多用戶共享同一出行工具。這就需要一種非常好的方式將不同用戶分配同一出行工具，完成用戶所需的從出發(fā)地到目的地的出行需求。

目前，很多城市原有出租車也會(huì)在線下自己進(jìn)行類似的拼車行為，通過對(duì)不同的乘客連續(xù)詢問的方式尋找可以順路帶上的乘客。這種拼車行為多數(shù)是依靠司機(jī)個(gè)人經(jīng)驗(yàn)選擇是否可以一起送乘客，因此，拼車效率低、成功率低。

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

針對(duì)現(xiàn)有技術(shù)中的缺陷，本發(fā)明提供了一種訂單分配方法及系統(tǒng)，具有提高拼車效率和拼車成功率的優(yōu)點(diǎn)。

第一方面，本發(fā)明提出了一種訂單分配方法，包括：

獲取預(yù)設(shè)區(qū)域內(nèi)有拼車意愿的待訂單信息；

根據(jù)所述訂單信息中的出行信息獲取各待訂單信息的行駛方向和行駛路線；

根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從待訂單信息中篩選出可拼車的訂單信息；

將所述可拼車的訂單信息分配給終端。

優(yōu)選地，所述出行信息包括：目的地信息和出發(fā)地信息；

相應(yīng)地，所述根據(jù)所述訂單信息中的出行信息獲取各訂單信息的行駛方向和行駛路線的步驟具體包括：

根據(jù)所述目的地信息和所述出發(fā)地信息確定各訂單信息的行駛方向；

根據(jù)所述目的地信息和所述出發(fā)地信息生成各訂單信息的行駛路線。

優(yōu)選地，所述根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從訂單信息中篩選出可拼車的訂單信息的步驟具體包括：

判斷第一訂單信息的行駛方向和第二訂單信息的行駛方向之間的拼車夾角是否小于預(yù)設(shè)角度；

若是，則判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預(yù)設(shè)閾值；

若是，則判斷拼車前后所述第二訂單信息的行駛路線的第二路程比是否小于所述預(yù)設(shè)閾值；

若是，則將所述第一訂單信息和所述第二訂單信息確定為可拼車的訂單信息。

優(yōu)選地，在判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預(yù)設(shè)閾值的步驟之前，該方法還包括：

根據(jù)所述第一訂單信息的出發(fā)地信息、目的地信息以及所述第二訂單信息的出發(fā)地信息生成拼車后第一訂單信息的行駛路線；

根據(jù)所述第二訂單信息的出發(fā)地信息、目的地信息以及所述第一訂單信息的目的地信息生成拼車后第二訂單信息的行駛路線。

優(yōu)選地，在將所述可拼車的訂單信息分配給終端的步驟之前，該方法還包括：在檢測(cè)到存在多個(gè)訂單信息可與所述第一訂單信息拼車時(shí)，

分別獲取所述第一訂單信息的行駛方向和所述多個(gè)訂單信息的 行駛方向之間的拼車夾角；

分別獲取拼車前后所述多個(gè)訂單信息的行駛路線的第二路程比；

根據(jù)所述拼車夾角和所述第二路程比從所述多個(gè)訂單信息中篩選出與所述第一訂單信息匹配度最高的訂單信息。

優(yōu)選地，該方法還包括：在檢測(cè)到不存在可與所述第一訂單信息拼車的訂單信息時(shí)，將所述第一訂單信息分配給終端。

優(yōu)選地，在根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從訂單信息中篩選出可拼車的訂單信息的步驟之前，該方法還包括：

獲取處于可接單狀態(tài)的終端，并判斷所述終端是否為執(zhí)行訂單狀態(tài)；

若是，則所述根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從訂單信息中篩選出可拼車的訂單信息的步驟具體包括：

根據(jù)終端執(zhí)行的訂單的行駛方向和行駛路線，通過預(yù)設(shè)策略從除終端執(zhí)行的訂單之外的所述訂單信息中篩選出可與終端執(zhí)行的訂單拼車的訂單信息；

相應(yīng)地，所述將所述可拼車的訂單信息分配給終端具體包括：

將所述可與終端執(zhí)行的訂單拼車的訂單信息分配給所述終端。

第二方面，本發(fā)明還提出了一種訂單分配系統(tǒng)，包括：

第一獲取模塊，用于獲取預(yù)設(shè)區(qū)域內(nèi)有拼車意愿的訂單信息；

第二獲取模塊，用于根據(jù)所述訂單信息中的出行信息獲取各訂單信息的行駛方向和行駛路線；

篩選模塊，用于根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從訂單信息中篩選出可拼車的訂單信息；

分配模塊，用于將所述可拼車的訂單信息分配給終端。

優(yōu)選地，所述出行信息包括：目的地信息和出發(fā)地信息；

相應(yīng)地，所述第二獲取模塊，具體用于根據(jù)所述目的地信息和所述出發(fā)地信息確定各訂單信息的行駛方向；根據(jù)所述目的地信息和所 述出發(fā)地信息生成各訂單信息的行駛路線。

優(yōu)選地，所述篩選模塊，具體用于判斷第一訂單信息的行駛方向和第二訂單信息的行駛方向之間的拼車夾角是否小于預(yù)設(shè)角度；若是，則判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預(yù)設(shè)閾值；若是，則判斷拼車前后所述第二訂單信息的行駛路線的第二路程比是否小于所述預(yù)設(shè)閾值；若是，則將所述第一訂單信息和所述第二訂單信息確定為可拼車的訂單信息。

優(yōu)選地，所述第二獲取模塊，還用于在判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預(yù)設(shè)閾值之前，根據(jù)所述第一訂單信息的出發(fā)地信息、目的地信息以及所述第二訂單信息的出發(fā)地信息生成拼車后第一訂單信息的行駛路線；根據(jù)所述第二訂單信息的出發(fā)地信息、目的地信息以及所述第一訂單信息的目的地信息生成拼車后第二訂單信息的行駛路線。

優(yōu)選地，所述篩選模塊，還用于在將所述可拼車的訂單信息分配給終端之前，在檢測(cè)到存在多個(gè)訂單信息可與所述第一訂單信息拼車時(shí)，分別獲取所述第一訂單信息的行駛方向和所述多個(gè)訂單信息的行駛方向之間的拼車夾角；分別獲取拼車前后所述多個(gè)訂單信息的行駛路線的第二路程比；根據(jù)所述拼車夾角和所述第二路程比從所述多個(gè)訂單信息中篩選出與所述第一訂單信息匹配度最高的訂單信息。

優(yōu)選地，所述分配模塊，還用于在檢測(cè)到不存在可與所述第一訂單信息拼車的訂單信息時(shí)，將所述第一訂單信息分配給終端。

優(yōu)選地，該系統(tǒng)還包括：第三獲取模塊；

所述第三獲取模塊，用于在根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從訂單信息中篩選出可拼車的訂單信息之前，獲取處于可接單狀態(tài)的終端，并判斷所述終端是否為執(zhí)行訂單狀態(tài)；

若是，則所述篩選模塊，還用于根據(jù)終端執(zhí)行的訂單的行駛方向和行駛路線，通過預(yù)設(shè)策略從除終端執(zhí)行的訂單之外的所述訂單信息 中篩選出可與終端執(zhí)行的訂單拼車的訂單信息；

相應(yīng)地，所述分配模塊，還用于將所述可與所述終端執(zhí)行的訂單拼車的訂單信息分配給所述終端。

由上述技術(shù)方案可知，本發(fā)明提出的訂單分配方法，基于行駛方向和行駛路線從訂單信息中篩選出可以拼車的訂單，與現(xiàn)有技術(shù)相比，具有提高拼車效率和拼車成功率的優(yōu)點(diǎn)。

附圖說明

通過參考附圖會(huì)更加清楚的理解本發(fā)明的特征和優(yōu)點(diǎn)，附圖是示意性的而不應(yīng)理解為對(duì)本發(fā)明進(jìn)行任何限制，在附圖中：

圖1是本公開一實(shí)施例提供的訂單分配方法的流程示意圖；

圖2是本公開另一實(shí)施例提供的訂單分配方法的流程示意圖；

圖3是本公開一實(shí)施例提供的訂單分配方法中篩選步驟的流程示意圖；

圖4是本公開一實(shí)施例提供的訂單分配方法中分配步驟的流程示意圖；

圖5是本公開一實(shí)施例提供的訂單分配系統(tǒng)的流程示意圖。

具體實(shí)施方式

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

以下對(duì)本發(fā)明實(shí)施例中提及的部分詞語進(jìn)行舉例說明。

本發(fā)明實(shí)施例中提及的用戶設(shè)備(userequipment，簡稱ue)是指呼叫服務(wù)方，如交通工具叫車服務(wù)中的乘客，所使用的移動(dòng)終 端或個(gè)人計(jì)算機(jī)(personalcomputer，簡稱pc)等設(shè)備。例如智能手機(jī)、個(gè)人數(shù)碼助理(pda)、平板電腦、筆記本電腦、車載電腦(carputer)、掌上游戲機(jī)、智能眼鏡、智能手表、可穿戴設(shè)備、虛擬顯示設(shè)備或顯示增強(qiáng)設(shè)備(如googleglass、oculusrift、hololens、gearvr)等。

本發(fā)明實(shí)施例中提及的終端為提供服務(wù)方，如交通工具叫車服務(wù)中的司機(jī)，所使用的用于接單的移動(dòng)終端或pc端等設(shè)備。諸如上述呼叫服務(wù)方所使用各設(shè)備。因此，本實(shí)施例中，第一終端為第一個(gè)司機(jī)所持的移動(dòng)終端，第二終端為第二個(gè)司機(jī)所持的終端，……，第n終端為第n個(gè)司機(jī)所持的終端。本實(shí)施例中，為了區(qū)別乘客和司機(jī)，分別采用用戶設(shè)備ue和終端來分別表示乘客和司機(jī)所持的移動(dòng)終端等設(shè)備。

如圖1所示，本公開一實(shí)施例提供了一種訂單分配方法，該方法包括以下步驟：

110、獲取預(yù)設(shè)區(qū)域內(nèi)有拼車意愿的訂單信息；

需要說明的是，服務(wù)器可以從大數(shù)據(jù)中統(tǒng)計(jì)出預(yù)定區(qū)域內(nèi)的空車率的值，還可以通過獲取預(yù)定區(qū)域內(nèi)執(zhí)行出行服務(wù)的各終端的狀態(tài)信息，根據(jù)狀態(tài)信息，例如空車、執(zhí)行訂單中等狀態(tài)，獲取該預(yù)定區(qū)域的空車率；其中，預(yù)設(shè)區(qū)域例如為北京、海淀區(qū)、中關(guān)村、西單等等；

可理解的是，訂單信息為愿意與他人共享同一輛車的訂單，其包括待分配的訂單信息以及服務(wù)中的訂單信息，服務(wù)中的訂單信息可能還有與乘客共享同一出行工具的需求；出行信息包括目的地信息和出發(fā)地信息；另外，本發(fā)明將優(yōu)先將待分配的訂單信息與服務(wù)中的訂單信息進(jìn)行拼車。

120、根據(jù)所述訂單信息中的出行信息獲取各訂單信息的行駛方向和行駛路線；

可理解的是，根據(jù)用戶的出行信息即可得知與出行信息對(duì)應(yīng)的終 端的行駛方向，例如出行信息為從北京到天津，則終端的行駛方向?yàn)楸本┡c天津連接形成的直線；

另外，根據(jù)出行信息服務(wù)器自動(dòng)獲取到與出行信息對(duì)應(yīng)的一條或者是多條行駛路線。

130、根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從訂單信息中篩選出可拼車的訂單信息；

需要說明的是，本發(fā)明基于行駛方向和行駛路線，對(duì)訂單信息進(jìn)行篩選，以篩選出可以拼車的訂單信息；以提高拼車的成功率。

140、將所述可拼車的訂單信息分配給終端。

可理解的是，本發(fā)明將從訂單信息中篩選出的可拼車的訂單信息后發(fā)送給終端，以提高拼車的效率。

綜上所述，本發(fā)明提出的訂單分配方法，基于行駛方向和行駛路線從訂單信息中篩選出可以拼車的訂單，與現(xiàn)有技術(shù)相比，具有提高拼車效率和拼車成功率的優(yōu)點(diǎn)。

在本實(shí)施例中，步驟120具體包括：

根據(jù)所述目的地信息和所述出發(fā)地信息確定各訂單信息的行駛方向；

需要說明的是，服務(wù)器獲取到的某一訂單信息的目的地信息和出發(fā)地信息即為地圖或者坐標(biāo)系中的一個(gè)點(diǎn)，根據(jù)兩個(gè)點(diǎn)確定一條直線，該直線的方向即為該訂單信息的行駛方向；

根據(jù)所述目的地信息和所述出發(fā)地信息生成各訂單信息的行駛路線。

可理解的是，服務(wù)器根據(jù)獲取到的目的地信息和出發(fā)地信息能在地圖上自動(dòng)生成一條或者多條行駛路線。

在一可行實(shí)施例中，為了進(jìn)一步提高拼車效率和提高拼車成功率，在步驟130之前，本發(fā)明還包括：

獲取處于可接單狀態(tài)的終端，并判斷所述終端是否為執(zhí)行訂單狀 態(tài)；

需要說明的是，終端的運(yùn)行狀態(tài)包括不可接單狀態(tài)和可接單狀態(tài)，其中，不可接單狀態(tài)包括終端執(zhí)行的訂單數(shù)量大于或等于閾值的狀態(tài)和其他因素導(dǎo)致一定時(shí)間內(nèi)終端不接單的狀態(tài)，服務(wù)器不會(huì)向不可接單狀態(tài)的終端分配訂單；可接單狀態(tài)包括空車運(yùn)行狀態(tài)和執(zhí)行訂單狀態(tài)，此處的執(zhí)行訂單狀態(tài)為終端執(zhí)行的訂單數(shù)量小于閾值的狀態(tài)；

本發(fā)明的閾值優(yōu)選為2個(gè)訂單，以避免出現(xiàn)降低用戶體驗(yàn)的問題；可理解的是，若終端當(dāng)前執(zhí)行2個(gè)及2個(gè)以上訂單時(shí)，處于不可接單狀態(tài)；若終端當(dāng)前執(zhí)行1個(gè)訂單時(shí)，處于可接單狀態(tài)；

在終端處于執(zhí)行訂單狀態(tài)時(shí)，則步驟130具體包括：

根據(jù)終端執(zhí)行的訂單的行駛方向和行駛路線，通過預(yù)設(shè)策略從除終端執(zhí)行的訂單之外的所述訂單信息中篩選出可與終端執(zhí)行的訂單拼車的訂單信息；

可理解的是，服務(wù)器從除終端當(dāng)前執(zhí)行訂單之外的預(yù)設(shè)區(qū)域內(nèi)有拼車意愿的訂單信息中篩選出一個(gè)訂單信息，并將該訂單信息分配給終端。

如圖2所示，本公開另一實(shí)施例提供了一種訂單分配方法，該方法包括以下步驟：

210、服務(wù)器獲取預(yù)設(shè)區(qū)域內(nèi)攜帶有出行信息的訂單信息；

需要說明的是，步驟210與步驟110相似，此處不再進(jìn)行贅述。

220、根據(jù)所述出行信息獲取各訂單信息的行駛方向和行駛路線；

需要說明的是，步驟220與步驟120相似，此處不再進(jìn)行贅述。

230、判斷第一訂單信息的行駛方向和第二訂單信息的行駛方向之間的拼車夾角是否小于預(yù)設(shè)角度；

可理解的是，在二維空間內(nèi)，第一訂單信息的行駛方向?qū)?yīng)的直線與第二訂單信息的行駛方向?qū)?yīng)的直線之間的關(guān)系為相交或平行；

在相交的情況下，限定兩個(gè)訂單信息的夾角在一個(gè)預(yù)設(shè)的范圍內(nèi)， 以確保訂單不會(huì)出現(xiàn)反方向；

240、若是，則判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預(yù)設(shè)閾值；

需要說明的是，在拼車之后，終端從第一訂單的出發(fā)地接駕第一位乘客，并前往第二訂單的出發(fā)地接駕第二位乘客，從第二訂單的出發(fā)地前往第一訂單的目的地，由此可知，拼車后終端有可能將會(huì)因?yàn)榻玉{第二位乘客而繞路；

因此，本發(fā)明對(duì)拼車前后各訂單信息的行駛路線之間的路程長度的變化做了限定，以防止因?yàn)槠窜嚭笮旭偮肪€的繞路路程過長，導(dǎo)致用戶體驗(yàn)下降。

250、若是，則判斷拼車前后所述第二訂單信息的行駛路線的第二路程比是否小于所述預(yù)設(shè)閾值；

260、若是，則將所述第一訂單信息和所述第二訂單信息確定為可拼車的訂單信息。

需要說明的是，本發(fā)明在篩選可拼車的訂單信息的過程中，綜合考慮行駛方向的夾角條件和滿足夾角條件后拼車前后的各訂單信息對(duì)應(yīng)的路程的變化程度，以綜合性的篩選出拼車的訂單信息。

270、將可拼車的訂單信息分配給終端。

本實(shí)施例中，在步驟240之前，本發(fā)明還包括：

根據(jù)所述第一訂單信息的出發(fā)地信息、目的地信息以及所述第二訂單信息的出發(fā)地信息生成拼車后第一訂單信息的行駛路線；

可理解的是，拼車后終端從第一訂單信息的出發(fā)地出發(fā)，中途需要到第二訂單信息的出發(fā)地接駕第二位乘客，并從第二訂單信息的出發(fā)地開往第一訂單信息的目的地，以完成第一訂單信息的行駛路線；

根據(jù)所述第二訂單信息的出發(fā)地信息、目的地信息以及所述第一訂單信息的目的地信息生成拼車后第二訂單信息的行駛路線。

拼車前后的第二訂單信息的行駛路線參照第一訂單信息的行駛 路線。

如圖3所示，本公開一實(shí)施例提供了一種訂單分配方法中的篩選步驟，該步驟包括：在步驟140之前，若檢測(cè)到存在多個(gè)可與所述第一訂單信息拼車的訂單信息，

310、分別獲取所述第一訂單信息的行駛方向和所述多個(gè)可與所述第一訂單信息拼車的訂單信息的行駛方向之間的拼車夾角；

320、分別獲取拼車前后所述多個(gè)可與所述第一訂單信息拼車的訂單信息的行駛路線的第二路程比；

330、根據(jù)所述拼車夾角和所述第二路程比從所述多個(gè)訂單信息中篩選出與所述第一訂單信息匹配度最高的訂單信息；

需要說明的是，本發(fā)明基于拼車夾角、第一路程比和第二路程比，結(jié)合預(yù)設(shè)權(quán)重，分別對(duì)所述第一訂單信息與所述多個(gè)可與所述第一訂單信息拼車的訂單信息進(jìn)行評(píng)分；

并根據(jù)評(píng)分結(jié)果確定出與第一訂單匹配度最高的訂單信息，并將該訂單信息與所述第一訂單確定為可拼車的訂單信息。

可理解的是，本方案將拼車夾角、所述第一路程比和所述第二路程比最為最優(yōu)拼車的考慮因素，通過預(yù)建立的模型以及模型中各因素的權(quán)重，計(jì)算獲得每個(gè)可與所述第一訂單信息拼車的訂單信息與第一訂單信息的評(píng)分值，并挑選出最高評(píng)分值對(duì)應(yīng)的訂單信息與第一訂單信息確定為可拼車的訂單信息。

可理解的是，訂單信息中可能存在多個(gè)與同一訂單信息滿足預(yù)設(shè)夾角和預(yù)設(shè)比例內(nèi)的訂單信息；基于此，本發(fā)明提出了最優(yōu)選擇的方案，以從中選擇出一個(gè)帶分配訂單信息。

本實(shí)施例中，為了優(yōu)化訂單分配方法，在服務(wù)器檢測(cè)到不存在可與所述第一訂單信息拼車的訂單信息時(shí)，將所述第一訂單信息分配給終端；

需要說明的是，服務(wù)器將盡量快的對(duì)每個(gè)訂單進(jìn)行匹配，并且不 會(huì)主動(dòng)性的增加乘客的等待時(shí)間。

本實(shí)施例中，為了優(yōu)化訂單分配方法，避免降低拼車乘客的體驗(yàn)，服務(wù)器將最多向終端發(fā)送兩個(gè)可拼車的訂單信息。

如圖4所示，本公開一實(shí)施例提供了一種訂單分配方法中分配步驟的流程示意圖，該步驟如下：

假設(shè)存在三個(gè)(或多個(gè))訂單a、b和c，這些訂單是愿意與他人共享同一輛車，同時(shí)存在兩個(gè)(或者多個(gè))可提供服務(wù)的司機(jī)d1和d2。經(jīng)過一系列的判斷和計(jì)算，我們發(fā)現(xiàn)a訂單和c訂單滿足上述所有條件可以匹配，而b訂單不能與a或者c任意一個(gè)訂單滿足匹配條件。在分配中我們會(huì)把a(bǔ)和c分配給司機(jī)d1或者d2，b訂單分配給剩下的司機(jī)。系統(tǒng)直接進(jìn)行合理的訂單匹配大大提高拼成效率。

其中，在篩選出a訂單和c訂單為可拼車的訂單后，服務(wù)器將根據(jù)預(yù)設(shè)范圍內(nèi)各終端的當(dāng)前位置，綜合考慮各終端的接駕距離和繞路距離選擇一個(gè)最優(yōu)的終端，以完成訂單分配過程。

由此，本發(fā)明基于接駕距離和繞路距離來選擇終端，以確保乘客體驗(yàn)以及接駕耗時(shí)的相對(duì)可控。

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

如圖5所示，本公開一實(shí)施例提供了一種訂單分配系統(tǒng)，該系統(tǒng)包括：

第一獲取模塊510，用于獲取預(yù)設(shè)區(qū)域內(nèi)有拼車意愿的訂單信息；

需要說明的是，其中的出行信息包括：目的地信息和出發(fā)地信息；

第二獲取模塊520，用于根據(jù)所述訂單信息中的出行信息獲取各 訂單信息的行駛方向和行駛路線；

篩選模塊530，用于根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從訂單信息中篩選出可拼車的訂單信息；

分配模塊540，用于將所述可拼車的訂單信息分配給終端。

本發(fā)明基于行駛方向和行駛路線從訂單信息中篩選出可以拼車的訂單，與現(xiàn)有技術(shù)相比，具有提高拼車效率和拼車成功率的優(yōu)點(diǎn)。

下面對(duì)本系統(tǒng)的模塊進(jìn)行詳細(xì)說明：

本實(shí)施例中，第二獲取模塊520，具體用于根據(jù)所述目的地信息和所述出發(fā)地信息確定各訂單信息的行駛方向；根據(jù)所述目的地信息和所述出發(fā)地信息生成各訂單信息的行駛路線。

本實(shí)施例中，所述篩選模塊530，具體用于判斷第一訂單信息的行駛方向和第二訂單信息的行駛方向之間的拼車夾角是否小于預(yù)設(shè)角度；若是，則判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預(yù)設(shè)閾值；若是，則判斷拼車前后所述第二訂單信息的行駛路線的第二路程比是否小于所述預(yù)設(shè)閾值；若是，則將所述第一訂單信息和所述第二訂單信息確定為可拼車的訂單信息。

本實(shí)施例中，所述第二獲取模塊520，還用于在判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預(yù)設(shè)閾值之前，根據(jù)所述第一訂單信息的出發(fā)地信息、目的地信息以及所述第二訂單信息的出發(fā)地信息生成拼車后第一訂單信息的行駛路線；根據(jù)所述第二訂單信息的出發(fā)地信息、目的地信息以及所述第一訂單信息的目的地信息生成拼車后第二訂單信息的行駛路線。

在一可行實(shí)施例中，所述篩選模塊530，還用于在將所述可拼車的訂單信息分配給終端之前，在檢測(cè)到存在多個(gè)可與所述第一訂單信息拼車的訂單信息時(shí)，分別獲取所述第一訂單信息的行駛方向和所述多個(gè)可與所述第一訂單信息拼車的訂單信息的行駛方向之間的拼車夾角；分別獲取拼車前后所述多個(gè)可與所述第一訂單信息拼車的訂單 信息的行駛路線的第二路程比；根據(jù)所述拼車夾角和所述第二路程比從所述多個(gè)訂單信息中篩選出與所述第一訂單信息匹配度最高的訂單信息。

在一可行實(shí)施例中，所述分配模塊540，還用于在檢測(cè)到不存在可與所述第一訂單信息拼車的訂單信息時(shí)，將所述第一訂單信息分配給終端。

在一可行實(shí)施例中，為了進(jìn)一步提高拼車效率和提高拼車成功率，該系統(tǒng)還包括：第三獲取模塊；

所述第三獲取模塊，用于在根據(jù)所述行駛方向和所述行駛路線，通過預(yù)設(shè)策略從訂單信息中篩選出可拼車的訂單信息之前，獲取處于可接單狀態(tài)的終端，并判斷所述終端是否為執(zhí)行訂單狀態(tài)；

需要說明的是，終端的運(yùn)行狀態(tài)包括不可接單狀態(tài)和可接單狀態(tài)，其中，不可接單狀態(tài)包括終端執(zhí)行的訂單數(shù)量大于或等于閾值的狀態(tài)和其他因素導(dǎo)致一定時(shí)間內(nèi)終端不接單的狀態(tài)，服務(wù)器不會(huì)向不可接單狀態(tài)的終端分配訂單；可接單狀態(tài)包括空車運(yùn)行狀態(tài)和執(zhí)行訂單狀態(tài)，此處的執(zhí)行訂單狀態(tài)為終端執(zhí)行的訂單數(shù)量小于閾值的狀態(tài)；

本發(fā)明的閾值優(yōu)選為2個(gè)訂單，以避免出現(xiàn)降低用戶體驗(yàn)的問題；可理解的是，若終端當(dāng)前執(zhí)行2個(gè)及2個(gè)以上訂單時(shí)，處于不可接單狀態(tài)；若終端當(dāng)前執(zhí)行1個(gè)訂單時(shí)，處于可接單狀態(tài)；

若是，則所述篩選模塊，還用于根據(jù)終端執(zhí)行的訂單的行駛方向和行駛路線，通過預(yù)設(shè)策略從除終端執(zhí)行的訂單之外的所述訂單信息中篩選出可與終端執(zhí)行的訂單拼車的訂單信息；

相應(yīng)地，所述分配模塊，還用于將所述可與所述終端執(zhí)行的訂單拼車的訂單信息分配給所述終端。

對(duì)于裝置實(shí)施方式而言，由于其與方法實(shí)施方式基本相似，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施方式的部分說明即可。

應(yīng)當(dāng)注意的是，在本發(fā)明的裝置的各個(gè)部件中，根據(jù)其要實(shí)現(xiàn)的 功能而對(duì)其中的部件進(jìn)行了邏輯劃分，但是，本發(fā)明不受限于此，可以根據(jù)需要對(duì)各個(gè)部件進(jìn)行重新劃分或者組合。

本發(fā)明的各個(gè)部件實(shí)施方式可以以硬件實(shí)現(xiàn)，或者以在一個(gè)或者多個(gè)處理器上運(yùn)行的軟件模塊實(shí)現(xiàn)，或者以它們的組合實(shí)現(xiàn)。本裝置中，pc通過實(shí)現(xiàn)因特網(wǎng)對(duì)設(shè)備或者裝置遠(yuǎn)程控制，精準(zhǔn)的控制設(shè)備或者裝置每個(gè)操作的步驟。本發(fā)明還可以實(shí)現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品)。這樣實(shí)現(xiàn)本發(fā)明的程序可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上，并且程序產(chǎn)生的文件或文檔具有可統(tǒng)計(jì)性，產(chǎn)生數(shù)據(jù)報(bào)告和cpk報(bào)告等，能對(duì)功放進(jìn)行批量測(cè)試并統(tǒng)計(jì)。應(yīng)該注意的是上述實(shí)施方式對(duì)本發(fā)明進(jìn)行說明而不是對(duì)本發(fā)明進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計(jì)出替換實(shí)施方式。在權(quán)利要求中，不應(yīng)將位于括號(hào)之間的任何參考符號(hào)構(gòu)造成對(duì)權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個(gè)”不排除存在多個(gè)這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計(jì)算機(jī)來實(shí)現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個(gè)可以是通過同一個(gè)硬件項(xiàng)來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為名稱。

雖然結(jié)合附圖描述了本發(fā)明的實(shí)施方式，但是本領(lǐng)域技術(shù)人員可以在不脫離本發(fā)明的精神和范圍的情況下做出各種修改和變型，這樣的修改和變型均落入由所附權(quán)利要求所限定的范圍之內(nèi)。