दूरियों को कम करने के लिए कई इनपुट बिंदुओं से एक अद्वितीय आउटलेट तक एक शाखा नेटवर्क कैसे बनाएं?


9

मैं "हाइड्रोलॉजिकली" एक तरीका खोज रहा हूं, जो एक स्वनिर्धारित स्ट्रीम नेटवर्क बनाकर एक अद्वितीय डाउनस्ट्रीम आउटलेट से अपस्ट्रीम पॉइंट्स को जोड़ता है जैसा कि पहले से ही चित्रित है ...

आरेख

धारा रेखाओं की संयुक्ताक्षर को कम से कम किया जाना चाहिए।

अन्यथा धारा नेटवर्क एक परिभाषित बहुभुज के भीतर सीमित रहना चाहिए ...

मैं केवल इनपुट पॉइंट्स (रेड) और आउटपुट (ग्रीन) और बहुभुज जानता हूं। अन्य कोई अड़चन नहीं है

क्या कोई जानता है इसे कैसे करना है ?...

मैंने सारी सुबह वेब पर सर्च किया लेकिन बिना सफल हुए


नहीं, मैं सही ढंग से स्थलाकृति पर विचार किए बिना इसे करने की कोशिश करता हूं ... बस एक फ्लैट (या लगभग सपाट) सतह। इसलिए मैं इतने लंबे समय के लिए एक रास्ता खोज रहा हूं :-)

यह एक स्वच्छता संबंधी क्षेत्र है।

कल्पना कीजिए कि आप स्नान कर रहे हैं .. जल स्तर ऊपर उठता है और नीचे की ओर दहलीज पर बहता है - आप स्नान के एक कोने पर ..

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

क्या मैं समझ गया हूँ? :-)


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

जैसा कि कहा गया है, यह एक (विवश) स्टाइनर ट्री समस्या है
whuber

जवाबों:


1

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

वास्तव में इसे क्षेत्रीय वन्यजीव आवास संपर्क विश्लेषण के लिए विकसित किया गया था। अभी भी अच्छा काम करता है।

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

मुझे उम्मीद है इससे आपको मदद मिली होगी...


मैं हल करने के लिए कि मैं क्या खोज रहा था इस तरह से पाया blogs.esri.com/esri/apl/2012/09/12/... आपकी मदद के लिए बहुत धन्यवाद
ISSKA पूर्वाह्न

वह ब्लॉग एक प्रवाह मानचित्र बनाता है , लेकिन यह गारंटी नहीं देता है कि या तो आपका उद्देश्य पूरा हो गया है और न ही आपके अवरोध संतुष्ट हैं! वे नक्शे आम तौर पर (ए) कुल दूरी को कम नहीं करेंगे और (बी) किसी दिए गए बहुभुज के भीतर विवश नहीं होंगे।
whuber
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.