[發(fā)明專利]一種基于空閑行程車輛的預約單連環(huán)派單方法和裝置

在審

• 申請?zhí)枺?/td>: 201910770928.0
• 申請日: 2019-08-20
• 公開（公告）號: CN110852463A
• 公開（公告）日: 2020-02-28
• 發(fā)明（設計）人: 成凱;趙海帆;湯義強;李書恒;郭玉林;張之碩
• 申請（專利權）人: 南京領行科技股份有限公司
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G06Q10/04;G06Q10/06;G06Q30/06
• 代理公司: 北京潤澤恒知識產(chǎn)權代理有限公司 11319
• 代理人: 莎日娜

本發(fā)明提供了一種基于空閑行程車輛的預約單連環(huán)派單方法和裝置，該方法和裝置應用于出行打車系統(tǒng)的服務器，具體為獲取預約出行訂單；獲取多個空閑行程車輛；判斷預約出行訂單為長時預約單還是短時預約單，對于長時預約單通過廣播形式向多個空閑行程車輛推送；通過貪心算法對短時預約單和空閑行程車輛的車輛信息進行優(yōu)化計算，從多個空閑行程車輛中得到目標車輛；依次將多個不相沖突的多個短時預約單發(fā)送給目標車輛。通過上述方案可以看出，即使在當前空閑行程車輛已經(jīng)接受有預約出行訂單的情況下，也能將再次接單，提高了接單率，從而提高了用戶的使用體驗。

技術領域

本發(fā)明涉及網(wǎng)約車技術領域，特別是涉及一種基于空閑行程車輛的預約單連環(huán)派單方法和裝置。

背景技術

一般來說，出租車可以分為巡游出租汽車和網(wǎng)絡預約出租汽車兩種，巡游出租即是平時巡游在路上，即招即停為乘客提供運輸服務；而網(wǎng)絡預約出租汽車是通過網(wǎng)絡下單接單的方式為乘客提供運輸服務。網(wǎng)約車就是網(wǎng)絡預約出租汽車的簡稱。

當處于上下班等高峰時段時，幾乎所有車輛都處于服務狀態(tài)，而對于預約出行訂單這種不需即時提供服務的訂單，如果相應的空閑行程車輛能夠接受多個這樣的訂單，勢必會提高預約出行訂單的接單率，從而能夠提高用戶的服務體驗。

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

有鑒于此，本發(fā)明提供了一種基于空閑行程車輛的預約單連環(huán)派單方法和裝置，以提高用戶的服務體驗。

為了解決上述問題，本發(fā)明公開了一種基于空閑行程車輛的預約單連環(huán)派單方法，應用于出行打車系統(tǒng)的服務器，所述預約單連環(huán)派單方法包括步驟：

獲取預約出行訂單；

獲取多個空閑行程車輛；

判斷所述預約出行訂單為長時預約單還是短時預約單；

若所述預約出行訂單為所述長時預約單，則對于所述長時預約單通過廣播形式向所述多個空閑行程車輛推送，并將預設時長內(nèi)沒有被接單的長時預約單返回到所述服務器的訂單池中；

若所述預約出行訂單為所述短時預約單，則通過貪心算法對所述短時預約單和所述空閑行程車輛的車輛信息進行優(yōu)化計算，從所述多個空閑行程車輛中得到目標車輛；

依次將多個不相沖突的多個短時預約單發(fā)送至所述目標車輛。

可選的，所述獲取預約出行訂單，包括：

從所述服務器的訂單池中每隔預設時長拉取所述預設時長內(nèi)的所有出行訂單；

根據(jù)所述出行訂單的時間參數(shù)從所述所有出行訂單中選取出所述預約出行訂單。

可選的，所述獲取多個空閑行程車輛，包括：

根據(jù)所述預約出行訂單的位置信息獲取所述預設范圍內(nèi)所有車輛；

根據(jù)每個所述車輛的載客狀態(tài)從中選取出所述空閑行程車輛。

可選的，所述依次將多個不相沖突的多個短時預約單發(fā)送給所述目標車輛，包括：

如果所述目標車輛當前沒有接收任何預約單，則直接向所述目標車輛推送所述短時預約單；

如果所述目標車輛已經(jīng)接受有短時預約單，則僅將與已經(jīng)接受的短時預約單不相沖突的短時預約單推送給所述目標車輛。

可選的，在所述通過貪心算法對所述短時預約單和所述空閑行程車輛的車輛信息進行優(yōu)化計算步驟之前，還包括步驟：

從所述多個空閑行程車輛中剔除類型與所述短時預約單的指定車型不匹配的空閑行程車輛。

可選的，在所述通過貪心算法對所述短時預約單和所述空閑行程車輛的車輛信息進行優(yōu)化計算步驟之前，還包括步驟：