जीपीएस अंकों के अव्यवस्था समेकन का पता लगाने और हटाने के लिए रणनीतियां?

Question

मेरी समस्या यह है कि मेरे पास कारों में इस्तेमाल होने वाले विभिन्न जीपीएस लॉगर्स से जीपीएस ट्रैक का एक बड़ा सेट है। जब बंद नहीं इन सस्ते उपकरणों प्रेत आंदोलनों लॉग ऑन भी खड़े अभी भी यदि:

आप ऊपर छवि में देख सकते हैं, हजार के बारे में अंक भीड़ की एक किस्म में देखे जाते हैं। अब मैं इन सभी बिंदुओं को हटाना चाहता हूं ताकि जिटर शुरू होने से पहले बाएं से आने वाला लाल ट्रैक समाप्त हो जाए।

(#points/covered area) > threshold?

हैं: मेरे दृष्टिकोण "आकर्षित" करने के लिए ट्रैक में प्रत्येक बिंदु के दो या तीन हलकों, जाँच कितने अन्य बिंदुओं इन हलकों के भीतर स्थित हैं और अनुपात की जांच थ्रेसहोल्ड एक निश्चित अनुपात (बैंगनी सर्किल) से अधिक है, मैं भीतर सभी बिंदुओं को हटा सकता हूं। तो: आसान तरीका, लेकिन भारी नुकसान है, उदा। गणना समय, केवल "सर्कल के माध्यम से गुजरने वाले" निर्दोष "ट्रैक को हटाते हुए, तस्वीर के निचले हिस्से में एकल बिंदुओं जैसे आउटलेटर्स का पता नहीं लगाता है)।

मैं चित्रों की तरह के बड़े ढेर का पता लगाने के लिए बेहतर तरीका ढूंढ रहा हूं। इसे झूठी सकारात्मकताओं को दूर नहीं करना चाहिए (शायद 5 या 10 अंक, इन समेकन मुझसे कोई फर्क नहीं पड़ता)। इसके अलावा, इसे बाकी ट्रैक को सरल बनाना नहीं चाहिए!

संपादित करें: दिए गए उदाहरण में परिणाम इस तरह दिखना चाहिए:

Answer 1

मेरा पहला कदम गति अपने स्थिर कार के 'आंदोलनों' और ऊंचाई में परिवर्तन से गर्भित जांच करने के लिए किया जाएगा। यदि इनमें से कोई भी बहुत तेज़ या बहुत धीरे-धीरे बदलता है (आपको यहां थ्रेसहोल्ड का निर्णय लेना होगा) तो आप शायद यह निष्कर्ष निकाल सकते हैं कि वे जीपीएस जिटर के कारण हैं।

समय पर स्थिति के अलावा, कौन सी जानकारी, आपकी जीपीएस डिवाइस रिपोर्ट करता है?

संपादित (ओ पी की टिप्पणी के बाद)

समस्या के रूप में 'जीपीएस स्थान jittering चलती कार नहीं लेकिन' 'चलती कार' और लॉग के हिस्से के रूप लॉग का हिस्सा चिह्नित करने के लिए है। मैंने एक दृष्टिकोण का सुझाव दिया, बेंजामिन ने एक और सुझाव दिया। यदि गति पर्याप्त रूप से पर्याप्त भेदभाव नहीं करती है, तो त्वरण का प्रयास करें। शीर्षक बदलने के दर की कोशिश करो। यदि इनमें से कोई भी सरल दृष्टिकोण काम नहीं करता है, तो मुझे लगता है कि आपके आंकड़े पाठ्यपुस्तकों को तोड़ने और यादृच्छिक प्रक्रियाओं के स्वायत्तता को समझने का समय लगता है। इस बिंदु पर मैं चुपचाप दूर slink ...

Answer 2

इसी तरह उच्च प्रदर्शन मार्क के जवाब के लिए, आप लाइन चौराहे की तलाश कर सकते हैं जो कि कम संख्या में होता है। सड़क पर गाड़ी चलाते समय, अंतिम एन बिंदुओं का मार्ग शायद ही कभी अपने साथ छेड़छाड़ करता है, लेकिन यह जिटर की वजह से आपकी स्थिर स्थिति में होता है। एक एकल छेड़छाड़ एक व्यक्ति को दोगुनी हो सकती है या एक ब्लॉक के चारों ओर घूमती है, लेकिन कई चौराहे दुर्लभ होनी चाहिए। घुमावदार कोण के लिए चौराहे का कोण भी तेज होगा।

Answer 3

जीपीएस पॉइंट्स के डेटा अंतराल क्या है, ऐसा लगता है कि ये सेकंड में हैं। पहले उल्लिखित तर्क में जोड़ने का एक और तरीका हो सकता है।

sum_of_distance (d0, d1, d2 ....dn)> = sum_of_distance का 80% (D0, dn)

इस 0 एन वें मूल्य के लिए छोटे और बड़े मात्रा में पुनरावृति कर सकते हैं, के रूप में उस सीमा के भीतर की यात्रा की दूरी ज्यादा नहीं होगा। तो, आप प्रारंभ में डेटा के 60 अंक हो सकते हैं, और उस डेटा के भीतर प्रत्येक पुनरावृत्ति में 10 संख्या डेटा में पुनरावृत्त हो सकता है।