Railway Timetabling Using Lagrangian Relaxation

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


4-5
sep

Tylösandsseminariet

Tylösandsseminariet arrangeras varje höst sedan 1957 i Tylösand. Temat för årets seminarium är "Så delar vi vägen - Tryggt och säkert. VTI deltar i programkommittén för seminariet.
18
okt

Plusenergiforum

18 oktober arrangerar Energikontor Norra Småland den tredje upplagan av Plusenergiforum på Elmia Kongress- och konserthus. VTI medverkar genom forskaren Jessica Berg.
22-24
okt

Persontrafik 2018

VTI-forskare deltar på konferensen Persontrafik på Svenska mässan 22-24 oktober, 2018. Möt Anders Lindström som deltar i programpunkten "Autonoma fordon i kollektivtrafiken (I)", Maria Börjesson som deltar i programpunkten "Fördelning och rättvisa i...

SENASTE NYTT


2018-07-05

Positivt om laddsträckor för elbuss i Lund

​Elbussar som laddas under vägen kan bidra till ett mer hållbart resande. I Lund överväger man att införa laddsträckor för elfordon och VTI har därför gjort en studie i simulator för att demonstrera hur det skulle kunna se ut och fungera. Resultaten är positiva.


2018-07-04

VTI en av vinnarna i innovationstävling

VTI var med i ett av de vinnande lagen i Naturvårdsverkets innovationstävling för infrastruktur med nollutsläpp. Priset delades ut av miljöminister Karolina Skog under Almedalsveckan i Visby.


2018-07-02

Nationellt cykelbokslut för 2017

Allt fler kommuner har en cykelplan och antalet landsting och regioner med cykelstrategi eller cykelplan ökar. Det framgår av Cykelbokslutet som publiceras i dag.


2018-06-28

Nya beräkningar av flygets samhällsekonomiska kostnader för klimatpåverkan

De samhällsekonomiska kostnaderna för klimatpåverkande utsläpp från flyget är högre för utrikes än för inrikes passagerarflyg. Kostnaderna skiljer sig också åt mellan olika flyglinjer. Det visar beräkningar som VTI gjort baserade på samtliga flygrörelser från svenska flygplatser under 2016.


2018-06-25

Samma resultat i körtest med eller utan ADHD

I en simulatorstudie har forskare på VTI jämfört bilförare med och utan ADHD. Resultaten påvisade inte skillnader i körbeteende eller upplevelse av körningen. Mindre körsimulatorer skulle kunna användas mer för att studera effekter av funktionsnedsättningar och behov av körträning.


2018-06-21

Fler åtgärder nödvändiga mot olagliga körskolor

Att handledare för övningskörning max får ha 15 handledartillstånd har inte minskat problemet med olagliga körskolor. Detta konstaterar forskare på VTI i en ny rapport. Forskarna föreslår en lång rad åtgärder som behöver kombineras för att få bukt med det växande problemet.


2018-07-05

Positivt om laddsträckor för elbuss i Lund

​Elbussar som laddas under vägen kan bidra till ett mer hållbart resande. I Lund överväger man att införa laddsträckor för elfordon och VTI har därför gjort en studie i simulator för att demonstrera hur det skulle kunna se ut och fungera. Resultaten är positiva.


2018-07-04

VTI en av vinnarna i innovationstävling

VTI var med i ett av de vinnande lagen i Naturvårdsverkets innovationstävling för infrastruktur med nollutsläpp. Priset delades ut av miljöminister Karolina Skog under Almedalsveckan i Visby.


2018-07-02

Nationellt cykelbokslut för 2017

Allt fler kommuner har en cykelplan och antalet landsting och regioner med cykelstrategi eller cykelplan ökar. Det framgår av Cykelbokslutet som publiceras i dag.


2018-06-28

Nya beräkningar av flygets samhällsekonomiska kostnader för klimatpåverkan

De samhällsekonomiska kostnaderna för klimatpåverkande utsläpp från flyget är högre för utrikes än för inrikes passagerarflyg. Kostnaderna skiljer sig också åt mellan olika flyglinjer. Det visar beräkningar som VTI gjort baserade på samtliga flygrörelser från svenska flygplatser under 2016.


2018-06-25

Samma resultat i körtest med eller utan ADHD

I en simulatorstudie har forskare på VTI jämfört bilförare med och utan ADHD. Resultaten påvisade inte skillnader i körbeteende eller upplevelse av körningen. Mindre körsimulatorer skulle kunna användas mer för att studera effekter av funktionsnedsättningar och behov av körträning.


2018-06-21

Fler åtgärder nödvändiga mot olagliga körskolor

Att handledare för övningskörning max får ha 15 handledartillstånd har inte minskat problemet med olagliga körskolor. Detta konstaterar forskare på VTI i en ny rapport. Forskarna föreslår en lång rad åtgärder som behöver kombineras för att få bukt med det växande problemet.