In large cities with heavily congested metro lines, unexpected disturbances often occur, which may cause severe delay of multiple trains, blockage of partial lines, and reduction of passenger service. Metro dispatcher...In large cities with heavily congested metro lines, unexpected disturbances often occur, which may cause severe delay of multiple trains, blockage of partial lines, and reduction of passenger service. Metro dispatchers have taken a practical strategy of rescheduling the timetable and adding several backup trains in storage tracks to alleviate waiting passengers from crowding the platforms and recover from such disruptions. In this study,we first develop a mixed integer programming model to determine the optimal train rescheduling plan with considerations of in-service and backup trains. The aim of train rescheduling is to frequently dispatch trains to evacuate delayed passengers after the disruption. Given the nonlinearity of the model, several linearization techniques are adapted to reformulate the model into an equivalent linear model that can be easily handled by the optimization software. Numerical experiments are implemented to verify the effectiveness of the proposed train rescheduling approach.展开更多
随着我国城市轨道交通系统"密集化"与"网络化"趋势的凸显,如何完善应急条件下的列车运行管理方案已成为当前亟待解决的问题。从应急条件下的列车运行调整出发,提出一种考虑跳停和加开备车策略的城轨列车运行图调整...随着我国城市轨道交通系统"密集化"与"网络化"趋势的凸显,如何完善应急条件下的列车运行管理方案已成为当前亟待解决的问题。从应急条件下的列车运行调整出发,提出一种考虑跳停和加开备车策略的城轨列车运行图调整方法,通过结合多种行车调度策略使线路尽快恢复行车秩序,保障应急条件下的线路运力。通过将列车运行过程转化为相应的状态约束,构建了混合整数线性规划模型(Mixed-integer linear programming),并使用分支定界和CPLEX平台进行求解。最后设计仿真实验验证了该方法的有效性。展开更多
基金supported by the National Natural Science Foundation of China (Nos. 61503020, 61403020 and U1434209)the Beijing Laboratory of Urban Rail Transit, the Beijing Key Laboratory of Urban Rail Transit Automation and Controlthe Major Program of Beijing Municipal Science & Technology Commission under Grant Z161100001016006
文摘In large cities with heavily congested metro lines, unexpected disturbances often occur, which may cause severe delay of multiple trains, blockage of partial lines, and reduction of passenger service. Metro dispatchers have taken a practical strategy of rescheduling the timetable and adding several backup trains in storage tracks to alleviate waiting passengers from crowding the platforms and recover from such disruptions. In this study,we first develop a mixed integer programming model to determine the optimal train rescheduling plan with considerations of in-service and backup trains. The aim of train rescheduling is to frequently dispatch trains to evacuate delayed passengers after the disruption. Given the nonlinearity of the model, several linearization techniques are adapted to reformulate the model into an equivalent linear model that can be easily handled by the optimization software. Numerical experiments are implemented to verify the effectiveness of the proposed train rescheduling approach.
文摘随着我国城市轨道交通系统"密集化"与"网络化"趋势的凸显,如何完善应急条件下的列车运行管理方案已成为当前亟待解决的问题。从应急条件下的列车运行调整出发,提出一种考虑跳停和加开备车策略的城轨列车运行图调整方法,通过结合多种行车调度策略使线路尽快恢复行车秩序,保障应急条件下的线路运力。通过将列车运行过程转化为相应的状态约束,构建了混合整数线性规划模型(Mixed-integer linear programming),并使用分支定界和CPLEX平台进行求解。最后设计仿真实验验证了该方法的有效性。
