列車運行網(wǎng)絡抗毀性能的量化研究
2011-12-31 00:00:00陳世明江冀海龐少鵬賴毅平聶森
計算機應用研究 2011年12期
摘要：為盡可能減少由于自然災害導致鐵路運輸受阻甚至中斷情況下受影響的列車數(shù)，提出了對現(xiàn)有列車運行方案以抗毀性優(yōu)化為目標的量化分析方法。首先基于當前列車運行方案建立列車運行網(wǎng)絡模型，該模型以實際鐵路站點為節(jié)點，以實際鐵路線為邊，以每條邊開行的列車數(shù)量為邊權(quán)重；隨后提出了一個稱之為度權(quán)效應的抗毀性評價指標，并以該評價指標為目標函數(shù)，使用改進粒子群算法對網(wǎng)絡權(quán)重進行優(yōu)化。仿真結(jié)果得出了優(yōu)化前后列車運行網(wǎng)絡的抗毀性評價值分別為0.888 1和0.906 3，表明可通過量化分析方法來刻畫列車運行網(wǎng)絡的抗毀性能。
