联锁进路生成的k步扩散搜索算法实现

• 作者: 祝庚
• 来源期刊: 科技与创新
• 关键词: 联锁进路表 扩散搜索 敌对信号 代价矩阵
• 年，卷（期）: 2008,（21）
• 所属期刊栏目: 软件时空
• 页码范围: 245-247
• 页数: 3页
• 分类号: TP273+.5
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.21.099

摘要

分析了铁路信号计算机联锁系统中的进路生成问题,阐述了道岔、信号机及区段等主要进路组成结构,说明了站场的设备状态和敌对信号处理在进路搜索中的作用.结合站场有向图和代价矩阵,利用数学图论知识,提出了一种k步扩散搜索算法,寻找始端到目标区的进路序列,制订最优调度方案.通过C++编程实现了基本进路和长调进路搜索算法,并在工程项目中进行了应用,最后对具体的实例进行了算法仿真实现.