Witam,
załóżmy że posiadamy dwie bazy:
Baza A - zawierająca dane osób i ich współrzędne miejsca zamieszkania
Baza B - zawierająca dane placówki firmy X i jej współrzędne gps
W jaki sposób znaleźć najbliższą placówkę firmy X dla poszczególnych osób?
Wybrać najkrótszy wektor?
Jeśli masz mapę (graf ulic) to chyba oczywiste, że trzeba odnaleźć najkrótszą drogę w grafie.
A w jaki sposób?
Znam pierwszy wierzchołek, ale nie znam drugiego, mam liczyć odległości dla każdej firmy?
Możecie dać jakiś przykład?
Ja bym się nie bawił w graf dróg, za duża korzyść z tego nie będzie, a skąd takie coś dostaniesz (za darmo nikt Ci tego pewnie nie da). Sprawdziłbym czy po prostu przelecenie dla każdej osoby po wszystkich placówkach i sprawdzenie odległości nie będzie za długie, szczególnie że trzeba to robić tylko przy dodawaniu nowej osoby. Z drugiej strony zawsze możesz zrobić Voronoia na placówkach, wtedy pójdzie zdecydowanie szybciej, ale kod jest bardziej skomplikowany. Dodatkowo musiałbyś jakoś przerzucić sensownie współrzędne na płaszczyznę, lub zrobić go na sferze (jakieś pracę naukowe na ten temat można znaleźć, ale czas spędzony nad implementacją może się nie opłacać)
Mozesz to rozwiazac tradycyjnym rozwiazaniem problemu podroznika.