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
Methods for Capacity Allocation in Deregulated Railway Markets
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. (Public transportation and railway)ORCID iD: 0000-0001-9535-0617
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 [en]
railway capacity, capacity allocation, train timetable, cost benefit analysis, deregulated market
Keywords [sv]
spårkapacitet, kapacitetstilldelning, tågtidtabell, samhällsekonomisk analys, avreglerad marknad
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-170193DOI: 10.3384/diss.diva-170193ISBN: 9789179297718 (print)OAI: oai:DiVA.org:liu-170193DiVA, id: diva2:1472247
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
List of papers
1. European Railway Deregulation: An overview of market organization and capacity allocation
Open this publication in new window or tab >>European Railway Deregulation: An overview of market organization and capacity allocation
2022 (English)In: Transportmetrica A: Transport Science, ISSN 2324-9935, E-ISSN 2324-9943, Vol. 18, no 3, p. 594-618Article in journal (Refereed) Published
Abstract [en]

Railway markets in Europe have been reorganized to allow competition between different operators. Thus, European railways have been vertically separated, separating infrastructure management from provisions of train services. This allows several train operators to compete for passengers and freight services. Different ways have emerged for vertical separation, capacity allocation and track access charges. This paper reviews, compares and discusses important deregulation aspects, using examples from a number of European countries to show different possible solutions. The study describes how competition has been introduced and regulated, with a particular focus on describing the different ways capacity is allocated and how conflicting requests by different train operators are resolved. It also reviews the related issue of how access charges are constructed and applied. Although guided by the same European legislation, we conclude that the studied railways have different deregulation outcomes, e.g., market organization, capacity allocation. Besides, few countries have so far managed to create efficient and transparent processes for allocating capacity between competing train operators. Although allowed by the legislation, market-based allocation is absent or never used. In order to foster more competition which can yield substantial social benefits, the survey indicates that most European railways still need to develop and experiment with more efficient and transparent capacity allocation procedures.

Place, publisher, year, edition, pages
Taylor & Francis, 2022
Keywords
Railway deregulation, Vertical separation, Competition, Capacity allocation, Access charges
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-173445 (URN)10.1080/23249935.2021.1885521 (DOI)000621709500001 ()
Note

Funding: This research is part of the project Socio-economically efficient allocation of railway capacity, SamEff (Samhallsekonomiskt effektiv tilldelning av kapacitet pa jarnvagar) which is funded by a grant from the Swedish Transport Administration (Trafikverket). The authors are grateful to Jan-Eric Nilsson and Yves Crozet for reference recommendations as well as Russell Pittman, Steven Harrod, Roger Pyddoke and several anonymous reviewers for the valuable discussions and comments.

Available from: 2021-02-19 Created: 2021-02-19 Last updated: 2022-10-17
2. Pricing commercial train path requests based on societal costs
Open this publication in new window or tab >>Pricing commercial train path requests based on societal costs
2020 (English)In: Transportation Research Part A: Policy and Practice, ISSN 0965-8564, E-ISSN 1879-2375, Vol. 132, p. 452-464Article in journal (Refereed) Published
Abstract [en]

On deregulated railway markets, efficient capacity allocation is important. We study the case where commercial trains and publicly controlled traffic (“commuter trains”) use the same railway infrastructure and hence compete for capacity. We develop a method that can be used by an infrastructure manager trying to allocate capacity in a socially efficient way. The method calculates the loss of societal benefits incurred by changing the commuter train timetable to accommodate a commercial train path request, and based on this calculates a reservation price for the train path request. If the commercial operator’s willingness-to-pay for the train path exceeds the loss of societal benefits, its request is approved. The calculation of these benefits takes into account changes in commuter train passengers’ travel times, waiting times, transfers and crowding, and changes in operating costs for the commuter train operator(s). The method is implemented in a microscopic simulation program, which makes it possible to test the robustness and feasibility of timetable alternatives. We show that the method is possible to apply in practice by demonstrating it in a case study from Stockholm, illustrating the magnitudes of the resulting commercial train path prices. We conclude that marginal societal costs of railway capacity in Stockholm are considerably higher than the current track access charges.

Place, publisher, year, edition, pages
Elsevier, 2020
Keywords
Train timetables, Train conflicts, Capacity pricing, Railway capacity, Capacity allocation
National Category
Economics
Identifiers
urn:nbn:se:liu:diva-162784 (URN)10.1016/j.tra.2019.12.005 (DOI)000514014700030 ()2-s2.0-85076736383 (Scopus ID)
Projects
SamEff
Note

Funding agencies:  Swedish Transport Administration (Trafikverket) [Samhallsekonomiskt effektiv tilldelning av kapacitet pa jarnvagar]

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

http://abdeaitali.github.io/

Available from: 2019-12-18 Created: 2019-12-18 Last updated: 2021-12-01Bibliographically approved
3. Are commuter train timetables consistent with passengers' valuations of waiting times and in-vehicle crowding?
Open this publication in new window or tab >>Are commuter train timetables consistent with passengers' valuations of waiting times and in-vehicle crowding?
2022 (English)In: Transport Policy, ISSN 0967-070X, E-ISSN 1879-310X, Vol. 116, p. 188-198Article in journal (Refereed) Published
Abstract [en]

Social cost-benefit analysis is often used to analyse transport investments, and can also be used for transport operation planning and capacity allocation. If it is to be used for resolving capacity conflicts, however, it is important to know whether transit agencies' timetable requests are consistent with the cost-benefit framework, which is based on passenger preferences. We show how a public transport agency's implicit valuations of waiting time and crowding can be estimated by analysing timetables, apply the method to commuter train timetables in Stockholm, and compare the implicit valuations to the corresponding passenger valuations in the official Swedish cost-benefit analysis guidelines. The results suggest that the agency puts a slightly lower value on waiting time and crowding than the passenger valuations codified in the official guidelines. We discuss possible reasons for this and implications for using cost-benefit analysis for capacity allocation. We also find that optimal frequencies are more sensitive to the waiting time valuation than to that of crowding.

Place, publisher, year, edition, pages
Elsevier, 2022
Keywords
Waiting time, Crowding, Cost-benefit analysis, Implicit preference, Commuter train
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-181610 (URN)10.1016/j.tranpol.2021.11.025 (DOI)000751667100001 ()
Projects
SamEff
Funder
Swedish Transport Administration
Note

Funding: Swedish Transport Administration (Trafikverket) [samhadllsekonomiskt effektiv tilldelning av kapacitet pa jadrnvadgar]

Available from: 2021-12-03 Created: 2021-12-03 Last updated: 2023-01-10Bibliographically approved
4. A disaggregate bundle method for train timetabling problems
Open this publication in new window or tab >>A disaggregate bundle method for train timetabling problems
Show others...
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.

Keywords
Train timetabling, Disaggregation, Bundle methods, Lagrangian relaxation, Mathematical programming
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-165781 (URN)10.1016/j.jrtpm.2020.100200 (DOI)000597313000002 ()
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
5. The value of additional data for public transport origin–destination matrix estimation
Open this publication in new window or tab >>The value of additional data for public transport origin–destination matrix estimation
2022 (English)In: Public Transport, ISSN 1866-749X, E-ISSN 1613-7159, Vol. 14, no 2, p. 419-439Article in journal (Refereed) Published
Abstract [en]

Passenger origin–destination data is an important input for public transport planning. In recent years, new data sources have become increasingly common through the use of the automatic collection of entry counts, exit counts and link flows. However, collecting such data can be sometimes costly. The value of additional data collection hence has to be weighed against its costs. We study the value of additional data for estimating time-dependent origin–destination matrices, using a case study from the London Piccadilly underground line. Our focus is on how the precision of the estimated matrix increases when additional data on link flow, destination count and/or average travel distance is added, starting from origin counts only. We concentrate on the precision of the most policy-relevant estimation outputs, namely, link flows and station exit flows. Our results suggest that link flows are harder to estimate than exit flows, and only using entry and exit data is far from enough to estimate link flows with any precision. Information about the average trip distance adds greatly to the estimation precision. The marginal value of additional destination counts decreases only slowly, so a relatively large number of exit station measurement points seem warranted. Link flow data for a subset of links hardly add to the precision, especially if other data have already been added.

Place, publisher, year, edition, pages
Springer, 2022
Keywords
Dynamic origin-destination; OD estimation; entropy maximization; lagrangian relaxation; smart card; public transport
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-179343 (URN)10.1007/s12469-021-00282-0 (DOI)000695756100001 ()
Projects
SamEff
Funder
Swedish Transport Administration
Note

Funding: Swedish National Road and Transport Research Institute (VTI); Swedish Transport Administration (Trafikverket)

Available from: 2021-09-19 Created: 2021-09-19 Last updated: 2022-10-14

Open Access in DiVA

fulltext(1177 kB)1120 downloads
File information
File name FULLTEXT01.pdfFile size 1177 kBChecksum SHA-512
4a8889e78d8aaab122aae2197d561e1ccbb975ac8a9352ad7992b81035a37091922f3e31b55b607be4dda31a680f0e92bdf6c74e31951b8d7d533df9465d2c19
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Ait Ali, Abderrahman

Search in DiVA

By author/editor
Ait Ali, Abderrahman
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1121 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
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 4150 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