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