Katete i hipotenuza

[mslavko]

Imam jedan problem - kako pronaci prosecan put za koji covek stigne od tacne A do tacke B

Imam tacku A odredjenu sa 2 tacke (lat,lng) i tacku B sa takodje (lat, lng)

Odnos i duzinu ove 2 tacke je lako naci, medjutim covek se ne krece pravolinijski, niti su putevi koji vode od tacke A do B pravolinijski.

Najpre sam hteo da vidim koliko je odstupanje na google mapi od pravolinijskog kretanja i realnog kretanja i video da je to poprilicno razlicito od moje racunice. Ja bih hteo da dobijem sto priblizniju stvarnu putanju u km (ne koristecu google mapu)

Da li ono u trigonometriji moze da se odrede katete na onosvu hipotenuze i pravog ugla.
Ja mislim da bi duzina kateta bila pribliznija stvarnoj putanji coveka od pravolinijske.
Negde na netu sam procitao da su obe katete 1.414 puta duze od hipotenuze ???

Da li mislite da bi ovo bilo priblizno dobro resenje?

[Br@nkoR]

https://developers.google.com/maps/d...distancematrix
https://developers.google.com/maps/d...ipt/directions

[mslavko]

@Branko znam za to i to je najlakse resenje ali google dozvoljava samo 2500 upita dnevno to, tako da moram napraviti nesto slicno tome a da ne budem ogranicen na 2500 upita

[Djuki]

@mslavko Razmisli da mi bi ti kesiranje upita i dovlacenje podataka u tvoju bazu pomoglo.

Sta ako bi na svaki upit od web aplikacija ka Google servisu proverio

1 - Da li imas podatke u svojoj bazi

2 - Ako nemas prvo prikazes korsniku, a onda sa nekim 'job-om' ili cronom dovuces te podatke u svoju bazu.

3 - Podacu da budu vremenski ograniceni, moze docu do promena, ipak do promena dolazi dosta retko pa ih mozes kesirati na mesecnom nivou.

Ovo zavisi od profila tvojih korisnika, i koliko je sirok spektar njihovih upita.
Ako je App lokalnog karaktera u graniucama neke drzave sigurno mozes da kesiras i da se drzis u granicama dozvoljenog cimanja google API-ja.

[mslavko]

Nazalost ovo nije moguce kod mene... Mogucnots podudaranja upita je 0.0000001

Razmisljao sam o tome ali ne moze tako. Meni jednostavno treba da odradim neku okvirnu kilometrazu izmedju 2 tacke ... ne tacnu u metar i slicno

[Br@nkoR]

Originalno napisao mslavko

@Branko znam za to i to je najlakse resenje ali google dozvoljava samo 2500 upita dnevno to, tako da moram napraviti nesto slicno tome a da ne budem ogranicen na 2500 upita

Zar kod javascript api-a, odnosno client-side, ograničenja nisu po IP adresi odnosno po posetiocu/korisniku, koliko upita napravi jedan korisnik prilikom korišćenja tvoje aplikacije? Ili nisam lepo razumeo.

[mslavko]

Pa ne, quota limit 2500 request per day, za ovaj servis "direction" sto bi znacilo 2500 upita koji dolaze sa mog domena tj. api-key-a za moj domen. Valjda ?


Zbog toga mi je potrebno da napravim neki script koji bi makar priblizno izracunavao neku prosecnu distancu, zato sam mislio da ovde upotrebim pitagorinu teoremu i trigonometrij ako je ikako moguce izracunati zbir kateta ako se zna da je trougao pravougli i da se obe tacne koje cine hipotenuzu odredjene sa 2 tacke (lat i lng)...

[ivanhoe]

To sto pitas za katete i 1.41 je za jednakokraki pravougli trougao gde je A=A, pa kad resis cuveno A^2 + B^2 = C^2, dobijes da je hipotenuza C jednaka koren iz 2 puta A (kateta)...

Inace u matematici postoje razne geometrije. U Euklidskoj je najkrace rastojanje izmedju tacaka A i B linija koja ih spaja, ali postoje i drugacije. Ovo sto ti hoces je u sustini Taxicab geometrija ili zove se jos i "Manhattan distance" jer simulira rastojanje u gradu u kome se sve ulice seku pod pravim uglom kao na Menhetnu... izguglaj te pojmove i dobices primere i za neke druge geometrije, mozda ti daju neku ideju...

[misk0]

Posto je problem konkretne prirode (negdje postoje ulice koje su poprilicno dobro uredjene, negdje ne postoje pa moras okolo naokolo), svako nagadjenje je uzaludno.
Ne znam koliko posjecen sajt imas, ali 2500 nije malo. Ovo sto ti ivanhoe predlaze ima nekog smisla, ali to je vezano za urbane zone. Ti bi da bude 'malo preciznije ali ne u metar' izracunaj pravolinijsku distancu i pomnozi sa nekom tvojom konstantom cisto da je povecas 'malo'./

[mslavko]

Hvala na ovom odgovoru, nisam znao za ovo taxicab.

Ja trenutno izracnavanje vrsim pravolinijski tj. u zavisnoti od distance tu je i radius zemljine lopte funcijom (mozda nekom zatreba):

function distancaAB(loc1, loc2) {
    var rad  = Math.PI / 180,
        earth_radius = 6371.009, // zaokruzeno na 3 decimale
        lat1 = loc1.lat * rad,
        lat2 = loc2.lat * rad,
        dlon = Math.abs(loc1.lon - loc2.lon) * rad,
        M    = Math;

    return earth_radius * M.acos(
        (M.sin(lat1) * M.sin(lat2)) + (M.cos(lat1) * M.cos(lat2) * M.cos(dlon))
    );
}

Problem kod ovih 2500 upita je sledeci. 2500 upita nije malo ali ja sam koncipirao kod tako da kod svakog pomeranja objekata koji su draggable poziva se funcija koja racuna rastojanje izmedju svakog objekta pa tako ako imam 10 objekata kod svakog pomeranja samo jednog objekata google bi se slalo 9 upita znaci ako samo jedan korisnik pomera objekte 10 ak puta to je vec 90 upita.

Inace morao sam tako da koncipiram kod zbog specificnosti aplikacije.


Jos jednom hvala na "taxicab" teoriji.