On Transforming a Road Network Database to a Graph for Localization Purpose

Xiangli Meng and Pascal Rebreyend
Additional contact information
Xiangli Meng: School of Technology and Business Studies, Dalarna University, Falun, Sweden & School of Statistics, Shandong University of Finance and Economics, Jinan, China
Pascal Rebreyend: School of Technology and Business Studies, Dalarna University, Falun, Sweden

International Journal of Web Services Research (IJWSR), 2016, vol. 13, issue 2, 46-55

Abstract: The problems of finding best facility locations require complete and accurate road networks with the corresponding population data in a specific area. However the data obtained from road network databases usually do not fit in this usage. In this paper the authors propose a procedure of converting the road network database to a road graph which could be used for localization problems. Several challenging problems exist in the transformation process which are commonly met also in other data bases. The procedure of dealing with those challenges are proposed. The 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 residential points are also processed in ordered to match the graph. The reduction of the graph is done maintaining the accuracy of distance measures in the network.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://services.igi-global.com/resolvedoi/resolve ... 018/IJWSR.2016040103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:13:y:2016:i:2:p:46-55

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().