IT, Multimedia and Telecommunications >
Computer Science >
Bachelor thesis, research projects, etc. >
Please use this identifier to cite or link to this item:
|Title: ||BCNRouting : càlcul web de rutes amb pgRouting, OpenStreetMap i OpenLayers|
|Autor: ||Vallcorba Valls, Oriol|
|Director: ||Muñoz Bollas, Anna|
|Issue Date: ||7-Jun-2010|
|Editorial: ||Universitat Oberta de Catalunya|
|Type: ||Trabajo Final de Carrera/Grado|
|Abstract: ||The use of Geographic Information Systems (GIS) to solve spatial problems and get information about landrelated 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 webmapping 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.|
|Appears in Collections:||Bachelor thesis, research projects, etc.|
Files in This Item:
|ovallcorba_memoria.pdf||Memòria del treball final de carrera en l'àrea dels SIG, realitzat per Oriol Vallcorba||3,27 MB||Adobe PDF|| |
Author names in FriendFeed
This item is licensed under a Creative Commons License
Items in Repository e are protected by copyright, with all rights reserved, unless otherwise indicated.