Discussion :

[oneagaindoguys]

Bonjour,

Je ne savais pas vraiment où poster ce sujet, alors je le place dans une section la plus générale possible. Peut-être en base de données aurait été plus logique.

Bref, je me pose une question à propos des moteur de recherche en fonction d'une distance. Par exemple, fut un temps, sur ebay pour rechercher un objet, on peut donner un code postal et un rayon de recherche.

Ma question est alors, comment cette recherche se fait-elle ? J'imagine qu'il y a une fonction qui renvoie tous les codes postaux dans un rayon de n km. Mais comment elle fonctionne ? Et comment se passe le filtre qui renseigne si oui ou non un filtre est dans le rayon ?

[okaparka]

Bonjour,

J'imagine qu'il y a une fonction qui renvoie tous les codes postaux dans un rayon de n km. Mais comment elle fonctionne ?

Bonjour,

J'imagine quelque chose comme l'algo ci dessous :
a) Pour chaque département, faire la liste des 8 Plus grandes villes
soit une liste d'environ 700 à 800 villes

b) faire une matrice qui donne la distance entre 2 villes quelconques
soit une matrice à environ 560 000 eléments

c) pour un code postal donné par l'utilisateur du site, en déduire bureau principal de distribution . le Bureau principal de distribution est donné par les 3 premiers caractères du code postal
exemple1 : 34000 ou 34060 ou 34070 ou 34080 = Montpellier

NOTE : Lors de la création du code postal à cinq chiffres en 1972 une circulaire a été envoyée à chaque bureau distributeur pour que les huit principales villes de chaque département français possède un code finissant par 100, 200, 300... jusqu'à 800 et les préfectures se terminant par "000" (source: wikipedia)

d) en utilisant la matrice , et le bureau de distribution fourni, rechercher toutes les villes situés à une distance <= au rayon donné

e) faire la liste de tous les objets situés dans ces villes ou situés dans les villages dont le code postal se référe à un bureau de distribution appartenant à cette liste de villes
cordialement

[Graffito]

Bonjour,

Pour implémenter une distance à vol d'oiseau, on peut utiliser les données suivantes pour la France.

L'onglet "Commune" du fichier (1) fournit la correspondance entre code INSEE ("code département" + "code commune") et code postal + nom de commune + ...

Le fichier (2) RGC_2009.TXT fournit à partir du Code INSEE ("DEP" + "COM") les coordonnées géographiques ("LONGI_DMS" + "LATI_DMS").

En croisant les 2 fichiers, on peut associer des coordonnées géorgraphiques à un code postal. Il ne reste plus qu'à faire un simple calcul de distance orthodromique :
d=acos(sin(lat1)*sin(lat2)+cos(lat1)*cos(lat2)*cos(lon1-lon2))
d, lon et lat en radians / 2 * PI radians = 40 000 km

Lien pour le téléchargement des données (1) "2Mo - XLS" et (2) "2Mo - TAB":
http://www.infosig.net/les-donnees-s...-sig-gratuites

[oneagaindoguys]

Bonjour,

Pour implémenter une distance à vol d'oiseau, on peut utiliser les données suivantes pour la France.

L'onglet "Commune" du fichier (1) fournit la correspondance entre code INSEE ("code département" + "code commune") et code postal + nom de commune + ...

Le fichier (2) RGC_2009.TXT fournit à partir du Code INSEE ("DEP" + "COM") les coordonnées géographiques ("LONGI_DMS" + "LATI_DMS").

En croisant les 2 fichiers, on peut associer des coordonnées géorgraphiques à un code postal. Il ne reste plus qu'à faire un simple calcul de distance orthodromique :
d=acos(sin(lat1)*sin(lat2)+cos(lat1)*cos(lat2)*cos(lon1-lon2))
d, lon et lat en radians / 2 * PI radians = 40 000 km

Lien pour le téléchargement des données (1) "2Mo - XLS" et (2) "2Mo - TAB":
http://www.infosig.net/les-donnees-s...-sig-gratuites

Il s'agit d'une idée ou c'est réellement comme ça que ça fonctionne ?

[Graffito]

Il s'agit d'une idée ou c'est réellement comme ça que ça fonctionne ?

Dans la grande majorité des cas, c'est bien le principe.

Trouver la distance par la route suppopse des calculs de plus court chemin qui demandent du temps machine (ainsi qu'une cartographie routière détaillée).

[oneagaindoguys]

D'accord, merci pour votre aide. Merci pour ces renseignements. Les fichiers sont régulièrement mis à jour ?