Drukte op Nederlandse spoorwegen
Het Centraal Bureau voor de Statistiek kwam deze week met cijfers waaruit blijkt dat het Nederlandse spoor het drukst bezette spoor is van Europa. Met ruim twintigduizend treinkilometers is de omvang van het treinverkeer op het Nederlandse spoor twee keer zo groot als op een gemiddeld Europees spoor. Maar hoe zorg je ervoor dat het spoor zo druk bereden kan worden?
In december 2006 werd het nieuwe spoorboekje van de NS ingevoerd (de dienstregeling was daarvoor nog gebaseerd op de dienstregeling van 1970!). De NS schakelde de hulp in van Lex Schrijver van het Centrum voor Wiskunde en Informatica om een algoritme te bedenken waarmee een dienstregeling met de computer kan worden gemaakt, zodat het spoor optimaal benut kan worden en de toenemende drukte aankan.
Benieuwd hoe dit werkt? In het artikel Wiskunde achter het spoorboekje legt Schrijver uit hoe je het probleem van de dienstregeling kunt modelleren als een gerichte graaf, en hoe discrete wiskunde gebruikt wordt voor de oplossing. Zijn artikel is gepubliceerd in de Pythagoras van november 2008. Kijk voor meer informatie over Lex Schrijver en zijn artikel onder het kopje ‘Over ons’ en vervolgens bij ‘Organisatie’.
Gerichte grafen zijn het onderwerp van de e-klas van DisWis, DisWis_e. Meer informatie over deze module is te vinden onder het kopje ‘Wat is DisWis’ bij ‘DisWis_e’.