Calcul distance villes en base de donnée

Question

Bonjour,

Je souhaiterai calculer par exemple la distance entre :

               Bordeaux et 200 autres villes
               Paris et 300 autres ville
               ...

la liste de mes ville est sous excel mais je ne sait pas comment faire

Merci d'avance

coucou747 · Answer

salut

la distance entre a et b c'est :
sqrt( (a.x - b.x)^2 + (a.y - b.y)^2 )

cs_lamiae2 · Answer

bonsoir ;

j'ai une question:
En utilisant un des algorithmes d’optimisation des chemins,créer une 
fonction permettant de retourner une suite de clients qui 
correspondent au plan de visite que doit suivre un distributeur ce 
plan doit fournir la plus petite distance possible pour qu’un 
distributeur puisse desservir tout les clients .

coucou747 · Answer

salut lamiae2, c'est un algo du voyageur de commerce

cs_lamiae2 · Answer

merci pour la réponse.

j'ai cherché, j'ai pas trouvé l 'algo??? juste des définition !!! 

vous pouvez m'aidez !

coucou747 · Answer

le web ne manque pas de doc sur ce sujet...

cs_lamiae2 · Answer

oui je sais, j'ai trouvé plein de choses mais algo complet je l'ai pas trouvé!
en plus je dois utiliser cet algo sous oracle pour calculer la plus courte distance!!

je me suis bloquée!!

merci coucou747

coucou747 · Answer

... oracle...

t'es sur javafr la... pas sur sqlfr...

bon, si t'as lu quelques papiers sur le voyageur de commerce, tu devrais pouvoir implementer un algo non ?

cs_lamiae2 · Answer

voila!c ca le problème j'ai pas de papier pour implémenterl'algo...

coucou747 · Answer

vu comment tu le demandes, j'imagine que c'est un probleme que ton prof t'as donne a faire en TP...

j'ai vraiment du mal a comprendre pourquoi vous vennez nous demander de faire vos exercices...

cs_lamiae2 · Answer

bon ; je ne demande pas de me faire l'exercice. je demande juste de l'aide j'ai chercher et j'ai pas trouvé grand chose! alors si vous pouvez m'aidez ok, si nn c pas la peine de dire n'importe quoi! et merci.

coucou747 · Answer

je ne vois pas comment t'aider...

ici, on est utile quand la personne demande une chose precise. La, ta question des vague, alors qu'il y a plein de choses sur le sujet sur le net...

cs_lamiae2 · Answer

merci en tt cas, j'ai trouvé l'algo ... et je vais l'implémenter sous oracle

arnauldl · Answer

Je viens re-déterrer ce vieux post.
En tous cas, si ça peut intérresser quelqu'un, il y a une analyse très intéressante de la problématique sur http://www.awelty.fr/e-monsite/php/


Arno

Calcul distance villes en base de donnée

13 réponses

Votre réponse

Discussions similaires