鐵路車流最短徑路圖及組號(hào)劃分系統(tǒng)研究.pdf

1、鐵路車流徑路問題在鐵路運(yùn)輸組織工作中十分重要，在鐵路運(yùn)輸領(lǐng)域有許多應(yīng)用，是鐵路運(yùn)輸管理的基礎(chǔ)。只有確定并執(zhí)行合理的車流徑路，才可能解決列車編組計(jì)劃和列車運(yùn)行圖編制等一系列鐵路運(yùn)營管理的核心問題。本文研究了路網(wǎng)結(jié)構(gòu)存儲(chǔ)、鐵路車流徑路計(jì)算與存儲(chǔ)方法，并進(jìn)一步解決車流組號(hào)的算法與存儲(chǔ)問題。
　　論文首先研究了鐵路環(huán)狀圖的存儲(chǔ)方法。由于鄰接表的占用存儲(chǔ)空間低，能夠更好地描述鐵路網(wǎng)等特點(diǎn)，得出利用鄰接表將鐵路環(huán)狀圖進(jìn)行存儲(chǔ)。其次是對(duì)車流徑路

2、計(jì)算與存儲(chǔ)的研究，對(duì)于車流徑路的計(jì)算是從車流徑路的優(yōu)化性出發(fā)，選擇最為通用的高效經(jīng)典算法Dijkstra算法來進(jìn)行計(jì)算，算出鐵路環(huán)狀圖中指定一個(gè)支點(diǎn)站到任意支點(diǎn)站的最短路徑，然后將計(jì)算得到的最短路徑利用一些存儲(chǔ)表進(jìn)行存儲(chǔ)，并設(shè)計(jì)檢索表進(jìn)行檢索。第三就是研究了車流組號(hào)的算法與存儲(chǔ)，這時(shí)可以將鐵路最短車流徑路圖，轉(zhuǎn)化為鐵路最短車流徑路二叉樹，而車流組號(hào)的算法，就是對(duì)這個(gè)二叉樹進(jìn)行二叉樹遍歷，然后通過列車編組計(jì)劃里的條件，就可以進(jìn)行車流組號(hào)的