铁道学报
鐵道學報
철도학보
2006年
3期
6-11
,共6页
铁路%列车%调整%模型%微粒群算法
鐵路%列車%調整%模型%微粒群算法
철로%열차%조정%모형%미립군산법
列车运行调整问题是铁路行车调度指挥工作的重要内容,决定着区段内行车秩序的优劣.这一问题的计算机自动求解算法是我国铁路信息化建设的一个核心技术和难点问题.本文依据我国铁路行车组织体制的特点,建立了相应的模型.在模型的求解过程中,先运用大系统理论将列车进行分层分级,从而将待解的原始问题分解成若干个子问题,在对分解后的问题进行求解时,设计了微粒群算法,运用该算法可快速得到各子问题的近似最优解.然后,应用系统原理对问题进行还原,即可快速得到一个满意度高、可用性强的列车运行调整方案.最后,采用现场数据,应用该算法对列车运行调整问题进行求解,并与遗传算法进行比较,结果表明微粒群算法解决列车运行调整问题高效、实用.
列車運行調整問題是鐵路行車調度指揮工作的重要內容,決定著區段內行車秩序的優劣.這一問題的計算機自動求解算法是我國鐵路信息化建設的一箇覈心技術和難點問題.本文依據我國鐵路行車組織體製的特點,建立瞭相應的模型.在模型的求解過程中,先運用大繫統理論將列車進行分層分級,從而將待解的原始問題分解成若榦箇子問題,在對分解後的問題進行求解時,設計瞭微粒群算法,運用該算法可快速得到各子問題的近似最優解.然後,應用繫統原理對問題進行還原,即可快速得到一箇滿意度高、可用性彊的列車運行調整方案.最後,採用現場數據,應用該算法對列車運行調整問題進行求解,併與遺傳算法進行比較,結果錶明微粒群算法解決列車運行調整問題高效、實用.
열차운행조정문제시철로행차조도지휘공작적중요내용,결정착구단내행차질서적우렬.저일문제적계산궤자동구해산법시아국철로신식화건설적일개핵심기술화난점문제.본문의거아국철로행차조직체제적특점,건립료상응적모형.재모형적구해과정중,선운용대계통이론장열차진행분층분급,종이장대해적원시문제분해성약간개자문제,재대분해후적문제진행구해시,설계료미립군산법,운용해산법가쾌속득도각자문제적근사최우해.연후,응용계통원리대문제진행환원,즉가쾌속득도일개만의도고、가용성강적열차운행조정방안.최후,채용현장수거,응용해산법대열차운행조정문제진행구해,병여유전산법진행비교,결과표명미립군산법해결열차운행조정문제고효、실용.
