基于蚁群算法的CBTC系统列车运行调整的研究
首发时间:2012-06-12
摘要:列车运行调整是一类NP难组合优化问题。本文针对CBTC城轨列车运行的特点,提出了一个单目标多约束条件的列车运行调整模型。利用蚁群算法对列车运行调整问题进行了分析求解。并在论文最后针对列车晚点运行调整实例进行了仿真计算,结果表明前面提出的基于蚁群算法的列车运行调整方案可以减少实际运行时刻表与计划时刻表的偏离,该调整方案是可行的和有效的。
关键词: 列车运行调整 计划时刻表 蚁群算法 总加权晚点时间 组合优化
For information in English, please click here
the Study for the Train Operation Regulation of CBTC System based on Ant Colony Optimization Algorithm
Abstract:The train operation regulation is part of NP-hard combinatorial optimization problems .We put forward an single-objective and multi-constraint model pertinently through an in-depth and careful analysis on the characteristics of train operation adjustment itself, urban railway traffic and CBTC system. Then, ant colony optimization algorithm (ACO) is selected to get solution of the model . In the end, The simulations are carried out under the train delay. We can see that the deviation from the plan schedules has been greatly improved after adjusting the train operation by the analysis of simulation results. It proves the algorithm of the train operation regulation based on ACO is effective and feasible.
Keywords: train operation regulation contemplated schedule ant colony optimization algorithm the total weighted delay time combinatorial optimization
基金:
论文图表:
引用
No.****
同行评议
共计0人参与
勘误表
基于蚁群算法的CBTC系统列车运行调整的研究
评论
全部评论0/1000