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
Prepared Test Instances Extracted from OpenStreetMapData Using Different Network Reductions
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5907-0087
2018 (English)Report (Other academic)
Abstract [en]

We investigate the effect of different reductions when importing networksfrom OpenStreetMap data. We describe the network reductions and report computationaltests for doing the network extraction and reduction. We also show the effect ofthe reductions by solving a few standard optimization problems in the resulting networks.Computational tests show that the reductions have a dramatic effect on thenetwork size and the time needed for solving the optimization problems. In many cases,the reductions are necessary in order to be able to solve the optimization problem inreasonable time. A practical result of this work is a set of networks that will be usedas benchmarks in future research, and are publically available for other researchers.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2018. , p. 25
Series
LiTH-MAT-R, ISSN 0348-2960 ; 4
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-147333ISRN: LiTH-MAT-R--2018/04--SEOAI: oai:DiVA.org:liu-147333DiVA, id: diva2:1198601
Available from: 2018-04-18 Created: 2018-04-18 Last updated: 2018-04-26Bibliographically approved

Open Access in DiVA

fulltext(2206 kB)38 downloads
File information
File name FULLTEXT01.pdfFile size 2206 kBChecksum SHA-512
e425204148a14714eee8c67e6c541bbb8d56bcda15667e9b13548bdb139f69247e05ce552cff9419b75cb2fa67875dc0f00ea9c852a650fc132f3c058cbf4a47
Type fulltextMimetype application/pdf

Authority records BETA

Holmberg, Kaj

Search in DiVA

By author/editor
Holmberg, Kaj
By organisation
Optimization Faculty of Science & Engineering
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 38 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: 81 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