Dynamic constraint and objective generation approach for real-time train rescheduling model under human-computer interaction  

作　　者：Kai Liu Jianrui Miao Zhengwen Liao Xiaojie Luan Lingyun Meng 

机构地区：[1]School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China [2]State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,Beijing 100044,China

出　　处：《High-Speed Railway》2023年第4期248-257,共10页高速铁路（英文）

基　　金：supported by the China Fundamental Research Funds for the Central Universities(2022JBQY006)。

摘　　要：Real-time train rescheduling plays a vital role in railway transportation as it is crucial for maintaining punctuality and reliability in rail operations.In this paper,we propose a rescheduling model that incorporates constraints and objectives generated through human-computer interaction.This approach ensures that the model is aligned with practical requirements and daily operational tasks while facilitating iterative train rescheduling.The dispatcher’s empirical knowledge is integrated into the train rescheduling process using a human-computer interaction framework.We introduce six interfaces to dynamically construct constraints and objectives that capture human intentions.By summarizing rescheduling rules,we devise a rule-based conflict detection-resolution heuristic algorithm to effectively solve the formulated model.A series of numerical experiments are presented,demonstrating strong performance across the entire system.Furthermore,theflexibility of rescheduling is enhanced through secondary analysis-driven solutions derived from the outcomes of humancomputer interactions in the previous step.This proposed interaction method complements existing literature on rescheduling methods involving human-computer interactions.It serves as a tool to aid dispatchers in identifying more feasible solutions in accordance with their empirical rescheduling strategies.

关 键 词：Real-time train rescheduling Human-computer interaction Rule-based heuristic algorithm Secondary rescheduling 

分 类 号：U284.59[交通运输工程—交通信息工程及控制]