University of Twente Student Theses

Login

Conflictdetectie en -resolutie bij treinverstoringen

Jongsma, K.W. (2015) Conflictdetectie en -resolutie bij treinverstoringen.

[img] PDF
5MB
Abstract:In deze opdracht wordt onderzocht hoe een treindienstleider kan worden geholpen bij het toewijzen van routes aan treinen bij grote verstoringen op emplacementen, door de treinen efficiënt in te plannen. Om dit te bewerkstelligen is een model van het station en de in te delen treinen geconstrueerd. Hierin wordt het probleem en de bijbehorende beslissingen teruggebracht tot een optimalisatie probleem voor een gewogen graaf. In deze graaf stelt een punt een toewijzing van een trein aan een route voor en lijn tussen twee punten geeft aan dat deze toewijzingen niet compatibel zijn. De verschillende prioriteiten van toewijzingen van treinen aan routes/perrons komen terug in de gewichten van de punten in de graaf. Door deze omzetting vormt een Maximum Independent Set in de graaf de beste toewijzing van treinen aan routes. Omdat er snel een antwoord vereist is, is een optimale oplossing vaak niet haalbaar, daarom worden verschillende heuristieken ontwikkeld, en wordt hun prestatie vergeleken met het optimale resultaat op een set real-world instanties.
Item Type:Essay (Master)
Clients:
Movares, Utrecht, Nederland
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:55 traffic technology, transport technology
Programme:Applied Mathematics MSc (60348)
Link to this item:https://purl.utwente.nl/essays/67762
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page