基于矩陣表示和極大代數(shù)法的高鐵周期列車運行圖編制方法研究.pdf

1、鐵路列車運行圖是鐵路運輸?shù)木C合性計劃，也是運輸產(chǎn)品的表現(xiàn)形式，特別是高速鐵路，運行圖的產(chǎn)品屬性更強一些。編制高速鐵路列車運行圖在國內(nèi)外是一個難題。當前，高速鐵路一般都采用周期運行圖。本文用矩陣和極大代數(shù)來策劃和設計高速鐵路周期列車運行圖，主要有以下幾方面工作。
　　首先，總結(jié)周期運行圖特性。在國內(nèi)外運行圖研究系統(tǒng)綜述基礎上，比較全面地分析了運行圖一般特點，周期運行圖的特性。運用這些特性構(gòu)建周期列車運行圖模型，以列車旅行時間最小化為

2、目標，從安全、行車密度、周期、天窗、到發(fā)時間域和列車接續(xù)等方面考慮約束。通過文獻總結(jié)和模型構(gòu)造，充分和深刻地闡明了周期運行圖特點；
　　其次，提出運行圖相關數(shù)據(jù)的矩陣表示。根據(jù)周期運行圖特點，設計運行圖算法涉及的數(shù)據(jù)結(jié)構(gòu)的表示，包括停站方案、區(qū)間運行時間、車站間隔時間、停站時間、列車越行關系、周期時刻表。通過矩陣表示，可以緊湊呈現(xiàn)運行圖各要素的關系，為算法設計做好準備；
　　再次，設計以周期時刻表的極大代數(shù)遞推關系為中心的算

3、法。通過大量運行圖計算和設計實驗，尋找運行圖相關數(shù)據(jù)矩陣計算最終時刻表的關系，其中，列車越行矩陣的優(yōu)化是關系到周期運行圖優(yōu)化的關鍵，既體現(xiàn)對運行圖結(jié)構(gòu)的描述，也是計算最終時刻表的中間參量。論文中給出從初始開行方案到最終運行圖的所有中間計算過程數(shù)據(jù)和圖表；
　　最后，以京滬高鐵數(shù)據(jù)為實例背景設計分析其周期列車運行圖?；诋斍熬哞F的技術資料，設計了一張從北京到上海23個車站、以2小時為周期開行13列車(4列250km/h，9列30