जीपीएस ट्रैक से सामान्य मार्ग खंडों की पहचान

Question

कहें कि मुझे रिकॉर्ड किए गए जीपीएस ट्रैक का एक गुच्छा मिला है। कुछ एक ही मार्ग पर बार-बार यात्रा से हैं, कुछ पूरी तरह से अद्वितीय मार्गों से हैं, और कुछ अलग-अलग मार्ग हैं, फिर भी कुछ हिस्सों में आम हैं।

1. उसी मार्ग
2. सेगमेंट की कई मार्गों से साझा कर रहे हैं की पहचान से अधिक दोहराया यात्राएं की पहचान

मुझे लगता है 1 वास्तव में एक है:

को देखते हुए यह सब डेटा, मैं चाहता हूँ 2.

का एक विशेष मामला एक ठोस उदाहरण देने के लिए: मान लें कि आपके पास बड़ी संख्या में साइकिल यात्रियों के दैनिक जीपीएस ट्रैक थे। स्थानीय सरकारों द्वारा उत्पादित साइकलिंग मानचित्रों की बजाय वास्तविक सवारी के आधार पर इस डेटा से सबसे लोकप्रिय साइकिल आवागमन गलियारे निकालने में दिलचस्प होगा।

क्या ऐसा करने के लिए एल्गोरिदम प्रकाशित किए गए हैं? वो कैसे काम करते है? कागजात और/या कोड के पॉइंटर्स की सराहना की।

Answer 1

आप 3 डी हिस्टोग्राम का उपयोग मानचित्र पर सबसे अधिक देखी जाने वाली पॉइंट ढूंढ सकते हैं। इसका उपयोग करके आप सबसे अधिक इस्तेमाल किए गए पथ प्राप्त कर सकते हैं।

विवरण: 2 डी मैट्रिक्स गिनती रखें और इसे 0, एक्स [i, j] = 0 में प्रारंभ करें। प्रत्येक ट्रैक के लिए, मार्ग पर एक्स [i, j] s वृद्धि। एक बार जब आप सभी पटरियों को संसाधित कर लेते हैं, तो इस मैट्रिक्स को थ्रेसहोल्ड पर थ्रेसहोल्ड करें (बार-बार यात्रा के लिए ट्रैक की न्यूनतम संख्या क्या है?)।

कुछ व्यावहारिक विवरण: मान लीजिए कि आपके पास बिंदुओं का सेट है जिसके माध्यम से पथ जाता है। आप http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm के साथ दो ऐसे बिंदुओं के बीच पथ पर बिंदुओं का सेट पा सकते हैं। आप डेटा की शोर प्रकृति के लिए खाते में "मोटा रेखा" बनाना चाहते हैं।