Skip to main navigation Skip to search Skip to main content

A rescheduling algorithm of train-group for railway emergencies and its parallelization

  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In order to reduce the delays of train groups when suffering from railroad emergencies, we propose a rescheduling algorithm of train groups to reschedule trains, instead of previous just waiting. A heuristic algorithm is designed to search the proper path for the trains involved in the railroad emergencies. An evaluation criterion based on the extent of the disturbance towards the original timetable and limited time is designed to select the optimal path for each train. And a conflicts resolution strategy is designed to deal with the path and time conflicts among trains when rescheduling. In the end, due to the real-time needs of the railroad scheduling, we implement the parallel processing for the train-group rescheduling referring to the allocation of loads. Experimental results show that the rescheduling algorithm is efficient to reduce the delays of train groups and the parallel processing meets the real-time response of the train-group rescheduling well.

Original languageEnglish
Title of host publicationInformation Technology Applications in Industry, Computer Engineering and Materials Science
Pages3680-3686
Number of pages7
DOIs
StatePublished - 2013
Event3rd International Conference on Materials Science and Information Technology, MSIT 2013 - Nanjing, Jiangsu, China
Duration: 14 Sep 201315 Sep 2013

Publication series

NameAdvanced Materials Research
Volume756-759
ISSN (Print)1022-6680

Conference

Conference3rd International Conference on Materials Science and Information Technology, MSIT 2013
Country/TerritoryChina
CityNanjing, Jiangsu
Period14/09/1315/09/13

Keywords

  • Parallel processing
  • Railroad emergencies
  • Rescheduling
  • Train groups

Fingerprint

Dive into the research topics of 'A rescheduling algorithm of train-group for railway emergencies and its parallelization'. Together they form a unique fingerprint.

Cite this