liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Map Matching to road segments using Hidden Markov Model with GNSS, Odometer and Gyroscope
Linköping University, Department of Computer and Information Science, Software and Systems.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this thesis the Hidden Markov Model (HMM) is used in the process of map matching to investigate the accuracy for road segment map matching. A few HMM algorithms using a Global Navigation Satellite System (GNSS) receiver, odometer and gyroscope sensors are presented. The HMM algorithms are evaluated on four accuracy metrics. Two of these metrics have been seen in previous literature and captures road map match accuracy. The other have not been seen before and captures road segment accuracy. In the evaluation process a dataset is created by simulation to achieve positional ground truth for each sensor measurement. The accuracy distribution for different parts of the map matched trajectory is also evaluated. The result shows that HMM algorithms presented in previous literature, falls short to capture the accuracy for road segment map matching. The results further shows that by using less noisy sensors, as odometer and gyroscope, the accuracy for road segment map matching can be increased.

Place, publisher, year, edition, pages
2019. , p. 69
Keywords [en]
map matching, hmm, hidden markov model, gnss
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:liu:diva-162706ISRN: LIU-IDA/LITH-EX-A--2019/024--SEOAI: oai:DiVA.org:liu-162706DiVA, id: diva2:1379326
Subject / course
Computer Engineering
Supervisors
Examiners
Available from: 2020-01-08 Created: 2019-12-16 Last updated: 2020-01-08Bibliographically approved

Open Access in DiVA

fulltext(3322 kB)41 downloads
File information
File name FULLTEXT01.pdfFile size 3322 kBChecksum SHA-512
1d30998eaed9a9ff3ddcdec8ab3e5cc1f944dee2b3c5ab135f7c77096cad7f29ea42ba7ea67e90d280b98e43f34707b574bbd96701f8f36a6d542ee88239f151
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Lindholm, Hugo
By organisation
Software and Systems
Computer Engineering

Search outside of DiVA

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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