Složitost programování – vyhledávání dle vzdálenosti

12. 3. 2016 23:47:43

Dobrý večer,

potřeboval bych vědět jak náročné může být pro programátora vyřešit následující problém.

Mám web s určitou komunitou lidí, tyto lidé mají nastavenou svou adresu v profilu.

V případě že uživatel zadá svou polohu (adresu) potřeboval bych aby viděl vzdálenost od jeho polohy k ostatním uživatelům ( nehledě na to jestli zadá polohu někde z Indie a ostatní budou v Česku).

Nejedná se o mobilní aplikaci.

Děkuji.

12. 3. 2016 23:47:43

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182274

David Musil

(72 hodnocení)

12. 3. 2016 23:51:20

Rychla odpoved, vcelku bez premysleni.

1) adresu, kterou zada uzivatel poslat do API Google Maps

2) nechat si vratit GPS souradnice

3) jakmile mas GPS, spocitas zase pres API jednoduse vzdalenost bodu

Tam nevim, zda se nastavuji i treba metody trasovani, abys mel presneji vzdalenost. Ale pro tebe by stejne byla nejlepsi vzdalenost vzdusnou carou.

edit: hodim ti jeste link, s tim to musis dat :) http://stackoverflow.com/questions/7997627/google-maps-how-to-get-the-distance-between-two-point-in-metre

12. 3. 2016 23:51:20

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182273

MichalP

12. 3. 2016 23:54:26

Napsal musil.david;1275979
Rychla odpoved, vcelku bez premysleni.

1) adresu, kterou zada uzivatel poslat do API Google Maps
2) nechat si vratit GPS souradnice
3) jakmile mas GPS, spocitas zase pres API jednoduse vzdalenost bodu

Tam nevim, zda se nastavuji i treba metody trasovani, abys mel presneji vzdalenost. Ale pro tebe by stejne byla nejlepsi vzdalenost vzdusnou carou.

edit: hodim ti jeste link, s tim to musis dat :) http://stackoverflow.com/questions/7997627/google-maps-how-to-get-the-distance-between-two-point-in-metre

Děkuji :)

12. 3. 2016 23:54:26

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182272

Petr Soukup

(5 hodnocení)

13. 3. 2016 02:44:42

Zjistit vzdálenost dvou adres není až tak těžké. Pokud by ale bylo cílem najít třeba pět nejbližších, tak už je to úplně něco jiného.

13. 3. 2016 02:44:42

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182271

TomasX

(4 hodnocení)

13. 3. 2016 10:06:36

náročnost pro programátora může být klidně dost vysoká, pokud s tím ještě nedělal. Není to triviální disciplína, zejména pokud máš zjišťovat vzdálenost napříč kontinenty a ne jen třeba v ČR. Hledání nejbližších míst je při obrovské databázi je výzva pro kdekoho a ani obrovské společnosti se s tím neuměli dobře vypořádat.

Google api je zdarma do několika tisíc požadavků denně, poté za něj již musíš platit.

Spíše poptej programátora, který s tím již pracoval než to násilně učit někoho. V tomhle hodně pomůže vejška.

13. 3. 2016 10:06:36

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182270

David Musil

(72 hodnocení)

13. 3. 2016 10:28:53

Tak ja si myslim, ze hlavne zjistit tu konkretni vzdalenost jde i bez Google Maps API dle urciteho vzorce. Takze jde jen o to, zjistit GPSka tech adres.

A to jde udelat snadno klidne postupne, nemusi to byt jednorazove. A tam bych se pretizeni API (ve free tarifu) fakt nebal.

13. 3. 2016 10:28:53

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182269

Lukáš Oreška

(3 hodnocení)

13. 3. 2016 10:57:10

První co se musí udělat je zjistit souřadnice daného místa, například takto:

- adresa je řetězec (ulice, město, psč, stát)

Poté je nutné spočítat vzdálenosti, ať už vždy znovu při každém dotazu na db nebo předpočítat. Záleží na druhu webových stránek, velikosti databáze, prostoru na serveru a mnoha dalších faktorech. Zde je příklad výpočtu vzdálenosti v sql dotazu, není to úplně přesné, ale celkem to funguje:

- nutno ošetřit vstupy

13. 3. 2016 10:57:10

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182268

Martin Schlemmer

(36 hodnocení)

13. 3. 2016 11:22:08

V jakém formátu je adresa uložená v databázi?

Chcete vyhledat nejbližší sousedy, nebo vás opravdu zajímá vzdálenost všech ke všem? To jsou dva různé problémy.

13. 3. 2016 11:22:08

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182267

Alexy

13. 3. 2016 11:32:37

S kanónem na vrabce? Stačí přiřadit polohu k PSČ a s přesností na cca 10km to máte taky. Tabulku PSČ poloha si vyrobíte jen jednou přes API Google.

13. 3. 2016 11:32:37

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182266

(20 hodnocení)

13. 3. 2016 11:35:33

Otazka je taky zda staci vzdusna vzdalenost nebo chcete presnou, po cestach, protoze vzdusna se da vypocitat vzorcem a v mnoha ohledech je dostacujici. Kazdopadne tohle vsechno uz si musite vyresit se svym programatorem,. nic z toho neni prilis slozite, zrovna nedavno sem neco podobneho delal a za jeden den vc. zobrzaovani tras atd. hotovo :) a to s API googlu neumim, ale maji dobrou dokumentaci

13. 3. 2016 11:35:33

https://webtrh.cz/diskuse/slozitost-programovani-vyhledavani-dle-vzdalenosti#reply1182265

Pro odpověď se přihlašte.

Přihlásit