[發明專利]一種訂單分配方法及系統

在審

• 申請號: 201610143434.6
• 申請日: 2016-03-14
• 公開（公告）號: CN107195175A
• 公開（公告）日: 2017-09-22
• 發明（設計）人: 林彬彬;石寬;劉養彪;葉勇
• 申請（專利權）人: 滴滴（中國）科技有限公司
• 主分類號: G08G1/00
• 分類號: G08G1/00;G08G1/123
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 李相雨

技術領域

本發明涉及通信技術領域，具體涉及一種訂單分配方法及系統。

背景技術

隨著打車軟件深入人們的生活，出租車、快車、專車，順風車業務的逐漸發展，出行人數增長遠遠超過了運力的增長速度。從目前的狀況看大城市運力短缺的情況非常明顯。解決運力的一個有效辦法是讓多用戶共享同一出行工具。這就需要一種非常好的方式將不同用戶分配同一出行工具，完成用戶所需的從出發地到目的地的出行需求。

目前，很多城市原有出租車也會在線下自己進行類似的拼車行為，通過對不同的乘客連續詢問的方式尋找可以順路帶上的乘客。這種拼車行為多數是依靠司機個人經驗選擇是否可以一起送乘客，因此，拼車效率低、成功率低。

發明內容

針對現有技術中的缺陷，本發明提供了一種訂單分配方法及系統，具有提高拼車效率和拼車成功率的優點。

第一方面，本發明提出了一種訂單分配方法，包括：

獲取預設區域內有拼車意愿的待訂單信息；

根據所述訂單信息中的出行信息獲取各待訂單信息的行駛方向和行駛路線；

根據所述行駛方向和所述行駛路線，通過預設策略從待訂單信息中篩選出可拼車的訂單信息；

將所述可拼車的訂單信息分配給終端。

優選地，所述出行信息包括：目的地信息和出發地信息；

相應地，所述根據所述訂單信息中的出行信息獲取各訂單信息的行駛方向和行駛路線的步驟具體包括：

根據所述目的地信息和所述出發地信息確定各訂單信息的行駛方向；

根據所述目的地信息和所述出發地信息生成各訂單信息的行駛路線。

優選地，所述根據所述行駛方向和所述行駛路線，通過預設策略從訂單信息中篩選出可拼車的訂單信息的步驟具體包括：

判斷第一訂單信息的行駛方向和第二訂單信息的行駛方向之間的拼車夾角是否小于預設角度；

若是，則判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預設閾值；

若是，則判斷拼車前后所述第二訂單信息的行駛路線的第二路程比是否小于所述預設閾值；

若是，則將所述第一訂單信息和所述第二訂單信息確定為可拼車的訂單信息。

優選地，在判斷拼車前后所述第一訂單信息的行駛路線的第一路程比是否小于預設閾值的步驟之前，該方法還包括：

根據所述第一訂單信息的出發地信息、目的地信息以及所述第二訂單信息的出發地信息生成拼車后第一訂單信息的行駛路線；

根據所述第二訂單信息的出發地信息、目的地信息以及所述第一訂單信息的目的地信息生成拼車后第二訂單信息的行駛路線。

優選地，在將所述可拼車的訂單信息分配給終端的步驟之前，該方法還包括：在檢測到存在多個訂單信息可與所述第一訂單信息拼車時，

分別獲取所述第一訂單信息的行駛方向和所述多個訂單信息的 行駛方向之間的拼車夾角；

分別獲取拼車前后所述多個訂單信息的行駛路線的第二路程比；

根據所述拼車夾角和所述第二路程比從所述多個訂單信息中篩選出與所述第一訂單信息匹配度最高的訂單信息。

優選地，該方法還包括：在檢測到不存在可與所述第一訂單信息拼車的訂單信息時，將所述第一訂單信息分配給終端。

優選地，在根據所述行駛方向和所述行駛路線，通過預設策略從訂單信息中篩選出可拼車的訂單信息的步驟之前，該方法還包括：

獲取處于可接單狀態的終端，并判斷所述終端是否為執行訂單狀態；

若是，則所述根據所述行駛方向和所述行駛路線，通過預設策略從訂單信息中篩選出可拼車的訂單信息的步驟具體包括：

根據終端執行的訂單的行駛方向和行駛路線，通過預設策略從除終端執行的訂單之外的所述訂單信息中篩選出可與終端執行的訂單拼車的訂單信息；

相應地，所述將所述可拼車的訂單信息分配給終端具體包括：

將所述可與終端執行的訂單拼車的訂單信息分配給所述終端。

第二方面，本發明還提出了一種訂單分配系統，包括：

第一獲取模塊，用于獲取預設區域內有拼車意愿的訂單信息；

第二獲取模塊，用于根據所述訂單信息中的出行信息獲取各訂單信息的行駛方向和行駛路線；

篩選模塊，用于根據所述行駛方向和所述行駛路線，通過預設策略從訂單信息中篩選出可拼車的訂單信息；

分配模塊，用于將所述可拼車的訂單信息分配給終端。

優選地，所述出行信息包括：目的地信息和出發地信息；