क्या निकटतम ड्राइविंग दूरी के आधार पर जलग्रहण क्षेत्र बनाने के लिए एक वर्णित जीआईएस विधि है?


11

अर्थात। आइसोक्रोन के साथ वोरोनोई पॉलीगोन का एक संयोजन, ताकि वोरोनोई पॉलीगॉन यूक्लिडियन दूरी के बजाय ड्राइविंग दूरी पर आधारित हो। क्या इसके लिए कोई नाम या वर्णित विधि है?


1
मैं इसके लिए कोई सटीक नाम नहीं जानता, लेकिन यूक्लिडियन दूरी के लिए एक सटीक सादृश्य हमेशा ड्राइविंग मार्गों के लिए संभव नहीं है। वन-वे सड़कों पर विचार करें: वे कुछ सड़क स्थानों को इस तरह से बनाते हैं कि दूरियां त्रिकोण असमानता का पालन नहीं करती हैं।
एंथोनी -गिसो-

जवाबों:


3

मुझे नहीं लगता कि इस सटीक तकनीक का कोई नाम है, लेकिन उम्मीद है कि निम्नलिखित में से कुछ विकल्प प्रदान करेंगे:

सामान्य तौर पर, एक बिंदु प्रतिनिधित्व और एक सतत सतह के बीच बढ़ने के लिए कई प्रक्षेप तकनीक हैं, ऐसे टीआईएन इंटरपोलेशन विधि अंडरडार्क ने सचित्र किया है । सतत सतह को समद्विबाहु बनाने के लिए मूल्य द्वारा वर्गीकृत किया जा सकता है।

सड़कों जैसे नेटवर्क पर, यदि किनारों के साथ दूरी ज्ञात है, तो आप किसी भी स्थान पर दूरी की गणना ए * एल्गोरिथ्म जैसी किसी चीज़ का उपयोग करके कर सकते हैं - फिर से इस डेटा को आइसोक्रिसेस में दूरी से विभाजित किया जा सकता है।


जब तक आप स्पष्ट रूप से ऑफ-रोड यात्रा की अनुमति नहीं देते हैं, तब तक इंटरपोलेशन ऑफ-रोड अर्थहीन है। उस मामले में, सही उत्तर प्रति se प्रक्षेप नहीं है , लेकिन लागत-दूरी प्रक्रिया (जिनमें से A * एल्गोरिथम एक उदाहरण है) को ऑफ रोड यात्रा के लिए गणना की जाती है , न कि सड़क के किनारे यात्रा के लिए "किनारों" के साथ। यहां न तो आईडीडब्ल्यू और न ही सिंचाई उपयुक्त है।
whuber

इंटरपोलेशन ऑफ-रोड प्रस्तुति प्रयोजनों के लिए बस हो सकता है। एक शहर के नक्शे की कल्पना करें जो आपको बताता है कि ड्राइविंग समय के आधार पर आपको किस अस्पताल में जाना चाहिए।
johanvdw

(वैसे भी उस मामले में आईडीडब्ल्यू या क्रिंगिंग खराब तकनीक हैं। बेहतर यात्रा के लिए कनेक्ट करने के लिए वोरोनोई पॉलीगॉन का इस्तेमाल करें)
johanvdw

1
मैंने प्रक्षेप के लिए TINs का उपयोग करते हुए उल्लेख करने के तरीकों को अपडेट किया है (वेक्टर में सब कुछ रखें)। जैसा कि यह दृष्टिकोण आंदोलन समय की एक समग्र तस्वीर देने के लिए एक विज़ुअलाइज़ेशन तकनीक के रूप में अभिप्रेत है, न कि बिंदु-दर-बिंदु सही लागत, मुझे लगता है कि आईडीडब्ल्यू या समान ठीक है: यह एक वैज्ञानिक अर्थ में सटीक नहीं है, लेकिन यह अक्सर होता है इस प्रकृति के नक्शे का इरादा नहीं (उदाहरण mysociety.org/2007/more-travel-maps , परिभाषाएँ- marketing.com/IMG/jpg/courbe-isochrone.jpg )।
sc

1
मैं सॉफ्टवेयर के साथ संगत होने के लिए वाक्यांश प्रक्षेप का उपयोग करता हूं, लेकिन मैं मानता हूं कि यह वास्तव में एक कार्टोग्राफिक सामान्यीकरण दृष्टिकोण है: एक अन्य क्षेत्र जहां जीआईएस के कलात्मक से लेकर वैज्ञानिक तक के बहुमुखी उपयोग वैचारिक बेमेल पैदा कर सकते हैं।
फॉक्स 25'11

2

मैं इस समस्या के बारे में जाने के दो तरीके देख सकता था। एक बहुत सीधा है। दूसरे को समर्थन डेटा की बहुत आवश्यकता है।

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

ध्यान दें कि यह विशेष एल्गोरिथ्म बहुत अधिक जटिल हो जाता है यदि आप सच्चे घटता का उपयोग कर रहे हैं, क्योंकि एक सच्चा वक्र आपके शीर्ष निर्माण उत्तल पतवार के बाहर गिर सकता है।

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

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