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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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 heuristic for fast train dispatching during railway traffic disturbances: Early results
Blekinge Tekniska Högskola, Sektionen för datavetenskap och kommunikation.
Blekinge Tekniska Högskola, Sektionen för datavetenskap och kommunikation.ORCID-id: 0000-0001-9947-1088
Blekinge Tekniska Högskola, Sektionen för datavetenskap och kommunikation.
2012 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
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. Therefore, efficient re-scheduling support for the traffic managers is needed. In this paper, the train real-time re-scheduling problem is studied in order to minimize the total delay, subject to a set of safety and operational constraints. We propose a parallel greedy algorithm based on a depth-first branch-and-bound search strategy. A number of comprehensive numerical experiments are conducted to compare the parallel implementation to the sequential implementation of the same algorithm in terms of the quality of the solution and the number of nodes evaluated. The comparison is based on 20 disturbance scenarios from three different types of disturbances. Our results show that the parallel algorithm; (i) efficiently covers a larger portion of the search space by exchanging information about improvements, and (ii) finds better solutions for more complicated disturbances such as infrastructure problems. Our results show that the parallel implementation significantly improves the solution for 5 out of 20 disturbance scenarios, as compared to the sequential algorithm.

Ort, förlag, år, upplaga, sidor
Vilamoura, Algarve, 2012.
Nyckelord [en]
Disturbance management, Multiprocessor, Optimization, Parallel computing, Railway traffic, Re-scheduling
Nationell ämneskategori
Programvaruteknik Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-7060Lokalt ID: oai:bth.se:forskinfoE904D0A9EED2D039C1257AC5004E3D5AISBN: 978-989842597-3 (tryckt)OAI: oai:DiVA.org:bth-7060DiVA, id: diva2:834639
Konferens
1st International Conference on Operations Research and Enterprise Systems, ICORES
Tillgänglig från: 2012-12-20 Skapad: 2012-11-29 Senast uppdaterad: 2018-02-02Bibliografiskt granskad

Open Access i DiVA

fulltext(295 kB)286 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 295 kBChecksumma SHA-512
95199b9b2e53cac505e8d3909013c0dcc3acb08c4ef04caf823eea8fea0040ec3333730526880fa608e7246071cf54760daf5d30ffdb7d582beb3fcd7430b3c9
Typ fulltextMimetyp application/pdf

Personposter BETA

Iqbal, Syed Muhammad ZeeshanGrahn, HåkanTörnquist Krasemann,, Johanna

Sök vidare i DiVA

Av författaren/redaktören
Iqbal, Syed Muhammad ZeeshanGrahn, HåkanTörnquist Krasemann,, Johanna
Av organisationen
Sektionen för datavetenskap och kommunikation
ProgramvaruteknikDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 286 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.

isbn
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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