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

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

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