鐵路運輸特定經(jīng)由算法的研究與實現(xiàn).pdf

1、隨著鐵路貨運量的不斷提高和新線的不斷增加，徑路選擇和經(jīng)由計算日益成為關(guān)系到鐵路運輸效率和效益的重要問題。如果路網(wǎng)上的車流都按最短徑路輸送，會因車流分布的不均勻而導(dǎo)致某些鐵路線路或區(qū)段所承擔的運量超過其運能的容許范圍，因此在實際工作中常常需要將繁忙線路或區(qū)段的部分通過車流調(diào)給指定的另一些徑路輸送，這類線路由特定經(jīng)由文件給出。如何將特定經(jīng)由文件構(gòu)造成規(guī)范化的經(jīng)由規(guī)則，并根據(jù)規(guī)則調(diào)整貨運線路，同時保證調(diào)整后的線路在里程上達到相對最短，是本文將

2、要研究的問題。 本文簡述了車流特定徑路方案，同時引入車流徑路域的概念，對車流徑路域的內(nèi)涵，種類和構(gòu)成進行了闡述。根據(jù)特定徑路文件，應(yīng)用集合論的理論，將非形式的特定徑路文件定義為規(guī)范化的經(jīng)由規(guī)則，通過將車流的發(fā)到域以及原經(jīng)過路線，品類等信息與特定經(jīng)由規(guī)則的限制條件進行對比掃描，從而確定車流所屬的特定經(jīng)由規(guī)則集合。為簡化路網(wǎng)的存儲，加快計算速度，對路網(wǎng)進行了重構(gòu)，構(gòu)造了二級路網(wǎng)網(wǎng)絡(luò)模型，通過動態(tài)基點化處理，實現(xiàn)了任意站點間最短路徑的

3、求解。優(yōu)化了以Dijkstra算法為基礎(chǔ)的鐵路網(wǎng)絡(luò)任意站點間最短路徑求解計算，通過利用閾值作為搜索約束，停止對偏遠頂點的繼續(xù)搜索，使搜索大體上沿著從起始點至終到點最短路徑的方向進行，消除了許多不必要的搜索過程，節(jié)省了搜索的時間，提高了求解最短路徑算法的效率。 研究鐵路運輸特定徑路算法，實現(xiàn)了任意發(fā)到站車流特定經(jīng)由集合的確定，并根據(jù)經(jīng)由規(guī)則調(diào)整線路，同時保證調(diào)整后的車流在里程徑路的相對最短。此算法為鐵道部各類處理系統(tǒng)的經(jīng)由計算提供