Route Graph Generator

Présentation

Route Graph Generator (r2gg) est un script Python qui permet la génération de graphes pour des moteurs de calcul d'itinéraire. Il a été développé pour générer les données directement utilisable par Road2.

Actuellement, il y a trois formats de sortie : OSRM, pgRouting et Valhalla.

La conversion se fait via les fonctions de la bibliothèque r2gg développée dans ce but. Une documentation plus détaillée de r2gg est consultable ici.

Prérequis

Les prérequis au fonctionnement des scripts de génération sont décrits dans le readme de l'image docker.

Les extensions SQL postgres_fdw et PostGIS doivent être installées sur la base de données pivot :

pivot=# CREATE EXTENSION postgres_fdw;
pivot=# CREATE EXTENSION PostGIS;

Dans le cas d'une convertion vers une base de données pgRouting, les extensions SQL postgres_fdw, PostGIS et pgRouting doivent être installées sur la base de données de destination, pgrouting par exemple :

pgrouting=# CREATE EXTENSION postgres_fdw;
pgrouting=# CREATE EXTENSION PostGIS;
pgrouting=# CREATE EXTENSION pgRouting;

Les procédures du projet pgrouting-procedures doivent également être installées sur la base de données de destination, sur le bon schema

Installation

Pour installer les commandes de génération de données, lancer la commande suivante à la racine du projet :

pip3 install --user -e .

Utilisation

Fichier de configuration

Pour pouvoir lancer les scripts de génération, il faut définir une configuration (au format JSON) par ressource à générer. Ce fichier de configuration fait références à d'autres fichiers de configuration : pour la gestion des logs, la gestion des connexions aux bases de données, et pour le calcul des coûts. Des exemples de tous ces fichiers sont présents dans le dépôt dans le dossier io. La documentation de ces fichiers de configuration est consultable ici.

Un exemple de ces fichiers est disponible dans la partie docker.

Exécution

Les scripts de génération sont divisés en trois processus distincts : l'extraction des données d'une base de données vers une base de données dite "pivot", et, en fonction de la ressource, la conversion depuis la base "pivot" vers une base pgRouting, ou vers des fichiers .osrm, ou encore vers des fichiers valhalla.

Ces trois processus se lancent à l'aide de commandes différentes, prenant toutes le même fichier de configuration.

Pour extraire les données vers la base pivot

r2gg-sql2pivot config.json

Pour convertir les données au fromat pgRouting (le type de ressource dans config.json doit être pgr)

r2gg-pivot2pgrouting config.json

Pour convertir les données au format osrm (le type de ressource dans config.json doit être osrm)

r2gg-pivot2osm config.json
r2gg-osm2osrm config.json

Pour convertir les données au format valhalla (le type de ressource dans config.json doit être valhalla)

r2gg-pivot2osm config.json
r2gg-osm2valhalla config.json

Enfin, si on souhaite générer la configuration pour Road2, il y a une dernière commande

r2gg-road2config config.json

Version

Elle est indiquée dans le __about__.py.

Licence

Route-graph-generator est diffusé sous la licence GPL v3.

Participer aux développements

Les participations à ce projet sont encouragées (votre notre charte à ce sujet). Nous avons mis en place un guide des contributions pour vous accompagner dans cette démarche.