網(wǎng)約車行業(yè)中的訂單調(diào)度系統(tǒng)應(yīng)該如何設(shè)計呢？這篇文章里，作者嘗試圍繞調(diào)度方式、匹配系統(tǒng)設(shè)計、派單流程等方面進行了說明解答，一起來看一下吧，或許會對想了解網(wǎng)約車行業(yè)訂單調(diào)度的同學(xué)們有所幫助。

一、背景介紹

網(wǎng)約車行業(yè)訂單調(diào)度通常來講有搶單、派單兩種方式，根據(jù)平臺所處階段、平臺運營模式、業(yè)務(wù)情況、市場供需關(guān)系等，決定采取搶單或派單方式。

1. 搶單場景

• 讓更多的車主聽到單，增加參與感。
• 在乘客能夠接受的范圍內(nèi)（不能等太久）。
• 自由選擇，減少因派單不合理車主對平臺的負(fù)面情緒。

2. 派單場景

• 讓乘客能坐到車。
• 讓乘客更快的坐到滿意的車（近、服務(wù)好、不能取消or取消自動改派）。
• 讓車主行車過程中更安全，能接到單（自動接單）。
• 最合理的調(diào)度、匹配運力。

3. 平臺所屬階段

• 初期：搶單，單少、車輛少，搶單可以增加車主參與度。
• 發(fā)展期：引入派單，采用混合模式，隨著車輛的增加，對人、車需要做一定的篩選，按供需關(guān)系需要做一定的運力調(diào)度，同時也能防止刷單。
• 成熟期：混合模式，采用類似“滴米”機制，按訂單品質(zhì)決定派單或搶單。

4. 平臺運營模式（業(yè)務(wù)性質(zhì)）

• 公司車輛：適合派單，用最合適的車輛接乘客。
• 社會車輛：適合搶單，增加參與度，減少派單不合理的負(fù)面情緒。
• 專車：優(yōu)先乘客體驗，適合派單。

5. 市場供需關(guān)系

當(dāng)乘客需求 多于 司機服務(wù)能力時，適合用搶單。

當(dāng)乘客需求 少于 司機服務(wù)能力時，適合用派單。

二、訂單調(diào)度

訂單調(diào)度需要注意以下幾個方面：

• 是否允許異地車接單
• 訂單調(diào)度方式

城市限行規(guī)則，不能發(fā)給被限行的車主。

1. 調(diào)度方式

結(jié)合行業(yè)目前的業(yè)務(wù)場景，可以使用搶單、派單結(jié)合的方式，根據(jù)訂單品質(zhì)決定派單or搶單。

訂單品質(zhì)分析算法：

一個訂單品質(zhì)的好壞跟里程、路況、地段、乘客信用都有一定的關(guān)系，系統(tǒng)需要從這四個維度進行計算，最終得出一個分?jǐn)?shù)值決定這個單的品質(zhì)。

后臺支持配置每個因子的分?jǐn)?shù)值，總價值100分，超過60分視為好單，默認(rèn)：

1. 里程30分；
2. 路況30分；
3. 地段25分；
4. 信用15分；

訂單分?jǐn)?shù)值 = 里程分 + 路況分 + 地段分 + 信用分 > 60分，視為好單。

里程：支持按城市配置里程超過多少公里算好單，里程換算分?jǐn)?shù)值（多少分/公里）。

默認(rèn)配置里程 = 建議遠(yuǎn)途公里數(shù)*60%

默認(rèn)里程換算 = 1分/公里

算法：

訂單路程 = 取地圖起點 – 終點駕車路徑規(guī)劃策略5第1條的行駛距離/1000

計算分值 = (訂單路程 – 配置里程) * 里程換算xx分/公里 + 里程分*60%

里程分值 = 計算分值小于0則取0，計算分值大于里程分則取里程分。

路況：地圖路況分未知、暢通、緩行、擁堵，通過計算暢通路程占訂單路程的百分比，得出路況分。

算法：

暢通路程 = 取地圖起點–終點駕車路徑規(guī)劃策略5第1條，導(dǎo)航路段信息交通情況未暢通的路段距離和/1000 （技術(shù)可以調(diào)研是否能通過返回結(jié)果的條數(shù)進行分析）

路況分值 = 暢通路程/訂單路程 * 路況分

地段：

分析訂單終點的價值，以訂單終點所在位置為中心點，計算一段時間內(nèi)周圍發(fā)出的歷史訂單數(shù)量。支持統(tǒng)一配置計算周期、計算范圍，按城市配置歷史訂單超過多少算好單、訂單換算分?jǐn)?shù)值（多少分/單）

默認(rèn)計算周期 = 7天 （統(tǒng)一）

默認(rèn)計算范圍 = 直線2公里（統(tǒng)一）

默認(rèn)配置訂單數(shù) = 50單

默認(rèn)訂單換算 = 0.1分/單

算法：

歷史訂單數(shù) = 配置周期內(nèi)，配置范圍發(fā)出的訂單數(shù)（起點在范圍內(nèi)）

地段分值 = (歷史訂單數(shù) – 配置訂單數(shù)) * 訂單換算xx分/單 + 地段分*60%

乘客信用：根據(jù)付款及時率、評論情況分析。

目前信用體系的乘客信用分默認(rèn)為100分。

算法：

信用分值 = 乘客信用分/100 * 信用分

2. 匹配系統(tǒng)設(shè)計

怎么評判車主是否適合乘客？

乘客叫車時，系統(tǒng)給周圍可能接單的車主計算一個與當(dāng)前訂單的綜合匹配值，從靜態(tài)、動態(tài)兩個維度進行評判，每個維度包含多個因子，計算所有因子分值之和得出每一個車主與訂單的綜合匹配值。

綜合匹配值 = 基礎(chǔ)分 + 靜態(tài)分值 + 動態(tài)分值

基礎(chǔ)分：計算匹配值的基礎(chǔ)因子，系統(tǒng)可配置，默認(rèn)1000分。

靜態(tài)信息：靜態(tài)信息包括注冊時長、歷史服務(wù)分（最近100單）、車主類型等。V1.0階段只考慮車主類型。

默認(rèn)車主類型分 = 普通車主0分；共享合伙人+10分；高級合伙人+15分；

算法：

靜態(tài)分值 = 車主類型分

動態(tài)信息：動態(tài)信息包含車型偏好、直線距離、規(guī)劃距離、路況熟悉度、是否限行等等。V1.0階段只考慮距離、是否限行，支持配置起點規(guī)劃距離換算分值。

默認(rèn)距離換算 = 50分/公里

算法：

距離 = 取地圖車主位置–訂單起點駕車路徑規(guī)劃策略5第1條的行駛距離/1000

限行 = 取地圖起點–終點駕車路徑規(guī)劃策略2的限行結(jié)果，1需要減去基礎(chǔ)分

（PS：根據(jù)城市是否限行決定是否調(diào)用地圖判斷）

動態(tài)分值 = 0 – (距離 * 距離換算xx分/公里) + (限行=1 ? -1000 : 0 )

3. 派單流程

派單需要讓乘客更快的坐到滿意的車，最終目標(biāo)是派給最可能接單、最應(yīng)當(dāng)接單的車主，這樣既能保證接單率（用戶體驗），也能保證服務(wù)者的利益。

后臺支持配置：

• 每次篩選車主數(shù)，區(qū)間[1-10]，默認(rèn)6位
• 乘客等待時長，區(qū)間[30-90]，默認(rèn)60s
• 系統(tǒng)等待周期，區(qū)間[5-15]，默認(rèn)10s
• 是否自動接單，默認(rèn) 否（系統(tǒng)給車主自動接單）
• 車主接單時長，區(qū)間[10-30]，默認(rèn)15s
• 幾位車主不接單轉(zhuǎn)搶單模式，默認(rèn)3位
• 是否支持車主取消，默認(rèn) 不允許

靜態(tài)篩選條件：

• 空閑且非聽單狀態(tài)
• 接受派單
• 根據(jù)是否允許異地車接單條件篩選
• 取城市派單范圍內(nèi)，直線距離從近到遠(yuǎn)
• 靜態(tài)信息分從高到低的6位車主

4. 搶單流程

搶單屬于自由選擇模式，可以增加車主參與感，需要結(jié)合場景考慮乘客是否可接受，系統(tǒng)設(shè)計支持多人同時搶單。

后臺支持配置：

• 篩選數(shù)量、乘客等待時長、系統(tǒng)等待周期設(shè)置同派單
• 車主接單時長，區(qū)間[10-30]，默認(rèn)18s
• 匹配等待時長，區(qū)間[2-10]，默認(rèn)5s
• 車主聽單次數(shù)，區(qū)間[1-3]，默認(rèn)2次
• 是否支持車主取消，默認(rèn) 不允許

靜態(tài)篩選條件：

• 空閑且非聽單狀態(tài)
• 根據(jù)是否允許異地車接單條件篩選
• 取城市派單范圍內(nèi)，直線距離從近到遠(yuǎn)
• 靜態(tài)信息分從高到低的6位車主