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

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

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