r.costgrass - क्लाउड में ऑनलाइन

कार्यक्रम:

नाम

आर.लागत - अलग-अलग स्थानों पर जाने की संचयी लागत को दर्शाने वाला एक रेखापुंज मानचित्र बनाता है
इनपुट रास्टर मानचित्र पर भौगोलिक स्थान जिनके सेल श्रेणी मान लागत का प्रतिनिधित्व करते हैं।

कीवर्ड

रेखापुंज, लागत सतह, संचयी लागत, लागत आवंटन

SYNOPSIS

आर.लागत
आर.लागत --मदद
आर.लागत [-के.एन.आर.आई] निवेश=नाम उत्पादन=नाम [निकटतम=नाम] [बाहर=नाम]
[start_point=नाम] [स्टॉप_पॉइंट्स=नाम] [प्रारंभ_रास्टर=नाम]
[प्रारंभ_निर्देशांक=पूर्वी उत्तर[,पूर्वी उत्तर,...]]
[स्टॉप_कोऑर्डिनेट्स=पूर्वी उत्तर[,पूर्वी उत्तर,...]] [अधिकतम_लागत=मूल्य] [नल_लागत=मूल्य]
[स्मृति=मूल्य] [--अधिलेखित] [--मदद] [--वाचाल] [--शांत] [--ui]

झंडे:
-k
'नाइट की चाल' का प्रयोग करें; धीमा, लेकिन अधिक सटीक

-n
आउटपुट रैस्टर मैप में शून्य मान रखें

-r
रेखापुंज मानचित्र में मानों से प्रारंभ करें

-i
डिस्क स्थान और स्मृति आवश्यकताओं के बारे में जानकारी प्रिंट करें और बाहर निकलें

--ओवरराइट
आउटपुट फ़ाइलों को मौजूदा फ़ाइलों को अधिलेखित करने की अनुमति दें

--मदद
प्रिंट उपयोग सारांश

--शब्दशः
वर्बोज़ मॉड्यूल आउटपुट

--शांत
शांत मॉड्यूल आउटपुट

--यूआई
बलपूर्वक GUI संवाद लॉन्च करना

पैरामीटर:
निवेश=नाम [आवश्यक]
ग्रिड सेल लागत की जानकारी वाले इनपुट रैस्टर मानचित्र का नाम

उत्पादन=नाम [आवश्यक]
आउटपुट रास्टर मैप के लिए नाम

निकटतम=नाम
निकटतम प्रारंभ बिंदु के साथ आउटपुट रैस्टर मानचित्र का नाम

बाहर=नाम
गति दिशाओं को समाहित करने के लिए आउटपुट रेखापुंज मानचित्र का नाम

start_point=नाम
प्रारंभिक सदिश बिंदुओं का नाम मानचित्र
या सीधे OGR एक्सेस के लिए डेटा स्रोत

स्टॉप_पॉइंट्स=नाम
स्टॉपिंग वेक्टर पॉइंट्स मैप का नाम
या सीधे OGR एक्सेस के लिए डेटा स्रोत

प्रारंभ_रास्टर=नाम
प्रारंभिक रेखापुंज बिंदु मानचित्र का नाम

प्रारंभ_निर्देशांक=पूर्व, उत्तर [, पूर्व, उत्तर,...]
प्रारंभिक बिंदु के निर्देशांक (ई, एन)

स्टॉप_कोऑर्डिनेट्स=पूर्व, उत्तर [, पूर्व, उत्तर,...]
रुकने वाले बिंदुओं के निर्देशांक (ई, एन)

अधिकतम_लागत=मूल्य
अधिकतम संचयी लागत
चूक: 0

नल_लागत=मूल्य
शून्य कोशिकाओं को दी गई लागत। डिफ़ॉल्ट रूप से, नल कोशिकाओं को बाहर रखा जाता है

स्मृति=मूल्य
एमबी में उपयोग की जाने वाली अधिकतम मेमोरी
चूक: 300

वर्णन

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

विकल्प

RSI निवेश नाम एक रेखापुंज मानचित्र का नाम है जिसके श्रेणी मान सतह का प्रतिनिधित्व करते हैं
लागत। उत्पादन नाम संचयी लागत के परिणामी रेखापुंज मानचित्र का नाम है।
बाहर नाम गति दिशाओं के परिणामी रेखापुंज मानचित्र का नाम है (आंदोलन देखें)।
दिशा)।

आर.लागत प्रारंभिक बिंदु की पहचान करने के तीन अलग-अलग तरीकों से चलाया जा सकता है। एक
या निर्दिष्ट के अनुसार अधिक अंक (भौगोलिक समन्वय जोड़े) प्रदान किए जा सकते हैं
प्रारंभ_निर्देशांक कमांड लाइन पर, वेक्टर पॉइंट फ़ाइल से, या रैस्टर मैप से।
सभी गैर-शून्य कोशिकाओं को प्रारंभिक बिंदु माना जाता है।

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

आर.लागत जब दोनों में से कोई भी लागत संचय करना बंद कर देगा अधिकतम_लागत पहुँच गया है, या किसी एक पड़ाव पर
के साथ अंक दिये गये स्टॉप_कोऑर्डिनेट्स पहुंच गया। वैकल्पिक रूप से, स्टॉप पॉइंट को पढ़ा जा सकता है
के साथ एक वेक्टर पॉइंट फ़ाइल से स्टॉप_पॉइंट्स विकल्प। निष्पादन के दौरान, एक बार
सभी रुकने वाले बिंदुओं की संचयी लागत निर्धारित की गई है, प्रसंस्करण रुक गया है।
दोनों साइटें वेक्टर पॉइंट फ़ाइल से पढ़ेंगी और कमांड लाइन पर दी गई होंगी
संसाधित।

में शून्य कोशिकाएँ निवेश मानचित्र को (सकारात्मक फ़्लोटिंग पॉइंट) लागत सौंपी जा सकती है
नल_लागत विकल्प.
जब इनपुट मैप शून्य कोशिकाओं को एक लागत दी जाती है नल_लागत विकल्प, संगत
आउटपुट मैप में सेल अब शून्य सेल नहीं हैं। का उपयोग करके -n ध्वज, की शून्य कोशिकाएँ
इनपुट मैप को आउटपुट मैप में शून्य सेल के रूप में रखा जाता है।

As आर.लागत बहुत लंबे समय तक चल सकता है, इसका उपयोग उपयोगी हो सकता है --वी वर्बोज़ ध्वज को
प्रगति को ट्रैक करें.

शूरवीर की चाल (-k फ़्लैग) का उपयोग आउटपुट की सटीकता में सुधार के लिए किया जा सकता है। में
नीचे दिए गए आरेख में, केंद्र स्थान (O) एक ग्रिड सेल का प्रतिनिधित्व करता है जिसमें से संचयी होता है
दूरियों की गणना की जाती है. जिन पड़ोसियों पर X अंकित है, उन पर हमेशा विचार किया जाता है
संचयी लागत अद्यतन. साथ -k विकल्प, K से चिह्नित पड़ोसी भी हैं
माना जाता है।
। । । । । । । । । । । । । । ।
. . . क । . क । . .
। । । । । । । । । । । । । । ।
. . क । एक्स । एक्स । एक्स । क । .
। । । । । । । । । । । । । । ।
. . . एक्स । ओ . एक्स । . .
। । । । । । । । । । । । । । ।
. . क । एक्स । एक्स । एक्स । क । .
। । । । । । । । । । । । । । ।
. . . क । . क । . .
। । । । । । । । । । । । । । ।

शूरवीर की चाल का उदाहरण:

फ्लैट लागत सतह बिना (बाएं फलक) और साथ में la शूरवीर का
चाल (सही फलक). RSI चूक is सेवा मेरे बढ़ने la लागत के बाहर
in 8 दिशाओं। का प्रयोग la शूरवीर का चाल बढ़ता है it के बाहर
in 16 दिशाओं।

अगर निकटतम आउटपुट पैरामीटर निर्दिष्ट है, मॉड्यूल प्रत्येक सेल के लिए इसकी गणना करेगा
लागत पर आगे बढ़ते समय न्यूनतम संचयी लागत के आधार पर निकटतम प्रारंभिक बिंदु
नक्शा।

नल कोशिकाओं

डिफ़ॉल्ट रूप से इनपुट रैस्टर मैप में शून्य कोशिकाओं को एल्गोरिदम से बाहर रखा जाता है, और इस प्रकार
आउटपुट मैप में रखा गया।

अगर कोई चाहे आर.लागत अशक्त कोशिकाओं के किसी भी क्षेत्र को पारदर्शी रूप से पार करने के लिए नल_लागत= 0.0
विकल्प का प्रयोग करना चाहिए. फिर शून्य कोशिकाएं बस आसन्न लागतों का प्रसार करती हैं। ये कोशिकाएं कर सकती हैं
का उपयोग करके आउटपुट मैप में शून्य कोशिकाओं के रूप में बनाए रखा जा सकता है -n झंडा।

टिप्पणियाँ

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

कलन विधि नोट्स
न्यूनतम यात्रा लागत की गणना करने का मूल दृष्टिकोण इस प्रकार है:

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

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

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

उदाहरण

निम्नलिखित उदाहरण पर विचार करें:
इनपुट:
लागत सतह
। । । । । । । । । । । । । । ।
. 2 . 2 . 1 . 1 . 5 . 5 . 5 .
। । । । । । । । । । । । । । ।
. 2 . 2 . 8 . 8 . 5 . 2 . 1 .
। । । । । । । । । । । । । । ।
. 7 . 1 . 1 . 8 . 2 . 2 . 2 .
। । । । । । । । । । । । । । ।
. 8 . 7 . 8 . 8 . 8 . 8 . 5 .
. . . . . . . . . . _____ . .
. 8 . 8 . 1 . 1 . 5 | 3 | 9 .
. . . . . . . . . . |___| . .
. 8 . 1 . 1 . 2 . 5 . 3 . 9 .
। । । । । । । । । । । । । । ।
आउटपुट (-k का उपयोग करके): आउटपुट (-k का उपयोग नहीं करके):
संचयी लागत सतह संचयी लागत सतह
। । । । । । । । । । । । । । । । । । । * * * * * । । । । । ।
. 21. 21. 20. 19. 17. 15. 14. . 22. 21* 21 * 20 * 17। 15। 14।
। । । । । । । । । । । । । । । । । । । * * * * * । । । । । ।
. 20. 19. 22. 19. 15. 12. 11. . 20. 19. 22* 20 * 15। 12। 11।
. . . . . . . . . . . . . . . . . . . . . * * * * * . . . .
. 22. 18. 17. 17. 12. 11. 9. . 22. 18. 17* 18 * 13 * 11. 9.
. . . . . . . . . . . . . . . . . . . . . * * * * * . . . .
. 21. 14. 13. 12. 8. 6. 6. . 21. 14. 13. 12. 8. 6. 6.
. . . . . . . . . . _____. . . . . . . . . . . . . . . . .
. 16. 13. 8. 7. 4 | 0 | 6. . 16. 13. 8. 7 . 4. 0. 6.
. . . . . . . . . . |___|. . . . . . . . . . . . . . . . .
. 14. 9. 8. 9. 6. 3. 8. . 14. 9. 8. 9 . 6. 3. 8.
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...

उपरोक्त उदाहरण में उपयोगकर्ता द्वारा प्रदान किया गया प्रारंभिक स्थान बॉक्स्ड है 3 उपरोक्त इनपुट में
नक्शा। आउटपुट मैप में लागत प्रत्येक बॉक्स ("सेल") से स्थानांतरित होने की कुल लागत का प्रतिनिधित्व करती है
एक या अधिक (यहां, केवल एक) आरंभिक स्थान(स्थानों) के लिए। तारांकन से घिरी कोशिकाएँ हैं
वे जो नाइट की चाल का उपयोग करने और न करने वाले ऑपरेशनों के बीच भिन्न हैं (-k)
विकल्प.

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

सबसे छोटा दूरी सतहों
RSI आर.लागत मॉड्यूल रैस्टर से प्रत्येक पिक्सेल की न्यूनतम दूरी की गणना करने की अनुमति देता है
लाइनें, जैसे कि पास की सड़क से घरों की न्यूनतम दूरी निर्धारित करना। के लिए
लागत मूल्य 1 के साथ इस लागत सतहों का उपयोग किया जाता है। से गणना की जाती है आर.लागत as
इस प्रकार है (स्पीयरफ़िश क्षेत्र के लिए उदाहरण):
जी.क्षेत्र रेखापुंज=सड़कें -पी
r.mapcalc "क्षेत्र.एक = 1"
r.cost -k इनपुट=क्षेत्र.एक आउटपुट=दूरी प्रारंभ_रैस्टर=सड़कें
डी.रास्ट दूरी
d.rast.num दूरी
#रैस्टर रिज़ॉल्यूशन का उपयोग करके सेल दूरी से मीट्रिक दूरी में बदलें:
r.mapcalc "dist_meters = दूरी * (ewres()+nsres())/2।"
डी.रास्ट डिस्ट_मीटर

आंदोलन नेतृत्व

आंदोलन की दिशा की सतह बनाई गई आंदोलनों के अनुक्रम को रिकॉर्ड करने के लिए बनाई गई है
लागत संचय सतह। इसके बिना आर.नाली से पथ सही ढंग से नहीं बनायेगा
एक अंत बिंदु वापस प्रारंभ बिंदु पर। प्रत्येक कोशिका की दिशा अगले की ओर इंगित करती है
कक्ष। दिशाओं को पूर्व से डिग्री सीसीडब्ल्यू के रूप में दर्ज किया गया है:
112.5 67.5 यानी 135 . मान वाला सेल
157.5 135 90 45 22.5 का अर्थ है कि अगली सेल उत्तर-पश्चिम में है
180 एक्स 360
+202.5 225 270 315 337.5
247.5 292.5

लागत आवंटन
उदाहरण: लागत आवंटन मानचित्र "कॉस्टलॉक" और संचयी लागत मानचित्र की गणना
दिए गए शुरुआती बिंदुओं (मानचित्र "स्रोत") और दिए गए लागत रेखापुंज मानचित्र "लागत" के लिए "कॉस्टसर्फ":
आर.कॉस्ट इनपुट=लागत स्टार्ट_रैस्टर=स्रोत आउटपुट=कॉस्टसर्फ निकटतम=कॉस्टलॉक

खोज la न्यूनतम लागत पथ
एक बार आर.लागत संचयी लागत मानचित्र की गणना करता है, आर.नाली न्यूनतम लागत ज्ञात करने के लिए इसका उपयोग किया जा सकता है
पथ। का उपयोग अवश्य करें -d दौड़ते समय झंडा और गति दिशा रेखापुंज मानचित्र
यह सुनिश्चित करने के लिए कि पथ की गणना उचित संचलन दिशाओं के अनुसार की गई है, आर.ड्रेन।

onworks.net सेवाओं का उपयोग करके ऑनलाइन r.costgrass का उपयोग करें