基于关联规则的铁路调度集中系统进路自动化搜索算法

An Automatic Search Algorithm for Routes in Centralized Railway Dispatching System Based on Association Rules

铁路调度集中系统进路自动化搜索算法的搜索性能决定了铁路调度水平,为提升铁路调度集中系统的调度性能,研究基于关联规则的铁路调度集中系统进路自动化搜索算法。采用关联规则算法挖掘铁路调度集中系统的车站进路数据,获取站场进路网格序列信息,计算站场进路网格各节点的重要度,设置重要度较高的节点为进路自动化搜索的路径节点;采用蚁群算法搜索关联规则算法获取的全部路径节点,依据蚁周模型更新全部路径的信息素浓度,直至满足终止条件,此时输出的结果即铁路调度集中系统进路自动化搜索结果。实验结果表明,该算法可以实现铁路调度集中系统进路的自动化搜索,启发因子为3,信息素残留因子为0.5时,进路自动化搜索性能最佳。

The search performance of the route automatic search algorithm of the railway dispatching centralized system determines the railway dispatching level.In order to improve the dispatching performance of the railway dispatching centralized system,an association rule-based railway dispatching centralized system route automatic search algorithm is studied.The association rule algorithm is used to mine the station route data of the centralized railway dispatching system,obtain the grid sequence information of the station and yard,calculate the importance of each node of the station grid,and set the node with higher importance as the automatic route search.The ant colony algorithm is used to search all the path nodes obtained by the association rule algorithm,and the pheromone concentration of all paths is updated according to the ant cycle model until the termination condition is met.The experimental results show that the algorithm can realize the automatic search of the route of the railway dispatching centralized system.When the heuristic factor is 3 and the pheromone residual factor is 0.5,the automatic route search performance is the best.