基于遗传算法的区间自动闭塞信号机布局优化方法  

Optimization of Signalling Layout in Automatic Block Sections with the Genetic Algorithm

作　　者：刘剑锋[1] 毛保华[1] 侯忠生[1] 刘海东[1] 丁勇[1] 

机构地区：[1]北京交通大学交通运输智能技术与系统实验室,北京100044

出　　处：《铁道学报》2006年第4期54-59,共6页Journal of the China Railway Society

基　　金：国家自然科学基金项目(70173014);交通运输智能技术与系统教育部重点实验室开放项目(2003-02)

摘　　要：信号机布局是区间自动闭塞设计的重要任务,它直接影响铁路行车安全和运行效率。为高效地提出高质量的布局方案,在详细分析信号机布局工作的目标和各种影响因素的基础上,提出了两种不同目标下的优化模型。根据目前铁路设计的实践,探讨了利用计算机进行信号机布局工作的基本步骤和应用遗传算法求解该模型的方法,并在列车运行模拟系统的基础上开发了一套信号机布局辅助系统。通过对一条线路的信号机布局进行研究,结果表明采用遗传算法求解信号机布局优化问题是有效的,该辅助系统可在无人工干预的条件下获得良好的布局方案,从而提高信号机布局工作的效率和质量。Signalling layout is the key to design of automatic block sections, and has a direct effect on railway operation efficiency and safety. This paper analyzes the objectives and related factors in detail and present an optimization model under two different objectives. In order to work out an efficient signalling layout scheme in combination with the practices of present railway line design, the paper discusses the steps of computer-based signaling layout optimization and the method to solve the model with the genetic algorithm. A computer-aided system is also developed on the basis of train movement simulation. Case study of signaling layout design of an existing railway line is conducted. The results demonstrate that using the genetic algorithm to solve the problem of optimization of signalling layout design is practicable, and this system is able to work out a satisfactory signalling layout scheme to promote the efficiency and quality of signaling layout design without any manual interference.

关 键 词：铁路通信信号 信号机布局 遗传算法 列车运行模拟 计算机辅助系统 

分 类 号：U284.1[交通运输工程—交通信息工程及控制] TP301.6[交通运输工程—道路与铁道工程]