鐵路運輸特定經由算法的研究與實現.pdf

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

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

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