Se connecter / S'enregistrer
Votre question

Calcul itineraire routier

Tags :
  • Programme
  • Programmation
Dernière réponse : dans Programmation
27 Avril 2007 15:54:12

Bonjour a tous!

Je viens de me lancer dans la création d'un programme pour calculer un itinéraire routier (résultat sous forme d'un fichier texte contenant les villes étapes et les distances entre chaque ville).
Pour le moment je me contente de faire ca avec seulement quelques villes mais je voudrais bien le faire pour toutes les communes francaises (36000 ca sera déjà bien mdr).
Je me base sur l'algorithme de Dijkstra pour le commencement mais avec les 36000 communes le tableau de données devient trop grand (36000*36000) et cela devient trop couteux.
Si quelqu'un avait une solution...

Merci d'avance (meme si a mon avis j'ai pas été trés clair)

N'hésitez pas à me poser des questions.

Autres pages sur : calcul itineraire routier

27 Avril 2007 16:34:47

utilise mappy
27 Avril 2007 17:33:17

effectivement, Dijkstra parait approprié pour calculer le chemin le plus court.
Cependant, ne peux tu pas deja définir des zones et faire ensuite des calculs entre zones ?
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS