一种智能调度集中系统列车运行实时调整方法  

A Real-time Timetable Rescheduling Method for Intelligent Centralized Traffic Control System

作　　者：曾壹 Zeng Yi

机构地区：[1]中国铁道科学研究院集团有限公司通信信号研究所,国家铁路智能运输系统工程技术研究中心,北京100081

出　　处：《铁道通信信号》2022年第7期1-6,18,共7页Railway Signalling & Communication

基　　金：中国铁道科学研究院集团有限公司青年项目(2021YJ095)。

摘　　要：智能调度集中系统中的列车运行调整业务,要求实时优化列车运行计划晚点时长。以此为目标,提出一种高实时性的列车运行调整业务数据处理方法,并基于不同的运输场景和调度操作,建立了约束规划模型;通过约束规划算法执行可递归检查流程,当列车运行计划状态变量不满足约束条件时,对调度操作进行调整,从而实现模型数据的更新。结合某调度区段的数据,计算采用约束规划模型的列车运行计划晚点时长,并与同等条件下采用整数规划模型的计算结果进行对比,验证了本方法对列车运行计划晚点时长具有较好的实时优化效果。The timetable rescheduling function of the Intelligent Centralized Traffic Control System requires real-time optimization of train delay. So, a timetable rescheduling method is proposed to provide on-time train delay optimization function and constraint programming models are established for transportation scenarios and dispatching operations. Through a recursive check process of those constraint programming algorithms, a timetable rescheduling operation will be executed and model data can be updated when timetable state variables do not meet constraint conditions. Using the data from a dispatching section of a railway bureau, train delays are calculated by constraint programming models and compared with that of integer programming method under the same conditions. It is verified that this timetable rescheduling method can optimize train delays in a real-time manner.

关 键 词：智能调度集中系统 铁路运输管理 列车运行调整 整数规划 约束规划 极大代数 

分 类 号：U292.41[交通运输工程—交通运输规划与管理]