[發明專利]一種拼車訂單分配方法及裝置

有效

• 申請號: 201610157715.7
• 申請日: 2016-03-18
• 公開（公告）號: CN107203824B
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 林彬彬;劉養彪;葉勇;肖琦;石寬
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/30
• 代理公司: 北京友聯知識產權代理事務所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

本發明提供了一種拼車訂單分配方法及裝置，包括：在接收到第一UE發送的拼車請求時，生成該第一UE的訂單信息；根據訂單信息中出發地、目的地，獲取第一行駛路線；針對所述第一行駛路線預設區域內的每一車輛，根據每一車輛的預設參數權重，確定所述第一行駛路線預設區域內的每一車輛的預設參數與所述訂單信息匹配的概率值；將所述第一UE的訂單分配給概率最高值對應的車輛。本發明基于已有數據獲得每一車輛的參數權重信息，判斷多個UE能否共用同一出行工具，提高了車輛分配效率。

技術領域

本發明涉及訂單分配領域，尤其涉及一種拼車訂單分配方法及裝置。

背景技術

隨著智能導航、智能手機等智能設備的普及以及城市的發展，通過軟件叫車服務給人們的出行帶來了極大的便利，出租車、快車、專車，順風車業務的逐漸發展，出行人數增長遠遠超過了運力的增長速度，從目前的狀況看大城市運力短缺的情況非常明顯。

解決城市運力的一個有效辦法是讓多用戶共享同一出行工具。因此需要一種非常好的方式將不同用戶分配同一出行工具，完成用戶所需的從出發地到目的地的出行需求。很多城市原有出租車也會在線下自己進行類似的拼車行為，通過對不同的乘客連續詢問去尋找可以順路帶上的乘客，但是這種方法效率非常低下，且多數是依靠司機個人經驗選擇是否可以一起送乘客。

發明內容

針對現有技術的缺陷，本發明提供一種拼車訂單分配方法及裝置，基于已有數據建立匹配模型路線，判斷多個UE能否共用同一出行工具，提高了車輛分配效率。

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

在接收到第一UE發送的拼車請求時，生成該第一UE的訂單信息；

根據訂單信息中出發地、目的地，獲取第一行駛路線；

針對所述第一行駛路線預設區域內的每一車輛，根據每一車輛的預設參數權重，確定所述第一行駛路線預設區域內的每一車輛的預設參數與所述訂單信息匹配的概率值；

將所述第一UE的訂單分配給概率最高值對應的車輛。

優選的，所述針對所述第一行駛路線預設區域內的每一車輛，根據每一車輛的預設參數權重，確定所述第一行駛路線預設區域內的每一車輛的預設參數與所述訂單信息匹配的概率值，包括：

獲取第一行駛路線預設區域內的每一車輛的第一參數信息，所述第一參數信息包括第一UE發出拼車請求時，車輛與所述第一UE的距離；

針對所述第一參數信息，根據每一車輛的預設參數權重，確定所述第一行駛路線預設區域內的每一車輛的預設參數與所述訂單信息匹配的概率值。

優選的，所述第一參數信息還包括：繞路比例、所述第一行駛路線與第二UE訂單信息的第二行駛路線之間的夾角、所述第一行駛路線與所述第二行駛路線的重合距離、第一UE發出拼車請求時，車輛與所述第二UE的目的地的距離中的至少一個。

優選的，所述將所述第一UE的訂單分配給概率最高值對應的車輛，包括：

將所述第一UE的訂單分配給概率最高值對應的車輛，若概率最高值對應多個車輛，則將所述第一UE的訂單分配給載人的車輛。

優選的，所述在接收到第一UE發送的拼車請求時，生成該第一UE的訂單信息之前，所述方法還包括：

獲取所有車輛在第一預設時間段內行駛過程中的第二參數信息，所述第二參數信息包括在第一預設時間段內，第三UE發出拼車請求時，車輛與所述第三UE的距離；

根據線性回歸模型，對所述第二參數信息進行訓練，得到每一車輛的預設參數權重。