Zadejte hledaný výraz...

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

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
verified
rating uzivatele
(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
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
verified
rating uzivatele
(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
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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
verified
rating uzivatele
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
verified
rating uzivatele
(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
verified
rating uzivatele
(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
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
Pro odpověď se přihlašte.
Přihlásit