[發明專利]一種車輛調度方法及系統

在審

• 申請號: 202210148618.7
• 申請日: 2022-02-18
• 公開（公告）號: CN114202911A
• 公開（公告）日: 2022-03-18
• 發明（設計）人: 李瀟;鐘輝;王安琪;江磊;劉丁
• 申請（專利權）人: 北京阿帕科藍科技有限公司
• 主分類號: G08G1/00
• 分類號: G08G1/00
• 代理公司: 深圳市智享知識產權代理有限公司 44361
• 代理人: 鄒學瓊

本發明涉及車輛調度技術領域，特別涉及一種車輛調度方法及系統，一種車輛調度方法，包括以下步驟：獲取待補給車站列表信息以及每個待補給車站的待補給車輛數量；合并多個待補給車站的待補給車輛數量生成一完整指令；基于完整指令中的待補給車輛數量一次性調度相對應數量的車輛，并對應于完整指令中的每個待補給車站的待補給車輛數量進行補給。本發明通過合并多個待補給車站的車輛需求，一次性運載相對應的車輛數量給多個車站進行補給，大大提高了工作人員運維載具的空間利用率，從而提高單次車輛調度的調度效率。

技術領域

本發明涉及車輛調度技術領域，其特別涉及一種車輛調度方法及系統。

背景技術

目前，通過共享電單車騎行已經成為城市中新興的出行方式，可以有效解決城市人群的短距離出行需求，并且綠色環保。

而隨著共享電單車的用戶規模日趨龐大，用車需求量爆發式增長，用車需求量隨著交通高峰、季節變換等形成的“潮汐效應”越發明顯，因此，因此，需要對共享電單車的投放進行實施調度，以保證有效滿足用戶的共享出行需求。

目前共享電單車的調度，主要是依賴于共享電單車服務商的工作人員進行。在對每個車輛投放地點的初始單車數量投放確定后，隨著用戶的不斷騎行和停放，各個車輛投放地點的單車數量在時刻動態變化，會存在車輛被騎出后缺少車輛無法滿足用戶需求的車輛投放點，針對這些車輛投放點，運營人員需要準備車輛進行調入，以滿足這些車輛投放點的用車需求。

目前，在實施車輛調度時，通常是依賴車輛的運營系統，獲取每個車輛投放點的單車數量，但是在有些情形，車輛投放點的車輛調入需求較少，需要調度的車輛就會比較少，而工作人員的車輛載具空間往往比較大，此時的情況下就無法充分利用工作人員的車輛載具空間，造成資源浪費，效率低下的問題。

發明內容

為了解決車輛調度效率低下的問題，本發明提供一種車輛調度方法及系統。

本發明為解決上述技術問題，提供如下的技術方案：一種車輛調度方法，包括以下步驟：

獲取待補給車站列表信息以及每個待補給車站的待補給車輛數量；

合并多個待補給車站的待補給車輛數量生成一完整指令；

基于完整指令中的待補給車輛數量一次性調度相對應數量的車輛，并對應于完整指令中的每個待補給車站的待補給車輛數量進行補給。

優選地，所述待補給車站列表信息還包括待補給車站列表以及與待補給車站列表中的車站對應的位置信息。

優選地，獲取待補給車站列表信息以及每個待補給車站需要補給的車輛數量的具體步驟為：

預設車站最低車輛數量與車站可容納最大車輛數量信息；

獲取車站的實時車輛數量信息，判斷車站的實時車輛數量信息是否低于預設車站最低車輛數量，若是，將該車站加入待補給車站列表；

基于車站的實時車輛數量信息以及車站可容納最大車輛數量信息計算得到該車站的待補給車輛數量。

優選地，合并多個待補給車站的待補給車輛數量為一完整指令的具體步驟為：

預設一初始指令，向初始指令中逐個加入待補給車站；

判斷初始指令中的待補給車輛數量是否大于預設調度車輛數量，若是，將最后一次加入初始指令的待補給車站取出初始指令并返回給待補給車站列表信息，得到一完整指令。

優選地，向初始指令中逐個加入待補給車站的具體步驟為：

先選取待補給車站列表中任意一個待補給車站加入初始指令；

計算待補給車站列表中剩余的每個待補給車站與上一個加入初始指令的待補給車站的距離；

選取與上一個加入初始指令的待補給車站距離最短的待補給車站加入初始指令。

優選地，重復預設初始指令，并得到完整指令的步驟，直至待補給車站列表中沒有待補給車站，獲得至少一個完整指令。