[發明專利]一種基于遺傳算法的城市軌道交通節能運行圖設計方法

有效

• 申請號: 201110311427.X
• 申請日: 2011-10-14
• 公開（公告）號: CN102360401A
• 公開（公告）日: 2012-02-22
• 發明（設計）人: 胡文斌;王勇博;姚凱;呂建國;哈進兵
• 申請（專利權）人: 南京理工大學
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06N3/12
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 吳樹山

1.一種基于遺傳算法的城市軌道交通節能運行圖設計方法，其特征在于包括：首先，建立可供節能運行圖分析計算的數據模塊；其次，分別計算該城市軌道交通系統不同客流時間段的參數；再次，計算不同時間段該城市軌道交通系統的節能運行數據；最后，利用不同時間段的節能運行數據組合繪制形成全天候的節能運行圖。

2.根據權利要求1所述的設計方法，其特征在于可供節能運行圖分析計算的數據模塊包括：軌道線路數據模塊、列車運行數據模塊和調度運營數據模塊。

3.根據權利要求1所述的設計方法，其特征在于分別計算城市軌道交通系統不同客流時間段參數的步驟包括：

⑴根據調度運營數據對不同發車時間段的進行運營分組；

⑵根據不同的運營分組計算不同的遺傳參數,利用遺傳參數計算該時間段的節能運行圖。

4.根據權利要求權利1所述的設計方法，其特征在于計算城市軌道交通不同時間段節能運行數據的步驟包括：

⑴編碼：將列車停站時間分為短停站時間和長停站時間，以二進制代碼0和1分別代表兩種停站時間，對每列車在各站的停站時間進行編碼；

⑵確定種群數量：根據該時間段的遺傳參數設置種群數量；

⑶設置算法關系式：設置種群的適應度方程；

⑷計算種群適應度選擇交配種群：根據不同種群的適應度，選擇適應度大的種群作為交配種群；

⑸交配：交配種群以交配概率Pc隨機地交換編碼數據串結構中某個串的值而得到后代種群；

⑹突變：后代種群以變異概率Pm隨機地改變編碼數據串結構中某個串的值而得到優化種群；

⑺檢驗：檢驗優化種群的性能，對不達標的優化種群重返上述⑷、⑸、⑹步驟，使其循環而達標。

5.根據權利要求權利4所述的設計方法，其特征在于交配中的交配概率Pc為0.25～0.75。

6.根據權利要求權利4所述的設計方法，其特征在于突變中的變異概率Pm為0.001～0.1。