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

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

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

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