基于列車開行方案的服務(wù)網(wǎng)絡(luò)構(gòu)建及路徑搜索技術(shù)研究與系統(tǒng)開發(fā).pdf

1、列車開行方案是從客流到列車流的組織方案,很大程度上反映了鐵路運(yùn)輸組織的經(jīng)營(yíng)策略和服務(wù)水平。旅客列車開行方案是構(gòu)建鐵路客運(yùn)服務(wù)網(wǎng)絡(luò)的基礎(chǔ),旅客對(duì)于多種出行方案進(jìn)行選擇的過(guò)程可以視為旅客在服務(wù)網(wǎng)絡(luò)中的多路徑出行選擇過(guò)程,即客流分配過(guò)程。構(gòu)建好列車開行方案所對(duì)應(yīng)的客運(yùn)服務(wù)網(wǎng)絡(luò),并對(duì)網(wǎng)絡(luò)中的路徑進(jìn)行求解可以為列車開行方案的優(yōu)化提供重要依據(jù)。
　　 本文對(duì)國(guó)內(nèi)外研究成果進(jìn)行了總結(jié)分析,深入研究了基于列車開行方案的服務(wù)網(wǎng)絡(luò)構(gòu)建與路徑搜索技術(shù)

2、,設(shè)計(jì)了求解基礎(chǔ)物理網(wǎng)絡(luò)和開行方案服務(wù)網(wǎng)絡(luò)多路徑算法,并開發(fā)了列車開行方案服務(wù)網(wǎng)絡(luò)管理系統(tǒng)。論文主要工作如下:
　　 1、基于鐵路基礎(chǔ)物理網(wǎng)絡(luò),構(gòu)建了列車開行方案服務(wù)網(wǎng)絡(luò),該網(wǎng)絡(luò)節(jié)點(diǎn)集由車站節(jié)點(diǎn)、列車停站節(jié)點(diǎn)和列車發(fā)站節(jié)點(diǎn)構(gòu)成,弧段集由上車弧段、乘車弧段、停車弧段、換乘弧段和下車弧段構(gòu)成,從而為研究列車開行方案客流分配問(wèn)題提供了基礎(chǔ)。
　　 2、研究了基礎(chǔ)物理網(wǎng)絡(luò)和列車開行方案服務(wù)網(wǎng)絡(luò)兩種網(wǎng)絡(luò)下合理路徑集合的求解問(wèn)題。首

3、先定義了合理路徑,對(duì)網(wǎng)絡(luò)進(jìn)行簡(jiǎn)化,然后對(duì)路徑的搜索區(qū)域進(jìn)行分析并構(gòu)造了路徑的表示方法,在此基礎(chǔ)上分別設(shè)計(jì)了求解基礎(chǔ)物理網(wǎng)絡(luò)和開行方案服務(wù)網(wǎng)絡(luò)多路徑算法,最后求解出合理路徑集合。
　　 3、基于構(gòu)建的網(wǎng)絡(luò)和路徑搜索算法,設(shè)計(jì)開發(fā)了列車開行方案服務(wù)網(wǎng)絡(luò)管理系統(tǒng),該系統(tǒng)適用于以高速鐵路為骨干的全國(guó)鐵路網(wǎng),采用窗體應(yīng)用程序標(biāo)準(zhǔn)設(shè)計(jì)界面,具有基礎(chǔ)物理網(wǎng)絡(luò)數(shù)據(jù)生成、查詢、維護(hù)、優(yōu)化,基礎(chǔ)物理網(wǎng)絡(luò)路徑求解和列車開行方案服務(wù)網(wǎng)絡(luò)路徑求解等功能,