面向闭塞分区划分问题的模拟退火算法研究

作     者：左政伟 王思明 ZUO Zheng-wei;WANG Si-ming

作者机构：兰州交通大学自动化与电气工程学院兰州730070 

出 版 物：《科学技术与工程》 (Science Technology and Engineering)

年 卷 期：2012年第20卷第36期

页      面：9885-9889,9893页

学科分类：08[工学] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

主　　题：铁路通信信号 自动闭塞 闭塞分区 追踪列车间隔 模拟退火算法 

摘      要：闭塞分区划分是区间闭塞设计的重要内容,对列车运行的安全和效率有直接影响。为较好地提出划分方案,在深入地分析了闭塞分区划分方案的各种影响因素及目标之后,提出了闭塞分区划分的优化模型。设计了利用模拟退火算法对闭塞分区划分的基本流程,并采用模拟退火算法对该模型求解。由于模拟退火算法具有概率式搜索的特点,可避免使搜索结果陷入局部最优解,而得到全局最优解。结合实例研究表明模拟退火算法对闭塞分区划分问题的优化是有效的,并在得到不同目标的划分方案的基础上,在综合考虑安全、效率和经济的因素之后选用合理的划分方案,从而提高了闭塞分区划分的效率和质量。