快狗打車推出反選模式 基於延遲接受算法

7月12日，快狗打車車貨匹配模式歷經技術迭代，推出反選模式、搶派模式及派單模式。其中，反選模式的作用機制本質上是延遲接受算法（Gale-Shapley算法），通過司機搶單加用戶反選，雙向選擇提高匹配成功率，讓司乘雙方共同承擔專家的角色。

據介紹，反選模式是指系統按訂單需求過濾並推送給一定範圍內的司機，司機表達搶單意願，系統基於搶單司機候選集，按預測匹配成功率排序，展示在用戶的推薦列表中，用戶可以看到司機信息與車輛照片並選擇其中一位來服務。反選模式具備穩定匹配、用戶價值優先、正樣本採集等特點。

搶派模式則是指系統按訂單需求過濾並推送給一定範圍內的司機，司機表達搶單意願，基於搶單司機候選集，由系統代替用戶決策，選擇最優司機中單。搶派模式的作用機制是訂單推送與司機中單過程中，快狗打車自主研發了基於司機搶單意願預估的推送模型與基於完單率預估的中單模型，這些模型使用瞭解釋性較好的機器學習算法(邏輯迴歸算法與GBDT算法), 也有使用強化學習的應用。搶派模式的優勢則包括提高匹配效率、提高公平性等。

此外，派單模式是指系統基於訂單信息，在一段時間的擇優後，直接匹配給最優司機。只是過程中完全由平臺充當專家角色，基於用戶忍耐時長的先驗概率，對附近司機做全局最優匹配。派單模式下，司機的訂單是通過算法進行最優匹配的，可以更好的降低司機的取消訂單的機率，從而增強了系統對供需平衡的調節力度。同時，派單模式極大地提升了安全性，解決了司機需要在行駛過程中盯着手機搶單而導致的安全隱患，訂單響應由局部最優變爲全局最優。

據悉，貨運是一個非標準化、信任成本高的深度服務行業，傳統上它一直基於熟人關係運行，互聯網平臺想要利用技術完美實現陌生關係間的車貨匹配，還要解決非標環節衆多、運力顯著過剩、價格賬期匹配、費用發票結算、運輸安全監控等衆多市場痛點，這就需要互聯網貨運平臺在遵循全局最優解。