A~*进路搜索算法的研究与实现

作者：梁艺凡; 谭丽; 冯挺

来源：铁道标准设计, 2013, (02): 117-119+127.

DOI：10.13238/j.issn.1004-2954.2013.02.017

• 计算机联锁
• 进路搜索
• 性能分析
• A*算法 computer interlocking system
• route search
• performance analysis
• A* algorithm

目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。

• 单位
  广州铁路（集团）公司; 兰州交通大学