突发事件下旅客列车行车组织双层规划模型

Bi-level programming model on passenger train operation in emergency

针对突发事件条件下行车组织所具有的结构复杂、涉及对象多样、运营环境动态变化等特点,建立了列车开行方案与运行计划调整的双层规划模型.上层对列车迂回、列车重联、列车停运等调度策略进行优化,以充分利用路网能力,完成旅客输送过程.在给定上层调度方案后,下层采取改变列车区间运行时间、列车停站时间和列车越行方式等策略,以尽量减少列车晚点的情况和被严重影响的列车数量,恢复按图行车.下层为上层提供调整后的运行时刻表,实现双层迭代整体优化.以京沪高速及相关铁路进行实例分析,实现了在不同突发事件影响范围和限速条件下双层规划模型的迭代过程.实验结果证明,借助双层规划模型可充分利用路网能力,减少突发事件造成的不利影响.

Because of the train operation characteristics of complex structure,diverse objects and dynamic changes in emergency,a bi-level programming model is proposed to handle line plan adjustment and timetable rescheduling problem.The top layer optimizes the dispatching policies including making trains detour,merging trains and cancelling trains to take full use of rail network capabilities and complete the passenger transportation.Given a specific dispatching scheme,the low layer takes the strategies of changing the running time at a section,the dwell time at a station and the train stopovers to minimize the train delay as well as the number of seriously impacted trains and to realize the planned schedule.The low layer provides the adjusted timetable to the top layer,which realizes the double layer integration optimization.The case study on Beijing to Shanghai high-speed line and related railway realizes the iteration of the bi-level programming model under different emergency conditions of affected area and speed restriction.The results show that the bi-level programming model can make full use of railway network capacity to reduce the impact of emergency.