Librairie PgRouting (version 1.0.0a)

Cette librairie contient l'implémentation des algortihmes suivants :

  • Algortihme Dijkstra - algorithme de recherche de plus court chemin, nommé ainsi en l'honneur du professeur Dr. Edsger Wybe Dijkstra qui a développé l'algorithme.
  • Algorithme A-étoile (A*) - une heuristique basée sur l'algorithme de plus court chemin.
  • Shooting étoile (Shooting*) :algorithme de plus court chemin pour les réseaux routiés réels avec prise en charge du sens giratoire, des feux et des routes en sens unique.
  • Distance de pilotage - application Isochrone/Isodistance qui crée une zone pouvant être couverte par une distance ou un temps à partir du point de départ en utilisant le réseau routier (la voirie).
  • TSP : solution au problème du voyageur de commerce.

La documentation originale peut être trouvée ici.

Posted in version imprimable | Vous devez vous connecter ou vous enregistrer pour écrire des commentaires | 14736 lectures

Posté par rédacteurs le 21 Août, 2006 - 11:04.

Accéder aux archives

« Octobre 2014  
Lun Mar Mer Jeu Ven Sam Dim
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    

Ouverture de session

Qui est en ligne

Il y a actuellement 1 utilisateur et 35 invités en ligne.
Locations of visitors to this page
Drupal Top Sites - Ultimate Drupal Exposure