Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Improving the Robustness of Stockholm’s Metro System
KTH, School of Engineering Sciences (SCI).
KTH, School of Engineering Sciences (SCI).
2017 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This study is evaluating and improving the robustness of the metro system in Stockholm. It is based on the existing metro system and by interpreting it as a network we can represent it in a mathematical graph. Furthermore we want to examine how much we can improve the metro system robustness by adding new railway between existing stations for a certain amount of money. More mathematically speaking, which new edges should be added to the existing graph to increase the robustness, where robustness is determined using algebraic connectivity. The problem is solved with different aspects and using two different methods, Greedy perturbation heuristic and Semidefinite programming, giving us a result of which new edges that improve the robustness the most. We will evaluate if it is favorable to build new railway, given the robustness percent increase and the importance of that railway.

Place, publisher, year, edition, pages
2017. , 35 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-210851OAI: oai:DiVA.org:kth-210851DiVA: diva2:1120489
Supervisors
Examiners
Available from: 2017-07-06 Created: 2017-07-06 Last updated: 2017-07-06Bibliographically approved

Open Access in DiVA

fulltext(1868 kB)39 downloads
File information
File name FULLTEXT01.pdfFile size 1868 kBChecksum SHA-512
d931049ac82b9da765d942aa6c618c0bf8975b3d0ad0845de410d89874bd705754b9bbb7b1d90db1402e21e57ddf9bb3e6c1ac45367920da49751cca2a209fbf
Type fulltextMimetype application/pdf

By organisation
School of Engineering Sciences (SCI)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 39 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 56 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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