Poptávka: Aplikácia na spracovanie GPS súradnic

15. 3. 2009 21:16:31

Hladam niekoho na spracovanie aplikacie ktora bude na zaklade zemepisnych suradnic (48°37'48.00" S 18°20'28.00" V) vypisovat z databazy objektov tie objekty, ktore budu v urcitej vzdialenosti od daneho objektu. Bud v okruhu X km alebo zoradenie najblizsich obejktov od jednoteik metrov po X metrov. (napr. ako tu http://www.lokola.cz/detail/20323/Gurmetum-OC-Novy-Smichov)

Web je postaveny na joomle a teraz potrebujem dorobit tuto aplikaciu, ktora nemusi byt priamo integrovana do joomly ale musi dokazat "v nej" pracovat.

Vase ponuky a navrhy posielajte na info@genezis.eu

Dakujem

15. 3. 2009 21:16:31

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260383

node

(5 hodnocení)

15. 3. 2009 22:35:58

Nie je to zlozite ale je to extremne narocne na vykon.

15. 3. 2009 22:35:58

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260382

Webtrh obecný účet

(1 hodnocení)

15. 3. 2009 22:40:26

Napsal node;239444
Nie je to zlozite ale je to extremne narocne na vykon.

to znamena ze to urobis? za kolko? alebo iba odhovaras? alebo? dik za info

15. 3. 2009 22:40:26

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260381

node

(5 hodnocení)

15. 3. 2009 22:59:18

Nie neurobim. Ale mal som nieco take riesit, lenze ako hovorim, bolo to moc narocne na vykon(cez 1000 miest na mape), takze sa od toho na koniec upustilo.

Problem je v tom, ze kazdy bod si musis preratat tusim na radiany a alokovat si ho na suradnicovu mapu a potom prepocitat vzdialenost od referencneho bodu. No a ak mas napriklad 1000 zaznamov a 100 userov tak uz to slusne zatazuje db.

Na koniec som pouzil riesenie ze som vsetky body nacital na google mapu, okolo referencneho bodu(centra) spravil 15km okruh a navstevni ktak videl ci je dany bod od referencneho v tomto dosahu alebo nie. Problem je, ze sa neda manipulovat so zaznamiami na zaklade vzdialenosti a podobne(robit rozne zoznami a pod.)

15. 3. 2009 22:59:18

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260380

Adam Motvička

(13 hodnocení)

15. 3. 2009 23:27:36

Tak to asi nejsi dostatečně schopný programátor :). Žádná výkonová náročnost není konečná. Náročnost generuje algoritmus. Napadá mne třeba rozdělit mapu na sektory a přepočítat předem v kterém sektoru se objekt nachází. Poté zjišťovat jen objekty z aktuálního sektoru, v několika okolních... Ale stop OT, zakladatel chtěl nabídku :).

15. 3. 2009 23:27:36

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260379

node

(5 hodnocení)

15. 3. 2009 23:49:27

Napsal Pix;239492
Tak to asi nejsi dostatečně schopný programátor :). Žádná výkonová náročnost není konečná. Náročnost generuje algoritmus. Napadá mne třeba rozdělit mapu na sektory a přepočítat předem v kterém sektoru se objekt nachází. Poté zjišťovat jen objekty z aktuálního sektoru, v několika okolních... Ale stop OT, zakladatel chtěl nabídku :).

Jasne, nechcem tu OTopicovat, ale toto je myslim celkom dobra tema na diskusiu.

O tych sektoroch viem, prakticky sa to aj pouziva, konkretne PSČ, lenze v mojom pripade som tieto udaje nemal k dispozicii. Anyway, nepride mi to ako vhodne riesenie. Skor som to chcel riesit tak, ze nebudem hladat v kruhu ale v stvorci. Jasne ze rohy su plocha navyse, ale myslim ze zas take hrozne by to nebolo a zataz by bola prakticky nulova(nijako by sa nelisila od inych query).

15. 3. 2009 23:49:27

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260378

Milan

(15 hodnocení)

16. 3. 2009 08:36:50

OT: Kdyby to bylo postavene napr nad Oracle, tak ten ma primo takove funkce v sobe.

16. 3. 2009 08:36:50

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260377

node

(5 hodnocení)

16. 3. 2009 09:24:33

Napsal ldown;239582
OT: Kdyby to bylo postavene napr nad Oracle, tak ten ma primo takove funkce v sobe.

Oracle nepoznam, ale nemyslim, ze by tam bol nejaky rozdiel. Nejde o to, ci ma tie funkcie v sebe, ale o to, ze to tak ci tak treba prepocitavat.

16. 3. 2009 09:24:33

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260376

Pavel Kropitz

(5 hodnocení)

16. 3. 2009 12:20:49

sektory nie su zly napad, ale je to tiez trosku privela pre php skript.

kolega navrhol oracle, nie zly napad, ale pochybujem, ze niekto ho ma na web serveri. obdobnu funkcionalitu ma postgresql a co som teraz tak narychlo pozrel, tak dokonca uz nieco zaviedli aj do mysql, ale vykonovo by som nad narocnejsimi vecami veril postgresql.

ad node a pocitanie. jasne ze to ta db spocitat musi, ale neurobi to bruteforce forcyklom a druhymi mocninami rozdielu vzdialenosti + odmocnit, tak ako si to asi robil ty :)

16. 3. 2009 12:20:49

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260375

Pavel Kropitz

(5 hodnocení)

16. 3. 2009 12:26:38

kazdopadne si na to najdite nejakeho matfyzaka a nie scriptera php.

16. 3. 2009 12:26:38

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260374

node

(5 hodnocení)

16. 3. 2009 13:26:12

Napsal univerz;239725
sektory nie su zly napad, ale je to tiez trosku privela pre php skript.

kolega navrhol oracle, nie zly napad, ale pochybujem, ze niekto ho ma na web serveri. obdobnu funkcionalitu ma postgresql a co som teraz tak narychlo pozrel, tak dokonca uz nieco zaviedli aj do mysql, ale vykonovo by som nad narocnejsimi vecami veril postgresql.

ad node a pocitanie. jasne ze to ta db spocitat musi, ale neurobi to bruteforce forcyklom a druhymi mocninami rozdielu vzdialenosti + odmocnit, tak ako si to asi robil ty :)

No neviem, ale myslim ze je len jeden sposob ako to prepocitat a to previest suradnice na radiany a potom cez "ten" vzorec zistit vzdialenost od referencneho bodu. Cize neviem co mas na mysli tym, ze oracle alebo postgre to zmakne "lepsie". IE. viem len o jednom sposobe ako to prepocitat a neviem ze by to islo inak.

16. 3. 2009 13:26:12

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260373

webmaestro.cz

16. 3. 2009 13:39:03

Napsal node;239777
No neviem, ale myslim ze je len jeden sposob ako to prepocitat a to previest suradnice na radiany a potom cez "ten" vzorec zistit vzdialenost od referencneho bodu. Cize neviem co mas na mysli tym, ze oracle alebo postgre to zmakne "lepsie". IE. viem len o jednom sposobe ako to prepocitat a neviem ze by to islo inak.

No ale na to snad stačí jeden SQL dotaz a pak projít výsledky a zobrazit místa, které mají vzdálenost menší než je zadaná. SQL server to tak nezatíží vubec akorát si trošku zamaká apache :-) Ale i tak si myslím nic strašnýho.

Kolik míst je přibližně v DB? Tedy kolik záznamů by se muselo porovnávat? Myslím si že v řádech stovek míst je to docela v pohodě.

16. 3. 2009 13:39:03

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260372

Pavel Kropitz

(5 hodnocení)

16. 3. 2009 13:41:11

Napsal node;239777
No neviem, ale myslim ze je len jeden sposob ako to prepocitat a to previest suradnice na radiany a potom cez "ten" vzorec zistit vzdialenost od referencneho bodu. Cize neviem co mas na mysli tym, ze oracle alebo postgre to zmakne "lepsie". IE. viem len o jednom sposobe ako to prepocitat a neviem ze by to islo inak.

prepocitat vstupne data do nejakeho rozumneho formatu je jednorazova zalezitosti pri plneni dat / jeden krat pri zadavani koordinatu na vstupe.

oracle a postgre to spravia efektivnejsie nez ten primitivny alg. ako? musel by som nastudovat, ale tie veci nepisu koderi stranok.

kazdopadne prva optimalizacia, co sa da spravit "z brucha", je vytiahnut najprv len zaznamy, ktore sa zmestia do stvorca s rozmerom 2r. urobit porovnanie na velkost suradnic z hora aj zdola je trivialne - v databaze dokonca zaindexovatelne do stromu, pricom je mozne vyhladat zaciatok a koniec takych zaznamov v logaritmickom case k mnozstvu dat a medzi tymi dvomi bodmi ich prejst s linearnou zlozitostou (pre jednu suradnicu).

kazdopadne, ked mas data v stvorci ktory je opisany pozadovanemu kruhu, uz mas o hodne zmenseny pocet zaznamov, co treba prejst "hlupym a pomalym" algorimom.

tu som chcel skoncit, ale pri kontrolnom citani ma hned napadlo spravit este stvorec vpisany tomu pozadovanemu kruhu - zaznamy v nom budu naisto zodpovedat a netreba ich vobec kontrolovat.

a to mas len trivialne pozorovanie, vymysliet sa da urcite viac veci, ked sa tomu clovek naozaj rozumie a ma viac casu nez par minut.

16. 3. 2009 13:41:11

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260371

Pavel Kropitz

(5 hodnocení)

16. 3. 2009 13:44:07

Napsal webmaestro.cz;239786
No ale na to snad stačí jeden SQL dotaz a pak projít výsledky a zobrazit místa, které mají vzdálenost menší než je zadaná. SQL server to tak nezatíží vubec akorát si trošku zamaká apache :-) Ale i tak si myslím nic strašnýho.

Kolik míst je přibližně v DB? Tedy kolik záznamů by se muselo porovnávat? Myslím si že v řádech stovek míst je to docela v pohodě.

je jedno, kde sa snazis tu vzdialenost spocitat. podstatne je najprv efektivne vyfiltrovat miesta, kde ju vobec je nutne pocitat.

16. 3. 2009 13:44:07

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260370

Webtrh obecný účet

(1 hodnocení)

16. 3. 2009 14:13:58

Vidim ze tu mate peknu diskusiu, ale skuste mi ponuknut aj cloveka co to urobi... dakujem

16. 3. 2009 14:13:58

https://webtrh.cz/diskuse/poptavka-aplikacia-na-spracovanie-gps-suradnic#reply260369