摘要
关于列车运行调整(TOA)的优化模型和算法,国内外专家学者提出的具有代表性的主要算法可分为仿真方法、运筹学方法和人工智能方法。TOA问题具有约束性强、优化指标众多、动态性、实时性、组合优化特性等特点。因此结合目前铁路运输工作组织实际,以列车晚点率最小为优化目标,通过在可行解空间内部搜索待调整列车最优铺画顺序的方法求解TOA问题。建立了基于混合0-1线性规划模型的双线铁路列车运行调整的优化模型,提出了采用禁忌搜索算法搜索列车优化铺画顺序的方法。经在京广线、京沪线部分区段投入实际应用,验证了模型及算法的有效性和可靠性。
There are three representative categories of optimizing model and algorithms for Train Operation Adjustment （TOA）, simulation means, operational method and artificial intelligence ways. The sort of TOA characterizes hard restriction, multi-target, dynamic, real-time and combinatorial optimization. Targeting at minimization of the rate of delay, therefore, we can solve the TOA problem by searching the optimal drawing sequence of candidate trains within feasible solutions on consideration of present railway transport organization in China. Thus, an optimizing model for double-track TOA has been proposed in the paper based on the mixed 0 - 1 linear programming. The algorithm of tabu search was applied to search the optimal drawing sequence of trains. Finally, further application in part sectionand reliability of the model and algorithms.of Jing-Guang line and Jing-Hu line testifies the validity.
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2005年第4期114-119,共6页
China Railway Science
基金
铁道部科技研究开发计划项目(2001X034)
关键词
铁路运输组织
列车运行调整
优化模型
禁忌搜索算法
Railway transport organization
Train operation adjustment
Optimization model
Tabu search algorithm
