Hem

Decision support for railway crew planning

Train travel is considered to be a sustainable choice when going on a longer journey. For our society to fully reap the benefits of this means of transportation, careful resource planning is essential. For example, passengers need to be able to rely on the fact that trains are on time and train operators need to make efficient use of their vehicles and crew.

Control room, SJ. Photo credit SJ

Railways have an expensive infrastructure. The process of planning activities relevant to railways is highly complex and consists of many steps that have different planning horizons and involve various players. One part of this planning process is to schedule crew for trains that provide public railway transport. This research project therefore addresses the question how railway operators can handle disruptions and reschedule their crew efficiently. The long-term goal is to develop an optimisation-based decision support tool that can help planners to handle disruptions in a cost-efficient manner that also considers the schedules’ quality. 

Central station, Stockholm. Photo credit SJ

Efficient solution within a limited amount of time

Since disruptions are handled online, it is important that the decision support tool is able to propose a new, high-quality plan quickly. From an optimisation perspective, this means that the implemented methods need to offer an efficient solution within a limited amount of time. For this purpose, we intend to develop matheuristic methods that utilise machine learning to choose a suitable search space.

 

This project is conducted within KAJT (Capacity in the Railway Traffic System), a research programme for improved railway system performance.

Projektpartners

SJ – a Swedish provider of public railway transport and owned by the Swedish government.

IVU – a German IT solutions provider for public transport and railway operators. They are active on a global scale and offer several optimisation-based decision support tools as part of their products.

TU Wien – The development of optimisation methods will be done in collaboration with Günther Raidl, in the Algorithms and Complexity group at TU Wien.

The Communications and Transport Systems (KTS) division at Linköping University – The interdisciplinary aspects of the project are addressed in dialogue with Anders Peterson at the Communications and Transport Systems division.

Kontakt

 
Fotografi av Elina Rönnberg

Elina Rönnberg

Proprefekt, Biträdande professor

Forskningsområde

Arbetsmetodik för optimering: Problem-Modell-Beräkningar-Utvärdering-Beslut

Optimering syftar till att finna de bästa lösningarna till svåra problem

Verksamheter i samhälle och industri måste baseras på bra beslut för att vara effektiva och lönsamma. Optimering handlar om att identifiera, formulera och lösa stora och komplexa problem.
Kollektivtrafik

Järnväg och kollektivtrafik

Inom Järnväg och kollektivtrafik fokuserar vi på att utveckla modeller och metoder som beskriver trafiken och som kan användas som beslutstödsverktyg.

Organisation

Lysdioder i olika färger

Institutionen för teknik och naturvetenskap (ITN)

Vi forskar och undervisar inom flera tekniska och naturvetenskapliga discipliner. Våra största områden är organisk elektronik, medieteknik, kommunikationssystem och logistik.
Fraktal Ormbunke

Matematiska institutionen (MAI)

Vid institutionen bedrivs forskning och utbildning inom matematik och tillämpad matematik, beräkningsmatematik, matematisk statistik och optimeringslära. Undervisning ges på de flesta utbildningsprogrammen inom matematik, teknik och naturvetenskap.
Studenthuset på Campus Valla i Linköping

Om LiU

Linköpings universitet, LiU, erbjuder innovativa utbildningar och gränsöverskridande forskning. Studenterna är bland de mest eftertraktade på arbetsmarknaden och enligt internationella rankningar är LiU bland de främsta i världen.

Taggar