जीपीएस ट्रैकों के सेट से सांख्यिकीय रूप से वास्तविक सड़क की गणना?


18

मैं एक लंबी दूरी की साइकिल चालन क्लब में भाग लेता हूं, और हमने अपने सवारों से नियमित रूप से जीपीएस डेटा एकत्र करना शुरू कर दिया।

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

मैं कौन से एल्गोरिथ्म / सांख्यिकीय तरीके का उपयोग कर सकता हूं? मैं किसी भी जीआईएस पैकेज का उपयोग नहीं करता हूं और इसे पायथन में लागू करने की मेरी योजना है।

नीचे, कुछ नमूना प्रक्षेपवक्र सेट:

यहाँ छवि विवरण दर्ज करें

यहाँ छवि विवरण दर्ज करें


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

डीपी = डायनेमिक प्रोग्रामिंग राइट? विकिपीडिया ने मुझे आज रात के लिए एक लंबा होमवर्क पढ़ने को दिया ... अभी के लिए धन्यवाद!
हेलटनबीकर

एक दिलचस्प, संबंधित प्रश्न यह है: gis.stackexchange.com/questions/42224/…
हेल्टनबाइकर

वास्तव में कुछ, जाँच के लायक है आपकी जीपीएस सेटिंग्स - कुछ जीपीएस यूनिट जीपीएस डेटाबेस में निकटतम सड़क के लिए आपकी स्थिति को "स्नैप" करती हैं, भले ही वास्तविक सड़क किनारे से 10 + मी हो।
सिंबांगु

@ सिंबांगु जो वास्तव में एक बहुत अच्छी बात होगी। मेरा मानना ​​है कि आज मैं एंड्रॉइड फोन में जो सॉफ्टवेयर इस्तेमाल कर रहा हूं, वह नहीं है। लेकिन वैसे भी, मेरे अधिकांश ट्रैक पिछले महीनों में अन्य लोगों द्वारा एकत्र किए गए थे। पारितोषिक के लिए धन्यवाद!
हेलटनबीकर

जवाबों:


11

क्रिस ब्रंसडन ने 2008 के जियोकंप्यूटेशन कॉन्फ्रेंस में इस मुद्दे पर एक पेपर दिया - देखें http://www.geocomputation.org/2007/1B-Al एल्गोरिदम_and_Architecture1 / 1B2.pdf

पेपर में उन्होंने प्रिंसिपल कर्व एनालिसिस (हस्ती एंड स्टुट्ज़ल 1989) को लागू करने के तरीके पर चर्चा की और विधि की मजबूती बढ़ाने के बारे में कुछ सुझाव दिए। आगे की खोज OSM टूल की चर्चा की ओर ले जाती है जिसे ऑसम-मिक्रोएड्स कहा जाता है जो आपकी समस्या को अच्छी तरह से हल कर सकता है (या कम से कम आप शुरू करें)।


एक नज़र रखना और जल्द ही कुछ प्रतिक्रिया देना चाहिए! अभी के लिए धन्यवाद!
हेलटनबीकर

4
+1 अच्छा संदर्भ। हालांकि इसे काम करने की आवश्यकता है, क्योंकि यह जीपीएस निशान के साथ एक बुनियादी मुद्दे को नजरअंदाज करता है: त्रुटियां एक बिंदु से दूसरे तक स्वतंत्र नहीं हैं। इसके बजाय, जीपीएस एक बिंदु पर बनाया त्रुटि हो जाते हैं जाएगा बहुत ही ट्रेस पर अगले अंक में किए गए त्रुटि के समान है। आप इसे ब्रंसडन के दृष्टांतों में देख सकते हैं: समस्याग्रस्त (आउटलेसिंग) बिंदु स्पष्ट रूप से एक या दो असाधारण निशान पर झूठ बोलते हैं; वे न तो छिटपुट हैं और न ही यादृच्छिक। इस प्रकार इस निरंकुशता को मॉडलिंग और एल्गोरिथम में इसके लिए समायोजित करके सुधार की काफी संभावना है।
whuber

2
@ लवर राजी हो गया। कुछ सबसे अधिक एल्गोरिदम विचार करने में विफल रहते हैं (प्रिंसिपल कर्व्स उनमें से एक है, जैसा कि मुझे पहले ही पता चला है), यह है कि जीपीएस ट्रैक सेट्स पॉइंट क्लाउड नहीं हैं, बल्कि "लिनेस्ट्रिंग" क्लाउड हैं। वे वास्तव में जुड़े हुए वैक्टर या कुछ और हैं। केवल बिंदुओं को ध्यान में रखते हुए उच्च नमूनों की दर के साथ पटरियों की ओर एक पूर्वाग्रह उत्पन्न करता है, उन क्षेत्रों के बजाय जहां अलग-अलग पटरियों से लाइनें अधिक घनी होती हैं ...
हेल्टनबीकर

2
यह बातचीत संबंधित थ्रेड में मौजूद है ।ysts.exackexhange.com / questions / 69329
whuber

@whuber इस उत्तर में मैंने एक विचार लिखा है, जो मेरे दिमाग में आया था, ऐसा करने के लिए हीट मैप की मदद से। मैं किसी भी सुझाव की सराहना करता हूं।
स्टीफन
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.