[發明專利]拼車訂單分配方法及裝置有效
| 申請號: | 201710036335.2 | 申請日: | 2017-01-17 |
| 公開(公告)號: | CN108320065B | 公開(公告)日: | 2021-01-05 |
| 發明(設計)人: | 馬寧 | 申請(專利權)人: | 北京嘀嘀無限科技發展有限公司 |
| 主分類號: | G06Q10/06 | 分類號: | G06Q10/06;G06Q50/30 |
| 代理公司: | 北京友聯知識產權代理事務所(普通合伙) 11343 | 代理人: | 尚志峰;汪海屏 |
| 地址: | 100000 北京*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 訂單 分配 方法 裝置 | ||
本發明提供一種拼車訂單分配方法及裝置,包括:獲取已承接的第一訂單信息,根據所述第一訂單信息預估所述第一訂單的第一路線長度和/或第一行駛時間;根據所述第一路線長度和/或第一行駛時間獲得所述第一訂單的容忍條件;獲取擬分配的第二訂單信息,根據所述第一訂單信息和所述第二訂單信息重新預估所述第一訂單的第二路線長度和/或第二行駛時間;若所述第二路線長度和/或第二行駛時間滿足所述容忍條件,則將所述第二訂單分配給所述司機終端,從而使每個乘客到達下車點所需時間不易過長。
技術領域
本發明涉及計算機處理技術領域,尤其涉及一種拼車訂單分配方法及裝置。
背景技術
拼車作為解決城市交通問題的有效手段,有著方式靈活,政府投入成本少,降低空車率,減少環境污染,分擔出行費用的優勢。
現有的拼車邏輯是按照乘客訂單起終點進行匹配,當發單時間及路線匹配即可拼車成功。在拼車過程按照乘客的上下車點遠近關系依次接乘客送乘客。但會出現以下這種情況:當某個乘客的上下車點距離較遠時,由于中途不斷拼到下車點近于該乘客的拼友,則該乘客會在車上乘坐很長時間,耗時且嚴重影響該乘客的體驗。
發明內容
本發明提供一種拼車訂單分配方法及裝置,用于解決現有技術中無法避免個別乘客在接單車輛上乘坐過長的問題。
第一方面,本發明提供一種拼車訂單分配方法,包括:
獲取已承接的第一訂單信息,根據所述第一訂單信息預估所述第一訂單的第一路線長度和/或第一行駛時間;
根據所述第一路線長度和/或第一行駛時間獲得所述第一訂單的容忍條件;
獲取擬分配的第二訂單信息,根據所述第一訂單信息和所述第二訂單信息重新預估所述第一訂單的第二路線長度和/或第二行駛時間;
若所述第二路線長度和/或第二行駛時間滿足所述容忍條件,則將所述第二訂單分配給所述司機終端。
可選地,所述若所述第二路線長度和/或第二行駛時間滿足所述容忍條件,則將所述第二訂單分配給所述司機終端,包括:
若所述第二路線長度小于容忍長度,則將所述第二訂單分配給所述司機終端,所述容忍長度為根據所述第一路線長度和預設的數值對應關系獲得的路線長度。
可選地,所述若所述第二路線長度和/或第二行駛時間滿足所述容忍條件,則將所述第二訂單分配給所述司機終端,包括:
若所述第二行駛時間短于容忍時間,則將所述第二訂單分配給所述司機終端,所述容忍時間為根據所述第一行駛時間和預設的數值對應關系獲得的行駛時間。
可選地,所述若所述第二路線長度和/或第二行駛時間滿足所述容忍條件,則將所述第二訂單分配給所述司機終端,包括:
若所述第二路線長度小于容忍長度、所述第二行駛時間短于容忍時間,則將所述第二訂單分配給所述司機終端,所述容忍長度為根據所述第一路線長度和預設的數值對應關系獲得的路線長度;所述容忍時間為根據所述第一行駛時間和預設的數值對應關系獲得的行駛時間。
可選地,所述數值對應關系包括:
將路線長度劃分多個長度范圍,各長度范圍分別對應一個固定的容忍長度;
將行駛時間劃分多個時間范圍,各時間范圍分別對應一個固定的容忍時間。
可選地,所述數值對應關系包括:
將路線長度劃分多個長度范圍,各長度范圍分別對應一個閾值系數,容忍長度=路線長度×閾值系數,其中,長度范圍從小到大,其對應閾值系數從大到小;
將行駛時間劃分多個時間范圍,各時間范圍分別對應一個閾值系數,容忍時間=行駛時間×閾值系數,其中,時間范圍從小到大,其對應閾值系數從大到小。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京嘀嘀無限科技發展有限公司,未經北京嘀嘀無限科技發展有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201710036335.2/2.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





