Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 18. 01. 2013 17:32

Boris008
Zelenáč
Příspěvky: 12
Reputace:   
 

Dotaz - průměrná trasa GPS

Dobrý den, potřeboval bych pomoct s řešením jednoho problému. Mám nasbíraných asi 10 záznamů jedné trasy z GPS. Neexistuje nějaký algoritmus, pomocí kterého bych dokázal z těchto křivek vypočítat průměrnou křivku? Následně bych od této průměrné trasy odvozoval odchylky těch původních tras.

Děkuji a přeji hezký den

Offline

 

#2 18. 01. 2013 19:56

check_drummer
Příspěvky: 5509
Reputace:   106 
 

Re: Dotaz - průměrná trasa GPS

↑ Boris008:
Ahoj, a máš jen trajektorii a nebo máš i časové záznamy, kdy byl daný bod navštíven? Ale pokud ne, tak by to bylo možné asi aproximovat konstantní rychlostí pohybu...
Možná by se dala každá křivka rozdělit na n bodů (právě podle těch časů) a pak sestrojit průměrný bod ze všech i-tých bodů všech křivek. Ale určitě existují i sofistikovanější metody.


"Máte úhel beta." "No to nemám."

Offline

 

#3 18. 01. 2013 21:02

Boris008
Zelenáč
Příspěvky: 12
Reputace:   
 

Re: Dotaz - průměrná trasa GPS

↑ check_drummer:

Ahoj, mám zaznamenány NMEA sekvence, takže je to včetně času.

Offline

 

#4 20. 01. 2013 21:21

Boris008
Zelenáč
Příspěvky: 12
Reputace:   
 

Re: Dotaz - průměrná trasa GPS

Má někdo nějaký další nápad?

Offline

 

#5 20. 01. 2013 21:56 — Editoval Creatives (21. 01. 2013 09:06)

Creatives
Příspěvky: 610
Škola: UP MAT-EKO(09-12, Bc.)
Pozice: Student
Reputace:   26 
 

Re: Dotaz - průměrná trasa GPS

Z pohledu matematiky se tohle přesně řeší metodou nejmenších čtverců, ale v GPS atd se nevyznám...
lze využít taky vlastnosti časových řad a jednotlivých trendů.


http://www.cs.cornell.edu/courses/cs322/2008sp/images/thumb_leastSquares.png

Offline

 

#6 21. 01. 2013 08:40

Boris008
Zelenáč
Příspěvky: 12
Reputace:   
 

Re: Dotaz - průměrná trasa GPS

Děkuji za odpověď. Dobře, takže mám nějakých 8 tras třeba, ale dá se to chápat jako 8 různých množin bodů. Takže pokud bych všechny ty body nasypal do algoritmu pro nejmenší čtverce, tak mi to vyhodí tuto křivku ano? A započítají se do toho skutečně všechny ty body?

↑ Creatives:

Offline

 

#7 21. 01. 2013 09:05 — Editoval Creatives (21. 01. 2013 09:37)

Creatives
Příspěvky: 610
Škola: UP MAT-EKO(09-12, Bc.)
Pozice: Student
Reputace:   26 
 

Re: Dotaz - průměrná trasa GPS

↑ Boris008:
No není to tak jednoduché, ale v podstatě ano. Je třeba se podívat jak ty body budou vypadat a podle toho zvolit správný trend. Rozlišujou se třeba: Lineární trend, konstantní trend, exponencionální trend, kvadratický trend atd...

Jde to i v excelu myslím

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson