Railway traffic control and train scheduling based oninter-train conflict management

Ismail Sahin

Transportation Research Part B: Methodological, 1999, vol. 33, issue 7, 511-534

Abstract: This research deals with analyzing dispatchers' decision process in inter-train conflict resolutions and developing a heuristic algorithm for rescheduling trains by modifying existing meet/pass plans in conflicting situations in a single-track railway. We described the railway traffic management briefly to establish a sufficient ground for the problem definition. Train dispatchers currently carry out the rescheduling process. In order to model decision behaviour of train dispatchers, we assumed that they use a utility function of some weighted attributes of each conflicting train to determine (dynamic) priorities pair wise, and that he/she resolves conflicts according to the calculated values of dynamic priorities of trains. We determined the weights by analyzing the previous decisions of train dispatchers. This analysis is important to determine the effectiveness of decisions of train dispatchers respecting other solution techniques and is usually omitted in studies of railway traffic control. We used a systems approach in construction of the heuristic algorithm, which is based on inter-train conflict management. The kernel of this algorithm is the immediate conflict and its two alternative resolutions. The algorithm chooses the best alternative resolution, which causes less total consequential delay in the system due to the conflicting train being stopped. One of the most important features of the algorithm is to consider the effects of potential conflicts by using a look-ahead method. In the end we tested the methods for hypothetical problem instances and evaluated the results. These tests showed that the algorithm produced "good enough" schedules efficiently and effectively in conflicting situations.

Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(99)00004-1
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:33:y:1999:i:7:p:511-534

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().