地鐵調(diào)度命令列車運(yùn)行路徑自動(dòng)生成研究

打開文本圖片集

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