r.costgrass - عبر الإنترنت في السحابة

برنامج:

اسم

r.cost - إنشاء خريطة نقطية توضح التكلفة التراكمية للتنقل بين مختلف
المواقع الجغرافية على الخريطة النقطية المُدخلة التي تمثل قيم فئة الخلايا الخاصة بها التكلفة.

الكلمات الرئيسية

النقطية، سطح التكلفة، التكاليف التراكمية، تخصيص التكلفة

موجز

r.cost
r.cost --مساعدة
r.cost [-كنري] إدخال=الاسم الناتج=الاسم [الأقرب=الاسم] [com.outdir=الاسم]
[start_points=الاسم] [stop_points=الاسم] [start_raster=الاسم]
[إحداثيات_البدء=الشمال الشرقي[,الشمال الشرقي، ...]]
[إحداثيات التوقف=الشمال الشرقي[,الشمال الشرقي، ...]] [max_cost=قيمنا] [null_cost=قيمنا]
[ذاكرة=قيمنا] [-اعادة الكتابة] [-مساعدة] [-مطنب] [-هدوء] [-ui]

الأعلام:
-k
استخدم "حركة الفارس"؛ أبطأ، ولكن أكثر دقة

-n
احتفظ بالقيم الخالية في الخريطة النقطية الناتجة

-r
ابدأ بالقيم الموجودة في الخريطة النقطية

-i
اطبع معلومات حول مساحة القرص ومتطلبات الذاكرة واخرج

--الكتابة فوق
السماح لملفات الإخراج بالكتابة فوق الملفات الموجودة

--مساعدة
طباعة ملخص الاستخدام

- الإسراف
إخراج وحدة مطول

--هادئ
إخراج وحدة هادئة

--ui
فرض إطلاق مربع حوار واجهة المستخدم الرسومية

المعلمات:
إدخال=الاسم [مطلوب]
اسم الخريطة النقطية المدخلة التي تحتوي على معلومات تكلفة خلية الشبكة

الناتج=الاسم [مطلوب]
اسم لخريطة نقطية الإخراج

الأقرب=الاسم
اسم للخريطة النقطية الناتجة مع أقرب نقطة بداية

com.outdir=الاسم
اسم للخريطة النقطية الناتجة لاحتواء اتجاهات الحركة

start_points=الاسم
اسم خريطة نقاط المتجهات الأولية
أو مصدر بيانات للوصول المباشر إلى OGR

stop_points=الاسم
اسم خريطة نقاط التوقف المتجهة
أو مصدر بيانات للوصول المباشر إلى OGR

start_raster=الاسم
اسم بداية خريطة النقاط النقطية

إحداثيات_البدء=الشرق ، الشمال [، الشرق ، الشمال، ...]
إحداثيات نقطة (نقاط) البداية (E,N)

إحداثيات التوقف=الشرق ، الشمال [، الشرق ، الشمال، ...]
إحداثيات نقطة (نقاط) التوقف (E,N)

max_cost=قيمنا
الحد الأقصى للتكلفة التراكمية
الافتراضي: 0

null_cost=قيمنا
التكلفة المخصصة للخلايا الفارغة. بشكل افتراضي، يتم استبعاد الخلايا الفارغة

ذاكرة=قيمنا
الحد الأقصى للذاكرة المستخدمة بالميجابايت
الافتراضي: 300

الوصف

r.cost يحدد التكلفة التراكمية للانتقال إلى كل خلية على التكلفة سطح (لل إدخال
خريطة نقطية) من الخلايا (الخلايا) الأخرى المحددة بواسطة المستخدم والتي يتم تحديد مواقعها بواسطة
الإحداثيات الجغرافية). ستحتوي كل خلية في خريطة سطح التكلفة الأصلية على
قيمة الفئة التي تمثل تكلفة اجتياز تلك الخلية. r.cost سوف تنتج 1)
an الناتج خريطة نقطية تحتوي كل خلية فيها على أقل تكلفة إجمالية لعبور الشبكة
المسافة بين كل خلية والنقاط المحددة من قبل المستخدم (يتم ضرب التكاليف القطرية بـ أ
العامل الذي يعتمد على أبعاد الخلية) و2) طبقة الخريطة النقطية الثانية
يُظهر اتجاه الحركة إلى الخلية التالية على مسار العودة إلى نقطة البداية (انظر
اتجاه الحركة). تستخدم هذه الوحدة إعدادات المنطقة الجغرافية الحالية. ال الناتج
ستكون الخريطة بنفس تنسيق البيانات مثل إدخال خريطة أو عدد صحيح أو نقطة عائمة.

OPTIONS

إنّ كافة أنواع عهود الـ إدخال الاسم هو اسم الخريطة النقطية التي تمثل قيم فئتها السطح
يكلف. ال الناتج الاسم هو اسم الخريطة النقطية الناتجة للتكلفة التراكمية. ال
com.outdir الاسم هو اسم الخريطة النقطية الناتجة لاتجاهات الحركة (انظر الحركة
اتجاه).

r.cost يمكن تشغيله بثلاث طرق مختلفة لتحديد نقطة (نقاط) البداية. واحد
أو يمكن توفير المزيد من النقاط (أزواج الإحداثيات الجغرافية) على النحو المحدد
إحداثيات_البدء في سطر الأوامر، من ملف نقاط متجهة، أو من خريطة نقطية.
تعتبر كافة الخلايا غير الفارغة بمثابة نقاط بداية.

كل x، y إحداثيات_البدء الزوج يعطي الموقع الجغرافي للنقطة التي منها
وينبغي أن أحسب تكلفة النقل. يمكن إدخال العديد من النقاط حسب الرغبة عن طريق
مستخدم. يمكن أيضًا قراءة نقاط البداية هذه من ملف نقاط متجهة من خلال ملف
start_points الخيار أو من الخريطة النقطية من خلال start_raster الخيار.

r.cost سوف تتوقف عن تراكم التكاليف عندما max_cost تم الوصول إليه، أو أحد المحطات
النقاط المعطاة مع إحداثيات التوقف تم التوصل إليه. وبدلا من ذلك، يمكن قراءة نقاط التوقف
من ملف نقاط متجهة بامتداد stop_points خيار. أثناء التنفيذ، بمجرد
تم تحديد التكلفة التراكمية لجميع نقاط التوقف، وتوقف المعالجة.
تتم قراءة كلا الموقعين من ملف نقاط متجهة وسيتم قراءة تلك الواردة في سطر الأوامر
معالجتها.

الخلايا الفارغة في إدخال يمكن تعيين تكلفة (النقطة العائمة الإيجابية) للخريطة باستخدام
null_cost الخيار.
عندما يتم إعطاء الخلايا الفارغة لخريطة الإدخال تكلفة مع null_cost الخيار المقابل
لم تعد الخلايا الموجودة في خريطة الإخراج خلايا فارغة. باستخدام -n العلم، الخلايا الفارغة
يتم الاحتفاظ بخريطة الإدخال كخلايا فارغة في خريطة الإخراج.

As r.cost يمكن تشغيله لفترة طويلة جدًا، وقد يكون من المفيد استخدام --الخامس علامة مطول ل
تتبع التقدم.

حركة الفارس (-k العلم) يمكن استخدامها لتحسين دقة الإخراج. في ال
في الرسم البياني أدناه، يمثل الموقع المركزي (O) خلية شبكية تراكمية منها
يتم حساب المسافات. هؤلاء الجيران الذين تم وضع علامة X عليهم يتم أخذهم بعين الاعتبار دائمًا
تحديثات التكلفة التراكمية. مع ال -k الخيار، الجيران الذين تم وضع علامة K عليهم هم أيضًا
اعتبر.
. . . . . . . . . . . . . . .
. . . ك . . ك . . .
. . . . . . . . . . . . . . .
. . ك . X . X . X . ك . .
. . . . . . . . . . . . . . .
. . . X . يا . X . . .
. . . . . . . . . . . . . . .
. . ك . X . X . X . ك . .
. . . . . . . . . . . . . . .
. . . ك . . ك . . .
. . . . . . . . . . . . . . .

مثال حركة الفارس:

شقة التكلفة سطح بدون (اليسار جزء) و مع القادم الفارس
خطوة (حق جزء). إنّ كافة أنواع عهود الـ الافتراضي is إلى باقة النمو القادم التكلفة الى الخارج
in 8 الاتجاهات. باستخدام القادم الفارس خطوة ينمو it الى الخارج
in 16 الاتجاهات.

إذا كان الأقرب يتم تحديد معلمة الإخراج، وستقوم الوحدة بحساب كل خلية لها
أقرب نقطة بداية بناءً على التكلفة التراكمية المصغرة أثناء تجاوز التكلفة
خريطة.

اغية CELLS

افتراضيًا، يتم استبعاد الخلايا الفارغة في الخريطة النقطية المدخلة من الخوارزمية، وبالتالي
تم الاحتفاظ بها في خريطة الإخراج.

إذا أراد المرء r.cost لعبور أي منطقة من الخلايا الفارغة بشفافية، null_cost= 0.0
ينبغي استخدام الخيار. ثم تقوم الخلايا الفارغة بنشر التكاليف المجاورة. يمكن لهذه الخلايا
سيتم الاحتفاظ بها كخلايا فارغة في خريطة الإخراج باستخدام -n العلم.

الملاحظات

في بعض الأحيان، عندما تكون الاختلافات بين قيم فئة الخلايا الصحيحة في ملف r.cost
إن إنتاج سطح التكلفة التراكمية صغير، ولا يمكن أن يكون ناتج التكلفة التراكمية دقيقًا
تستخدم كمدخل ل r.drain (r.drain سوف يخرج نتائج سيئة). يمكن أن تكون هذه المشكلة
يتم التحايل عليها عن طريق إجراء الاختلافات بين قيم فئة الخلية في التكلفة التراكمية
الإخراج أكبر. فمن المستحسن أنه إذا كان الإخراج من r.cost لاستخدامها كمدخل ل
r.drain، يقوم المستخدم بضرب الخريطة السطحية لتكلفة الإدخال إلى r.cost حسب قيمة الخريطة
دقة الخلية، قبل التشغيل r.cost. يمكن القيام بذلك باستخدام ص. الخريطة
يمكن العثور على القرار باستخدام ز المنطقة. لا تنشأ هذه المشكلة مع النقطة العائمة
خرائط.

خوارزمية ملاحظات
النهج الأساسي لحساب الحد الأدنى لتكلفة السفر هو كما يلي:

يقوم المستخدم بإنشاء خريطة نقطية تشير إلى تكلفة اجتياز كل خلية في
اتجاهات الشمال والجنوب والشرق والغرب. هذه الخريطة، جنبا إلى جنب مع مجموعة من نقاط البداية هي
ارسلت الى r.cost. يتم وضع نقاط البداية في قائمة الخلايا التي يتم من خلالها تحديد التكاليف
يجب حساب الخلايا المجاورة. الخلية الموجودة في القائمة ذات التكلفة التراكمية الأقل
يتم تحديده لحساب تكاليف الخلايا المجاورة. يتم حساب التكاليف وتلك
يتم وضع الخلايا في القائمة ويتم الانتهاء من الخلية الأصلية. عملية الاختيار هذه
أدنى تكلفة تراكمية للخلية، وتكاليف الحوسبة للجيران، ووضع الجيران
في القائمة وتستمر إزالة الخلية الأصلية من القائمة حتى تصبح القائمة
فارغة.

الجانب الأكثر استهلاكًا للوقت في هذه الخوارزمية هو إدارة قائمة الخلايا
والتي تم حساب تكاليفها التراكمية في البداية على الأقل. r.cost يستخدم ثنائي
شجرة ذات قائمة مرتبطة في كل عقدة في الشجرة للاحتفاظ بالخلايا بكفاءة
نفس التكاليف التراكمية

r.cost، مثل معظم برامج GRASS النقطية، تم تصميمه أيضًا ليتم تشغيله على خرائط أكبر من ذلك
يمكن أن تتناسب مع ذاكرة الكمبيوتر المتوفرة. حيث تعمل الخوارزمية من خلال القائمة الديناميكية لـ
الخلايا يمكنها التحرك بشكل عشوائي تقريبًا في جميع أنحاء المنطقة بأكملها. r.cost يقسم المنطقة بأكملها
إلى عدد من القطع ومبادلة هذه القطع داخل وخارج الذاكرة (من وإلى القرص) كما هو الحال
ضروري. يوفر هذا أسلوبًا للذاكرة الافتراضية مصممًا بشكل مثالي للخرائط النقطية ثنائية الأبعاد.
مقدار الذاكرة التي سيتم استخدامها r.cost يمكن التحكم بها من خلال ذاكرة اختيار،
الافتراضي هو 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)
الخيار.

الناتج تحليل
يمكن عرض خريطة المخرجات، على سبيل المثال، كنموذج ارتفاع يتم فيه البدء
الموقع (المواقع) هو/هي أدنى نقطة (نقاط). المخرجات من r.cost يمكن استخدامها كمدخلات ل
r.drain مع علم الاتجاه -d، من أجل تتبع المسار الأقل تكلفة الذي يوفره هذا
نموذج بين أي خلية معينة و r.cost موقع (مواقع) البداية. البرنامجين متى
عند استخدامها معًا، يمكنك إنشاء مسارات أو ممرات أقل تكلفة بين أي موقعين على الخريطة
(خلايا).

أقصر مسافة السطوح
إنّ كافة أنواع عهود الـ r.cost تسمح الوحدة بحساب أقصر مسافة لكل بكسل من البيانات النقطية
الخطوط، مثل تحديد أقصر مسافات الأسر إلى الطريق القريب. ل
يتم استخدام أسطح التكلفة هذه بقيمة التكلفة 1. يتم الحساب مع r.cost as
يلي (مثال لمنطقة Spearfish):
g.region raster=roads -p
r.mapcalc "منطقة.واحد = 1"
r.cost -k الإدخال=المساحة. مخرج واحد=المسافة start_raster=الطرق
د- المسافة الراستية
d.rast.num المسافة
# التحويل إلى المسافة المترية من مسافة الخلية باستخدام دقة البيانات النقطية:
r.mapcalc "dist_meters = المسافة * (ewres()+nsres())/2."
d.rast dist_meters

حركة طريقة الاستخدام:

يتم إنشاء سطح اتجاه الحركة لتسجيل تسلسل الحركات التي تم إنشاؤها
سطح تراكم التكاليف بدونه r.drain لن ينشئ مسارًا بشكل صحيح من
نقطة نهاية تعود إلى نقطة البداية. يشير اتجاه كل خلية نحو الخلية التالية
خلية. يتم تسجيل الاتجاهات كدرجات CCW من الشرق:
112.5 67.5 أي خلية بقيمة 135
157.5 135 90 45 22.5 يعني أن الخلية التالية في الشمال الغربي
180 س 360
202.5
247.5 292.5

التكلفة توزيع
مثال: حساب خريطة توزيع التكلفة "costalloc" وخريطة التكلفة التراكمية
"costsurf" لنقاط البداية المحددة (الخريطة "المصادر") و"التكاليف" لخريطة التكلفة النقطية المحددة:
r.cost input=costs start_raster=إخراج المصادر=costsurf الأقرب=costalloc

القادم الحد الأدنى التكلفة مسار
Once Spa r.cost يحسب خريطة التكلفة التراكمية، r.drain يمكن استخدامها للعثور على الحد الأدنى من التكلفة
طريق. تأكد من استخدام -d العلم والخريطة النقطية لاتجاه الحركة عند التشغيل
r.drain للتأكد من حساب المسار وفقًا لاتجاهات الحركة الصحيحة.

استخدم r.costgrass عبر الإنترنت باستخدام خدمات onworks.net