[OSM-dev-fr] Librairie Routing multi-modal

[Gilles Bassière]

Le vendredi 25 mai 2012 à 11:16 +0200, Rodolphe Quiedeville a écrit :
> Bonjour,
> 
> Il reste une partie d'OSM que je n'ai que trop peu explorée à ce jour, 
> le routing reste un point sur lequel je suis plutôt newbie.
> Ma recherche s'oriente sur une librairie/outil pour fair du routing 
> multi-modal terre-mer-océan-fleuve, je n'ai pas encore trouvé d'outils 
> qui inclus dans le shortest path les lignes de ferry par exemple. Comme 
> je planifie pour 2013 des vacances au Danemark par la Hollande tout le 
> monde comprendra l'intérêt des lignes de ferry/bac.
> J'en viens donc à demander vos conseils avisés ici, quel outil me 
> conseillez-vous pour faire une appli pour ce genre de routing ?
> 
> J'ai regardé déjà
> http://wiki.openstreetmap.org/wiki/Routing/online_routers et je ne sais 
> choisir en pyroute ou pgrouting pour me lancer, si l'un de vous peut ma 
> conseiller en quelques lignes sur les avantages inconvénient de ces 2 
> outils et/ou m'en conseiller un troisième je serai ravi.
> 
> Happy mapping !

J'ai fait des applis de routage à base de pgRouting et de VirtualNetwork
(= Spatialite).

VirtualNetwork a l'avantage de disposer d'utilitaire pour charger les
données OSM directement. La mise en œuvre est très simple. En revanche
c'est fonctionnellement très limité. Tu ne peux pas dynamiquement
exclure certains arcs notamment.

pgRouting est très souple et relativement rapide. Si tu as déjà une BD
PostGIS, c'est probablement la solution la plus accessible et tu ne
devrais pas être trop limité. J'utilise généralement cet outil.

J'ai souvent entendu du bien de GraphServer également. Je ne l'ai pas
testé, je ne sais pas si le projet est encore vivant/dynamique. De
mémoire, le réseau était en cache dans la RAM (très rapide) et l'outil
était pensé pour du multi-modal avec intégration de données GTFS.

Je ne connais pas PyRoute.

Quelque soit l'outil que tu vas utiliser, le premier défi est
l'intégration des données. Il faut notamment que tu affectes un "coût" à
chaque arc (ce coût pondère divers mesure comme la longueur, la vitesse
estimée, la pente, etc, le moteur de routage cherchera l'itinéraire
minimisant le coût total). Il faudra éventuellement que tu gères les
espaces ouvert (pour du routage piéton, il n'y a pas d'arc entre la
bouche de métro et la voie de circulation par exemple). Si tu fais du
routage pour voiture, ça devrait être relativement simple.

Amuse-toi bien :)
-- 
Gilles Bassière - Web/GIS software engineer
http://gbassiere.free.fr/