Welcome to the InfoSci Platform
On Transforming a Road Network Database to a Graph for Localization Purpose

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

Xiangli Meng, Pascal Rebreyend
Copyright: © 2016 |Volume: 13 |Issue: 2 |Pages: 10
ISSN: 1545-7362|EISSN: 1546-5004|EISBN13: 9781466689053|DOI: 10.4018/IJWSR.2016040103
Cite Article Cite Article

MLA

Meng, Xiangli, and Pascal Rebreyend. "On Transforming a Road Network Database to a Graph for Localization Purpose." IJWSR vol.13, no.2 2016: pp.46-55. http://doi.org/10.4018/IJWSR.2016040103

APA

Meng, X. & Rebreyend, P. (2016). On Transforming a Road Network Database to a Graph for Localization Purpose. International Journal of Web Services Research (IJWSR), 13(2), 46-55. http://doi.org/10.4018/IJWSR.2016040103

Chicago

Meng, Xiangli, and Pascal Rebreyend. "On Transforming a Road Network Database to a Graph for Localization Purpose," International Journal of Web Services Research (IJWSR) 13, no.2: 46-55. http://doi.org/10.4018/IJWSR.2016040103

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.