GIS4Graph: a tool for analyzing (geo)graphs applied to study efficiency in a street network

Similar documents
arxiv: v1 [cs.oh] 16 Nov 2017

Overview of Geospatial Open Source Software which is Robust, Feature Rich and Standards Compliant

MapOSMatic: city maps for the masses

A National Scale Infrastructure Database and Modelling Environment for the UK

The World Bank and the Open Geospatial Web. Chris Holmes

Web-GIS based Framework for Solid Waste Complaint Management for Sustainable and Smart City

MapOSMatic, free city maps for everyone!

Data Aggregation with InfraWorks and ArcGIS for Visualization, Analysis, and Planning

Welcome! Power BI User Group (PUG) Copenhagen

A Railway Simulation Landscape Creation Tool Chain Considering OpenStreetMap Geo Data

QGIS COURSE - ROUTE ANALYSIS, FINDING THE SHORT PATH IN QGIS ONLINE TRAINING. GIS Training. Course. .com

YYT-C3002 Application Programming in Engineering GIS I. Anas Altartouri Otaniemi

Instituto de Pesquisas Meteorológicas - IPMet Universidade Estadual Paulista - Unesp

Development of a server to manage a customised local version of OpenStreetMap in Ireland

GENERALIZATION IN THE NEW GENERATION OF GIS. Dan Lee ESRI, Inc. 380 New York Street Redlands, CA USA Fax:

All About Spatial Data. Find it, Manage it, Use it

Combining Geographic and Network Analysis: The GoMore Rideshare Network. Kate Lyndegaard

A method for optimizing collection, transfer and transport routes of waste using OSGeo software

Structural properties of urban street patterns and the Multiple Centrality Assessment

Quality of Information collected with the help of Map-Based Questionnaires

Crossing Boundaries Building Tools to Combine Public-Use (and Misaligned) Data

V1.0. Session: Labelled Maps Verification, entering names into a GIS and Google Maps/Earth. Pier-Giorgio Zaccheddu

DataShine Automated Thematic Mapping of 2011 Census Quick Statistics

3D Urban Information Models in making a smart city the i-scope project case study

Lecture 9: Geocoding & Network Analysis

PostGIS Cookbook. open source I community experience distilled

Development and operation of GIS exercise materials for undergraduate students

Natural Disaster Monitoring and Alert System

Write a report (6-7 pages, double space) on some examples of Internet Applications. You can choose only ONE of the following application areas:

A Prototype of a Web Mapping System Architecture for the Arctic Region

Introduction to GIS I

Geometric Algorithms in GIS

INTRODUCTION TO GEOGRAPHIC INFORMATION SYSTEM By Reshma H. Patil

What is GIS and How Can It Help Me?

Among various open-source GIS programs, QGIS can be the best suitable option which can be used across partners for reasons outlined below.

EasySDM: A Spatial Data Mining Platform

St. Kitts and Nevis Heritage and Culture

POLIMI Progress Report

Leveraging Your Geo-spatial Data Investments with Quantum GIS: an Open Source Geographic Information System

These modules are covered with a brief information and practical in ArcGIS Software and open source software also like QGIS, ILWIS.

PaikkaOppi - a Virtual Learning Environment on Geographic Information for Upper Secondary School

TOWARDS THE DEVELOPMENT OF A MONITORING SYSTEM FOR PLANNING POLICY Residential Land Uses Case study of Brisbane, Melbourne, Chicago and London

MEDIUM-SCALE GRAVITY WAVES OBTAINED FROM AIRGLOW ALL-KSY OBSERVATIONS OVER CACHOEIRA PAULISTA

GIS Functions and Integration. Tyler Pauley Associate Consultant

Data Aggregation with InfraWorks and ArcGIS for Visualization, Analysis, and Planning

Multiscale Spatio-Temporal Data Aggregation and Mapping for Urban Data Exploration

Integrated Electricity Demand and Price Forecasting

Multi agent Evacuation Simulation Data Model for Disaster Management Context

M. Saraiva* 1 and J. Barros 1. * Keywords: Agent-Based Models, Urban Flows, Accessibility, Centrality.

Evaluating Travel Impedance Agreement among Online Road Network Data Providers

Tutorial: Urban Trajectory Visualization. Case Studies. Ye Zhao

Introduction to Portal for ArcGIS. Hao LEE November 12, 2015

Developing 3D Geoportal for Wilayah Persekutuan Iskandar

Features and Benefits

Introduction to Portal for ArcGIS

Portal for ArcGIS: An Introduction

GIS CONCEPTS Part I. GIS ON THE WEB Part II

Spatial Data Infrastructure Concepts and Components. Douglas Nebert U.S. Federal Geographic Data Committee Secretariat

IndiFrag v2.1: An Object-based Fragmentation Analysis Software Tool

Transactions on Information and Communications Technologies vol 18, 1998 WIT Press, ISSN

A BASE SYSTEM FOR MICRO TRAFFIC SIMULATION USING THE GEOGRAPHICAL INFORMATION DATABASE

SPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY

Spatial analysis in XML/GML/SVG based WebGIS

Joint MISTRAL/CESI lunch workshop 15 th November 2017

THE MEU WEB PLATFORM: A TOOL DEDICATED TO URBAN ENERGY MANAGEMENT

EXPLANATION OF G.I.S. PROJECT ALAMEIN FOR WEB PUBLISHING

The Application of 3D Web GIS In Land Administration - 3D Building Model System

Welcome to NR502 GIS Applications in Natural Resources. You can take this course for 1 or 2 credits. There is also an option for 3 credits.

Road & Railway Network Density Dataset at 1 km over the Belt and Road and Surround Region

Electrical thunderstorm nowcasting using lightning data mining

Design and implementation of a new meteorology geographic information system

Animating Maps: Visual Analytics meets Geoweb 2.0

A Mobile-based Navigation Web Application: Finding the Shortest-time Path based on Factor Analysis

Visualizing Big Data on Maps: Emerging Tools and Techniques. Ilir Bejleri, Sanjay Ranka

GIS-based Smart Campus System using 3D Modeling

Travel Time Calculation With GIS in Rail Station Location Optimization

A STRUCTURAL ANALYSIS OF THE STREETS NETWORK TO URBAN FABRIC CHARACTERIZATION

THE DESIGN AND IMPLEMENTATION OF A WEB SERVICES-BASED APPLICATION FRAMEWORK FOR SEA SURFACE TEMPERATURE INFORMATION

Department of Computer Science Federal University of São Carlos São Carlos SP, Brazil

Developing An Application For M-GIS To Access Geoserver Through Mobile For Importing Shapefile

DYNAMIC PORTRAYAL AND DIRECT LOCATION METHOD FOR

file://q:\report1\greenatlasfinalreportindex.html

You are Building Your Organization s Geographic Knowledge

An Implementation of Mobile Sensing for Large-Scale Urban Monitoring

Urban Canopy Tool User Guide `bo`

QGIS FLO-2D Integration

Lesser Sunda - Banda Seascape Atlas

Identification of Areas with Potential for Flooding in South America

GIS Based Transit Information System for Metropolitan Cities in India

4CitySemantics. GIS-Semantic Tool for Urban Intervention Areas

VVS maps are generated using DIVA

How to make R, PostGIS and QGis cooperate for statistical modelling duties: a case study on hedonic regressions

Converting OpenStreetMap geo data into railml for a Railway Simulation Environment

Beyond points: How to turn SMW into a complete Geographic Information System

Volume Editor. Hans Weghorn Faculty of Mechatronics BA-University of Cooperative Education, Stuttgart Germany

Road Network Impedance Factor Modelling Based on Slope and Curvature of the Road

Spatial Web Technology for Urban Green Society (A Case of Tsukuba City)

GIS Visualization: A Library s Pursuit Towards Creative and Innovative Research

Geometric Algorithms in GIS

Harmonizing Level of Detail in OpenStreetMap Based Maps

Transcription:

GIS4Graph: a tool for analyzing (geo)graphs applied to study efficiency in a street network Aurelienne A. S. Jorge 1, Márcio Rossato 2, Roberta B. Bacelar 3, Leonardo B. L. Santos 4 1 Instituto Nacional de Pesquisas Espaciais (INPE) Cachoeira Paulista, SP Brazil 2 Via Vale Sistemas Cachoeira Paulista, SP Brazil 3 Faculdade Anhanguera São José dos Campos, SP Brazil 4 Centro Nacional de Monitoramento e Alertas de Desastres Naturais (Cemaden) São José dos Campos, SP Brazil aurelienne.jorge@inpe.br, marcio@viavalesistemas.com.br, roberta.baldo@gmail.com, santoslbl@gmail.com Abstract. Geographic networks are everywhere, as rivers, power grids and street networks. Computational and mathematical tools for traditional analysis of graphs and recent studies on complex networks have been incorporating the geographic component. This article presents a general tool, in development process, for visualizing geographic networks: the GIS4Graph tool. An application is presented in the analysis of efficiency in a street network, based on the straightness centrality index. The case study is done using the OpenStreetMap data from the city of Lorena/SP. The results are showed visually in a map or graph, highlighting the main streets that contribute to the city s efficiency in terms of straight displacement. 1. Introduction Representing diverse systems in nature and society, networks usually have properties encoded in their structure that limit or enhance their behavior. This modeling can become simpler and easily when the structure is represented as a graph. Such representation is composed of nodes, that symbolize the network s components, and edges, that indicate the interactions between them [Barabasi, 2014]. A lot of complex systems are often represented under the form of networks where nodes and edges are embedded in space. Transportation networks, Internet, power grids, social and contact networks, in all of these examples topology by itself does not contain all the information [Barthelemy, 2011]. A geo(graph) is a structure in which each object in a geographic space is represented as a node and the connection between these elements is described as an edge, which demonstrates a spatial relationship between them [Santos et al., 2017]. 246

The GIS4Graph tool was developed for visualizing of both nodes and edges, and their properties, in a Geographical Information System [Jorge et al., 2017]. In this paper is presented an application of the GIS4Graph tool for analyzing efficiency in a street network, based on the straightness centrality index [Crucitti et al., 2007]. 2. Materials and Methods The geodata representing the street network of Lorena were acquired through a request on OpenStreetMap Extended API by specifying the bounding box of the city. It delivers an XML response wrapped in an <osm> element that includes basically the description of the ways (polylines that represent linear features such as roads) and their relationships [OpenStreetMap, 2017]. More precisely, each line segment between crossroads is a way, and the relationships between ways are indicated by osm_source and osm_target fields. There is also the information if they are one way or not. In relation to the tool itself, it was developed as a Web tool, aiming to make it easier for the users in general to access it, since it discards the need of installations. The only requirements to use it are: Internet access and a browser. Currently, the application is hosted at a Virtual Machine in Google Cloud and it can be accessed at http://gis4graph.info or http://gis4graph.com. The employed methodology is shown in Figure 1. The whole processing flow is composed of 3 main modules: 1) Spatial Data Handling, 2) Graph Metrics Calculation, and 3) Results Visualization. Figure 1. Processing Flow on the GIS4Graph tool. 2.1. Spatial Data Handling In terms of input data, GIS4Graph is able to work not only with OSM files but also with shapefiles, although just the first one was used in this case study. In order to handle all these data, specially the geographic features, the tool uses a free and opensource database, PostgreSQL, with its spatial extension, PostGIS. Additionally, in order to handle OSM files, pgrouting extension was used to import all the OSM data into a database and convert each way into a geometric feature. Python was chosen as the programming language to manage and integrate all these resources. 247

For the proposed analysis, every avenue or street was represented as a single node. Therefore a union operation was performed between geometries with the same osm_id - this attribute identifies uniquely each element in the network resulting in MultiLineString geometry for each street. This module was also responsible for delivering all spatial measures needed to compose metric calculations, such as straightness centrality, which demands the euclidean distance and the shortest route between two geometries, respectively answered by a PostGIS function, st_distance, and a pgrouting function, pgr_dijkstra. 2.2. Graph Metrics Calculation At this stage, the first step was to build a graph based on the analyzed network. It was done by adding a node for each street and edges corresponding to every existing connection between them. The connections, including their directions, were identified based on the information provided by osm_source, osm_target and oneway fields. The igraph library, which is a collection of network analysis tools [Igraph, 2017], was employed as a Python package to support this process of graph creation and also for calculating some default metrics, such as vertex degree, clustering coefficient, and shortest paths. Finally, this module provided the resultant dataset in geojson files that were consumed by the third module for producing the results visualization. 2.3. Results Visualization GIS4Graph interface was built upon OpenLayers, a JavaScript framework to work with interactive maps and geographic elements, allowing applying visualization styles to features individually. In addition, a filter to show features according to thresholds defined by users in relation to any calculated metric was implemented. 3. Results A sample of results is shown in the next Section. One interesting metric provided by igraph, and incorporated to GIS4Graph, is a centrality index called betweeness, which is defined by the number of shortest paths going through a vertex [Costa et al., 2007]. In terms of street networks, it may identify the main ways used by most of transport routes in a city. The output based on the city of Lorena, which is the case study for all results presented, is shown in Figure 2. 248

Figure 2. Betweeness in Lorena s street network. The straightness centrality index, which is the focus of this case study, is not yet implemented by igraph, so it was codified apart. This index is a combination of geographic measures, specifically defined for each node as: C S i = 1 N 1 E uc d l i j /d, i j j G, j i E u cl where d i j is the Euclidean distance between nodes i and j along a straight line, d i j is the shortest route length between such nodes, and N is the total number of nodes. It originates from the idea that the efficiency in the communication between two nodes is equal to the inverse of the shortest path length. This measure captures to which extent the connecting route between nodes deviates from the virtual straight route [Crucitti, 2006]. In Figure 3, the results are presented concerning the straightness centrality index, filtering just the streets with values above 0.6 (in a range from 0 to 1). According to the color legend on the bottom right corner, the streets in hotter colors are the ones that most contribute to the network s efficiency in a general way, for resulting in less deviations, in average, with relation to the entire network. 249

Figure 3. Straightness Centrality in Lorena s street network GIS4Graph also gives another perspective of the result showing it visually in a graph structure, which is the basis of the whole data processing realized. This option highlights nodes with higher values of an specific index, as chosen by the user. In Figure 4 is shown the output for the degree metric, which consists in the number of connections of a vertex [Costa et al. 2007]. Figure 4. Graph visualization. 4. Final considerations This paper presented the GIS4Graph tool and its application in the scope of urban networks. Moreover, this paper highlighted the relevance of bringing together 250

geographic aspects and graph metrics in spatial network analysis, and furthermore, the importance of geotechnologies applied in this context. GIS4Graph is an open source software and its code is entirely available at http://github.com/aurelienne/gis4graph, expecting to help the interested community to use it as a base to develop similar and more evolved applications for metric analysis in geographic networks. As a continuation of this ongoing study, there is an intention to aggregate route analyzes and perform deeper studies related to efficiency in transport systems. Besides, there is a perspective of working with vulnerability metrics, applying them to same case study. Acknowledgments This research was partially supported by projects CNPq 454267/2014-2 and FAPESP 2015/50122-0 & DFG-IRTK 1740/2 References Barabási, A.-L. Network Science Graph Theory. http://barabasi.com/f/625.pdf. [Accessed August 28, 2017] Barthelemy, M. (2011): Spatial Networks. arxiv:1010.0302v2 [cond-mat.stat-mech] Costa, L. d. F.; Rodrigues, F. A.; Travieso, G.; Boas, P. V. Characterization of complex networks: A survey of measurements. Advances in Physics, v. 56, n. 1, p. 167 242, 2007. Crucitti, P.; Latora, V.; Porta, S. (2006): Centrality in networks of urban streets. CHAOS 16, 015113 Igraph. Igraph The network analysis package. http://igraph.org. [Accessed November 04, 2017] Jorge, A. A. S.; Rossato, M.; Bacelar, R. B.; Santos, L. B. L. (2017): GIS4Graph Uma ferramenta Web para visualização e análise de grafos de drenagem. Annals of XXII Simpósio Brasileiro de Recursos Hídricos, Florianópolis (SC). To be published. OpenStreetMap. Xapi Wiki. http://wiki.openstreetmap.org/wiki/xapi. [Accessed August 30, 2017] Santos, L. B. L.; Jorge, A. A. S.; Rossato, M.; Santos, J. D.; Candido, O. A.; Seron, W.; Santana, C. N. (2017): (geo)graphs - Complex Networks as a shapefile of nodes and a shapefile of edges for different applications. To be submitted. 251