liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A disaggregate bundle method for train timetabling problems
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. 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öping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-1789-9238
Swedish National Road and Transport Research Institute (VTI), Sweden.
Show others and affiliations
2020 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 16, article id 100200Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
2020. Vol. 16, article id 100200
Keywords [en]
Train timetabling, Disaggregation, Bundle methods, Lagrangian relaxation, Mathematical programming
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-165781DOI: 10.1016/j.jrtpm.2020.100200ISI: 000597313000002OAI: oai:DiVA.org:liu-165781DiVA, id: diva2:1431680
Projects
SamEff
Funder
Swedish Transport Administration
Note

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

http://abdeaitali.github.io/

Funding agencies: Swedish Transport Administration (Trafikverket)

Available from: 2020-05-24 Created: 2020-05-24 Last updated: 2021-12-01
In thesis
1. Methods for Capacity Allocation in Deregulated Railway Markets
Open this publication in new window or tab >>Methods for Capacity Allocation in Deregulated Railway Markets
2020 (English)Doctoral thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2020. p. 51
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2101
Keywords
railway capacity, capacity allocation, train timetable, cost benefit analysis, deregulated market, spårkapacitet, kapacitetstilldelning, tågtidtabell, samhällsekonomisk analys, avreglerad marknad
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-170193 (URN)10.3384/diss.diva-170193 (DOI)9789179297718 (ISBN)
Public defence
2020-11-16, Online through Zoom (contact abderrahman.ait.ali@liu.se) and TPM51, Täppan, Campus Norrköping, Norrköping, 13:15 (English)
Opponent
Supervisors
Available from: 2020-10-01 Created: 2020-10-01 Last updated: 2021-12-03Bibliographically approved

Open Access in DiVA

fulltext(822 kB)461 downloads
File information
File name FULLTEXT02.pdfFile size 822 kBChecksum SHA-512
8663c7f9bfecb533255a9e1860e5a10ebd80a5a65f281aa39bd4b755f8fd0477ee6873a91405f9bb58b2923d60f1e288af0a30ebad5b45740e60d6ab4952c62d
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Ait Ali, AbderrahmanEliasson, JonasPeterson, Anders

Search in DiVA

By author/editor
Ait Ali, AbderrahmanEliasson, JonasPeterson, Anders
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
In the same journal
Journal of Rail Transport Planning & Management
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 463 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 435 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf