A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks
A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks
复制标题
DOI：
10.1109/tits.2015.2446985
复制
发表时间：
2015-07
影响因子：
8.5
通讯作者：
Wei Fang;Shengxiang Yang;X. Yao
中科院分区：
文献类型：
--
作者：
Wei Fang;Shengxiang Yang;X. Yao
铁路路网恢复是一个具有挑战性的理论和实践问题。它需要在合理的计算时间内获得高质量的解决方案，以解决意外情况，涉及不同的问题规模，铁路网络基础设施，目标和约束。本文对铁路网重调度问题的各种模型进行了分类研究。通过对常用模型的变量和约束条件的考察，对常用模型进行了详细的描述。本文还重点介绍了文献中提出的解决方案。描述了解决方法的主要思想和目标。基于我们的回顾结果，分析了各种问题类型中使用的问题模型和不同问题模型中使用的解决方法。最后，对铁路网重调度问题的研究进行了总结，并提出了进一步研究的建议。
Rescheduling in railway networks is a challenging problem in both practice and theory. It requires good quality solutions in reasonable computation time to resolve unexpected situations, involving different problem scales, railway network infrastructures, objectives, and constraints. This paper presents a comprehensive survey on different problem models for rescheduling in railway networks by a clear classification. Some frequently used models are described in detail through reviewing their variables and constraints. This paper also focuses on the solution approaches proposed in the literature. The main ideas of the solution approaches with the objectives are described. Based on our review results, the analysis of the problem models used in various problem types and the solution approaches used in different problem models are presented. Conclusion and suggestions for further research to rescheduling in railway networks are drawn toward the end of the paper.