Railway Timetabling Using Lagrangian Relaxation

Förlagets fulltext
Ulf Brännlund
Per Olov Lindberg
Andreas Nou

We present a novel optimization approach for the timetabling problem of a railway company, i.e., scheduling of a set of trains to obtain a profit maximizing timetable, while not violating track capacity constraints. The scheduling decisions are based on estimates of the value of running different types of service at specified times. We model the problem as a very large integer programming problem. The model is flexible in that if allows for general cost functions. We have used a Lagrangian relaxation solution approach, in which the track capacity constraints are relaxed and assigned prices, so that the problem separates into one dynamic program for each physical train. The number of dual variables is very large. However, it turns out that only a small fraction of these are nonzero, wh ich one may take advantage of in the dual updating schemes. The approach has been, tested on a realistic example suggested by the Swedish National Railway Administration. This example contains 18 passenger trains and 8 freight trains to be scheduled during a day on a stretch of single track, consisting of 17 stations. The computation times are rather modest and the obtained timetables are within a few percent of optimality.

TRÄFFA OSS


10-11
jan

Transportforum 2018

Transportforum 2018 hålls i Linköping den 10-11 januari på Konsert & Kongress. Välkommen!

SENASTE NYTT


2017-08-23

VTI värd för internationell konferens om kollektivtrafik

Under fem dagar i augusti samlades människor med intresse för kollektivtrafik på konferensen Thredbo 15 som hölls i Stockholm. Besökare från runt om i världen tog del av presentationer, utbytte erfarenheter och diskuterade frågor kring organisation och ägande...


2017-08-21

Regler om privat övningskörning ska utvärderas

​Handledare för privat övningskörning får ha tillstånd för högst 15 övningskörare samtidigt. Regeln infördes 2012 för att i huvudsak stävja olaglig trafikskoleverksamhet. I nuläget saknas det kunskap om effekten av begränsningen och därför har VTI fått i uppdrag att utvärdera regelns införande.


2017-08-19

Var femte struntar i trafikregler

Studier som Sonja Forward på vti, Statens väg- och transportforskningsinstitut, gjort......Källa: Bohusläningen


2017-08-17

Transport på landsbygd kräver flexibla lösningar

​VTI har i en ny studie sammanställt erfarenheter kring transportlösningar på landsbygd i olika länder. För att lyckas med en god mobilitet i landsbygd krävs att ansvariga noga kartlägger målgrupper och deras behov, samordnar färdtjänst, allmän kollektivtrafik och skolskjuts samt marknadsför nya projekt på ett tydligt sätt.


2017-08-16

Mötesfria vägar säkrare men slits snabbare

För att minska risken för frontalkrockar har Trafikverket omvandlat högt trafikerade vägar till mötesfria, vilket reducerat dödsolyckorna med ungefär 80 procent. En VTI-studie visar att mötesfria vägar bryts ner snabbare än traditionellt utformade vägar och rekommenderar ökade tekniska krav.


2017-08-09

VTI undersöker samband mellan trafikolyckor och sjukdom hos äldre förare

vti undersöker samband mellan trafikolyckor och sjukdom...En ny studie vid Väg- och transportforskningsinstitutet, vti, i Linköping ska undersöka sambandet mellan......Källa: Sveriges Radio


2017-08-23

VTI värd för internationell konferens om kollektivtrafik

Under fem dagar i augusti samlades människor med intresse för kollektivtrafik på konferensen Thredbo 15 som hölls i Stockholm. Besökare från runt om i världen tog del av presentationer, utbytte erfarenheter och diskuterade frågor kring organisation och ägande...


2017-08-21

Regler om privat övningskörning ska utvärderas

​Handledare för privat övningskörning får ha tillstånd för högst 15 övningskörare samtidigt. Regeln infördes 2012 för att i huvudsak stävja olaglig trafikskoleverksamhet. I nuläget saknas det kunskap om effekten av begränsningen och därför har VTI fått i uppdrag att utvärdera regelns införande.


2017-08-17

Transport på landsbygd kräver flexibla lösningar

​VTI har i en ny studie sammanställt erfarenheter kring transportlösningar på landsbygd i olika länder. För att lyckas med en god mobilitet i landsbygd krävs att ansvariga noga kartlägger målgrupper och deras behov, samordnar färdtjänst, allmän kollektivtrafik och skolskjuts samt marknadsför nya projekt på ett tydligt sätt.


2017-08-16

Mötesfria vägar säkrare men slits snabbare

För att minska risken för frontalkrockar har Trafikverket omvandlat högt trafikerade vägar till mötesfria, vilket reducerat dödsolyckorna med ungefär 80 procent. En VTI-studie visar att mötesfria vägar bryts ner snabbare än traditionellt utformade vägar och rekommenderar ökade tekniska krav.


2017-07-10

För lite planering kring hållbara turistresor

En ny studie om hur turisters resande och turistresandets hållbarhet hanteras i infrastrukturplaneringen. Resultaten visar att fokus i planeringen ligger på framkomlighet och trafiksäkerhet generellt och att det saknas ett systematiskt sätt att bedöma besöksnäringens behov.


2017-06-30

VTI i Almedalen 2017

VTI kommer att delta i seminarier hos andra aktörer under Almedalsveckan i Visby 2017. Almedalsveckan pågår 2-9 juli.


2017-08-19

Var femte struntar i trafikregler

Studier som Sonja Forward på vti, Statens väg- och transportforskningsinstitut, gjort......Källa: Bohusläningen


2017-08-09

VTI undersöker samband mellan trafikolyckor och sjukdom hos äldre förare

vti undersöker samband mellan trafikolyckor och sjukdom...En ny studie vid Väg- och transportforskningsinstitutet, vti, i Linköping ska undersöka sambandet mellan......Källa: Sveriges Radio


2017-07-10

Hur hållbar är den svenska turismen?

inom Sverige innebära problem. En ny rapport från vti, Statens väg- och transportforskningsinstitut, visar......Källa: Sveriges Radio


2017-07-10

Säkerheten för cyklister har inte hängt med i nollvisionen

Anna Niska som är forskningsledare på Statens väg och transportforskningsinstitut tar upp ett exempel med mittenseparering på landsvägar.......Källa: Sveriges Radio


2017-07-10

Han är nye generaldirektören

Han är nye generaldirektören Linköping vti:s nytillträdde generaldirektör är en riktig Svensson....Statens väg- och transportforskningsinstitut, vti, är en myndighet utan några myndighetsuppgifter......Källa: Affarsliv.com


2017-06-19

Självkörande bilar trissar upp bopriser

på Statens väg- och transportforskningsinstitut, vti....Andreas Tapani, forskare vti. Foto: vti Storbolag vill gå i bräschen......Källa: Fastighetsnytt