Calcul distante intre locatii

[gh19612005]

Buna ziua
Va rog mult sa ma ajutati in rezolvarea urmatoarei probleme:
Am locatiile de plecare P1, P2, ..., Pn individualizate prin coordonatele xp, yp.
Am locatiile de sosire (alimentare) T1, T2, ..., Tm fiecare avand coordonate xt, yt.
As vrea sa le pot ordona in functie de distanta dintre ele, adica T1 e mai aproape de P5, T2 e mai aproape de P2...(nu ca asa ar fi in fisierul atasat )
Si mai complicat...daca fiecare locatie T ar avea nevoie de "u" "alimentari", cum ar fi optim sa le aloc (T1 de la P5, P7, P3...; T2 de la P2, P6, P4...).

Multumesc!

[TudyBTH]

Buna,

Nu reiasa foarte clar situatia din descrierea pe care ati dat-o.
Asa la modul general, ar trebui calculate distantele intre oricare doua perechi de locatii PxTy pentru a face orice sortare.
Daca locatiile la care va referiti sunt locatii geografice iar alimentarile se refera la vehicule, ideal ar fi sa utilizati Google API pentru aflarea distantei rutiere intre cele doua locatii, distante care difera destul de mult fata de lungimea segmentului de dreapta care uneste cele doua puncte.
Ar fi util sa descrieti putin situatia concreta.

[gh19612005]

Asa la modul general, ar trebui calculate distantele intre oricare doua perechi de locatii PxTy pentru a face orice sortare.

Ati inteles foarte bine. Pe mine ma intereseaza modelul...instrumentul prin care as putea rezolva aceasta problema...mai ales punctul al doilea.
Adica sa am ca input o lista de locatii de plecare, o lista de locatii de sosire si un necesar "u" de alimentari si sa obtin, pentru fiecare locatie de sosire grupul, optimizat, de locatii de plecare.
Ideea era ca daca P1 trimite la T3, care e cel mai aproape, nu mai poate trimite si la T5...chiar daca e la distanta egala.
Pentru un numar mic de locatii, as putea face aceste calcule si sortari manual, dar trebuie sa utilizez un numar destul de mare...de ordinul sutelor...

[TudyBTH]

Avand in vedere numarul de locatii (ordinul sutelor) s-ar impune scrierea unui program VBA pentru aceasta.
Rezolvarea in Excel ar presupune formarea intai de perechi PxTy in toate combinarile posibile, calcularea distantei si apoi ordonarea lor de la mic la mare. Aceasta ar presupune cateva sute de mii de linii cu formule.
Nu prea inteleg rolul celor "u" alimentari in aceasta ecuatie. Oricate alimentari ai face pentru o locatie de plecare P, distanta pana la cea mai apropiata locatie T ramane aceasi. Explicati mai clar situatia concreta (lasati pentru moment la o parte Solutia si explicati despre ce este vorba in realitate).

[gh19612005]

Sa spunem ca la T1 trebuie sa ajunga u=4 alimentari. Din calcule reiese ca locatiile de plecare mai apropiate de T1 sunt...P3, P4, P7 si P9 . Dar constatam ca mult mai aproape de P7 este T3, deci P7 il orientam catre T3, iar catre T1 va pleca din P5...care este urmatoarea locatie in ordinea distantelor.
Cam asta ar fi logica.
Ar mai fi situatia in care numarul de locatii P e mai mic decat produsul T*u ... atunci ori raman cateva locatii T nealimentate...cele mai indepartate; ori micsoram numarul "u"...

[TudyBTH]

Buna,

Inteleg/deduc din ceea ce spuneti ca:
- Exista un numar necesar de destinatii n=Suma(Tx*ux )=(T1*u1+T2*u2+...)
- Exista un numar disponibil de plecari m, din locatiile Py (P1,P2, ... , Pm)
- Nu exista o relatie definita intre m si n (deci nu se garanteaza acoperirea tuturor destinatiilor si nici folosirea tuturor plecarilor)
- Trebuie formate perechi Px-Ty astfel incat suma totala a distantelor Px-Ty sa fie minima.
Asta doriti?

[gh19612005]

Buna,

Inteleg/deduc din ceea ce spuneti ca:
- Exista un numar necesar de destinatii n=Suma(Tx*ux )=(T1*u1+T2*u2+...)

Corect...doar ca eu ma gandisem la cazul particular u1=u2=...=ux=u. Daca se poate face cum ziceti dv., cu atat mai bine...

- Exista un numar disponibil de plecari m, din locatiile Py (P1,P2, ... , Pm)
- Nu exista o relatie definita intre m si n (deci nu se garanteaza acoperirea tuturor destinatiilor si nici folosirea tuturor plecarilor)
- Trebuie formate perechi Px-Ty astfel incat suma totala a distantelor Px-Ty sa fie minima.
Asta doriti?

DA! Ati sintetizat perfect problema!

[TudyBTH]

Aveti in atasament o solutie.
In foile 'Plecari' si 'Destinatii' introduceti lista locatiilor corespunzatoare cu coordonatele.
In foaia 'Rezultat' veti obtine lista celor mai apropiate locatii de plecare pentru fiecare destinatie, in limita locatiilor de plecare disponibile.
Fisierul este .xlsm, deci va trebui sa acceptati folosirea macro la deschidere.

[gh19612005]

Dupa cateva incercari cu mai multe seturi de date, s-ar parea ca solutia dv. este exact ce imi doream!
Va multumesc din suflet!
Cu stima!