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

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

Accéder aux archives

« Novembre 2024  
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 777 invités en ligne.
Locations of visitors to this page
Drupal Top Sites - Ultimate Drupal Exposure