鐵路票據(jù)審核系統(tǒng)中里程計(jì)算問題的研究與軟件實(shí)現(xiàn).pdf

1、在鐵路運(yùn)營活動(dòng)中，常常需要計(jì)算路網(wǎng)上兩頂點(diǎn)間的最短路徑。尤其在計(jì)算或核查運(yùn)費(fèi)時(shí)，要計(jì)算出兩站間的最短路徑，以確定計(jì)費(fèi)里程。鐵路客票核查系統(tǒng)的里程計(jì)算問題是實(shí)現(xiàn)客票核算的基礎(chǔ)，隨著計(jì)算機(jī)應(yīng)用范圍不斷的擴(kuò)大，鐵路的客票核查也逐漸由計(jì)算機(jī)來完成。這就需要一種解決客票核查中里程計(jì)算問題的有效方法，它能完全快速的、靈活的解決里程計(jì)算時(shí)最優(yōu)路徑的選取問題，為進(jìn)一步的客票核查工作做準(zhǔn)備，降低鐵路客票核算的勞動(dòng)強(qiáng)度減少客票核查時(shí)間。 目前客戶面

2、臨的問題是現(xiàn)有軟件相對于計(jì)算機(jī)技術(shù)的飛速發(fā)展過于老化，很有必要研究出一種較優(yōu)的最短路徑算法在保持現(xiàn)有軟件的準(zhǔn)確性的基礎(chǔ)上大大減少求解交通問題時(shí)所需的計(jì)算時(shí)間，并能適應(yīng)當(dāng)前的系統(tǒng)環(huán)境，即使其操作更簡捷，結(jié)果更直觀。本研究正是基于這種需要而展開的。 本論文首先介紹了論文研究的目的、意義、國內(nèi)外研究現(xiàn)狀及主要研究內(nèi)容及研究方法。然后對最短路徑算法進(jìn)行了系統(tǒng)分類，并對國內(nèi)外一些相關(guān)研究進(jìn)行了詳細(xì)評述，結(jié)合鐵路交通網(wǎng)現(xiàn)況進(jìn)行交通網(wǎng)絡(luò)分析，