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.
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
Pour installer les commandes de génération de données, lancer la commande suivante à la racine du projet :
pip3 install --user -e .
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.
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
Elle est indiquée dans le __about__.py.
Route-graph-generator est diffusé sous la licence GPL v3.
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.