Geolocalisation: determiner des points de livraison

[ludob]

bonjour,

travaillant dans le secteur de la supply chain /logistique, je ne parviens pas à resoudre le problème suivant, et aimerais votre aide methodique, et mathématique:

Objectif: en considérant l'activité des clients pour une region ou pays donné, postionner suffisament de points de livraison pour que chacun ne soit pas plus distant de X km de chaque client. (X= parametre, mettons 15km)

données: liste des clients pour un pays donné, avec leur adresse, Zip Code, et longitude/latitude de chaque Zip code.

C'est tout...
le probleme rencontré: une fois les distances calculées entre Chaque zip code (et pondérées de l'activité client), comment grouper ces zip codes par ensemble cohérent dans le rayon de parametrage ? La liste obtenue donne la distance de chaque zip à chaque autre zip, mais il m manque une donnée ou une règle pour les grouper par ensemble de proximité géographique.

L'objectif n'est pas de determiner de la localisation excacte de ces points de livraison, mais la qté de pointrs requis (ceci dit, si la solution est plus simple à obtenir en calculant un barycentre par point, alors pourquoi pas...)

merci de votre aide ! :lol3:

[fatal_error]

salut,

une solution qui est pas la moins couteuse en nombre de points à poser...

tu considères le triangle equilatéral de côté X.
bon ben tu quadrilles et à chaque sommet tu mets un point.

sur 600km, ca te fait 50triangles en long.. donc juste 2500 si la france est un carré.
tu fait des query point location pour toute tes locs et tu marque les triangles qui sont trouvés.

puis tu supprimes tous les triangles qui ont pas recu de loc (pour supprimer des points).

Un peu naïf, un peu intuitif.. il y a surement plus economisant

[ludob]

oui, en coupant par triangle (ou arcs de cercle sur la base de 2 points fixes en prenant 2 coins du carré induit representant le pays), j'arrive effectivement à grouper les clients par sous-Zone, mais ensuite...
- des clients en limite de zone seraient il mieux d'un coté, ou de l'autre? Ce qui change ensuite l'equlibre de mon rayon de localisation.
j'ai l'impression que le zonage ne fait que reduire le qté de données à traiter, sans réellement résoudre le probleme de fond.
il me semble qu'un calcul par iterrations successives est necessaire (comaprer une serie de groupes pour prendre le meilleur), sans savoir determiner de la règle de calcul.

[zygomatique]

salut

les triangles équilatéraux ont l'avantage de former un pavage sans recouvrement ...

pour certaine région et suivant la densité de clients il peut peut-être être intéressant de considérer des disques ... ne couvrant pas des zones sans clients ...

...