[發明專利]車輛調度方法、裝置、存儲介質和電子設備

在審

• 申請號: 202110315015.7
• 申請日: 2021-03-24
• 公開（公告）號: CN112950058A
• 公開（公告）日: 2021-06-11
• 發明（設計）人: 周瑾
• 申請（專利權）人: 北京騎勝科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/02;G06Q50/26
• 代理公司: 北京睿派知識產權代理事務所(普通合伙) 11597
• 代理人: 劉鋒

1.一種車輛調度方法，其特征在于，所述方法包括：

獲取第一歷史數據和第二歷史數據，所述第一歷史數據用于表征車輛的歷史運行記錄，所述第二歷史數據用于表征車輛的歷史調度記錄；

根據所述第一歷史數據確定各個停車點在各個調度周期內的停車點類別，所述停車點類別用于表征停車點在調度周期內的車輛調入或調出需求；

根據所述停車點類別和所述第二歷史數據確定各個停車點的初始調度方案；

根據所述第二歷史數據獲取調度分析結果；

根據所述初始調度方案和調度分析結果生成最終調度方案，所述最終調度方案用于指示各個停車點之間的車輛調度。

2.根據權利要求1所述的方法，其特征在于，所述第一歷史數據包括歷史訂單信息和歷史畫像信息中的至少一種，所述歷史訂單信息包括各歷史訂單的起點、終點和時間，所述歷史畫像信息包括各個停車點在各個時間段內的車輛流出數量和車輛流入數量。

3.根據權利要求1所述的方法，其特征在于，所述停車點類別包括第一停車點、第二停車點和第三停車點，其中，所述第一停車點為需要調出車輛的停車點，所述第二停車點為需要調入車輛的停車點，所述第三停車點為不需調度的停車點。

4.根據權利要求1所述的方法，其特征在于，所述第二歷史數據包括各個停車點調度的車輛數量、調度時間和運維人員數量中一種或多種。

5.根據權利要求3所述的方法，其特征在于，根據所述停車點類別和所述第二歷史數據確定各個停車點的初始調度方案具體為：

基于KM算法根據所述停車點類別和所述第二歷史數據確定各個停車點的初始調度方案。

6.根據權利要求5所述的方法，其特征在于，所述基于KM算法根據所述停車點類別和所述第二歷史數據確定各個停車點的初始調度方案包括：

將各個第一停車點確定為一個頂點，生成二分圖的第一頂點序列；

將各個第二停車點確定為一個頂點，生成二分圖的第二頂點序列；

根據所述第二歷史數據獲取各個第一停車點與第二停車點之間的權重，所述權重為從第一停車點調度一輛車到第二停車點的價值；

將滿足預定條件的第一停車點和第二停車點連接成邊以獲取二分圖；以及

基于所述二分圖和各條邊的權重作最優匹配以生成所述初始調度方案。

7.一種車輛調度裝置，其特征在于，所述裝置包括：

數據獲取單元，用于獲取第一歷史數據和第二歷史數據，所述第一歷史數據用于表征車輛的歷史運行記錄，所述第二歷史數據用于表征車輛的歷史調度記錄；

類別確定單元，用于根據所述第一歷史數據確定各個停車點在各個調度周期內的停車點類別，所述停車點類別用于表征停車點在調度周期內的車輛調入或調出需求；

初始調度方案確定單元，用于根據所述停車點類別和所述第二歷史數據確定各個停車點的初始調度方案；

調度分析結果獲取單元，用于根據所述第二歷史數據獲取調度分析結果；

最終調度方案確定單元，用于根據所述初始調度方案和調度分析結果生成最終調度方案，所述最終調度方案用于指示各個停車點之間的車輛調度。

8.一種計算機程序產品，所述計算機程序產品包含計算機程序，其特征在于，當所述計算機程序在計算機上運行時，該計算機執行上述權利要求1-6中任一項所述的方法。

9.一種電子設備，包括存儲器和處理器，其特征在于，所述存儲器用于存儲一條或多條計算機程序指令，其中，所述一條或多條計算機程序指令被所述處理器執行以實現如權利要求1-6中任一項所述的方法。

10.一種計算機可讀存儲介質，其上存儲計算機程序指令，其特征在于，所述計算機程序指令在被處理器執行時實現如權利要求1-6中任一項所述的方法。