Contents
Inleiding
Een dienstregeling voor treinverkeer bestaat eigenlijk uit vier planningsonderdelen:
1. De lijnvoering: Wat zijn de trajecten waarover de treinen gedurende de dag heen en weer rijden?
2. De dienstregeling: hoe laat vertrekken de treinen van de stations over de trajecten?
3. Het materieelrooster: welk treinstel en welke wagons zijn op welk moment op welke plaats?
4. Het personeelsrooster: zijn alle treinen bemand door tenminste één bestuurder en twee conducteurs?
Deze case gaat over het eerste deel, het maken van de lijnvoering. Meer specifiek: over de lijnvoering van intercitytreinen. Dat betekent dat je binnen een gegeven tijdsframe een aantal trajecten uitzet. Een traject is een route van sporen en stations waarover treinen heen en weer rijden. Een traject mag niet langer zijn dan het opgegeven tijdsframe.
Voorbeeld: Het traject Castricum - Zaandam - Hoorn - Alkmaar is een traject met een duur van 59 minuten, en zou dus binnen het tijdseframe van een uur passen.
Opdracht deel 1: Noord- en Zuid-Holland
In de provincies Noord- en Zuid-Holland liggen in totaal 118 treinstations, waarvan de 22 belangrijkste intercitystations met de tussenliggende spoorverbindingen, in een .csv-bestand zijn opgeslagen. De getallen die achter een verbinding staan zijn de reistijd in minuten.
Van deze 22 stations zijn er 7 door RailNL als kritiek bestempeld: Alkmaar, Amsterdam Centraal, Den Haag Centraal, Gouda, Haarlem, Rotterdam Centraal en Zaandam. Als deze stations niet regelmatig aangedaan worden treden er in de Randstad enorme logistieke problemen op door de grote aantallen overstappers op deze stations. De spoorverbindingen van en naar deze stations worden daarom kritieke verbindingen genoemd.
a) Maak een lijnvoering voor Noord-Holland met maximaal zeven trajecten binnen een tijdsframe van twee uur, waarbij zoveel mogelijk van de kritieke sporen bereden wordt. Als je 100% haalt heb je uiteraard het maximum bereikt.
RailNL heeft recentelijk een scorefuntie opgesteld voor de kwaliteit van de lijnvoering. Als 100% van van de kritieke verbindingen bereden wordt, scoor je 10000 punten op je lijnvoering, en anders een gedeelte daarvan. Maar hoe minder treinen je laat rijden voor dezelfde service, hoe beter. En in hoe minder tijd de treinen rijden om de lijnvoering ten uitvoer te brengen, hoe goedkoper. Dus die factoren worden ook meegewogen in de scorefunctie:
S = p*10000 - (t*20 + min/100000)
waarin S de score is, p het percentage van de bereden kritieke verbindingen, t het aantal treinen en m het totaal aantal gereden minuten in de lijnvoering.
b) Maak wederom een lijnvoering voor Noord-Holland met maximaal zeven trajecten binnen een tijdsframe van twee uur, en probeer nu de score S zo hoog mogelijk te krijgen.
c)
bla
Opdracht deel 2: Nederland
| Batterijtype | Capaciteit | Prijs |
|---|---|---|
| PowerStar | 450 | 900 |
| Imerse-II | 900 | 1350 |
| Imerse-III | 1800 | 1800 |
Probeer een betere configuratie voor de wijk te vinden met deze batterijen, je mag er zoveel gebruiken als je wil en kunnen op ieder gridpunt zonder huis geplaatst worden.
d)
Advanced
e)
of/en
f) Optimaliseer het smartGrid voor de drie wijken, met inachtneming van de nieuwe compensatieregeling.
Links & Trivia
De eerste versie van deze case is in juni 2017 ontwikkeld door Rob Hesselink en Jens van der Pol in het kader van Advanced Heuristics.
Terug
Terug naar de Heuristieken hoofdpagina.