基于A*搜索算法的城轨联锁系统仿真研究

进路搜索是计算机联锁软件的核心模块,搜索算法直接影响进路搜索的效率。为提高进路搜索效率,采用A*搜索算法进行进路搜索,为测试算法性能,使用C#编程语言搭建城轨联锁仿真平台进行仿真研究。在该仿真平台上,主要模拟城轨联锁系统中的进路处理过程,构建站场型数据结构,将A*搜索算法应用到进路搜索过程中,利用启发信息指导搜索,使搜索更高效、智能化。最后完善仿真平台的联锁功能,实现联锁人机交互。

Simulation on urban rail transit interlocking system based on A* search algorithm

Route searching is the core module of the computer interlocking software. The search algorithm directly affects the efficiency of route searching. In this paper, the A * search algorithm was used to improve the efficiency of route searching, and C# compiler was used to build the interlocking simulation platform of urban rail transit to test the performance of the algorithm. On the simulation platform, the route processing process of urban rail transit interlocking system was simulated, and the station type data structure was constructed. The A * search algorithm was applied to the route search process, and the search was guided by the heuristic information to make the search more efficient and intelligent. Finally, the interlocking function of the simulation platform was improved, and the interaction between human and computer was accomplished.