基于遺傳退火算法的聯(lián)鎖進(jìn)路選排系統(tǒng)的研究.pdf

1、在中國(guó)的鐵路系統(tǒng)中，聯(lián)鎖系統(tǒng)中的進(jìn)路信息決定了列車在車站咽喉區(qū)的運(yùn)行路徑，而列車進(jìn)路的辦理工作則由車站工作人員完成，因此列車進(jìn)路選排工作與車站工作人員的工作經(jīng)驗(yàn)密不可分。良好的進(jìn)路選排工作有助于列車順利的通過(guò)車站咽喉區(qū)，避免列車避讓等不良狀況的出現(xiàn)。
　　加強(qiáng)進(jìn)路選排工作的自動(dòng)化、智能化，有助于降低車站工作人員的工作壓力，減少車站進(jìn)路選排工作中的錯(cuò)誤，優(yōu)化車站行駛資源的使用狀況，同時(shí)也能夠降低因車站工作人員經(jīng)驗(yàn)不足而帶來(lái)的風(fēng)險(xiǎn)，有

2、助于優(yōu)化列車在車站咽喉區(qū)的行駛作業(yè)，降低車站工作人員的工作負(fù)擔(dān)。
　　本文以減少列車聯(lián)鎖進(jìn)路選排沖突、合理規(guī)劃車站站場(chǎng)內(nèi)進(jìn)路資源使用、列車站內(nèi)總走行時(shí)間最少、減少列車站內(nèi)長(zhǎng)時(shí)間避讓等待時(shí)間等作為約束條件，建立了行車計(jì)劃列車進(jìn)路選排優(yōu)化模型。
　　本文通過(guò)建立車站站場(chǎng)無(wú)向圖模型，使用深度優(yōu)先搜索算法以及寬度優(yōu)先搜索算法，實(shí)現(xiàn)車站站場(chǎng)的遍歷，動(dòng)態(tài)刷新車站站場(chǎng)進(jìn)路信息，結(jié)合行車計(jì)劃進(jìn)路選排優(yōu)化模型，實(shí)現(xiàn)了行車計(jì)劃方案動(dòng)態(tài)評(píng)估的功能