[發明專利]排隊時間確定方法、裝置、服務器和計算機可讀存儲介質

有效

• 申請號: 201710702597.8
• 申請日: 2017-08-16
• 公開（公告）號: CN108009870B
• 公開（公告）日: 2020-07-31
• 發明（設計）人: 李想;盛克華;王展;周志強;張妮萍
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06F17/40
• 分類號: G06F17/40
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

1.一種網約車訂單的排隊時間確定方法，適用于服務器，其特征在于，包括：

生成指定網約車訂單的移動速度記錄隊列，其中所述移動速度記錄隊列包括所述網約車訂單的歷史移動速度；

檢測所述移動速度記錄隊列中移動速度的記錄數量；

在所述記錄數量大于或等于預設采樣數量閾值時，根據所述移動速度記錄隊列確定平均移動速度；

根據所述平均移動速度以及所述網約車訂單在排隊隊列中的實時排名，確定所述網約車訂單的排隊時間，并將所述排隊時間發送至所述網約車訂單對應的網約車客戶端；

在所述記錄數量小于所述預設采樣數量閾值時，檢測所述移動速度記錄隊列是否為空隊列；

在檢測到所述移動速度記錄隊列非所述空隊列時，確定所述網約車訂單對應的歷史排隊數據記錄集合；以及

根據所述歷史排隊數據記錄集合中的上次移動速度記錄與當前移動速度，確定所述平均移動速度，并將所述平均移動速度插入所述移動速度記錄隊列。

2.根據權利要求1所述的確定方法，其特征在于，還包括：

在檢測到所述移動速度記錄隊列為所述空隊列時，將預設移動速度確定為所述平均移動速度，并將所述平均移動速度插入所述移動速度記錄隊列。

3.根據權利要求2所述的確定方法，其特征在于，根據所述歷史排隊數據記錄集合中的上次移動速度記錄與當前移動速度，確定所述平均移動速度，具體包括以下步驟：

根據第一公式，確定所述平均移動速度；

所述第一公式為其中，V_avg為所述平均移動速度，preSpeed為所述上次移動速度記錄，currTime 為當前時間，preCheckTime為上次記錄時間，Rank為所述實時排名，preRank為所述網約車訂單的上次排名記錄。

4.根據權利要求1所述的確定方法，其特征在于，所述在所述記錄數量大于或等于預設采樣數量閾值時，根據所述移動速度記錄隊列確定平均移動速度，具體包括以下步驟：

根據第二公式，確定所述平均移動速度；

所述第二公式為其中，V_avg為所述平均移動速度，L為所述預設采樣數量閾值，V_i為所述移動速度記錄隊列中移動速度。

5.根據權利要求3所述的確定方法，其特征在于，還包括：

在檢測到所述記錄數量小于所述預設采樣數量閾值時，將所述平均移動速度、所述當前時間、所述實時排名與所述排隊時間，加入所述歷史排隊數據記錄集合。

6.根據權利要求1至5中任一項所述的確定方法，其特征在于，所述生成指定網約車訂單的移動速度記錄隊列，還包括：

在檢測到所述記錄數量大于或等于所述預設采樣數量閾值，以及所述網約車訂單的排名小于或等于預設排名閾值，以及所述網約車訂單的排名發生變化，以及所述移動速度記錄隊列距離上次的更新時間間隔大于或等于預設時間間隔閾值時，將所述平均移動速度插入所述移動速度記錄隊列的隊尾，并刪除處于所述移動速度記錄隊列對首的所述移動速度。