दुनिया के सभी घरों से गुजरने वाले सबसे कुशल मार्ग की गणना कैसे करें?


52

मैं जीआईएस के लिए नया हूं।

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

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

आप सभी को धन्यवाद!

पुनश्च: मैं थोड़ी जल्दी में हूँ, क्योंकि मुझे कल के लिए इसकी आवश्यकता है!


20
यह मूल रूप से ट्रैवलिंग सेल्समैन समस्या है जब तक कि आप उपयोग करने के लिए तैयार न हों, एक हेयुरिस्टिक है n! ब्रह्मांड खत्म होने से पहले इतने सारे एन के लिए कोई समाधान खोजने के लिए जटिलता बहुत अच्छी है ...
स्मॉलटाउन 2k

7
रुको, जब से केवल ईसाई बच्चों को सांता का दौरा मिलता है?
स्टीव बेनेट

4
हमें केवल यह मानकर चलना चाहिए कि श्री क्लॉस के पास यात्रा करने और इसे गैर-संप्रदाय में रखने के लिए गृहणियों की एक सूची है। धन्यवाद :)
blah238

9
क्या यह मार्ग भी उत्तरी ध्रुव पर शुरू होने के लिए विवश है? उत्तर भौगोलिक ध्रुव, या उत्तर चुंबकीय ध्रुव?
स्पेसमैन

3
इसलिए। पहला कदम दुनिया के लिए सभी आवास स्थानों के लिए एक डेटासेट इकट्ठा करना है। किसी को भी ड्रॉपबॉक्स लिंक पोस्ट करने की परवाह है?
साइमन

जवाबों:


25

रूडोल्फ निश्चित रूप से जानते हैं कि कहाँ जाना है। वह वर्षों से कर रहा है।


16

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

यह आश्चर्यजनक है कि यह प्रौद्योगिकी तराजू है, जिससे कि दुनिया की (ईसाई) आबादी सहस्राब्दियों से अधिक परिमाण में विस्तारित हुई है, सांता की अपने कर्तव्यों को पूरा करने की क्षमता कभी भी गंभीरता से संदेह में नहीं रही है: उपलब्ध सहायकों की संख्या में वृद्धि हुई है उन घरों की संख्या का प्रत्यक्ष अनुपात, जिन्हें यात्राओं की आवश्यकता होती है।


इन सहायकों के अस्तित्व का एक भौतिक प्रदर्शन है। यदि, इसके विपरीत, मान लें कि सिर्फ एक व्यक्ति ने एक कैलेंडर दिन के दौरान एक बिलियन आवास (जो कि 48 घंटे तक खर्च किया जाता है, समय क्षेत्र के लिए लेखांकन) के लिए उपहार देने की कोशिश की , तो उन्हें प्रति सेकंड लगभग 6000 आवास का दौरा करना होगा। । दुनिया के बड़े शहरों के घनत्व से आवास के बीच औसत दूरी के लिए एक कम बाध्य है, जिसमें लोग केवल 10 मीटर या इसके अलावा रह सकते हैं। इसके लिए 6000 * 10 = 60,000 मीटर प्रति सेकंड की औसत गति की आवश्यकता होगी , ध्वनि अवरोध को पार करते हुए (ध्वनि में उछाल नहीं है)क्रिसमस पर सुनाई देता है) और इतना वायुमंडलीय घर्षण पैदा करता है कि स्लीव एक धधकती हुई आग का गोला बन जाता है जो इसकी निकटता में सब कुछ नष्ट कर देता है। हालांकि यह हमें रूडोल्फ की नाक में लाल चमक की उत्पत्ति की एक नई समझ देता है, यह स्पष्ट रूप से दर्शाता है कि केवल एक समानांतर समाधान भी संभव है, क्यूईडी।


1
यदि आप मदद करने वालों पर विश्वास नहीं करते हैं, तो यहाँ प्रमाण है: en.wikipedia.org/wiki/Prep_%26_Landing
Tobias Kienzler

6

यह कुछ ऐसा है जिसे आप शायद वॉरशाल या डीजकस्ट्रा के एल्गोरिथ्म का उपयोग करके हल कर सकते हैं

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


4
आपके दयालु शब्द के लिए धन्यवाद। लेकिन: (1) उन एल्गोरिदम में से कोई भी इस ट्रैवलिंग सेल्समैन की समस्या का समाधान कैसे करेगा? (२) डेज्क्स्ट्रा का एल्गोरिदम ( किसी दिए गए नेटवर्क में दो दिए गए बिंदुओं के बीच सबसे छोटा रास्ता खोजने के लिए ) तेज है। दुनिया के सभी आवासों के डेटासेट में इसे लागू करना, अगर यह उपयुक्त रूप से प्रत्येक निवास के कई निकटतम पड़ोसियों के लिए किनारों को शामिल करने के लिए उपयुक्त था, तो यह न केवल संभव होगा, बल्कि यथोचित त्वरित - शायद केवल सेकंड या मिनट की आवश्यकता होगी।
whuber

2

लगता है कि Google ने आपके लिए इसे पहले ही समझ लिया था, सांता! वास्तव में, आप इस समय एशिया में रहने वाले हैं!

http://www.google.com/santatracker/


0

हर निवास स्थान (जनगणना डेटा?) के अक्षांश और देशांतर वाले डेटासेट के साथ, मैं शायद एक प्रोग्रामिंग भाषा या किसी अन्य में हैवरसाइन सूत्र का उपयोग करूँगा। लेकिन फिर, मैं एक योगिनी नहीं हूँ।

हैवरसाइन फॉर्मूला


यदि आपकी हवा में आप निश्चित रूप से पृथ्वी की गोलाई और आपकी ऊंचाई को ध्यान में रखना होगा।
नेट्रिक्स
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.