Le portail francophone de la géomatique

Je ne connais pas PgRouting, mais concernant les temps de réponse d'un service de calcul d'itinéraire les réponses sont multiples. Celà va dépendre de plusieurs facteurs :
- complexité du graphe (nombre d'arrêtes et de jonctions)
- complexité de l'algorithme de propagation (nombre de paramètres pris en compte)
- software : quelle BDD ? quel OS ?
- hardware : sur quelle plateforme tourne le service ?

Je supose que le fait d'utiliser PgRouting répond déjà implicitement à certaines de ces questions...
Ca m'interesserait de le savoir d'ailleurs !

Bonjour,

Oui
Algorithmes : http://www.postgis.fr/node/360
Software : http://www.postgis.fr/node/361

Plus d'infos sur le Wiki officiel

Cordialement,
Sylvain

Bonsoir,

Ce n'est pas si évident. Même pour une distance < 50 km, si vous voulez
utiliser le réseau le plus fin et que ce calcul doit pouvoir s'effectuer
n'importe où dans le monde, votre graphe n'en reste pas moins
gigantesque et très lourd pour les calculs. On pourrait imaginer des
graphes nationaux, mais alors cela interdirait un itinéraire fin
transfrontalier. Peut-être cela vous suffit-il.
Les moyens beaucoup plus simples, ou disons le moyen le plus simple, est
de prendre la distance à vol d'oiseau (calculée sur le sphéroïde pour
les grands distances) multipliée par 1.4142 (racine de 2), puis à
nouveau par un autre coefficient de pondération :
    - en milieu urbain dense, la distance maximale à parcourir entre deux
points (sauf cas extrêmes de rues tortueuses) est de faire le trajet en
faisant un angle droit, la distance initiale est alors multipliée par la
racine de 2 (car la diagonale d'un carré de 1 de côté est racine de 2).
    - en milieu moins dense, on peut pondérer ce facteur initial de manière
à limiter sont effet. Pour traverser les Etats-Unis par exemple, on a
environ 4100 km de San Francisco à Washington à vol d'oiseau, et 4550
par la route. Le rapport n'est donc que de 1.1.

Donc, si votre problématique tient surtout à du calcul de distance (ce
que vous sembliez indiquer dans votre premier mail) entre des points
très éloignés, ça peut être très simple.
Mais comme vous avez aussi évoqué dernièrement les restrictions de
parcours et des itinéraires fins, votre besoin est peut-être plus large.

Il n'empêche que, à mon sens, vous allez devoir trouver quelques
astuces, au-delà du simple choix de la solution logicielle car :
    - tous les pays du monde ne sont pas couverts par NTQ ou TA
    - le recollement de ces données en une seule base mondiale peut faire
froid dans le dos.
    - les performances dépendront surtout de l'architecture système que
vous mettrez en place pour faire tourner tout ça.
Je ne sais pas pour qui vous travaillez, mais j'espère qu'ils ont les
moyens ;-)

Cordialement,
Guillaume SUEUR