鐵路車站進路選擇的免疫進化算法研究.pdf

1、車站進路的選擇是鐵路車站運輸組織的基礎(chǔ)，合理地安排車站內(nèi)各項作業(yè)的運行進路及其排放時機有利于提高車站運輸生產(chǎn)的效率，節(jié)約生產(chǎn)成本。鐵路車站作業(yè)進路的自動排列方法的研究，通過優(yōu)化進路選擇方案以及排列時機，達到均衡有效利用車站設(shè)備，提高車站作業(yè)的有序性，保證完成車站生產(chǎn)任務(wù)的目的。無論是在實際運輸生產(chǎn)中，還是列車運行仿真中，進路自動選擇的實現(xiàn)都具有重要的意義。 本文以一般技術(shù)站為背景，在詳細分析車站的技術(shù)作業(yè)內(nèi)容以及流程的基礎(chǔ)上，從

2、數(shù)學(xué)規(guī)劃的角度研究車站進路的自動選擇的方法。通過對錨點和銜接點的定義，建立了車站網(wǎng)絡(luò)的描述方法，并進一步構(gòu)建了車站元素的詳細信息模型；建立了車站進路的數(shù)學(xué)描述和形式化描述，采用Dial算法設(shè)計了進路表的生成方法；對于車站的列車作業(yè)和調(diào)車作業(yè)進行了信息模型構(gòu)建。 以車站作業(yè)晚點最小以及進路走行時間最短為目標，考慮避免車站作業(yè)的時空交叉關(guān)系、滿足作業(yè)計劃要求為約束構(gòu)建了車站進路選擇的數(shù)學(xué)規(guī)劃模型。通過對模型的簡化處理，分析了進路的路