基于替代图的列车运行实时预测调度

摘要

The status and methods of optimal scheduling of train operation were analyzed, and further the strategy of realtime predictive scheduling (RTPS) combined with the alternative graph model was proposed based on the mechanism of predictive control. With regard to a small railway network, the function of simulation platform has been explored and justified about the description of dynamic characteristic of train operation. And then a simulation has been carried out with respect to a big railway network in Netherlands. The simulation results demonstrated that the proposed algorithm has advantages over the algorithms in current literature such as first come first service (FCFS), first leave first service (FLFS), and avoid maximum current Cmax (AMCC) in the current literature. The proposed scheduling algorithm in this paper could provide more optimized strategies of conflict resolution for the dispatcher.%对目前国内外列车运行优化调度的研究现状和方法进行了分析,进而结合替代图模型提出了一种基于预测控制机理的列车运行实时预测调度策略(RTPS).针对一个小型铁路网络,研究并验证了仿真平台对列车运行动态特性描述的功能.针对一个大型的荷兰铁路网络进行仿真.仿真结果表明,所提出的算法优于目前文献中的先到先服务(FCFS)、先离开先服务(FLFS)和避免最大当前代价(AMCC)的算法.本文所提出的调度算法可以为调度员提供更加优化的冲突决策方案.