शोधकर्ता राष्ट्रीय उद्यानों के भ्रमण के लिए इष्टतम मानचित्र निर्धारित करता है

ग्रीष्मकालीन यहाँ है, और इसके साथ, संयुक्त राज्य अमेरिका के आसपास एक विशाल सड़क यात्रा पर जाने की बात शुरू होती है। बेशक, एक बार जब आपने काम बंद कर दिया और एक साथ पैसे बिखरे, तो अभी भी योजना बनाना बाकी है। लेकिन डर नहीं! राष्ट्रीय उद्यान सेवा की 100 वीं वर्षगांठ के उपलक्ष्य में, एक व्यक्ति ने विज्ञान का उपयोग करने और सर्वोत्तम सड़क यात्राओं में से एक खोजने की कोशिश की है।

पेंसिल्वेनिया विश्वविद्यालय के एक शोधकर्ता रैंडी ओल्सन ने 48 सन्निहित राज्यों में सभी 47 राष्ट्रीय उद्यानों की यात्रा करने वाले मार्ग की गणना की है। यह उत्तरी अमेरिका में पाए जाने वाले कुछ सबसे भव्य स्थलों को शामिल करता है: ग्रांड कैन्यन, डेथ वैली, एवरग्लेड्स और रॉकी पर्वत सभी एक उपस्थिति बनाते हैं। सभी में, यात्रा 14,498 मील की दूरी पर है, और ऑलसेन के अनुमानों को पूरा होने में लगभग दो महीने लगेंगे।

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

यहाँ अंतिम परिणाम है:

हालाँकि, इस सूची से बहुत सारे पार्क बचे हुए हैं। ऑलसेन ने अलास्का और हवाई के 12 पार्कों को नजरअंदाज कर दिया, क्योंकि वे समुद्र में जा रही एक कार के बिना प्राप्त करना अधिक कठिन हैं … या (पार) हांफी) कनाडा। मार्ग राष्ट्रीय स्मारकों की भी उपेक्षा करता है, जो कांग्रेस के कृत्यों के बजाय राष्ट्रपति की घोषणा द्वारा बनाए गए हैं।

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

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

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