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
Optimizing the Process of Handling Road Network Data
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2019 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Route optimization for different types of land-based vehicles is the process of finding the most efficient route. To achieve this, all necessary calculations throughout the process require road network data of the relevant surroundings. In order to prevent erroneous calculations and results, it is crucial that the data is correctly prepared and adapted for the algorithms and systems performing the route optimization. The company B&M Systemutveckling is active in this area and their process of handling road network data is troublesome in certain factors. This may harm the possibility to make further progress in some fields. In order to improve the process, this thesis analyses three problematic factors which are time consumption, correctness and the required attention from the user. This was done by analysing all parts of the process and acknowledging if and how these factors could be improved. With the results of the analyse in mind, a new improved system was designed. The main focus was to improve these three main factors that are considered especially problematic in the process. A prototype was then built from this design which turned out to be a powerful upgrade of the currently used process, making improvements in all of the main problematic factors. The time consumption decreased from at least one week to one hour. The attention required from the user decreased immensely resulting in a decreased risk for human errors. Utilization of more suitable data structures and algorithms combined with the decreased risk for human errors had a beneficial impact on the correctness.

Place, publisher, year, edition, pages
2019. , p. 34
Series
IT ; 19037
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-396819OAI: oai:DiVA.org:uu-396819DiVA, id: diva2:1369177
Educational program
Bachelor Programme in Computer Science
Supervisors
Examiners
Available from: 2019-11-11 Created: 2019-11-11 Last updated: 2019-11-11Bibliographically approved

Open Access in DiVA

fulltext(1264 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 1264 kBChecksum SHA-512
80271afe4440f4f2e83b5b35ff79188088254b01732d93d1381860b53decf2baef41fc2e1b89cdf707c9af3bdb70f021c94060d3d3f89d3fd1029d532322e95b
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 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: 2 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