ROU : Solutions de Routing Open Source

Synopsis

Cette session vous permettra de découvrir et maîtriser les différentes briques logicielles disponibles en Open Source sur les questions de Routing. Depuis la recherche de plus court chemin, au calcul d’isochrones, jusqu’aux solutions de transports multimodales. À l’issue de cette session, vous aurez un panorama des solutions existantes qui vous permettra de déterminer la meilleure réponse à votre besoin.

Des données libres comme Open Street Map ou Open Data seront également mis en avant dans des cas d’utilisation et d’import de données.

Objectifs

Grâce à cette formation, vous pourrez acquérir les compétences suivantes :

  • Connaître et savoir mettre en œuvre les principales solutions éprouvées de routing OpenSource
  • Savoir utiliser les principales données libres disponibles

Durée

3 jours

Pré-requis

Bon niveau en Géomatique général
Compétences en développement informatique recommandées
Connaissances en base de données PostgreSQL et PostGIS

Programme

Ce programme est donné à titre indicatif. Il peut être adapté selon les besoins.

  • Introduction à la recherche d’itinéraire

    • Algorithme de Dijkstra et A*
    • Algorithmes bidirectionnels
    • Algorithme du voyageur de commerce (TSM)
    • Isochrone
  • Données Open Street Map

    • Présentation de la structure de données
    • Considérations dans le cadre d’une utilisation routing
    • Extraction et traitements
  • PgRouting

    • Présentation et architecture de PgRouting
    • Représentation interne du graphe dans PostgreSQL
    • Requêtes d’itinéraires
    • Visualisation des requêtes avec QGIS
  • Tempus

    • Architecture et modèle de données
    • Enjeux des itinéraires multimodaux
    • Données GTFS de transports en communs
    • Client QGIS
  • OSRM

    • Présentation des algorithmes utilisés
    • Installation et configuration
    • Personnalisation de OSRM

ROU : Solutions de Routing Open Source

Les prochaines sessions inter-entreprise à Paris auront lieu aux dates suivantes :

N’hésitez pas à nous contacter pour des formations intra-entreprise, pour avoir le choix dans les dates et permettre un contenu adapté à vos besoins.