Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Design of an Effective Algorithm for Fast Response to the Rescheduling of Railway Traffic During Disturbances
Responsible organisation
2009 (English)Conference paper, Presentation (Refereed) PublishedAlternative title
Design av en effektiv algoritm för snabb, operativ omplanering av järnvägstrafik vid störningar (Swedish)
Abstract [en]

The increased occurrence of railway traffic disturbances shows that effective re-scheduling is important. In previous research we have designed an optimization-based approach which seems promising. However, for some scenarios it is difficult to find good solutions within seconds. Therefore, we have developed a greedy algorithm which effectively delivers good solutions within the permitted time. To quickly retrieve a feasible solution the algorithm performs a depth-first search using an evaluation function to prioritise when conflicts arise and then branches according to a set of criteria.

Abstract [sv]

Att snabbt och effektivt operativt kunna omplanera järnvägstrafiken vid störningar är mycket viktigt för att förhindra att andra tåg och delar av järnvägsnätet påverkas. Denna artikel utgår från tidigare forskning om beräkningsmässigt beslutstöd för trafikledare och algoritmer baserade på optimering. Här presenteras ett första förslag på en greedy heuristik som snabbt föreslår en giltig omplaneringslösning och om tid finns arbetar för att förbättra denna.

Place, publisher, year, edition, pages
Bonn, 2009.
Keyword [en]
Railway traffic, Optimisation, Scheduling, Heuristics
National Category
Mathematical Analysis Computer Science
Identifiers
URN: urn:nbn:se:bth-7913Local ID: oai:bth.se:forskinfo16F1E5B30BBEDB9CC12576AA003C84AAOAI: oai:DiVA.org:bth-7913DiVA: diva2:835586
Conference
EURO2009 - 23rd European Conference on Operations Research
Note
More information can be found in the final report of the research project OAT+ (in Swedish): http://www.bth.se/tek/oatplus.nsf/bilagor/OATplus%20Slutrapport%20091107%20exkl_ %20bilaga%203_pdf/$file/OATplus%20Slutrapport%20091107%20exkl.%20bilaga%203.pdfAvailable from: 2012-09-18 Created: 2010-01-13 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Mathematical AnalysisComputer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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