[發明專利]網絡租車中降低空駛等待時間的派單排序系統和方法

在審

• 申請號: 201410640963.8
• 申請日: 2014-11-13
• 公開（公告）號: CN104794888A
• 公開（公告）日: 2015-07-22
• 發明（設計）人: 湯鵬;王柏
• 申請（專利權）人: 北京東方車云信息技術有限公司
• 主分類號: G08G1/00
• 分類號: G08G1/00;G06Q10/06
• 代理公司: 北京萬慧達知識產權代理有限公司 11111
• 代理人: 李春晅;張金芝

1.網絡租車中降低空駛等待時間的派單排序系統，所述系統包括車載終端、乘客客戶端、提供派單推送的服務器，其中，

所述乘客客戶端向所述服務器發送打車請求消息，所述消息中包括乘車的起始地址以及目的地址；

所述服務器根據接收的來自乘客客戶端的打車請求消息、出租車與所述乘客的起始地址的距離、路況、是否處于空駛狀態、以及乘客偏好信息和出租車評價信息，篩選出至少一輛出租車，并以所述打車請求消息生成派單消息推送至所述至少一輛出租車上的車載終端；

所述車載終端接收派單消息，并對其所接收的全部派單消息進行排序；

其特征在于，所述車載終端依據所接收的派單與當前位置、已接訂單之間的空駛和等待時間確定其無效工作時間等效值，并依據該無效工作時間等效值對所接到的派單進行排序，該值越小排序越靠前。

2.如權利要求1所述的排序系統，其中，當前位置與派單或已接訂單之間的無效工作時間等效值為從當前位置到達該派單或已接訂單的起始地址所需的行駛時間，和到達后所需的等待時間的加權和；派單與已接訂單之間的無效工作時間等效值為從在先目的地址到達在后起始地址所需的行駛時間，和到達后所需的等待時間的加權和。

3.如權利要求2所述的排序系統，其中，所述車載終端會檢測每個接收的派單是否與已接訂單沖突，即，如果存在某個已接訂單，使得在該已接訂單和所接收的派單之間，從在先目的地址行駛到在后起始地址的時間已經超過了在后的用車時間減去提前就位閾值時間，那么就出現沖突，對出現沖突的派單設定較大的無效工作時間等效值，且超過的時間越長其無效工作時間等效值越大。

4.如權利要求3所述的排序系統，其中，當從在先目的地址行駛到在后起始地址的時間超過在后用車時間一個設定的閾值時，將屏蔽所述出現沖突的派單。

5.如權利要求3所述的排序系統，其中，對于與已接訂單不存在沖突的派單，所述車載終端計算它與各個已接訂單及當前位置之間無效工作時間等效值，將其中的最小值作為所述派單的無效工作時間等效值，并將取得該最小值的訂單記為其最鄰近訂單。

6.如權利要求5所述的排序系統，其中，所述車載終端以派單和它的次鄰近訂單之間的空駛等待時間對其無效工作時間等效值做修正，所述次鄰近訂單為，當所述可接受派單在最鄰近訂單之前時，次鄰近訂單為在最鄰近訂單之前的與該最鄰近訂單空駛等待時間最小的已經接受訂單；當所述可接受派單在最鄰近訂單之后時，次鄰近訂單為在最鄰近訂單之后的與該最鄰近訂單空駛等待時間最小的已經接受訂單。

7.如權利要求2所述的排序系統，其中，對于空駛等待時間小于某個閾值的兩個派單進行綁定，作為一項進行排序。

8.在權利要求3所述的系統中進行派單排序的方法，其特征在于，所述方法包括如下步驟：

計算最近收到的派單與已接訂單之間的空駛等待時間；

判定該派單是否與已接訂單出現沖突，

如果出現沖突：

按超出時間將該派單的無效工作時間等效值設定為為較大值；如果未出現沖突：

計算該派單的最鄰近訂單，并以其與最鄰近訂單之間的空駛等待時間確定其無效工作時間等效值；

確定該派單的次鄰近訂單，并以其與次鄰近訂單之間的空駛等待時間對其無效工作時間等效值進行修正；

依據所述派單的無效工作時間等效值，將其插入派單排序列表。

9.如權利要求8所述的排序方法，其特征在于，當沖突派單所超出的時間大于設定的閾值時，該派單被屏蔽，不參與派單排序。

10.如權利要求8所述的排序方法，其特征在于，對于其間空駛等待時間小于某個閾值的兩個派單進行綁定，作為一項參與派單排序。