地鐵調(diào)度命令列車運行路徑自動生成研究

打開文本圖片集

摘  要：分析地鐵行車調(diào)度維修施工中調(diào)度命令自動生成的關(guān)鍵點和難點，提出利用蟻群算法解決調(diào)度命令自動生成中列車運行路徑問題，同時結(jié)合實際運作的特殊情況，在蟻群算法模型中引入有效路徑模型，對無效路徑進(jìn)行剔除，以達(dá)到快速收斂及有效路徑的輸出，供調(diào)度員選擇，最后利用C#進(jìn)行模擬仿真。結(jié)果表明，加入有效路徑模型后能快速收斂，且收斂過程中出現(xiàn)局部最優(yōu)解的情況大大減少。（剩余5069字）