गार्मिन और टॉमटॉम जैसे नेविगेशन सिस्टम ने हमेशा मुझे आकर्षित किया है। मैं विभिन्न पथ एल्गोरिदम को आज़माने और उनके बारे में अपने ज्ञान पर विस्तार करने के लिए छोटे मानचित्र/नेविगेशन अनुप्रयोगों को लागू करना चाहता हूं।नक्शा-नेविगेशन परियोजना, सड़क डेटा आम तौर पर कैसे संग्रहीत/प्रतिनिधित्व किया जाता है?
1.) मानचित्र डेटा कैसे संग्रहीत किया जाता है:
यह एक दो भाग सवाल है? - जब आपके पास सड़कों का नेटवर्क होता है, तो यह डेटा आम तौर पर कैसे संग्रहीत होता है? बाद में मानचित्र को पुन: उत्पन्न करने के लिए डेटा के किन हिस्सों को बनाए रखा जाता है? क्या प्रत्येक सड़क बिंदुओं की एक श्रृंखला के रूप में संग्रहीत है जहां यह दिशा बदलती है? इस डेटा में किस प्रकार का फ़ाइल स्वरूप संग्रहीत किया जाता है? क्या इन फ़ाइलों को आसानी से पार्स करने के लिए सार्वजनिक रूप से उपलब्ध पुस्तकालय हैं? क्या किसी के पास यह निर्दिष्ट है कि नक्शा/सड़क डेटा कैसे संग्रहीत/प्रतिनिधित्व किया जाता है, यह बहुत उपयोगी होगा।
2.) नेविगेशन/पथ का - जब इस नक्शे डेटा को मूलभूत पथ कर (एक ला गार्मिन) मेरी धारणा सही है कि यह एक निर्देशित ग्राफ में बदल जाती है है? क्या प्रत्येक सड़क चौराहे के बीच की दूरी को किनारों के साथ एक कशेरुक छेड़छाड़ करती है? यही वह है जो मैं करने के बारे में सोच रहा था इसलिए मैं कुछ बुनियादी ज्ञात पथिंग एल्गोरिदम का प्रयास कर सकता हूं और देख सकता हूं कि मुझे क्या मिलता है।
मैंने यूएस पर this सार्वजनिक रूप से उपलब्ध मानचित्र डेटा देखा है, लेकिन मुझे यकीन नहीं है कि इसका प्रतिनिधित्व कैसे किया जाता है और यदि यह मेरे लिए मेरे निर्देशित ग्राफ को बनाने में सक्षम होने के लिए पर्याप्त विस्तृत है।
यदि किसी के पास कोई जानकारी है तो मैं इसकी सराहना करता हूं। जितना अधिक विस्तृत ज्ञान आपके पास बेहतर होगा।
डेटा सभी नेविगेशन सिस्टम में वेक्टर में बिना अपवाद के हैं! – Zich
@ ज़ीच, सभी नेविगेशन सिस्टम के बारे में जानना एक अच्छी बात होनी चाहिए। स्वायत्त रोबोट नेविगेशन के लिए एक संक्षिप्त देखो और आप कई http://www.robotics.unsw.edu.au/u10/Autonomous-navigation-using-a-real-time- इस जैसे बिंदु बादल, को शामिल हिट देखेंगे 3 डी-पॉइंट-क्लाउड जहां जिओटीआईएफएफ नियमित रूप से मैपटेबल इलाके की सतहों को पॉइंटक्लाउड्स (यानी डीईएम) के रूप में प्रस्तुत करने के लिए उपयोग किया जाता है। इस तरह के सिस्टम सबसे कम लागत वाले मार्गों की खोज करते हैं, डीईएम (आमतौर पर रास्टर) या डीटीएम (आमतौर पर वेक्टर आधारित टीआईएन) से प्रोफाइल की पीढ़ी के आधार पर नेविगेट नहीं करते हैं। –
हाँ यह है! (सभी नेवी ...) इसकी तरह, आपने कहा कि कुछ कारें रेलवे का उपयोग करती हैं! मैं नहीं कह रहा हूँ! सभी ऑटोमोबाइल में पहियों हैं और वे रेल तरीकों का उपयोग नहीं करते हैं! सरल! और हाँ यह एक सामान्य नियम है, जीआईएस सॉफ्टवेयर में रास्टर डेटा पर सबसे कम पथ विश्लेषण निष्पादित किया जा सकता है (यानी आर्किज़ में कॉरिडोर फ़ंक्शन का उपयोग करके) लेकिन यह एक नेविगेशन सिस्टम नहीं है! उपर्युक्त उत्तरों में से कई को निश्चित रूप से कम वोट देना चाहिए, लेकिन आपका मैं केवल अनदेखा नहीं कर सका। – Zich