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

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

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

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