Optimering och tidtabelläggning : slutrapportering av förstudie

• Syftet med denna förstudie är att redovisa vilka möjligheter som finns att vidareutveckla ett optimeringshjälpmedel för tidtabelläggning. Arbetet baseras på en uppsats som tidigare publicerats med samma författare som medförfattare. Med den idag aktuella litteraturen inom området som utgångspunkt förs därför en diskussion om möjligheterna att vidareutveckla den arkitektur – de grundläggande beståndsdelar – som föreslogs i den ursprungliga rapporten. Arbetet har hanterat de möjligheter som modern datorkapacitet ger för att hantera stora och komplexa problem. Dessutom behandlas nya ansatser för att identifiera och förkorta tiden för att identifiera tillåtna och nyttomaximerande lösningar i utformningen av en praktiskt fungerande optimeringsalgoritm.Resultatet av arbetet visar att de tekniska förutsättningarna för att vidareutveckla den modellansats som utformades och testades för tjugotalet år sedan är mycket goda. I förstudien redovisas hur några strategiska delar av den arkitektur som behövs för att ta fram en praktiskt fungerande algoritm för att lägga tidtabeller i järnvägsnätet kan genomföras.

• The purpose of this pilot study has been to assess the potential for developing an optimization tool for time-tabling of railway traffic. The study is based on a 20-year-old paper that the authors of the pilot study co-authored. The subsequent papers published in this field of research provide a basis for considering the further development of the original model architecture. A crucial component in this is the rapid capacity improvement of computer capacity. A second issue has been to consider the possibilities to speed up the solution to the large and complex algorithms used for identifying an optimal solution.The mimeo demonstrates that the preconditions for improving the performance of the original model are very good. In three background papers, different dimensions of this potential are addressed. The description concludes by suggesting the design of a further test of the method on a shorter section of the national grid. Importantly, the test would be realized in parallel with the annual development of a new time-table for the coming year.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Samhällsbyggnadsteknik -- Transportteknik och logistik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Civil Engineering -- Transport Systems and Logistics (hsv//eng)

Nyckelord

Timetable

Planning

Calculation

Method

Operational research

J13 Railway: Economics

J13 Railway: Economics

Publikations- och innehållstyp

vet (ämneskategori)

rap (ämneskategori)