liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Performance of map matching and route tracking depending on the quality of the GPS data
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska högskolan.
2016 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgave
Abstract [en]

Satellite positioning measurements are never perfectly unbiased. Due to multiple types of errors affecting the signal transmission through an open space and urban areas each positioning measurement contains certain degree of uncertainty. Satellite signal receivers also do not receive the signal continuously, but the localization information is received discretely. Sampling rate and positioning error provide uncertainty towards the various positioning algorithms used in localization, logistics and in intelligent transport systems applications. This thesis examines the effect of positioning error and sampling rate on geometric and topological map matching algorithms and on the precision of route tracking within these algorithms. Also the effects of the different network density on the performance of the algorithms are evaluated. It also creates the platform for simulation and evaluation of map matching algorithms.

Map matching is the process of attaching the initial positioning measurement to the network. A number of authors presented their algorithms during past decades, which shows how complex topic the map matching is, mostly due to the changing environmental and network conditions. Geometric and topological map matching algorithms are chosen, modelled and simulated and their response to the different input combinations is evaluated. Also the recommendations for possible ITS applications are carried out in terms of proposed requirements of the receiver.

The results confirm general expectation that the map matching overall improves the initial position error and that map matching serves as a form of error mitigation. Also the correlation between the increase of the original positioning error and the increase of the map matching error is universal for all the algorithms in the thesis. But the comparison of the algorithm also showed large differences between the topological and geometric algorithms and their ability to cope with distorted input data. Whereas topological algorithms were clearly performing better in scenarios with smaller initial error and smaller sampling rate, geometric matching proves to be more effective in heavily distorted or very sparsely sampled data set. That is caused mostly by the ability to easily leave the wrongly mapped position which is in these situations comparative advantage of simple geometric algorithms.

Following work should concentrate on involving even more algorithms into the comparison, which would produce more valuable results. Also the simulation  of the errors using the error magnitude simulation with known an improved error modelling could increase the generalization of the results.

sted, utgiver, år, opplag, sider
2016. , s. 62
Emneord [en]
Map matching, Route tracking, GPS, Error, Sampling, Density
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-131771ISRN: LiU-ITN-TEK-A-16/038--SEOAI: oai:DiVA.org:liu-131771DiVA, id: diva2:1018601
Fag / kurs
Transportation Systems Engineering
Uppsök
Technology
Veileder
Examiner
Tilgjengelig fra: 2016-10-04 Laget: 2016-10-04 Sist oppdatert: 2016-10-04bibliografisk kontrollert

Open Access i DiVA

Performance of map matching and route tracking depending on the quality of the GPS data(2027 kB)290 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2027 kBChecksum SHA-512
10bae824107954c58050634fa0b49893d4067107a220af9548e5b7a16ddb1e9c549a00588da40ccdc2ee261289810ed6c9e68a988d7555ad0a5e1cb42650539d
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Houda, Prokop
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 290 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 491 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf