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 | 14555 lectures

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

Accéder aux archives

« Avril 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        

Ouverture de session

Qui est en ligne

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