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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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 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 utilizing GPS-information in graphs suitable for route optimization. The task is to associate sequences of GPS-points to links in a graph, suitable for optimization, and thereby obtain paths or tours in the graph. Difficulties are errors in the GPS-coordinates and possible lack of GPS-points on short street segments. We apply mathematical modeling to the problem, in the form of integer programming, and do computational tests of the solvability of the models. In addition to integer programming, we develop several heuristic methods for off-line solution of this problem, based on heuristics, shortest paths and rural postman problems. All methods are computationally tested, and summarized results are reported.

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

Open Access in DiVA

Map Matching by Optimization(1581 kB)437 downloads
File information
File name FULLTEXT01.pdfFile size 1581 kBChecksum SHA-512
7bde81fa996cfb28cb558c805b71d5cac80e1ae6bdf454f322aa1ba6511376d46f7162c2d8897cc00e120a26d18d007c922df236733ff989b163d5c74fd43d4f
Type fulltextMimetype application/pdf

Authority records BETA

Holmberg, Kaj

Search in DiVA

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

Search outside of DiVA

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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