期刊文献+

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

在线阅读 下载PDF
导出
摘要 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.
出处 《High-Speed Railway》 2023年第4期248-257,共10页 高速铁路(英文)
基金 supported by the China Fundamental Research Funds for the Central Universities(2022JBQY006)。
  • 相关文献

参考文献4

二级参考文献18

  • 1王莹,刘军,苗建瑞.基于运行线可调的动车组周转计划优化研究[J].中国铁道科学,2012,33(4):112-119. 被引量:13
  • 2史峰,黎新华,秦进,邓连波.单线列车运行图铺划的时间循环迭代优化方法[J].铁道学报,2005,27(1):1-5. 被引量:23
  • 3CAREY M. A Model and Strategy for Train Pathing with Choice of Lines,Platforms, and Routes[J]. Transportation Research Part B.. Methodological, 1994,28(5) : 333-353.
  • 4CAREY M, LOCKWOOD D. A Model, Algorithms and Strategy for Train Pathing[J]. Journal of the Operational Research Society, 1995,46(8) : 988-1 005.
  • 5CASTILLO E,GALLEGO I, URENA J M, et al. Timeta- bling Optimization of A Mixed Double and Single-tracked Railway Network [J]. Applied Mathematical Modelling, 2011,35(2) :859-878.
  • 6CAPRARA A, FISCHETTI M,TOTH P. Modeling and Solving the Train Timetabling Problem[J]. Operations Re- search,2002,50(5) :851-861.
  • 7CAPRARA A, MONACI M,TOTH P. A Lagrangian Heu- ristic Algorithm for A Real-world Train Timetabling Prob lem[J]. Discrete Applied Mathematics, 2006,154 (5) : 738- 753.
  • 8MENG Lingyun,ZHOU Xuesong. Simultaneous Train Re- routing and Rescheduling on An N-track Network:A Mod- el Reformulation with Network-based Cumulative Flow Variables[J]. Transportation Research Part B: Methodo- logical, 2014,67 : 208-234.
  • 9FISHER M L. An Applications Oriented Guide to La- grangian Relaxation[J]. Interfaces, 1985,15(2) : 10-21.
  • 10GOH C J, MEES A I. Optimal Control on A Graph with Application to Train Scheduling Problems[J]. Mathemati- cal and Computer Modelling, 1991,15(2) :49-58.

共引文献47

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部