Discussion :

[AnjouWeb]

Bonjour à tous,

j'ai réalisé un site internet pour un client de vente de biens immobiliers. On retrouve logiquement tous les biens à vendre, et un moteur de recherche de biens, suivant différents critères. Mon client souhaiterait pouvoir proposer aux internautes la possiblité de rechercher un bien sur une commune, mais ensuite de pouvoir étendre le rayon de recherche de 10, 20 ou 30 kilomètres autour!

J'ai donc la liste des communes, et je souhaiterais savoir s'il existe un algo qui pourrait me donner la liste des communes autour! Car j'ai bien fait des algos, tels que le voyageur de commerce et autre à l'école, mais tout ça est bien loin!

Si vous avez une petite idée pour me permettre de partir, pour info meme si cela n'a pas vraiment d'importance, je travaille en PHP et les villes seront stockées dans une base MySQL!

Merci d'avance.
Manu.

[droggo]

Hio,

Une idée simple (trop ?) :

Pour chaque commune, stocker les coordonnées (longitude, latitude), et calculer leur distance à la commune cible.

[PRomu@ld]

Pour chaque commune, stocker les coordonnées (longitude, latitude), et calculer leur distance à la commune cible.

Oui, c'est une idée, ça donne la distance à vol d'oiseau. Une autre solution c'est de faire un plus court chemin (Dijkstra), à partir d'un réseau routier, ça permet d'être un poil plus précis (en montagne la différence entre la route et le vol d'oiseau peut être énorme).

[paradize3]

Bonjour à tous,

j'ai réalisé un site internet pour un client de vente de biens immobiliers. On retrouve logiquement tous les biens à vendre, et un moteur de recherche de biens, suivant différents critères. Mon client souhaiterait pouvoir proposer aux internautes la possiblité de rechercher un bien sur une commune, mais ensuite de pouvoir étendre le rayon de recherche de 10, 20 ou 30 kilomètres autour!

en relisant, j'ai l'impression que ce que AnjouWeb veut c'est les distances a vol d'oiseau tout simplement, pour que le client puisse voir les propriete dans la region.

Salutations,

Gregoire