From the road network database to a graph for localization purposes
2014 (English)Report (Other academic)
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.
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2014:09
road network, graph, population, GIS
Computer and Information Science
Research subject Komplexa system - mikrodataanalys
IdentifiersURN: urn:nbn:se:du-14066OAI: oai:DiVA.org:du-14066DiVA: diva2:715642