復線區(qū)段旅客列車運行圖編制方法研究.pdf

1、鐵路運輸生產過程主要是通過鐵路列車運行圖的編制和執(zhí)行來實現的。列車運行圖是列車運行時間、空間關系的圖解表示形式，是列車在區(qū)間運行及在車站到發(fā)或通過時刻的技術文本，是鐵路運輸的關鍵技術方案之一。研究旅客列車運行圖的優(yōu)化理論和方法，有利于提高旅客運輸組織水平和服務水平，適應鐵路跨越式發(fā)展的客觀要求。 本文在國內外列車運行圖優(yōu)化和調整相關研究的基礎上，研究了計算機編制復線區(qū)段旅客列車運行圖的始發(fā)時間分布、松弛運行圖以及沖突化解等各個階

2、段的特點及其優(yōu)化方法。首先從方便旅客出行的角度出發(fā)，考慮旅客出行目的和消費層次與旅客出行方便度的關系，以及列車能力對客流分布的影響，提出了基于多類用戶均衡的旅客列車始發(fā)時間分布雙層規(guī)劃模型及其模擬退火算法，由此確定了車站旅客列車的始發(fā)時間分布。在滿足始發(fā)時間分布的前提下，建立了復線區(qū)段旅客列車運行圖編制優(yōu)化模型。進而探索研究了匈牙利法生成松弛運行圖，運用移動運行線或者擴大始發(fā)時間域的操作來化解沖突，以此循環(huán)完成運行圖優(yōu)化的求解思路，并設