Discussion :

[83stef]

bonjour,

j'ai un probleme peut être que certains d entre vous pourront m'aiguiller sur une formule ou algo afin d'avoir une appli plus "pro"...

j'ai une liste de position (longitude, latitude en centiéme de degré) de 800 camions.
j'ai une dizaine de site de reception determiné la aussi par une position (longitude, latitude en centiéme de degré)
-> mon appli calcul toutes les mn la position du camion la proche par rapport a chaque site.
(pour cela l'appli parcours toutes les positions "camion" et calcul la distance par rapport a chaque site, elle retient la distance la plus faible pour désigné le camion le plus proche d'un site.)

ma question :

il y a t il une autre méthode de calcul permettant de determiné
la position d un camion par rapport à un site sans être obligé de 'mouliné" parcourires toutes la liste des positions camions chaques minutes...
et de gagner en temps de calcul.

merci de vos lumiéres.
stef

[Fabllot]

Bonjour,

Je n'ai pas d'algorithme tout prêt à te donner, mais peut-être quelques idées...
Si tu recalcules les positions des camions toutes les minutes, sensiblement, ceux-ci n'ont pas énormément bougé (par rapport aux sites de receptions), non?
On peut donc imaginer, que la première fois, on calcul toutes les distances possibles, et que les fois suivantes, on recalcul seulement, les distances des n camions les plus proches la minutes précédentes, et éventuellement, celles des n camions les proches, des sies de réceptions les plus proches...
De cette manière, on ne calcul que les distances des camions situés dans une certaine zone autour de chaque site de reception...
Après il faut régler la constante "n" qui peut être aussi une variable en fonction du site de recepction...

J'ai été clair?

[83stef]

Merci Fabllot c'est une bonne piste...
je regarde votre suggestion de plus près...

[FrancisSourd]

En restant dans l'idée de Fabllot, on peut valculer chaque heure toutes les distances d(i,j) entre les camions i et les dépôts j et la distance dmin(j).

En disant qu'un camion parcout au plus la distance d en une heure, on vérifie, pour la mise à jour de dmin(j) et pendant l'heure qui suit que les couples (i,j) tels que d(i,j)-d <= dmin(j) + d

A la fin de l'heure, on recalcule tout.

La condition nous assure de ne rien louper à condition que d est bien une borne supérieure de la distance parcourue.


Mais franchement, je pense que le temps de calcule des 800x10 distances ne prend pas beaucoup de temps... en tout cas nettement moins d'une minute!

[souviron34]

Mais franchement, je pense que le temps de calcule des 800x10 distances ne prend pas beaucoup de temps... en tout cas nettement moins d'une minute!

A moins que le CPU soit à pédaliers..

[FrancisSourd]

Mais à vrai dire, j'ai des penchants écolos et baisser le temps de calcul fait aussi baisser la consommation d'énergie du processeur. Donc pour un calcul qui se répète, cela peut valoir le coup...

[83stef]

lol merci à tous,
en effet le cpu n'est pas à pédale mais proche du boulier....
le soft va tourner sur devices type "pda industrielle" sous win ce.