pgRouting

Changeset 237

Show
Ignore:
Timestamp:
09/23/08 18:08:52 (2 months ago)
Author:
daniel
Message:

workshop: introduction extended

Files:

Legend:

Unmodified
Added
Removed
Modified
Copied
Moved
  • branches/workshop/FOSS4G2008/Docs/01_introduction.chapter

    r234 r237  
    1717data, make routing queries, assign costs to the network links and modify your  
    1818results through wrapper functions. 
     19 
     20== Description == 
     21 
     22Navigation for road networks requires complex routing algorithms that support  
     23turn restrictions and even time-dependent attributes. pgRouting is an extendible  
     24open-source library that provides a variety of tools for shortest path search.  
     25The library in its current version is an extension of PostgreSQL and PostGIS.  
     26It's predecessor "pgDijkstra" was written by Sylvain Pasche from Camptocamp.  
     27It was then extended by Orkney (Japan) and renamed to pgRouting. 
     28 
     29An introduction will give an overview of the project history, development team,  
     30infrastructure, productive environments and scope of use. The workshop will  
     31explain about shortest path search with pgRouting in real road networks and how  
     32the data structure is important to get faster routing results. Also you will  
     33learn about difficulties and limitations of implementing pgRouting functionality  
     34in GIS applications. 
     35 
     36To give a practical example of how to perform shortest-path searches with  
     37pgRouting, the workshop makes use of OpenStreetMap road network data. The  
     38OpenStreetMap community creates their own road data that is freely available  
     39for a rapidly growing number of areas. We will use OpenStreetMap data of  
     40Capetown for this workshop. You will learn how to convert the data into the  
     41required format and how to calibrate the data with "cost" attributes.  
     42Furthermore we will explain the difference of the three main routing algorithms  
     43"Dijkstra", "A-Star" and "Shooting-Star". 
     44 
     45By the end of the workshop you will have a good understanding of how to use  
     46pgRouting and how to get your network data prepared. While similar to the last  
     47years workshop "Web-based Routing: An Introduction to pgRouting with  
     48OpenLayers", this year's pgRouting workshop will – in regard to the students  
     49feedback – focus on pgRouting itself and network data issues. OpenLayers map  
     50client will still be used to display the route on a map. 
     51 
     52Due to time limitation installation of pgRouting is not part of this workshop.  
     53An installation with pgRouting will be provided for you as well as the  
     54OpenStreetMap sample data for Capetown. 
    1955 
    2056== Workplace Access ==