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

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

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