Annonce
Pages: 1
- Sujet précédent - calcul du chemin optimal entre deux points d'une base de données route - Sujet suivant
#1 Fri 16 March 2007 09:53
- GeomaSIG
- Participant occasionnel
- Date d'inscription: 9 Jan 2007
- Messages: 30
calcul du chemin optimal entre deux points d'une base de données route
Bonjour,
j'ai une base de données routes (segments renseignés avec leur adresse et numero de rue), et j'ai besoin de développer un algorithme pour calculer l'itinéraire (chemin optimal de préférence) entre deux noeuds des segments de la BD route.
est ce que quelqu'un peut me renseigner sur la manière avec laquelle je devrai aborder cette problématique.
merci beaucoup
Hors ligne
#2 Fri 16 March 2007 19:58
- Pascal Boulerie
- Participant assidu
- Lieu: France
- Date d'inscription: 12 Sep 2005
- Messages: 2888
- Site web
Re: calcul du chemin optimal entre deux points d'une base de données route
besoin de développer un algorithme
manière avec laquelle je devrai aborder cette problématique.
1) précisez d'abord donc que vous etes étudiant en projet de fin d'études, pour que personne ne vous dise de ne pas réinventer la roue, ni n'aille vous conseiller d'utiliser un SIG existant...
2) abordez cette problematique par une recherche bibliographique et une analyse de l'existant. Pour commencer, quelques pistes historiques : "algorithme de Dijkstra", "problème du commis voyageur".
http://georezo.net/forum/search.php
« L'État est désormais quasi déliquescent. » (José Cohen-Aknine, ingénieur X-Ponts, IGPEF, dans Déliquescence et renaissance de l'État.)
Hors ligne
#3 Sun 18 March 2007 18:25
- ChristopheV
- Membre
- Lieu: Ajaccio
- Date d'inscription: 7 Sep 2005
- Messages: 3169
- Site web
Re: calcul du chemin optimal entre deux points d'une base de données route
Bonjour,
Une méthode originale:
http://sis.univ-tln.fr/~tollari/TER/AlgoGen1/
Vous pouvez ajouter à votre recherche les mots clefs:
problèmes NPComplets
Parcour de graphes et réseaux
A+
Christophe
Christophe
L'avantage d'être une île c'est d'être une terre topologiquement close
Hors ligne
Pages: 1
- Sujet précédent - calcul du chemin optimal entre deux points d'une base de données route - Sujet suivant
