叫車訂單的分配方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明的實(shí)施例一般涉及在打車軟件平臺(tái)中使用的方法和裝置，并且更特別地涉 及叫車訂單的分配方法和裝置。
【背景技術(shù)】
[0002] 隨著打車軟件的普及，人們的打車習(xí)慣已經(jīng)被深刻的改變。以某打車軟件為例，乘 客打開軟件發(fā)出叫車需求，該軟件的服務(wù)器接收到叫車請(qǐng)求后，自動(dòng)匹配該乘客周圍的多 個(gè)司機(jī)，并利用大數(shù)據(jù)計(jì)算出與該訂單最為匹配的若干司機(jī)，將該訂單推送給相關(guān)司機(jī)。司 機(jī)端收到訂單并將其展現(xiàn)，由司機(jī)決定發(fā)起搶單行為決定接受或不接受。
[0003] 打車軟件作為連接乘客和出租車司機(jī)的平臺(tái)，如何對(duì)司機(jī)和訂單進(jìn)行匹配，也就 是如何選擇"哪些訂單播給哪些司機(jī)，哪些司機(jī)聽哪些訂單"，是平臺(tái)的核心體驗(yàn)。
[0004] 首先，對(duì)乘客而言，當(dāng)然希望其訂單有較高的概率被司機(jī)應(yīng)答；對(duì)司機(jī)而言，希望 自己愿意接受的訂單有較大概率能搶到；對(duì)于打車軟件平臺(tái)而言，希望每個(gè)乘客的訂單都 能成交，同時(shí)大多數(shù)司機(jī)都能搶到訂單。
[0005] 目前大多數(shù)的聯(lián)系司機(jī)和訂單的交易平臺(tái)的打車軟件，在訂單分配方面大多采用 如下兩種方式進(jìn)行分配。
[0006] 其一，以訂單為中心，通過為訂單尋找合適司機(jī)的方式進(jìn)行分配。在這種分配方式 下，訂單分配系統(tǒng)的觸發(fā)方式為單個(gè)訂單觸發(fā)，某一乘客發(fā)起打車請(qǐng)求，訂單分配系統(tǒng)收到 訂單請(qǐng)求后，在待接單司機(jī)里為該訂單尋找合適司機(jī)，進(jìn)行推送；司機(jī)收到該訂單推送，根 據(jù)自己的意愿決定是否接單，而是否能夠成功接單，還要看其他司機(jī)對(duì)該訂單的搶單情況。
[0007] 其二，以司機(jī)為中心，通過為司機(jī)尋找合適訂單的方式進(jìn)行分配。這種分配方式較 上面的分配方式而言在系統(tǒng)實(shí)現(xiàn)上相對(duì)簡(jiǎn)單，直接以單個(gè)司機(jī)觸發(fā)，比如，某一司機(jī)當(dāng)前一 個(gè)訂單推送完后，客戶端就不斷給服務(wù)端發(fā)起推送訂單請(qǐng)求，服務(wù)端接到司機(jī)客戶端的請(qǐng) 求后，將該司機(jī)轉(zhuǎn)發(fā)給訂單分配系統(tǒng)，訂單分配系統(tǒng)拿到該司機(jī)后，在訂單數(shù)據(jù)庫(kù)中搜尋未 成交訂單，計(jì)算該司機(jī)與每個(gè)訂單的相關(guān)性，選擇N個(gè)（比如N = 2)最匹配的推送給司機(jī)， 由司機(jī)決定是否響應(yīng)。若司機(jī)未響應(yīng)且訂單推送完后，司機(jī)客戶端再次向服務(wù)器發(fā)起推送 訂單請(qǐng)求，繼續(xù)下一輪訂單推送。
[0008] 然而，無論是訂單-司機(jī)一對(duì)多的訂單分配系統(tǒng)還是訂單-司機(jī)多對(duì)一的訂單分 配系統(tǒng)，都無法確保準(zhǔn)確找到最優(yōu)的匹配方式，因此給平臺(tái)的整體效果帶來?yè)p失。
[0009] 從上面的分析可以看出，無論是訂單-司機(jī)一對(duì)多的訂單分配系統(tǒng)還是訂單-司 機(jī)多對(duì)一的訂單分配系統(tǒng)，都無法確保準(zhǔn)確找到最優(yōu)的匹配方式，因此給平臺(tái)的整體效果 帶來一定的損失。而產(chǎn)生這個(gè)問題的根本原因在于：其一，對(duì)于一對(duì)多的分配方式，始終有 一方（訂單或司機(jī)）以個(gè)體為中心，無法兼顧到其他個(gè)體；其二，該分配機(jī)制不滿足機(jī)制設(shè) 計(jì)中的激勵(lì)相容原理，即個(gè)體的目標(biāo)與整體平臺(tái)目標(biāo)不完全一致。

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

[0010] 鑒于現(xiàn)有技術(shù)中存在的上述問題，本發(fā)明的實(shí)施例的目的之一在于：提供一種在 分配過程中以訂單群和司機(jī)群作為分配基礎(chǔ)的訂單-司機(jī)多對(duì)多的訂單分配系統(tǒng)模型，從 而解決現(xiàn)有技術(shù)中所存在的上述技術(shù)問題。
[0011] 根據(jù)本發(fā)明的第一方面，提供了一種叫車訂單的分配方法，包括：確定包括多個(gè)待 分配訂單的訂單群和包括多個(gè)待接單用戶的用戶群；基于所述訂單群和所述用戶群來確定 訂單分配方式；以及根據(jù)所確定的訂單分配方式，向所述用戶群中的用戶推送所述訂單群 中的訂單。
[0012] 根據(jù)本發(fā)明的一些實(shí)施例，其中確定包括多個(gè)待分配訂單的訂單群和包括多個(gè)待 接單用戶的用戶群包括：基于一個(gè)地理區(qū)域來確定所述訂單群和所述用戶群。
[0013] 根據(jù)本發(fā)明的一些實(shí)施例，其中基于一個(gè)地理區(qū)域來確定所述訂單群和所述用戶 群包括：將所述地理區(qū)域中的當(dāng)前所有訂單確定為所述訂單群，并且將所述地理區(qū)域中的 當(dāng)前所有待接單用戶確定為所述用戶群。
[0014] 根據(jù)本發(fā)明的一些實(shí)施例，其中所述地理區(qū)域包括城市。
[0015] 根據(jù)本發(fā)明的一些實(shí)施例，其中基于所述訂單群和所述用戶群來確定訂單分配方 式包括：基于所述訂單群和所述用戶群，并且根據(jù)訂單成交率、搶單成功率以及聽單搶單率 中的至少一項(xiàng)來確定所述訂單分配方式。
[0016] 根據(jù)本發(fā)明的一些實(shí)施例，其中根據(jù)訂單成交率、搶單成功率以及聽單搶單率中 的至少一項(xiàng)來確定所述訂單分配方式包括：計(jì)算所述訂單成交率、搶單成功率以及聽單搶 單率的加權(quán)和；以及確定使得所述加權(quán)和最大的訂單分配方式，作為所確定的訂單分配方 式。
[0017] 根據(jù)本發(fā)明的一些實(shí)施例，其中基于所述用戶群中的任一用戶對(duì)所述訂單群中的 任一訂單的搶單概率，分別計(jì)算所述訂單成交率、所述搶單成功率以及所述聽單搶單率。
[0018] 根據(jù)本發(fā)明的一些實(shí)施例，其中基于與待接單用戶和發(fā)出訂單的乘客有關(guān)的狀態(tài) 特征來計(jì)算所述搶單概率。
[0019] 根據(jù)本發(fā)明的一些實(shí)施例，其中所述狀態(tài)特征包括以下各項(xiàng)中的至少一項(xiàng)：待接 單用戶與乘客之間的距離、訂單預(yù)期收入、乘客加價(jià)、乘客的目的地方向是否與待接單用戶 的預(yù)期行駛方向一致。
[0020] 根據(jù)本發(fā)明的一些實(shí)施例，其中使用以下算法中的至少一種來確定使得所述加權(quán) 和最大的訂單分配方式：窮舉法、遺傳算法、蟻群算法、禁忌搜索算法、模擬退火算法、以及 基于貪心的爬山算法。
[0021] 根據(jù)本發(fā)明的一些實(shí)施例，其中確定使得所述加權(quán)和最大的訂單分配方式包括： 基于預(yù)定規(guī)則來生成初始的訂單分配方式；以及使用基于貪心的爬山算法對(duì)所述初始的訂 單分配方式進(jìn)行優(yōu)化，從而確定使得所述加權(quán)和最大的訂單分配方式。
[0022] 根據(jù)本發(fā)明的一些實(shí)施例，其中使用訂單緩存區(qū)和用戶緩存區(qū)分別存儲(chǔ)所述訂單 群和所述用戶群，并且定期地讀取所述訂單緩存區(qū)和所述用戶緩存區(qū)以確定訂單分配方 式。
[0023] 根據(jù)本發(fā)明的一些實(shí)施例，其中在訂單被創(chuàng)建時(shí)或者被推送但是在一段時(shí)間之后 未被搶單，將該訂單添加到所述訂單緩存區(qū)中；并且在訂單被推送給用戶之后，從所述訂單 緩存區(qū)刪除該訂單。
[0024] 根據(jù)本發(fā)明的一些實(shí)施例，其中當(dāng)用戶處于待接單狀態(tài)時(shí)，將該用戶添加到所述 用戶緩存區(qū)中；并且當(dāng)用戶搶單成功之后，從所述用戶緩存區(qū)刪除該用戶。
[0025] 根據(jù)本發(fā)明的第二方面，提供了一種叫車訂單的分配裝置，包括：第一確定單元， 被配置為確定包括多個(gè)待分配訂單的訂單群和包括多個(gè)待接單用戶的用戶群；第二確定單 元，被配置為基于所述訂單群和所述用戶群來確定訂單分配方式；以及推送單元，被配置為 根據(jù)所確定的訂單分配方式，向所述用戶群中的用戶推送所述訂單群中的訂單。
[0026] 通過采用本發(fā)明的實(shí)施例的叫車訂單的分配方法和裝置，實(shí)現(xiàn)了以訂單群和司機(jī) 群作為分配基礎(chǔ)的訂單-司機(jī)多對(duì)多的訂單分配系統(tǒng)模型，并且確定全局期望目標(biāo)和個(gè)體 期望目標(biāo)，建立全局目標(biāo)和個(gè)體目標(biāo)間的聯(lián)系，從而可以獲得對(duì)于平臺(tái)的整體效果而言的 最優(yōu)的訂單匹配方式。
【附圖說明】
[0027] 通過參考附圖閱讀下文的詳細(xì)描述，本發(fā)明的實(shí)施例的上述以及其他目的、特征 和優(yōu)點(diǎn)將變得容易理解。在附圖中，以示例性而非限制性的方式示出了本發(fā)明的若干實(shí)施 例，其中：
[0028] 圖1示意性地示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的一種叫車訂單的分配方法；
[0029] 圖2示意性地示出了叫車訂單的分配方法的一種在工程上的實(shí)施方式；以及 [0030] 圖3示意性地示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的一種叫車訂單的分配裝置。
【具體實(shí)施方式】
[0031] 下面將參考附圖來描述本發(fā)明的實(shí)施例的原理和精神。應(yīng)當(dāng)理解，描述這些實(shí)施 例僅是為了使本領(lǐng)域的技術(shù)人員能夠更好地理解并實(shí)施本發(fā)明，而并非以任何方式限制本 發(fā)明的范圍。
[0032] 參考圖1，圖1示意性地示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的一種叫車訂單的分配 方法100。方法100在開始之后進(jìn)入步驟101。在步驟101中，確定包括多個(gè)待分配訂單的 訂單群和包括多個(gè)待接單用戶的用戶群。
[0033] 本領(lǐng)域的技術(shù)人員可以理解，待分配訂單可以包括乘客通過打車軟件平臺(tái)創(chuàng)建但 是尚未推送給司機(jī)的打車訂單。本領(lǐng)域的技術(shù)人員還可以理解，待分配訂單也可以包括乘 客通過打車軟件平臺(tái)所創(chuàng)建并且已經(jīng)向司機(jī)推送但是在一段時(shí)間之后沒有被搶單的打車 訂單。本領(lǐng)域的技術(shù)人員可以進(jìn)一步理解，只要是在某一時(shí)間需要向司機(jī)推送的訂單都可 以屬于這里的待分配訂單，本發(fā)明在這個(gè)方面不受限制。
[0034] 本領(lǐng)域的技術(shù)人員可以理解，待接單用戶可以包括打車平臺(tái)的司機(jī)用戶。本領(lǐng)域 的技術(shù)人員還可以理解，如果根據(jù)本發(fā)明的實(shí)施例的打車軟件運(yùn)用至其他的類型的運(yùn)輸場(chǎng) 景中，待接單用戶還可以包括各種其他交通工具的各種操作人員。本領(lǐng)域的技術(shù)人員將進(jìn) 一步理解，只要是在某一時(shí)間處于可以接受訂單狀態(tài)的打車軟件平臺(tái)的用戶都可以屬于這 里的待接單用戶，本發(fā)明在這個(gè)方面不受限制。
[0035] 應(yīng)當(dāng)注意，在步驟101中，多個(gè)待分配訂單也包括兩個(gè)待分配訂單，并且多個(gè)待接 單用戶也包括兩個(gè)待接單用戶。換句話說，盡管根據(jù)本發(fā)明的實(shí)施例的叫車訂單的分配方 法100通常使用在大量待分配訂單和大量待接單用戶的場(chǎng)景中，但是方法100也能夠應(yīng)用 在只有兩個(gè)訂單和兩個(gè)司機(jī)的場(chǎng)景中。
[0036] 根據(jù)本發(fā)明的一些實(shí)施例，在步驟101中，可以基于一個(gè)地理區(qū)域來確定訂單群 和用戶群。具體而言，可以將某個(gè)地理區(qū)域中的當(dāng)前所有訂單確定為訂單群，并且將該地理 區(qū)域中的當(dāng)前所有待接單用戶確定為用戶群。例如，該地理區(qū)域可以包括省、城市、縣市等 通過行政區(qū)劃來劃分的地理區(qū)域，也可以是通過地理上的經(jīng)度和