[發明專利]一種基于解空間轉化的雙行車調度方法、系統及應用

有效

• 申請號: 202210766264.2
• 申請日: 2022-07-01
• 公開（公告）號: CN115018373B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 滿君豐;徐軻;楊恒伏;張治平;邱永峰;周峻;周文健;姜玉璇
• 申請（專利權）人: 湖南第一師范學院
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q50/04
• 代理公司: 重慶立信達知識產權代理有限公司 50286
• 代理人: 張文莉

1.一種基于解空間轉化的雙行車調度方法，其特征在于，所述基于解空間轉化的雙行車調度方法包括：

步驟一，獲取任務列表，選出最靠前的兩個任務；

步驟二，將行車與任務進行關聯；

所述步驟二將行車與任務進行關聯中，將任務在邏輯上劃分為不同階段，在任務的某一階段指定某行車為主行車，另一行車為副行車，每次的主副分配的有效期都維持一個階段；步驟三，產生分支樹，深度遍歷所有葉子節點，形成對應數量的調度鏈；步驟四，計算出每一條調度鏈的花費的總時間、第一任務完成時間；

步驟五，根據篩選標準選出總評分最高的調度鏈；步驟六，取出最佳調度鏈的鏈首，作為主副分配計劃；

步驟七，根據主副分配計劃產生相對應的調度方案；

步驟八，主副行車執行調度計劃，在任一行車完成調度計劃時，返回到步驟一；

所述產生分支樹，深度遍歷所有葉子節點，形成對應數量的調度鏈包括：在任務的某一階段指定某行車為主行車，另一行車為副行車；主行車執行自己的任務，在任務沖突的情況下，副行車避讓，否則也執行自身的任務；在執行任務的每一個瞬間確定主副分配，得到明確的調度策略；數字1表示行車被設定為主行車，數字0表示行車被設定為副行車；記錄在每一個葉子節點里的0-1序列為雙行車的調度方案；通過層次遍歷的方法獲取所有葉子節點。

2.如權利要求1所述的基于解空間轉化的雙行車調度方法，其特征在于，所述步驟二將行車與任務進行關聯中：

a)若兩個任務都已被執行，保持先前關聯；

b)若有一個任務未被執行，則將其分配給空閑的行車；

c)若兩個任務都未執行，按照任務抓取點和行車位置在軌道上同側的原則分配任務。

3.如權利要求1所述的基于解空間轉化的雙行車調度方法，其特征在于，所述步驟五中的篩選標準包括：應當先完成的任務被先完成；

完成兩個任務的總時間最少；

先完成的任務花費的時間最少。

4.如權利要求1所述的基于解空間轉化的雙行車調度方法，其特征在于，所述步驟五根據篩選標準選出總評分最高的調度鏈中，用Y表示各個方案的最終得分：

其中，w1與w2是權重參數，用于衡量先完成的任務所耗費的時間和總耗費時間的重要性。

5.如權利要求1所述的基于解空間轉化的雙行車調度方法，其特征在于，所述步驟七根據主副分配計劃產生相對應的調度方案包括：a)主行車進行階段任務計劃；

b)副行車的階段任務計劃若與主行車有沖突，則盡可能向目標點移動，或者避讓。

6.一種用于實施權利要求1-5任意一項所述的基于解空間轉化的雙行車調度方法的基于解空間轉化的雙行車調度系統，其特征在于，所述基于解空間轉化的雙行車調度系統包括：任務獲取模塊，用于獲取任務列表，選出最靠前的兩個任務；

任務階段劃分模塊，用于將任務在邏輯上劃分為不同階段；

主副分配模塊，用于在任務的某一階段指定某行車為主行車，另一行車為副行車；

遍歷解空間模塊，用于采用二叉樹結構來記錄不同的主副分配方案；

時間預估模塊，用于預計行車執行自身任務每個階段所需時間。