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

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

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