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

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

Research on simulated annealing algorithm for railway block section

The division of railway block section is a important content of block section design, It has direct impact on the safety and efficiency of train operation, To make a better division program, by analyzing various factors and objectives of the division of the block section, propose optimization model of the block section, design the basic process of the division of railway block section, adoption simulated annealing algorithm to solve the model. Simulated annealing algorithm has the characteristics of the search of probability, can avoid the search results into a local optimal solution, to obtain a global optimal solution. With an example studies has shown that simulated annealing algorithm for the optimization of the division of block section is effective. On the basic of the division of different target program, reasonable division of the program selected after considering the safety, efficiency, and economic factors, to improve the efficiency and quality of the division of the block section.