Dalarna University's logo and link to the university's website

du.sePublications
System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • 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
Implementation av ett transportnätverk på mikronivå i en grafdatabas: En studie där ett transportnätverk på mikronivå implementeras i en grafdatabas för att utföra ruttsökningar
Dalarna University, School of Information and Engineering.
Dalarna University, School of Information and Engineering.
2022 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Implementation of a transportation network on microlevel in a graphdatabase (English)
Abstract [sv]

Bakgrund

Trafikverket är ansvarig förvaltare över Sveriges järnvägar. De hanterar den långsiktiga infrastrukturen samt byggandet och driften av järnvägarna. För att visualisera och hantera dessa järnvägar digitalt använder sig Trafikverket av ett system kallat Baninformationssystemet (BIS). Järnvägsnätet hanteras på två olika nivåer, makronivå och mikronivå. Makronivån visar driftplatser med dess kopplingar emellan dem och är den enklaste nivån av nätverket. Mikronivån är betydligt mer detaljerad och visar alla objekt och kopplingar som finns på en driftplats.

Syfte

Målet med studien är att implementera ett transportnätverk i form av en järnväg i en grafdatabas på mikronivå. I studien undersöks metoder för att hantera svängningsrestriktioner på transportnätverket. Utöver detta utför studien en rad kortaste vägen-sökningar för att validera transportnätverket.

Metod

Studien använder sig av forskningsstrategin design and creation där en IT-artefakt skapas. En litteraturundersökning görs för att finna tidigare forskning som kan hjälpa utvecklingen av IT-artefakten samt besvara forskningsfrågorna. Systematiska observationer utförs för att validera IT-artefakten, i form av kortaste vägen-sökningar som jämförs med samma sökning i Trafikverkets system BIS.

Resultat

Studien har resulterat i en implementation av ett transportnätverk med svängningsrestriktioner på mikronivå i en grafdatabas. En lösning i Neo4j vid namn Neomap används för visualisering och testning av transportnätverket. Studien presenterar också en jämförelse mellan Trafikverkets system BIS och studiens transportnätverk.

Slutsatser

Jämförelsen visar att den alternativa graf som föreslagits har implementerats som ett korrekt transportnätverk på mikronivå. Transportnätverket hanterar de flesta av de svängningsrestriktioner som Trafikverket använder då den använda data var begränsad. Neomap användes för både felsökning och validering av transportnätverket och visar att sökningarna från Neo4j är nästan identiska med BIS.

Abstract [en]

Background

The Swedish Transport Administration is the responsible manager of Sweden’s railways. They handle the long-term infrastructure as well as the construction and operation of the railways. To visualize and manage these railways digitally, the Swedish Transport Administration uses a system called Baninformationssystemet (BIS). The railway network is managed at two different levels, macro-level and micro-level. The macro-level only shows operating sites with their connections between them and is the simplest level of the network. The micro-level is significantly more detailed showing all objects and connections located at an operating site.

Aim

The aim of the study is to implement a transportation network in the form of a railway in a graph database at micro-level. The study examines methods for managing turning restrictions on the transportation network. In addition, the study performs a series of shortest path searches to validate the transportation network.

Method

The study uses the research strategy design and creation where an IT artifact is created. A literature review is done to find previous research that can help the development of the IT artifact and answer the research questions. Systematic observations are performed to validate the IT artifact by doing various shortest road searches that are compared with the same searches in the Swedish Transport Administration’s system.

Results

The study has resulted in the implementation of a transportation network with turning restrictions on a micro-level in a graph database. A solution in Neo4j called Neomap is used for visualization and testing of the transportation network. A comparison is presented where the study’s transportation network was compared with the Swedish Transport Administration’s system BIS.

Conclusions

The comparison shows that the alternative graph proposed has been implemented as a correct transportation network on a micro-level. The transportation network handles most of the turning restrictions that Trafikverket uses due to limited data. Neomap is used for both troubleshooting and validation of the transportation network and shows that the searches from Neo4j are almost identical to the searches from BIS.

Place, publisher, year, edition, pages
2022.
Keywords [en]
Graph database, Neo4j, Neomap, Transportation Network, Micro level, Turning restrictions
Keywords [sv]
Grafdatabas, Neo4j, Neomap, Transportnätverk, Mikronivå, Svängningsrestriktioner
National Category
Information Systems
Identifiers
URN: urn:nbn:se:du-42254OAI: oai:DiVA.org:du-42254DiVA, id: diva2:1689948
Subject / course
Informatics
Available from: 2022-08-24 Created: 2022-08-24 Last updated: 2023-10-03

Open Access in DiVA

fulltext(7626 kB)333 downloads
File information
File name FULLTEXT01.pdfFile size 7626 kBChecksum SHA-512
bb57556b611a46634e46ec1cfe0871bf0b94f7206e02d43ff4cb9f22efddb46d108b4605e666a7aff259d3a980aef596f99aef1635c77d4be5ee56678d76b6e6
Type fulltextMimetype application/pdf

By organisation
School of Information and Engineering
Information Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 344 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: 326 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • 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