This report outlines a calculation method for allocating resources on railway infrastructure. The method is based on a ’set cover’, a concept known in operations research and expressed as a mixed integer program (MIP). Each future train path is represented by a number of variants, including the alternative that the exclusion of the train path from the future working timetable, the objective being to select the alternatives that minimizes an estimated generalized cost. The calculation method utilizes a newly developed measure for capacity consumption in railway traffic, which is based on the area that a future train path occupies in a Marey graph, timetable graph, where the train path occupies each line section with a certain transport time. This timespace- area is regarded as a measure of the infrastructure capacity consumed. The calculation method described in this report has been demonstrated to be effective in tests and has been employed in studies of models for socio-economic valuation of railway traffic during the advance planning process steps before railway undertakers apply for capacity.
Denna rapport beskriver en beräkningsmetod för resursbeläggning av trafik på järnvägsinfrastruktur. Beräkningsmetoden baseras på ett så kallat Set Cover, en inom operationsforskningen känd metod uttryckt som ett Mixed Integer Program, MIP. Varje framtida tågläge representeras som ett antal varianter inklusive alternativet att tågläget inte genomförs, exkluderas, från framtida tågplan. Ett alternativ för varje framtida tågläge skall väljas som minimerar en bedömd generaliserad kostnad. Beräkningsmetoden använder ett nyutvecklat mått för kapacitetskonsumtion vid tågtrafik baserat på den area som ett framtida tågläge har i en Marey-graf, tidtabellgraf, där tågläget belägger varje delsträcka med en sin transporttid. Denna area ses här som mått på den infrastrukturkapacitet som konsumeras. Beräkningsmetoden har i test visat sig effektiv och använts i utredning av modeller för samhällsekonomisk värdering vid förplanering av järnvägstrafik innan ansökan om kapacitet.
Forskning utförd med stöd från Trafikverket TRV 2021/81090