un casse tête ?

[Eric702]

Bonjour

Je dois me rendre d'un point de départ qui est toujours le même (en H6) à un point d'arrivée qui est variable (G15) dans ce cas
...et ce le plus rapidement possible
Pour y arriver j'ai 2 variables
- une direction ( de 0° à 360° degré par degré)
- une vitesse qui est générée par cette direction

Est-ce possible que Excel calcule toutes les routes possibles en me donnant la meilleure direction pour chaque case et arriver le plus tôt possible au target
.... ai-je été assez clair lol

Merci d'avance pour votre aide
Eric

PS le temps passé dans chaque case ne s'affiche que si on y passe

 

[dionys0s]

Re : un casse tête ?

J'ai rien compris mais ça a l'air intéressant comme problème.
Pourrais-tu expliciter la signification des nombres ? C'est le temps pour passer aux cases adjacentes ? Et le 181 ?
(PS je suis une bille mais la solution m'intéresse)

 

[Davidc57]

Re : un casse tête ?

Salut,

Quel est le rapport enter la direction et la vitesse ?

David

 

[Eric702]

Re : un casse tête ?

Bonjour les amis

Le 181 c'est la direction
le 14.06 c'est la vitesse
Et la direction me génère une vitesse que je ne connais pas d'avance
le 0:41:58 c'est le temps passé dans cette case

 

[tbft]

Re : un casse tête ?

Bonjour tout le monde

je suis dans le même cas de figure que dionys0s..
Mais il me semble que des algorithmes existent.
Peut être essayé avec google et arbre binaire de recherche...

 

[dionys0s]

Re : un casse tête ?

Bonjour tout le monde

je suis dans le même cas de figure que dionys0s..
Mais il me semble que des algorithmes existent.
Peut être essayé avec google et arbre binaire de recherche...

Oh non on n'est pas dans le même cas de figure. Vu les mots que tu emploies juste après (algorithme, arbre binaire de recherche...) tu dois avoir une bonne longueur d'avance sur moi

 

[tbft]

Re : un casse tête ?

J'ai honte de dire ça
mais j'ai déjà travaillé sur ces algorithmes en 1998-1999.
mais pas depuis. j'ai quasiment tout oublié.

j'ai fait une recherche rapide sous google avec les mots clefs suivants:
algorithme itineraire
regarde si cela peut t'aider

 

[Pierrot93]

Re : un casse tête ?

Bonjour,

peut être une piste ici :
https://www.excel-downloads.com/thr...nce-entre-deux-villes-via-google-maps.106712/

bonne journée
@+

Edition : Aarf, tout bien réfléchi, pas sûr...

 

[Eric702]

Re : un casse tête ?

Désolé Pierrot mais ce n'est pas ça mon truc
Et les algorythmes c'est de l'hébreu pour moi....
Mais merci je vais fouiller tbft

 

[tbft]

Re : un casse tête ?

de rien
si tu trouve quelque chose, peux tu me tenir au courant?
d'avance merci

 

[Eric702]

Re : un casse tête ?

Désolé les amis je ne trouve pas de solution....
Merci pour votre aide si qqu'un avait une idée en VBA

Bonne journée
Eric

 

[tbft]

Re : un casse tête ?

Bonjour

Quelle est la relation entre la direction et la vitesse???