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
Computational Results for Map Matching by Optimization
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.ORCID iD: 0000-0001-5907-0087
2015 (English)Report (Other academic)
Abstract [en]

The problem of map matching appears when evaluating GPS-tracks recorded by service vehicles, and is used to associate the sequences of GPS-points to links in a graph. Difficulties are errors in the GPS-coordinates and possible lack of GPS-points on short street segments. This paper reports computational tests on integer programming models for the problem, and on several heuristic methods, based on shortest paths and rural postman problems. We present extensive computational results for several methods and for both artificial and real life test cases.

Place, publisher, year, edition, pages
Linköping University Electronic Press, 2015. , 104 p.
Series
LiTH-MAT-R, ISSN 0348-2960 ; 2015:02
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-113945ISRN: LiTH-MAT-R--2015/02--SEOAI: oai:DiVA.org:liu-113945DiVA: diva2:785701
Available from: 2015-02-03 Created: 2015-02-03 Last updated: 2015-02-03

Open Access in DiVA

Computational Results for Map Matching by Optimization(1301 kB)113 downloads
File information
File name FULLTEXT01.pdfFile size 1301 kBChecksum SHA-512
30802fc6abe3598349cc13d9fea11c6793af12724d638d7648a180dce173d6a61ac4169d36de9c464e0567bb5536a685623e867685e5769d7039897ef05218bc
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Holmberg, Kaj
By organisation
Optimization The Institute of Technology
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 113 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: 330 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