Discussion :

[topolino]

Bonjour,

J'ai une fonctionnalité de geolocalisation sur le projet sur lequel je travaille, c'est de situer en km chaque utilisateur en fonction de ma situation geographique.

Je dois donc calculer pour tous les utilisateurs la distance qui les separe avec tous les autres.

J'ai donc une class qui calcul bien ces distances, ce n'est pas ca le probleme.

Est ce pertinent de calculer par exemple la nuit chaque coordonnée des utilisateurs en fonction de tous les utilisateurs ? ca risque de prendre du temps et de la place en Bdd non ? Car si j'ai 5000 utilisateurs ca va faire 5000 x 5000 en base de données et que lorsqu'un nouvel utilisateur s'inscrit, je vais devoir parcourir toute la table utilisateur afin de calculer sa distance avec les autres donc 5001 traitement.

Avez vous des conseils ?

Merci de votre aide

[SaumonAgile]

Comment calcule tu cette distance ?
Dans SQL Server 2008, il y a la possibilité de stocker des données géographiques pour ensuite générer des index spatiaux. Cette méthode est efficace et permet entre autres de calculer les distances entre les coordonnées.

Et sinon c'est pas vraiment 5000 * 5000 comme calcul. C'est plus du genre 6248750...

Pour résumer, je suis tout de même plus tenté par une approche orientée calcul de distance à la volée plutôt que précalculée.

[topolino]

Je suis sous sql server 2005. Et je stocke les coordonées de chaque utilisateurs en bdd. J' dois afficher par exemple sur la Home page, les personnes qui sont par à moins de 5000 metres de l'utilisateur logué(critere qui peut etre changé a tous moment par l'utilisateur). Donc calculer en temps reelle me fait un peu peur qd meme, car il peut y avoir un nombre important d'utilisateurs dans la bdd.

[smyley]

Je verrai plus une division du monde en plusieurs carrés, un peut à la manière des cartes dans les jeux. Le plus grand serai le monde en entier, et à chaque itération du divise le monde en 4 avec comme taille minimale 1 km (ou plus, une fois que tu as déjà une idée de qui est dans un carré, ça élimine déjà pas mal de monde, sauf s'ils sont tous concentrés sur 2 km², et tu peut aller boucler sur les gens présents dans le carrés).
Si les utilisateurs sont répartis à peut près équitablement, tu pourra approcher du log ce qui fait déjà beaucoup moins que 5000 * 5000 ...

[topolino]

c'est une bonne idee, mais comment gerer une personne qui est à la limite d'un carré ?

[smyley]

Si elle est exactement à la limite d'un carré tu pourrai décréter qu'elle est à l'intérieur comme cela tu pourrai ensuite calculer plus précisément une fois que tu aura fini ta découpe. Quitte à rajouter 2 ou 3 personnes en plus ça ne doit pas être très fréquent qu'une personne se trouve exactement à la limite. (en théorie la proba est nulle, mais ça c'est autre chose )