[發(fā)明專利]一種考慮充電策略的純電動公交行車計劃編制方法及裝置

在審

• 申請?zhí)枺?/td>: 202110536302.0
• 申請日: 2021-05-17
• 公開（公告）號: CN113487125A
• 公開（公告）日: 2021-10-08
• 發(fā)明（設(shè)計）人: 韓艷;張孟達
• 申請（專利權(quán)）人: 北京工業(yè)大學(xué)
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/06;G06Q50/30
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王宇楊

1.一種考慮充電策略的純電動公交行車計劃編制方法，其特征在于，包括以下步驟：

獲取目標線路的運營特性；

根據(jù)所述運營特性生成所述目標線路的若干組行車計劃；

根據(jù)分時充電策略，為每組所述行車計劃制定對應(yīng)的充電計劃；

獲取制定充電計劃后的行車計劃對應(yīng)的總成本；其中，所述總成本為行車計劃及充電計劃的運營成本和充電成本之和；

將總成本最低的制定充電計劃后的行車計劃確定為目標線路的最優(yōu)行車計劃。

2.根據(jù)權(quán)利要求1所述的考慮充電策略的純電動公交行車計劃編制方法，其特征在于，所述運營特性包括上行首車時間、下行首車時間、上行末車時間、下行末車時間、單程時間、車次任務(wù)、發(fā)車間隔、平均發(fā)車間隔、終點站平均停留時間和車次任務(wù)運行平均時間。

3.根據(jù)權(quán)利要求2所述的考慮充電策略的純電動公交行車計劃編制方法，其特征在于，根據(jù)所述運營特性生成所述目標線路的若干組行車計劃，具體包括以下步驟：

將所有的所述車次任務(wù)進行若干次亂序排列，形成若干組亂序排列的車次任務(wù)；

根據(jù)車次任務(wù)開始時刻和結(jié)束時刻，為每組亂序排列的車次任務(wù)內(nèi)所有的車次任務(wù)安排車輛，生成亂序排列的車次任務(wù)對應(yīng)的所述行車計劃，得到目標線路的若干組行車計劃。

4.根據(jù)權(quán)利要求1所述的考慮充電策略的純電動公交行車計劃編制方法，其特征在于，所述分時充電策略根據(jù)車次鏈與充電鏈之間相互影響關(guān)系制定；其中，所述車次鏈包含一條線路中的各運營車輛在一天內(nèi)各自有次序地進行調(diào)度的時刻表，所述充電鏈包含一條線路中的各運營車輛在一天內(nèi)各自有次序地進行車輛充電的開始時刻和持續(xù)時長。

5.根據(jù)權(quán)利要求4所述的考慮充電策略的純電動公交行車計劃編制方法，其特征在于，根據(jù)分時充電策略，為每組所述行車計劃制定對應(yīng)的充電計劃，具體包括以下步驟：

在每組行車計劃中每輛車的每相鄰兩個車次任務(wù)間歇隨機生成兩個時間點，所述間歇內(nèi)兩個時間點之間的時間為所述車輛在所述兩個車次任務(wù)之間的充電時間，在前的時間點作為所述充電時間的開始充電時刻，在后的時間點作為充電時間的結(jié)束充電時刻；

獲取每組行車計劃所有的充電時間，得到行車計劃對應(yīng)的充電計劃。

6.根據(jù)權(quán)利要求5所述的考慮充電策略的純電動公交行車計劃編制方法，其特征在于，獲取每組行車計劃所有的充電時間，得到行車計劃對應(yīng)的充電計劃之后還包括以下步驟：

剔除行車計劃中不滿足第一條件和第二條件的充電時間，若一組行車計劃中不存在滿足第一條件和第二條件的充電時間，則刪除該組行車計劃；其中，所述第一條件為車輛在執(zhí)行車次任務(wù)前，剩余電量不低于執(zhí)行該車次任務(wù)的電量閾值與車輛最低電量閾值之和，所述第二條件為充電時間內(nèi)任意時刻的充電站內(nèi)工作充電樁總數(shù)小于充電站容量。

7.根據(jù)權(quán)利要求6所述的考慮充電策略的純電動公交行車計劃編制方法，其特征在于，剔除行車計劃中不滿足第一條件和第二條件的充電時間，具體包括以下步驟：

判斷充電時間是否滿足第一條件和第二條件；

若滿足第一條件和第二條件，則將充電時間保留在充電計劃中；

若不滿足第一條件和第二條件，剔除不滿足第一條件和第二條件的充電時間；

重新隨機生成兩個時間點以及新的充電時間，并重新判斷是否滿足第一條件和第二條件，直至遍歷相鄰兩個車次任務(wù)的間歇中所有點；

若遍歷相鄰兩個車次任務(wù)的間歇中所有點仍不存在滿足第一條件和第二條件的充電時間，則確定該相鄰兩個車次任務(wù)的間歇中不存在充電時間。