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

在審

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

本發明公開了一種新能源公交車的替換方法及其生成裝置，該方法包括如下步驟：步驟1，獲取所有待采購的車型信息和線路信息，步驟2，依次選取每個車型為主目標車型B_i，根據主目標車型B_i對線路的發車時刻表進行分組，步驟3，為每個數組A_j分配車輛類型，步驟4，對關聯有車型的分組結果M進行合并，根據合并后的分組結果M'更新最優結果集；該技術方案實現了在滿足現有時刻表的情況下，得到最優的新能源車輛采購方案，降低新能源公交車替換成本。

技術領域

本發明涉及智能交通研究領域，具體涉及一種新能源公交車的替換方法及其生成裝置。

背景技術

隨著2009年啟動的“十城千輛”節能與新能源汽車示范工程的推廣，以及2018年“交通運輸部八項重點任務攻堅污染防治”的制定，2020年中國新能源公交車數量要超過40萬輛。國家一直在大力推行新能源車輛，作為城市的交通命脈，純電動公交成為其中最大推手，為此政府已經推行多年的新能源公交補貼計劃。在此背景下，越來越多的城市開始引進新能源公交車用以替換現有燃油車。在實現本發明過程中，發明人發現現有技術中至少存在如下問題：由于運營多年的時刻表不宜有過大變動，而新能源公交車又受續航里程、充電時間、充電樁數量等因素的限制，公交公司在面對市面上各種型號的新能源公交，往往很難給出滿意的新能源車替代方案，不當的方案往往會帶來車輛上線率低、線路配車數偏高、日運營里程短等問題，這些問題都會導致高昂的替換、運營成本。

發明內容

為了克服現有技術的不足，本公開實施例提供了一種新能源公交車的替換方法及其生成裝置，在滿足現有時刻表的情況下，得到最優的新能源車輛采購方案，降低新能源公交車替換成本。技術方案如下：

第一方面，提供了一種新能源公交車的替換方法，包括如下步驟：

步驟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₁₃、……}；所述可以連接是指同一個公交車輛執行完一個班次后，可以連續執行下一個反向的班次；