中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2005年
4期
114-119
,共6页
铁路运输组织%列车运行调整%优化模型%禁忌搜索算法
鐵路運輸組織%列車運行調整%優化模型%禁忌搜索算法
철로운수조직%열차운행조정%우화모형%금기수색산법
关于列车运行调整(TOA)的优化模型和算法,国内外专家学者提出的具有代表性的主要算法可分为仿真方法、运筹学方法和人工智能方法.TOA问题具有约束性强、优化指标众多、动态性、实时性、组合优化特性等特点.因此结合目前铁路运输工作组织实际,以列车晚点率最小为优化目标,通过在可行解空间内部搜索待调整列车最优铺画顺序的方法求解TOA问题.建立了基于混合0-1线性规划模型的双线铁路列车运行调整的优化模型,提出了采用禁忌搜索算法搜索列车优化铺画顺序的方法.经在京广线、京沪线部分区段投入实际应用,验证了模型及算法的有效性和可靠性.
關于列車運行調整(TOA)的優化模型和算法,國內外專傢學者提齣的具有代錶性的主要算法可分為倣真方法、運籌學方法和人工智能方法.TOA問題具有約束性彊、優化指標衆多、動態性、實時性、組閤優化特性等特點.因此結閤目前鐵路運輸工作組織實際,以列車晚點率最小為優化目標,通過在可行解空間內部搜索待調整列車最優鋪畫順序的方法求解TOA問題.建立瞭基于混閤0-1線性規劃模型的雙線鐵路列車運行調整的優化模型,提齣瞭採用禁忌搜索算法搜索列車優化鋪畫順序的方法.經在京廣線、京滬線部分區段投入實際應用,驗證瞭模型及算法的有效性和可靠性.
관우열차운행조정(TOA)적우화모형화산법,국내외전가학자제출적구유대표성적주요산법가분위방진방법、운주학방법화인공지능방법.TOA문제구유약속성강、우화지표음다、동태성、실시성、조합우화특성등특점.인차결합목전철로운수공작조직실제,이열차만점솔최소위우화목표,통과재가행해공간내부수색대조정열차최우포화순서적방법구해TOA문제.건립료기우혼합0-1선성규화모형적쌍선철로열차운행조정적우화모형,제출료채용금기수색산법수색열차우화포화순서적방법.경재경엄선、경호선부분구단투입실제응용,험증료모형급산법적유효성화가고성.