基于改進果蠅算法的地鐵列車運用計劃編制研究

摘要： 針對地鐵列車運用計劃編制問題，基于改進果蠅算法開發(fā)了一種地鐵雙車輛段列車運用計劃編制模型，使列車在規(guī)定時間內(nèi)能完成檢修規(guī)定里程數(shù)，前往不同車輛段完成對應(yīng)檢修任務(wù)。在滿足列車檢修周期內(nèi)行駛路程要求、列車均衡運用的基礎(chǔ)上，將雙車輛段的所有列車與車次任務(wù)綜合規(guī)劃；根據(jù)列車與車次的匹配關(guān)系，將列車運用計劃編制問題轉(zhuǎn)化為柔性作業(yè)車間調(diào)度問題；以列車-車次匹配成本最小為優(yōu)化目標建立列車運用...