原文传递
A*算法在计算机联锁上位机软件中的应用研究
| 论文题名： | A*算法在计算机联锁上位机软件中的应用研究 |
| 关键词： | 计算机联锁;A*算法;上位机仿真;进路搜索;串口通信 |
| 摘要： | 随着铁路技术的更新及发展，我国铁路运行速度不断提高，为满足列车高速运行下能够保证其按计划、安全有效的运行，各国均对计算机联锁系统的软、硬件设备进行改进研究。目前应用于我国铁路现场的计算机联锁系统其搜索进路所采用的方法均占用资源大、搜索效率低，一定程度上影响了行车作业的办理效率，而在本课题研究中发现，通过改进进路搜索算法来提高进路办理效率意义不大，为提高进路办理效率，最终达到提高行车效率的目的，本论文研究对计算机联锁系统上位机软件进行改进，在上位机软件中加入进路搜索预判断程序来提高进路办理效率。 通过总结、分析目前进路搜索算法的研究现状，结合图论和人工智能搜索算法的知识，提出了将A*算法应用于计算机联锁上位机软件进行进路搜索预判断。经过构造A木算法的启发函数，运用实验结果确定启发函数中的分量系数后，结合车站进路搜索的特点设计出相应的数据结构和搜索流程，最终实现了适用于车站进路搜索的A*进路搜索算法。并搭建了实验平台，对A*进路搜索算法的性能进行分析，和现行的一些进路搜索算法进行对比，验证其性能的优越性。 在对含进路办理预判断的计算机联锁上位机仿真软件进行功能需求分析后，使用C++语言编程实现了仿真软件的操作界面。为了对仿真软件中的信息进行实时更新，使用Proteus软件中的单片机元件模拟计算机联锁下位机，通过VirtualSerialPortDriver软件设定虚拟串口，设计合理的通信数据，实现了虚拟下位机和上位机仿真软件在同一台计算机上进行串口通信，使得虚拟下位机能够为上位机仿真软件传输所需信息，并在上位机界面中实时反映出信号设备的状态，配合进路搜索程序的执行。 通过两个软件联调，在上位机仿真软件界面上进行进路办理等操作，验证了此仿真软件的实时性和可行性，实验结果证明此仿真软件能够达到提高进路办理效率的目的。 |
| 作者： | 梁艺凡 |
| 专业： | 交通信息工程及控制 |
| 导师： | 谭丽 |
| 授予学位： | 硕士 |
| 授予学位单位： | 兰州交通大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
相关文献
检索历史
应用推荐
