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

在審

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

1.一種基于空閑行程車輛的預約單連環派單方法，應用于出行打車系統的服務器，其特征在于，所述預約單連環派單方法包括步驟：

獲取預約出行訂單；

獲取多個空閑行程車輛；

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

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

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

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

2.如權利要求1所述的預約單連環派單方法，其特征在于，所述獲取預約出行訂單，包括：

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

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

3.如權利要求1所述的預約單連環派單方法，其特征在于，所述獲取多個空閑行程車輛，包括：

根據所述預約出行訂單的位置信息獲取所述預設范圍內所有車輛；

根據每個所述車輛的載客狀態從中選取出所述空閑行程車輛。

4.如權利要求3所述的預約單連環派單方法，其特征在于，所述獲取多個空閑行程車輛，還包括步驟：

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

5.如權利要求3所述的預約單連環派單方法，其特征在于，所述獲取多個空閑行程車輛，還包括步驟：

從所述多個空閑行程車輛中剔除其司機做出預先規定的拒單行為的空閑行程車輛。

6.如權利要求1所述的預約單連環派單方法，其特征在于，所述依次將多個不相沖突的多個短時預約單發送給所述目標車輛，包括：

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

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

7.如權利要求1所述的預約單連環派單方法，其特征在于，所述通過貪心算法對所述短時預約單和所述空閑行程車輛的車輛信息進行優化計算，包括步驟：

構建車輛-訂單矩陣，所述車輛-訂單矩陣包括車輛集合和預約單集合，還包括所述車輛集合中每個空閑行程車輛與所述預約訂單集合中每個短時預約單相對應的距離參數，所述距離參數為經過歸一化處理的所述空閑行程車輛的當前位置與所述短時預約單的出發位置的距離的倒數；

針對每個所述短時預約單，利用貪心算法從所述車輛集合中選定所述目標車輛。

8.一種基于空閑行程車輛的預約單連環派單裝置，應用于出行打車系統的服務器，其特征在于，所述預約單派單裝置包括：

訂單獲取模塊，被配置為獲取預約出行訂單；

車輛獲取模塊，被配置為獲取多個空閑行程車輛；

第一推送模塊，被配置為判斷所述預約出行訂單為長時預約單還是短時預約單；若所述預約出行訂單為所述長時預約單，則對于所述長時預約單通過廣播形式向所述多個空閑行程車輛推送，并將預設時長內沒有被接單的長時預約單返回到所述服務器的訂單池中；

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

第二推送模塊，被配置為依次將多個不相沖突的多個短時預約單發送至所述目標車輛。

9.如權利要求8所述的預約單連環派單裝置，其特征在于，所述訂單獲取模塊包括：

第一獲取單元，被配置為從所述服務器的訂單池中每隔預設時長拉取所述預設時長內的所有出行訂單；

第一過濾單元，被配置為根據所述出行訂單的時間參數從所述所有出行訂單中選取出所述預約出行訂單。