The invention relates to a train delay bidirectional propagation deduction method under interval interference, and the method comprises the steps: obtaining a first delay set when a running train arrives at a next station according to an emergency interruption type, emergency interruption interval information and a railway network topology structure; according to the emergency processing strategy of the associated station, back propagation deduction is carried out on the running trains in the associated station, and a second delay set of the running trains of all the associated stations is obtained; according to the time table of the railway network, constructing a maximum algebraic discrete model and constraint conditions with train departure, departure and arrival as events; the constraint condition comprises station capacity constraint, according to the first delay set and the second delay set, adopting an MAPCP algorithm considering the station capacity constraint to solve the maximum algebraic discrete model, and obtaining a bidirectional propagation deduction result. According to the method, the global influence of train delay propagation caused by emergencies can be accurately and comprehensively pre-judged, and technical support is provided for global optimization of scheduling decisions.
本发明涉及一种区间干扰下列车延误双向传播推演方法,包括:根据突发事件中断类型、突发事件中断区间信息和铁路网络拓扑结构,获取运行列车到达下一车站的第一延误集合;根据关联车站的突发事件处理策略对关联车站内的运行列车进行反向传播推演,获取所有关联车站的运行列车的第二延误集合;根据铁路网络的时刻表,构建以列车出发、离开、到达车站为事件的极大代数离散模型及约束条件;约束条件包括车站容量约束,根据第一延误集合、第二延误集合,采用考虑了车站容量约束的MAPCP算法求解极大代数离散模型,获得双向传播推演结果。上述方法能够准确全面的预判因突发事件造成的列车延误传播全局影响,为调度决策的全局优化提供技术支撑。
Train delay bidirectional propagation deduction method under interval interference
一种区间干扰下列车延误双向传播推演方法
2023-11-10
Patent
Electronic Resource
Chinese
IPC: | B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC |
Method and device for multi-train operation trend deduction
European Patent Office | 2024
|METHOD AND DEVICE FOR MULTI-TRAIN OPERATION TREND DEDUCTION
European Patent Office | 2024
|TRAIN INTERVAL CONTROL SYSTEM AND TRAIN INTERVAL CONTROL METHOD
European Patent Office | 2019
|