Please use this identifier to cite or link to this item: http://hdl.handle.net/10609/2204
Title: BCN­Routing : càlcul web de rutes amb pgRouting, OpenStreetMap i OpenLayers
Author: Vallcorba Valls, Oriol
Tutor: Muñoz Bollas, Anna
Abstract: The use of Geographic Information Systems (GIS) to solve spatial problems and get information about land­related aspects is becoming a common practice in institutions and companies. Therefore, taking advantage of already created open source geospatial tools is vital for the creation of high quality free GIS. Routing applications are gaining relevance every day thanks to the popularization of GPS and future Galileo. A previous data preparation and a correct spatial database structure is required to successfully apply complex algorithms to it. In the past few years, the development of pgRouting as an open source library that provides routing functionality to PostgreSQL/PostGIS has opened new possibilities for shortest path search in these databases. In this contribution, we have developed a GIS system for shortest path search between a given point and an interesting place in the city of Barcelona. The street information has been extracted from OpenStreetMap, a layer of tourist attraction points has been created, and everything has been stored in a PostGIS database. After a data structure preparation for routing capabilities, we will apply the Disjktra algorithm implementation provided in pgRouting to search for the shortest path between two nodes. Result presentation in a web­mapping application will be build using OpenLayers library. Routing tools supplied in the pgRouting extension for PostGIS databases, as well as additional tools to work with OpenStreetMap data, simplify the process of data structure creation and facilitate the resolution of shortest path search routing problems.
Keywords: Barcelona
GIS
Free software
Document type: info:eu-repo/semantics/bachelorThesis
Issue Date: 7-Jun-2010
Publication license: http://creativecommons.org/licenses/by-nc-nd/3.0/es/  
Appears in Collections:Treballs finals de carrera, treballs de recerca, etc.

Files in This Item:
File Description SizeFormat 
ovallcorba_memoria.pdfMemòria del treball final de carrera en l'àrea dels SIG, realitzat per Oriol Vallcorba3,27 MBAdobe PDFThumbnail
View/Open