鐵路車站進(jìn)路選擇的免疫進(jìn)化算法研究.pdf

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

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