Home // GEOProcessing 2013, The Fifth International Conference on Advanced Geographic Information Systems, Applications, and Services // View article

Generation of a Weighted Network Graph based-on Hybrid Spatial Data

Authors:
Markus Prossegger

Keywords: geographic information; spatial data; mathematical optimization; simulation; network construction; graph theory;

Abstract:
State-of-the-art network simulation and optimization techniques rank among the most studied problems in the field of operations research. While the mathematical models are studied in detail and nearly each network optimization problem has its already known solution in form of an optimal or heuristic algorithm, the underlying spatial data are the one key factor with respect to the optimization results. This paper examines the generation of weighted network graphs based on heterogeneous spatial data. Based on a general format, the normalized geobasisdata, an initial graph, is constructed. This graph is then used as input into our rule-based system to select and weight the edges to be in the final graph. The successful reduction of the complexity of the generated graph is shown in the experiments.

Pages: 120 to 124

Copyright: Copyright (c) IARIA, 2013

Publication date: February 24, 2013

Published in: conference

ISSN: 2308-393X

ISBN: 978-1-61208-251-6

Location: Nice, France

Dates: from February 24, 2013 to March 1, 2013