發(fā)布時間:2011-12-17 閱讀次數(shù):2690
鐵路客運(yùn)徑路計(jì)算原理及相關(guān)問題的研究
主要完成單位:中國鐵道科學(xué)研究院運(yùn)輸及經(jīng)濟(jì)研究所
中國鐵道科學(xué)研究院電子計(jì)算技術(shù)研究所
長沙鐵道學(xué)院
上海鐵道大學(xué)
起 止 時 間 :1999年1月~1999年12月
鑒定證書編號:鐵道部技鑒字[1999]第060號
“鐵路客運(yùn)徑路計(jì)算原理及相關(guān)問題的研究”是鐵道部科學(xué)教育司1999年下達(dá)的鐵道部計(jì)算機(jī)售票系統(tǒng)重點(diǎn)科技攻關(guān)課題,科技研究開發(fā)計(jì)劃項(xiàng)目合同編號為:99Y34。該課題主要承擔(dān)者為中國鐵道科學(xué)研究院,在鐵道部中國鐵路客票發(fā)售和預(yù)訂系統(tǒng)總體組的領(lǐng)導(dǎo)下由該課題小組成員共同完成。
該課題詳細(xì)研究了鐵路客運(yùn)路網(wǎng)的成因,全面分析了客運(yùn)列車的走行規(guī)律。結(jié)合圖論原理,將多目標(biāo)徑路選擇問題簡化為科學(xué)合理的單目標(biāo)決策模型,利于實(shí)際操作與實(shí);。將路網(wǎng)劃分為東北、京廣線以東、京廣線以西三個子網(wǎng),大大加快了計(jì)算速度;引入換線損耗系數(shù)概念,經(jīng)過多方論證,確定了各個方位換線損耗系數(shù)的取值范圍,有效提高了計(jì)算徑路的合理性;在售通票時,加入旅客實(shí)際乘座的車次信息,改變了以往徑路研究的純路網(wǎng)研究模式;并采用了部分預(yù)先存儲和實(shí)時延伸計(jì)算相結(jié)合的計(jì)算方法,更利于響應(yīng)窗口的快速售票要求。
該研究課題為適應(yīng)計(jì)算機(jī)實(shí)時售理通票的要求,采用了預(yù)先生成并存儲基點(diǎn)站的徑路信息,后臺人機(jī)交互式維護(hù),前臺售票時自動延伸計(jì)算三步驟的處理模式,達(dá)到了合同所提出的目標(biāo),實(shí)現(xiàn)了合同的技術(shù)經(jīng)濟(jì)指標(biāo)。
該課題開發(fā)的軟件包能適應(yīng)不同的售票管理模式、多個車站共享一個服務(wù)器、單個車站獨(dú)立使用服務(wù)器,以及地區(qū)中心間的車站聯(lián)網(wǎng)售票。
系統(tǒng)具有如下功能:①基礎(chǔ)數(shù)據(jù)準(zhǔn)備;②徑路自動計(jì)算;③人機(jī)交互式維護(hù)經(jīng)由,批量修改站名及里程;④指定始發(fā)車次實(shí)時查找換乘徑路;⑤徑路測試。
和國內(nèi)外鐵路售票系統(tǒng)相比,本系統(tǒng)處于技術(shù)領(lǐng)先地位。中國鐵路運(yùn)營線客貨混用,線路錯綜復(fù)雜,車次開行密集,徑路選擇千差萬別,單一的最短徑路計(jì)算方法不能滿足旅客中轉(zhuǎn)乘車要求,國內(nèi)許多這方面的研究工作都集中在解決車次徑路的最短問題上,而沒有考慮到列車車次選擇這一特定因素,因而不能有效地運(yùn)用到客票售票系統(tǒng)中用于解決中轉(zhuǎn)售票問題,本系統(tǒng)突破了這方面的局限性,將車次徑路與路網(wǎng)結(jié)合考慮,很好地解決了客運(yùn)售通票的問題。
系統(tǒng)吸取了國內(nèi)外徑路計(jì)算方面的成功經(jīng)驗(yàn),創(chuàng)造性地提出了子網(wǎng)劃分理論,成功地引用了換線損耗系數(shù)概念,很好地將車次徑路與路網(wǎng)徑路進(jìn)行了擬合。
系統(tǒng)特點(diǎn):數(shù)學(xué)模型科學(xué)合理,算法快捷有效,數(shù)據(jù)組織嚴(yán)密,維護(hù)方便。