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

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

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