[發明專利]訂單分配方法、系統、計算機設備和計算機可讀存儲介質

有效

• 申請號: 201811580695.X
• 申請日: 2018-12-24
• 公開（公告）號: CN111353676B
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 張凌宇
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/26
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

本發明提出了一種訂單分配方法、系統、計算機設備和計算機可讀存儲介質，其中，訂單分配方法，包括：獲取預設時間內多個待分配訂單信息以及多個待分配司機信息；確定對應于每個待分配訂單信息的訂單接受概率，并根據所有待分配訂單信息的訂單接受概率確定訂單分配方式；根據訂單分配方式將待分配訂單信息發送至對應的至少一個待分配司機信息的司機終端。通過本發明的技術方案，通過確定每個待分配訂單信息被每個待分配司機信息的司機終端的訂單接受概率，確定訂單分配方式，提高了整體的訂單接受概率，進一步提高了司機終端的接單質量，減少了乘客的等車時間。

技術領域

本發明涉及計算機處理技術領域，具體而言，涉及一種訂單分配方法、一種訂單分配系統、一種計算機設備和一種計算機可讀存儲介質。

背景技術

目前，在為待分配司機分配訂單時，計算待分配司機和待分配訂單的相關性算法上，選擇了若干特征，包括司機與乘客的接駕距離、司機當前行駛方向與乘客連線的夾角、訂單的預計收入等，將這些特征通過相關性公式計算一個分數進行排序，從而為待分配司機分配最匹配訂單。但是實際場景中，在預設時間段內，會出現多個待分配司機和多個待分配訂單，由于一個待分配司機只能接受一個待分配訂單，現有的解決方式可能會出現將一個待分配訂單分配給多個待分配司機，該待分配訂單被其中一個司機接受后，其他待分配訂單被其他司機拒絕的概率較大，進而造成在預設時間段內，多個待分配司機和多個待分配訂單的整體成交率較低。

發明內容

本發明旨在至少解決現有技術或相關技術中存在的技術問題之一。

為此，本發明的一個目的在于提供一種訂單分配方法。

本發明的另一個目的在于提供一種訂單分配系統。

本發明的再一個目的在于提供一種計算機設備。

本發明的又一個目的在于提供一種計算機可讀存儲介質。

為了實現上述目的，本發明的第一方面的技術方案提供了一種訂單分配方法，包括：獲取預設時間內多個待分配訂單信息以及多個待分配司機信息；確定對應于每個待分配訂單信息的訂單接受概率，并根據所有待分配訂單信息的訂單接受概率確定訂單分配方式；根據訂單分配方式將待分配訂單信息發送至對應的至少一個待分配司機信息的司機終端。

在該技術方案中，在實際場景中，訂單分配遵循以下四個原則：(1)每個司機每次只能收到1個訂單；(2)每個訂單可以同時播送給多個司機；(3)每個司機接到訂單后，自行決定是否接受；(4)若有多個司機接受同一訂單，系統采用先到先得原則，并且在預設時間內會出現多個待分配訂單以及多個待分配司機，因此會有多個不同的訂單分配方式。首先獲取預設時間內多個待分配訂單信息以及多個待分配司機信息，例如發送訂單需求的乘客位置、司機當前位置、當前訂單所處的時間段、司機接單偏好，進而得到待分配訂單信息和待分配司機信息的關聯性，關聯性包括但不限于：司機與乘客的接駕距離、司機當前行駛方向與乘客連線的夾角、訂單的預計收入、司機當前位置；然后確定對應于每個待分配訂單信息的訂單接受概率，即每個待分配訂單被每個待分配司機信息的司機終端接受的概率，綜合考慮所有關聯性，根據所有待分配訂單信息的訂單接受概率，通過優化組合，確定訂單分配方式，最后根據訂單分配方式將待分配訂單信息發送至對應的至少一個待分配司機信息，使預設時間內的所有待分配訂單信息被多個待分配司機信息的司機終端接受的整體訂單接受概率最高。

進一步地，確定對應于每個待分配訂單信息的訂單接受概率，具體包括：根據每個待分配司機信息的歷史接受數據，確定每個待分配訂單信息對應于每個待分配司機信息的接受子概率；根據對應于待分配訂單信息的所有接受子概率，確定待分配訂單信息的訂單接受概率。

在該技術方案中，通過分析每個待分配司機信息的司機終端對待分配訂單信息是否接受的歷史接受數據，來確定對當前每個待分配訂單信息的接受子概率，進一步分析所有訂單信息的接受子概率，進而可以確定多個訂單分配方式的整體訂單接受概率。