liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A disaggregate bundle method for train timetabling problems
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten. Swedish National Road and Transport Research Institute (VTI), Sweden.ORCID-id: 0000-0001-9535-0617
Swedish National Road and Transport Research Institute (VTI), Sweden.
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0003-1789-9238
Swedish National Road and Transport Research Institute (VTI), Sweden.
Visa övriga samt affilieringar
2020 (Engelska)Ingår i: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 16, artikel-id 100200Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

The train timetabling problem (TTP) consists of finding a feasible timetable for a number of trains which minimises some objective function, e.g., sum of running times or deviations from ideal departure times. One solution approach is to solve the dual problem of the TTP using so-called bundle methods. This paper presents a new bundle method that uses disaggregate data, as opposed to the standard bundle method which in a certain sense relies on aggregate data. We compare the disaggregate and aggregate methods on realistic train timetabling scenarios from the Iron Ore line in Northern Sweden. Numerical results indicate that the proposed disaggregate method reaches better solutions faster than the standard aggregate approach.

Ort, förlag, år, upplaga, sidor
2020. Vol. 16, artikel-id 100200
Nyckelord [en]
Train timetabling, Disaggregation, Bundle methods, Lagrangian relaxation, Mathematical programming
Nationell ämneskategori
Transportteknik och logistik
Identifikatorer
URN: urn:nbn:se:liu:diva-165781DOI: 10.1016/j.jrtpm.2020.100200ISI: 000597313000002OAI: oai:DiVA.org:liu-165781DiVA, id: diva2:1431680
Projekt
SamEff
Forskningsfinansiär
Trafikverket
Anmärkning

The accepted version is also available on the author's home page: 

http://abdeaitali.github.io/

Funding agencies: Swedish Transport Administration (Trafikverket)

Tillgänglig från: 2020-05-24 Skapad: 2020-05-24 Senast uppdaterad: 2021-12-01
Ingår i avhandling
1. Methods for Capacity Allocation in Deregulated Railway Markets
Öppna denna publikation i ny flik eller fönster >>Methods for Capacity Allocation in Deregulated Railway Markets
2020 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Faced with increasing challenges, railways around Europe have recently undergone major reforms aiming to improve the efficiency and competitiveness of the railway sector. New market structures such as vertical separation, deregulation and open access can allow for reduced public expenditures, increased market competition, and more efficient railway systems.

However, these structures have introduced new challenges for managing infrastructure and operations. Railway capacity allocation, previously internally performed within monopolistic national companies, are now conferred to an infrastructure manager. The manager is responsible for transparent and efficient allocation of available capacity to the different (often competing) licensed railway undertakings.

This thesis aims at developing a number of methods that can help allocate capacity in a deregulated (vertically separated) railway market. It focuses on efficiency in terms of social welfare, and transparency in terms of clarity and fairness. The work is concerned with successive allocation of capacity for publicly controlled and commercial traffic within a segmented railway market.

The contributions include cost benefit analysis methods that allow public transport authorities to assess the social welfare of their traffic, and create efficient schedules. The thesis also describes a market-based transparent capacity allocation where infrastructure managers price commercial train paths to solve capacity conflicts with publicly controlled traffic. Additionally, solution methods are developed to help estimate passenger demand, which is a necessary input both for resolving conflicts, and for creating efficient timetables.

Future capacity allocation in deregulated markets may include solution methods from this thesis. However, further experimentations are still required to address concerns such as data, legislation and acceptability. Moreover, future works can include prototyping and pilot projects on the proposed solutions, and investigating legal and digitalisation strategies to facilitate the implementation of such solutions.

Abstract [sv]

Med ökande utmaningar har järnvägar runt om i Europa genomgått stora reformer som syftar till att förbättra järnvägssektorns effektivitet och konkurrenskraft. Nya marknadsstrukturer såsom vertikal separering, avreglering och öppet tillträde för flera operatörer kan möjliggöra minskade offentliga kostnader, ökad marknadskonkurrens och effektivare järnvägssystem.

Denna omreglering av järnvägsmarknaderna har dock skapat nya utmaningar för hanteringen av järnvägsinfrastruktur och drift. Tilldelning av järnvägskapacitet, vilket tidigare sköttes inom nationella monopolföretag, måste nu göras av en infrastrukturförvaltare (infrastructure manager). Förvaltarens kapacitetstilldelning till olika (ofta konkurrerande) licensierade järnvägsföretag (railway undertakings) måste samtidigt vara transparent, rättvis och leda till ett effektivt kapacitetsutnyttjande.

I denna avhandling utvecklas metoder som kan användas av en infrastrukturförvaltare för att tilldela kapacitet i en avreglerad järnvägsmarknad. Den fokuserar på samhällsekonomiskt effektiva utfall men även transparens, tydlighet och rättvisa.

Avhandlingens bidrag omfattar samhällsekonomiska analysmetoder som gör det möjligt för regionala kollektivtrafikmyndigheter att bedöma den samhällsekonomiska effektiviteten för deras trafikering och skapa ett effektivt utbud. Med dessa metoder som utgångspunkt beskrivs en marknadsbaserad och transparent tilldelningsprocess för kapacitet där infrastrukturförvaltare prissätter kommersiella tåglägen för att lösa kapacitetskonflikter med offentligt kontrollerad trafik. Dessutom utvecklas optimeringsmetoder för att estimera passagerarefterfrågan och för att skapa effektiva tågtidtabeller.

Framtida kapacitetstilldelning på avreglerade marknader kan inkludera lösningsmetoder från denna avhandling. Ytterligare experiment krävs dock fortfarande för att hantera problem såsom data, lagstiftning och godtagbarhet. Dessutom kan framtida arbete omfatta prototyper och pilotprojekt av de föreslagna lösningarna och undersöka lagliga och digitaliseringsstrategier för att underlätta implementeringen av sådana lösningar.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2020. s. 51
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2101
Nyckelord
railway capacity, capacity allocation, train timetable, cost benefit analysis, deregulated market, spårkapacitet, kapacitetstilldelning, tågtidtabell, samhällsekonomisk analys, avreglerad marknad
Nationell ämneskategori
Transportteknik och logistik
Identifikatorer
urn:nbn:se:liu:diva-170193 (URN)10.3384/diss.diva-170193 (DOI)9789179297718 (ISBN)
Disputation
2020-11-16, Online through Zoom (contact abderrahman.ait.ali@liu.se) and TPM51, Täppan, Campus Norrköping, Norrköping, 13:15 (Engelska)
Opponent
Handledare
Tillgänglig från: 2020-10-01 Skapad: 2020-10-01 Senast uppdaterad: 2021-12-03Bibliografiskt granskad

Open Access i DiVA

fulltext(822 kB)453 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 822 kBChecksumma SHA-512
8663c7f9bfecb533255a9e1860e5a10ebd80a5a65f281aa39bd4b755f8fd0477ee6873a91405f9bb58b2923d60f1e288af0a30ebad5b45740e60d6ab4952c62d
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Person

Ait Ali, AbderrahmanEliasson, JonasPeterson, Anders

Sök vidare i DiVA

Av författaren/redaktören
Ait Ali, AbderrahmanEliasson, JonasPeterson, Anders
Av organisationen
Kommunikations- och transportsystemTekniska fakulteten
I samma tidskrift
Journal of Rail Transport Planning & Management
Transportteknik och logistik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 455 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 430 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf