[發明專利]一種車輛調度成本動態計算方法

在審

• 申請號: 202011211735.0
• 申請日: 2020-11-03
• 公開（公告）號: CN112183898A
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 郭徑遂;蘭宇
• 申請（專利權）人: 北京首汽智行科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F17/18
• 代理公司: 北京世譽鑫誠專利代理有限公司 11368
• 代理人: 李世端

本發明公開的車輛調度成本動態計算方法，涉及車輛調度領域，利用Geohash算法將城市拆分成多個子塊，分別根據處于各個子塊區域內的當前車輛調度任務的始發地及目的地，判斷當前車輛調度的成本是否符合加權計算的方式，若是，則采用加權的方式，計算本次車輛調度的成本，若否，則采用預算的方式，計算本次車輛調度的成本，避免了成本估算波動幅度過大，提高了計算精確度，降低了調度難度。

技術領域

本發明涉及車輛調度領域，具體涉及一種車輛調度成本動態計算方法。

背景技術

車輛調度作為伴隨汽車產業發展而催生的第三產業，市場規模逐年擴大，而車輛調度作為租車、共享汽車等業務的基礎服務，合理的定價既是維持服務持續發展的必要因素，同時作為將車輛調度進行外包的企業，也能準確地估算調度成本，對勞動力的報酬也更合理。

現階段主要依靠電子地圖提供的導航服務計算距離及時間，由于電子導航地圖存在導航距離計算滯后性，而且對于不同網點實地出入場難度、路線復雜度都沒有考慮，不能準確估計調度的距離和時間成本，導致該方案存在以下缺陷：

(1)只考慮了單體的最優解，會產生大量的單體競爭，造成成本估算波動幅度過大；

(2)計算方式過于理想化，并沒有考慮實際調度過程中的影響因素，導致調度成本計算精確度較低，影響調度人員的收益及積極性；

(3)頻繁調用電子地圖的導航服務，由于調度路徑的頻繁變化會增加調度的不確定性，增加了調度的難度，導致實際調度的完成率下降，影響企業效益。

發明內容

為解決現有技術的不足，本發明實施例提供了一種車輛調度成本動態計算方法，該方法包括以下步驟：

利用Geohash算法將城市拆分成多個子塊；

分別根據處于各個子塊區域內的當前車輛調度任務的始發地及目的地，判斷當前車輛調度的成本是否符合加權計算的方式；

若是，則采用加權的方式，計算當前車輛調度的成本；

若否，則采用預算的方式，計算當前車輛調度的成本。

優選地，判斷當前車輛調度的成本是否符合加權計算的方式包括：

判斷第一歷史調度成本集中是否存在與當前車輛調度任務的始發地及目的地相同的車輛調度任務，若存在，則確定當前車輛調度任務符合加權計算的方式，其中，所述第一歷史調度成本集包括設定時間段內始發地與目的地相同的多個調度任務以及所述多個調度任務所需時間的及行駛距離。

優選地，采用加權的方式，計算當前車輛調度的成本包括：

根據所述第一歷史調度成本集中各個調度任務所需時間和行駛距離的均值和標準差，獲取位于設定置信區間內的調度成本，得到第二歷史調度成本集；

根據所述第二歷史調度成本集中各個調度任務所需時間的均值和行駛距離的均值，得到當前車輛調度的成本。

優選地，采用預算的方式，計算當前車輛調度的成本包括：

將當前車輛調度任務的始發地與目的地輸入第三方計算工具，計算當前車輛調度任務的行駛里程及所需時間，得到當前車輛調度的成本。

優選地，所述第二歷史調度成本集中各個調度任務所需時間和行駛距離的計算方法包括：

將所述第二歷史調度成本集中中各個調度任務所需時間和行駛距離分別乘以相應的權重，得到各個調度任務最終所需時間和行駛距離，其中，所述權重為將各個調度任務產生的時間輸入時間衰減函數得到的。

優選地，在根據當前車輛調度任務的始發地及目的地，判斷當前車輛調度任務是否符合加權計算成本的方式之前，所述方法還包括：