Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Parallel DFS Algorithm for Train Re-scheduling During Traffic Disturbances — Early Results
Ansvarig organisation
2011 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat) Published
Abstract [en]

Railways are an important part of the infrastructure in most countries. As the railway networks become more and more saturated, even small traffic disturbances can propagate and have severe consequences. In this paper, the train re-scheduling problem is studied in order to minimize the final delay for all trains in the scenarios. We propose a parallel algorithm based on a depth-first search branch-and-bound strategy. The parallel algorithm is compared to a sequential algorithm in terms of the quality of the solution and the number of nodes evaluated, as well as to optimal solutions found by Cplex, using 20 disturbance scenarios. Our parallel algorithm significantly improves the solution for 5 out of 20 disturbance scenarios, as compared to the sequential algorithm.

Ort, förlag, år, upplaga, sidor
Linköping, Sweden, 2011.
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-7341Lokalt ID: oai:bth.se:forskinfoBA57C435F7C5E05BC125797C002E660DOAI: oai:DiVA.org:bth-7341DiVA, id: diva2:834948
Konferens
4th Swedish workshop on Multicore Computing MCC
Tillgänglig från: 2012-09-18 Skapad: 2012-01-05 Senast uppdaterad: 2018-02-02Bibliografiskt granskad

Open Access i DiVA

fulltext(306 kB)562 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 306 kBChecksumma SHA-512
e4d8837906a664b1d36383fe4ed3af022de70bb6b21eb7b05fd325d6467e62a5159cd206ac3caad63519ff6676fde3ac899d0166aa675113e8d3557a9e57e52c
Typ fulltextMimetyp application/pdf

Personposter BETA

Grahn, Håkan

Sök vidare i DiVA

Av författaren/redaktören
Grahn, Håkan
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 562 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 225 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf