[發明專利]基于訂單分布的車輛調度方法、調度系統、計算機設備

有效

• 申請號: 201710447357.8
• 申請日: 2017-06-14
• 公開（公告）號: CN109087502B
• 公開（公告）日: 2020-12-08
• 發明（設計）人: 張凌宇
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G08G1/00
• 分類號: G08G1/00;G06Q10/06
• 代理公司: 北京友聯知識產權代理事務所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

1.一種基于訂單分布的車輛調度方法，其特征在于，包括：

確定區域半徑及訂單數；

根據所述區域半徑及所述訂單數劃分區域；

判斷所述區域是否處于健康狀態；

當所述區域不處于健康狀態時，啟動調度指令；

根據所述區域獲取可調度車輛；

根據所述調度指令，調度所述可調度車輛；

所述確定所述區域半徑及所述訂單數的步驟，具體包括：

定義最大區域半徑及最小訂單數；

獲取處于小于所述最大區域半徑區域內的多個第一類區域；

在所述多個第一類區域中獲取訂單數大于所述最小訂單數的多個第二類區域；

根據所述多個第二類區域的總訂單數，按照預設公式計算分布熵；

獲取使所述分布熵最大時的總訂單數作為實際總訂單數；

根據所述實際總訂單數，確定所述區域半徑及所述訂單數。

2.根據權利要求1所述的基于訂單分布的車輛調度方法，其特征在于，

所述預設公式為

其中，E_r,m為所述分布熵，P_i為第i個第二類區域的訂單數占所述多個第二類區域的總訂單數的比例，n為所述多個第二類區域的個數。

3.根據權利要求1所述的基于訂單分布的車輛調度方法，其特征在于，所述判斷所述區域是否處于健康狀態的步驟，具體包括：

獲取所述區域的當前成交率及所述區域的當前司乘比；

判斷所述當前成交率是否小于預設成交率；

當所述當前成交率小于所述預設成交率時，設置所述區域的期望成交率；

根據所述期望成交率獲取期望司乘比；

判斷所述當前司乘比是否小于期望司乘比；

當所述當前司乘比小于所述期望司乘比時，判斷所述區域不處于健康狀態。

4.根據權利要求1所述的基于訂單分布的車輛調度方法，其特征在于，所述根據所述區域獲取所述可調度車輛的步驟，具體包括：

計算所述區域的矩形邊界；

將所述矩形邊界的四周增大預設面積，成為新矩形邊界；

獲取所述新矩形邊界及所述矩形邊界之間的差值區域內的車輛；

將所述差值區域內的車輛中滿足預設條件的車輛作為所述可調度車輛；

其中，所述滿足預設條件的車輛為周圍第一預設范圍內的訂單數小于第一預設訂單數且不處于訂單密集區域的車輛。

5.根據權利要求1至4中任一項所述的基于訂單分布的車輛調度方法，其特征在于，所述根據所述調度指令調度所述可調度車輛的步驟，具體包括：

將所述區域中的周圍第二預設范圍內的訂單數大于第二預設訂單數的訂單點作為核心訂單點；

獲取所述核心訂單點的地址信息；

根據所述調度指令及所述核心訂單點的地址信息，調度所述可調度車輛至所述核心訂單點。

6.根據權利要求5所述的基于訂單分布的車輛調度方法，其特征在于，所述獲取所述核心訂單點的地址信息的步驟，具體包括：

獲取所述核心訂單點的經緯度；

根據所述核心訂單點的經緯度解析出所述核心訂單點的地址信息；

其中，所述核心訂單點的地址信息包括地區、街道、商圈。