摘要
目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。
It had been found that the route search methods of various computer interlocking systems now used in railway operation were often with a lower search efficiency and higher resource occupancy. To solve this problem, the A＊ algorithm that contains heuristic information was utilized for route search in combination with the actual demands of route search in this thesis. Then Visual C＋＋ was used to build computer interlocking software experimental platform, so as to do performance testing for A＊ algorithm of route search. The test results show that the A＊ algorithm can search the needed basic route quickly and accurately, can generate the route table dynamically, with short search time and small occupancy space. Compared with other algorithm, A＊ algorithm has better performance.
出处
《铁道标准设计》
北大核心
2013年第2期117-119,127,共4页
Railway Standard Design
关键词
计算机联锁
进路搜索
性能分析
A＊算法
A＊computer interlocking system
route search
performance analysis
algorithm
