在城市轨道交通系统中，针对乘务人员无法到岗的情况，提出了一个用于乘务人员重新调度问题的整数线性规划模型 作者：杨松波（Songpo Yang）、吴玉苗（Yumiao Wu）和赵梦蛟（Mengjiao Zhao）

《Vehicles》：An Integer Linear Programming Model for the Crew Re-Scheduling Problem Under Crew Unavailability in Urban Rail Transit Songpo Yang, Yumiao Wu and Mengjiao Zhao

　　

摘要

车组重新调度问题（CRSP）是城市轨道交通（URT）系统运营和管理中的一个关键挑战，尤其是在系统中断后恢复服务时。当车组成员因突发事件（如生病）意外离开岗位时，分配给该车组的列车可能会被滞留在某个运行方向上，从而阻塞同一方向后续列车的运行。为了解决这个问题，本研究首先提出了一种闭环驾驶策略。该策略在两个运行方向之间重新分配有限的車组资源，以在紧急情况下维持URT系统的基本运行。在此基础上，开发了一个整数线性规划（ILP）模型来描述列车出发时间的动态调整。通过引入有效的不等式，可以快速生成可行的车组任务集，并使用Gurobi算法求解该模型。为了满足中断期间重新调度的严格要求，进一步设计了一种改进的贪心算法，以便在紧急情况下高效管理车组分配。最后，通过基于北京城市轨道交通网络的真实世界案例研究评估了所提出方法的有效性。结果表明，该模型可在事件发生后30分钟内迅速作出响应。它不仅将每个车组任务的处理时间限制在1分钟内，还通过组合短时间任务实现了车组之间的相对工作平衡。