[發明專利]一種電動公交區域調度方法及其系統

在審

• 申請號: 202111101852.6
• 申請日: 2021-09-18
• 公開（公告）號: CN113947287A
• 公開（公告）日: 2022-01-18
• 發明（設計）人: 巫威眺;林越;曾坤
• 申請（專利權）人: 華南理工大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06;G06Q50/30;G06N3/04;G06N3/08
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 李君

1.一種電動公交區域調度方法，其特征在于，包括以下步驟：

通過時間拓展網絡模塊建立時間拓展網絡模型，通過時間拓展網絡模型解釋純電動公交多車場調度問題；

設定時間拓展網絡模型的節點和弧，并設定弧的成本；

根據時間拓展網絡模型的節點和弧以及弧的成本，建立考慮分時電價和能耗控制的雙目標整數規劃模型；

采用字典序優化方法處理雙目標整數規劃模型的雙目標，所述雙目標包括第一目標問題和第二目標問題，將雙目標問題轉化為單目標模型的第一目標和第二目標進行求解；

設計分支定價算法，通過該分支定價算法求解轉化后的單目標模型的第一目標；

以第一目標得到的最優解作為第二目標的初始解，通過商業求解器求解轉化后的單目標模型的第二目標，從而完成電動公交區域調度。

2.根據權利要求1所述的一種電動公交區域調度方法，其特征在于，所述建立時間拓展網絡模型，具體如下：

將網絡按照車場進行分層建立時間拓展網絡模型G＝(V_k,A_k)，其中V為第k層節點的集合，A為第k層弧的集合；

在時間拓展網絡中，不同層代表不同的車場，車次可以指定由某個車場完成；節點代表執行某項計劃，所述節點包含：車場起點或終點、車次節點、充電計劃節點；弧表示兩個計劃之間的可行連接，所述弧包含：發車弧、收車弧、車次連接弧、充電弧。

3.根據權利要求2所述的一種電動公交區域調度方法，其特征在于，所述設定弧的成本，具體為：

將多車場調度問題中的成本體現在弧的成本上，弧的成本設置為：

其中，為發車弧，為車次連接弧，為充電弧，為收車弧，表示從節點i結束位置el_i到節點j開始位置sl_j的空駛距離，c_d表示單位距離費用，c_w表示單位等待時間費用，其中等待時間ID_ij＝st_j-et_i-DH_ij，st_j表示節點j的起始時間，et_i表示節點i的結束時間，DH_ij表示從節點i結束位置el_i到節點j開始位置sl_j的空駛時間，c_v表示單位車輛固定成本，表示充電費用；

充電成本的計算公式為：

其中，P為電動公交的充電功率，W(t)為t時刻的電價，st_t為充電計劃t的開始時間，et_t為充電計劃t的結束時間，c_f為充電固定成本。