Aradi, Szilárd and Lindenmaier, László and Lövétei, István Ferenc (2023) Runtime Performance Analysis of a MILP-Based Real-Time Railway Traffic Management Algorithm. In: IEEE 21st International Symposium on Intelligent Systems and Informatics (SISY 2023), 2023.09.21. - 2023.09.23., Pula (Croatia).
|
Text
Aradi_SISY_2023.pdf Download (466kB) | Preview |
Abstract
The real-time railway traffic management problem occurs when the trains get off schedule due to different traffic perturbations. In this case, they must be rerouted, reordered, and rescheduled to resolve the possible conflicts. Nowadays, this problem is usually handled by human dispatchers. There are lots of algorithms aiming to support human dispatchers in making an optimal decision that minimizes delays. However, due to the real-time nature of the problem, the response time of these algorithms is crucial. In this paper, the runtime performance of a state-of-the-art mixed-integer linear programming model is analyzed in different solvers. The analysis is performed via Monte Carlo simulation, generating various realistic scenarios in an infrastructure model of a Hungarian railway control area.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA76 Computer software / programozás T Technology / alkalmazott, műszaki tudományok > TF Railroad engineering and operation / vasútépítés és üzemeltetés |
| Depositing User: | Dr. Szilárd Aradi |
| Date Deposited: | 27 Sep 2023 12:00 |
| Last Modified: | 27 Sep 2023 12:00 |
| URI: | http://real.mtak.hu/id/eprint/175230 |
Actions (login required)
 |
Edit Item |
