SYNOPSIS
This session will allow you to discover and master various OpenSource software components for routing operations. You will learn to handle use cases from shortest path search to isochrones or multimodal transportation systems.
Open data sets like OpenStreetMap or other public data will also be studied for use cases and data import processes.
GOALS
The course will give you the following skills :
-
- Know the various mature OpenSource routing solutions and be able to set them up
- Know how to use the main open data sources for routing
PROGRAM
This program is indicative. It could be adapted to your specific needs.
-
Introduction to route solving problems
- Dijkstra and A* algorithms
- Bi-directional algorithms
- Traveler Salesman Problem (TSP)
- Isochrone
-
Open Street Map data
- Data structure presentation
- Using OSM data for routing
- Extract and process the data
-
PgRouting
- Presentation and architecture of PgRouting
- Internal graph representation in PostgreSQL
- Routing queries
- Query visualization with QGIS
-
Tempus
- Architecture and data model
- Issues and goals of multimodal routing
- GTFS data for public transportation
- QGIS client
-
OSRM
- Presentation of algorithms used
- installing and setup
- OSRM customization
DURATION
3 days
PRE-REQUISITE
Good general GIS level
Recommended : software development skills
Basic knowledge of PostgreSQL and PostGIS
The next courses (Lyon or Paris):
.
Contact us for on-site trainings (dates are flexible to your needs).
You want to participate in this training ?
Please give us the details below if you can:
* Training
Place of training, Number of people involved, Initial level of participants, Time constraints, Specific expectations
* Contact details
Organization, Address, Contact, Email, Intracommunity VAT
