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

在審

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

技術領域

本發明涉及網絡租車中派單排序的系統和方法，尤其涉及用于降低空駛等待時間的派單排序系統和方法。

背景技術

在當前人口密集的城市之中，由于交通狀況的復雜性，經常出現下述情況：大量的出租車空駛不斷尋找需要打車的乘客，另外一方面，有打車需求的乘客在出發地附近有很難等到空駛的車輛，這種打車信息的不對稱，導致了城市打車難的問題，同時也浪費了有限的公共資源、能源資源以及乘客和出租車司機的時間資源，為了解決這一難題，目前不斷涌現出許多基于手持智能終端的應用即打車軟件，這些打車軟件安裝于乘客的手持智能終端上(以下簡稱乘客客戶端)，提供打車服務的流程如下：

乘客客戶端向服務器端發送需要打車的請求，服務器端根據該請求，生成派單信息向符合距離條件(距離該乘客的起始地址在一定范圍內)、空駛條件的出租車的車載終端進行推送，當使用車載終端的出租車司機根據自己運營情況選擇接單時，則生成訂單，將出租車的聯系方式返回給乘客，然后由乘客與出租車之間完成具體的打車交易。

在上述打車交易過程中，出租車在選擇是否接單時需要考慮空駛和等待時間，以及是否與已經接受的訂單發生沖突等因素，以便提高出租車的運營效率，減少空駛和等待造成的能源浪費和時間浪費，提高打車交易執行的成功率，減少由訂單沖突造成的問題。而對這些因素的判斷往往需要進行較多的計算，尤其在派單較多的情況下，上述計算是難以人工完成的。

發明內容

針對出租車司機在接單過程中的上述需求，一方面，本發明提供了一種在網絡租車中降低空駛等待時間的派單排序系統，所述系統包括車載終端、乘客客戶端、提供派單推送的服務器，其中，

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

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

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

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

優選地，在上述派單排序系統中，當前位置與派單或訂單之間的無效工作時間等效值為從當前位置到達該派單或訂單的起始地址所需的行駛時間，和到達后所需的等待時間的加權和；派單或訂單之間的無效工作時間等效值為從在先目的地址到達在后的起始地址所需的行駛時間，和到達后所需的等待時間的加權和。

優選地，在上述派單排序系統中，所述車載終端會檢測每個接收的派單是否與已接受訂單沖突，即，如果存在某個已接受訂單使得在該訂單和所接收的派單之間，從在先目的地址到達在后的起始地址的時間已經超過了在后的用車時間減去提前就位閾值時間，那么就出現沖突，對出現沖突的派單增加其無效工作時間等效值，且超過的時間越長其無效工作時間等效值增加越多。

優選地，在上述派單排序系統中，當從在先目的地址行駛到在后起始地址的時間超過在后用車時間一個設定的閾值時，將屏蔽所述出現沖突的派單。

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

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

優選地，在上述派單排序系統中，對于空駛等待時間小于某個閾值的兩個派單進行綁定。

本發明另一方面提供了一種使用上述系統進行派單排序的方法，其特征在于，所述方法包括如下步驟：

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

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

如果出現沖突：

按超出時間將該派單的無效工作時間等效值設定為為較大值；

如果未出現沖突：