| Summary: | I detta arbete prövas olika metoder för tidtabellsläggning av extratåg längs redan trafikerat enkel- eller dubbelspår. Förutsättningarna är att befintlig tidtabell inte skall behöva läggas om och att extratåget (om möjligt) inte skall behöva stanna längs vägen för bästa möjliga energi effektivitet. Först tas en exakt algoritm fram, för ett extra tåg. Denbaseras på att mellanrummet mellan ett par befintliga tåg kan betraktas som en “korridor”, i vilket ett extra tåg kanläggas. Undersökningar görs också under vilka premisser denna metod kan användas för flera extra tåg. Därefter beskrivs två inom tågtrafiken redan använda heuristiker med heltalsprogrammering som lagrangerelaxeras, vilka utvecklas till en heuristik för flera energioptimala extratåg. === Timetabling extra freight trains. In this master thesis, different methods are presented for solving the problem of scheduling extra trains along single or double tracks, that are already used in regular traffic.The conditions are that the current timetable must not be modified and that the extra train (if possible) should not have to stop during the trip to maintain maximum energy efficiency. First, an exact algorithm to schedule one extra train is presented, based on using the interval between two already scheduled trains as a possible “corridor” for an extra train. Investigations are performed concerning when this method could be used to schedule more than one extra train. Two methods already in use, both based on a Lagrangian relaxed integer linear programming problem, are described and developed to an heuristic for several extra trains with maximum energy efficiency.
|
|---|
