Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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: 5575
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