廠區(qū)鐵路路徑選擇算法研究與應用.pdf

1、智能交通運輸系統(tǒng)被普遍認為是改善交通狀況的重要途徑.其中一個關(guān)鍵問題是如何為出行者選擇一條合理的路徑.一般情況下,希望找到一條出行時間最短或費用最少的路徑.大型交通網(wǎng)絡的路徑選擇問題通常存在網(wǎng)絡龐大,實時性差的問題.但對于較小的交通網(wǎng)絡,通過合理規(guī)劃,路徑選擇完全可以達到滿意效果.廠區(qū)鐵路運輸系統(tǒng)即是一個交通網(wǎng)絡系統(tǒng).這類網(wǎng)絡具有規(guī)模小、運輸與生產(chǎn)相結(jié)合的特點.對在這類網(wǎng)絡中路徑選擇問題的研究,主要是對網(wǎng)絡建立拓撲模型,且在滿足一定約束

2、條件的前提下,選擇一條運行時間最短,效率最高的路徑.傳統(tǒng)的路徑選擇算法,沒有針對列車運行的起點和終點區(qū)域的不同而調(diào)整選路的約束條件.而廠區(qū)鐵路運輸系統(tǒng)因其自身特點,路徑選擇因起點、終點區(qū)域不同受到不同選路條件的制約.該文在對圖論和各種路徑選擇算法分析的基礎(chǔ)上,提出了適合于廠區(qū)鐵路運輸系統(tǒng)的分區(qū)分級路徑選擇算法.文中首先對圖論的基本知識進行了簡要描述,然后介紹了路徑選擇問題中針對不同目標建立的路徑選擇算法.再分析了分區(qū)分級路徑選擇算法,闡