[發明專利]一種新能源公交車的替換方法及其生成裝置

在審

• 申請號: 202010574469.1
• 申請日: 2020-06-22
• 公開（公告）號: CN113901397A
• 公開（公告）日: 2022-01-07
• 發明（設計）人: 蔡鴻林;周金明
• 申請（專利權）人: 南京行者易智能交通科技有限公司
• 主分類號: G06F17/18
• 分類號: G06F17/18;G06Q10/04;G06Q50/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種新能源公交車的替換方法，其特征在于，包括如下步驟：

步驟1，獲取所有待采購的車型信息，其中第i種車型的參數為：編號B_i，續航里程為K_i，SOC100％充電時間C_i，價格P_i；

獲取需要更換為新能源公交車的線路信息：線路的發車時刻表，一個發車時刻對應一個班次，線路的距離記為D；

步驟2，依次選取每個車型為主目標車型B_i，根據主目標車型B_i對線路的發車時刻表進行分組，每組數組用A_j表示，組內行駛里程為PD_j，PD_j＝count(A_j)*D，count(A_j)為數組A_j中的班次數量，所述發車時刻表分為上行和下行，上行和下行均是按照發車時刻的時間順序依次排列，分組結果為M，M＝{A₁、A₂、A₃、……}，

數組A₁的分配方法為：從第一個上行班次F₁₁開始查找，查找與F₁₁可以連接的最近發車時刻的下行班次F₁₂，再查找與F₁₂可以連接的最近發車時刻的上行班次F₁₃，依次查找，當PD₁＞K_i時，停止查找，即把組內行駛里程PD₁不超過K_i的班次放在同一組中，A₁＝{F₁₁、F₁₂、F₁₃、……}；

所述可以連接是指同一個公交車輛執行完一個班次后，可以連續執行下一個反向的班次；

數組A_j的分配方法為：依次從第一個未被連接的上行班次或下行班次F_j1開始查找，查找與F_j1可以連接的最近發車時刻的下行班次或上行班次F_j2，再查找與F_j2可以連接的最近發車時刻的上行班次或下行班次F_j3，依次查找，當PD_j＞K_i時，停止查找，即把組內行駛里程PD_j不超過K_i的班次放在同一組中，A_j＝{F_j1、F_j2、F_j3、……}；

即得到分組結果為M；

步驟3，為每個數組A_j分配車輛類型，選取所有車型中，大于PD_j的最小K_i對應的車型B_i為數組A_j的車型，即得到關聯有車型的分組結果M；

步驟4，對關聯有車型的分組結果M進行合并，根據合并后的分組結果M'更新最優結果集，

根據合并后的分組結果M'的車輛類型，及其車輛數量、車輛價格，計算出分組結果M'的車輛總價；若分組結果M'的車輛總價低于最優結果集中的車輛總價或最優結果集為空，則用分組結果M'替換最優結果集，設定最優結果集的初始值為空；

判斷是否循環了所有車型，若否，依次選取下一個車型為主目標車型B_i

若是，輸出最優結果集；最優結果集中的分組結果M'對應的車型及數量即為該線路的最佳新能源車輛購置方案。