Dalarna University's logo and link to the university's website

du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • 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
From the road network database to a graph for localization purposes
Dalarna University, School of Technology and Business Studies, Statistics.ORCID iD: 0000-0003-2970-9622
Dalarna University, School of Technology and Business Studies, Computer Engineering.ORCID iD: 0000-0003-1015-8015
2014 (English)Report (Other academic)
Abstract [en]

The problems of finding best facility locations require complete and accurate road network with the corresponding population data in a specific area. However the data obtained in road network databases usually do not fit in this usage. In this paper we propose our procedure of converting the road network database to a road graph which could be used in localization problems. The road network data come from the National road data base in Sweden. The graph derived is cleaned, and reduced to a suitable level for localization problems. The population points are also processed in ordered to match with that graph. The reduction of the graph is done maintaining most of the accuracy for distance measures in the network.

Place, publisher, year, edition, pages
Borlänge: Högskolan Dalarna, 2014.
Series
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2014:09
Keywords [en]
road network, graph, population, GIS
National Category
Computer and Information Sciences
Research subject
Research Profiles 2009-2020, Complex Systems – Microdata Analysis
Identifiers
URN: urn:nbn:se:du-14066OAI: oai:DiVA.org:du-14066DiVA, id: diva2:715642
Available from: 2014-05-05 Created: 2014-05-05 Last updated: 2021-11-12Bibliographically approved

Open Access in DiVA

fulltext(401 kB)1770 downloads
File information
File name FULLTEXT02.pdfFile size 401 kBChecksum SHA-512
1612f3c10aa6a97263db94dd750f3ab8322dc6f1600138053d25e31c48f1db66a5cdc8d7dea19643157269abd0664bd4e36a5659fba875c8972e59c4439b272f
Type fulltextMimetype application/pdf

Authority records

Meng, XiangliRebreyend, Pascal

Search in DiVA

By author/editor
Meng, XiangliRebreyend, Pascal
By organisation
StatisticsComputer Engineering
Computer and Information Sciences

Search outside of DiVA

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • 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