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

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

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

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