Széchenyi Plan Plus | Government of Hungary. Funded by the European Union. NextGeneration EU.

EN HU
  • Discover
    • News
    • Events
    • Report
  • Research & development
    • Areas of application
    • Research topics
  • Resources
    • Publications
    • Lead researchers
  • Partners
    • Consortium members
    • International partners
    • Industry contacts
    • University contacts
  1. Home
  2. Publications
2023 IEEE 21st Jubilee International Symposium on Intelligent Systems and Informatics

Runtime performance analysis of a MILP-based real-time railway traffic management algorithm

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.

Url
https://doi.org/10.1109/SISY6…
Authors
Aradi, Sz.
Lindenmaier, L.
Lövétei, I. F.
Institutes

Kapcsolat

Prof. Dr. Péter Gáspár

H-1111 Budapest, Kende u. 13-17.

+36 1 279 6000

autonom@nemzetilabor.hu

© 2020-2023 National Laboratory for Autonomous Systems, Budapest