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

• 作者: 冯挺 梁艺凡 谭丽
• 来源期刊: 铁道标准设计
• 学科: 交通运输
• 关键词: 计算机联锁 进路搜索 性能分析 A*算法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 通信/信号
• 页码范围: 117-119,127
• 页数: 4页
• 分类号: U284.37|TP311
• 字数: 3112字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭丽	兰州交通大学自动化与电气工程学院	14	48	4.0	6.0
2	梁艺凡	兰州交通大学自动化与电气工程学院	1	14	1.0	1.0