سؤال في shortest path

[احمد ظاهر]

بسم الله الرحمن الرحيم
السلام عليكم و رحمة الله و بركاته
هل يمكن التحكم بأنحدارslope المسار الناتج من عملية اختيار افضل الطرق shortest path في المحلل المكاني؟ اي اني اريد مثلا المسار الناتج ان لا يتجاوز حد معين للانحدار مثلا 10%؟؟؟

[م. بهاء السيد]

[align=center]جرب ان تحسب الميول أو الـ aspect من خلال الـ SpatialAnalysis باستخدام الـ DEM Surface
ومن ثم اعمل Reclassify واعطي قيم افضلية مناسبة للميول في حدود الـ 10 درجات والتي تزيد عن ذلك أعطيها الـ NoData أو القيمة الـ ( - 9999 ) ومن ثم ادخلها في معادلة الأفضلية لاختيار أقصر طريق لاجبار المعالج على السير على الميول المطلوبة فقط

ملحوظة : أخي ان كان المقصود هو العثور على الطريق الأقصر والأرخص قد يكون الاتجاه لهذا الحل أكثر كلفة لزيادة كميات الاسفلت المطلوب وساعات العمل أما ان كان المطلوب ( مدق) او طريق معبد فقط فلا مانع

جرب هذا الحل وأخبرني بالنتيجة

تمنياتي للك بالتوفيق[/align]

[د. علي الغامدي]

[align=justify]سؤال متقدم على معظم ما يدور في النادي حتى الآن من السائل الكريم. ولفت نظري ماذكره رفيق النادي م. بهاء، فأقول للتصحيح: الانحدار نعني به الميول ايضاً Slope وواجهة الانحدار هي Aspect. بالنسبة للسؤال أتمنى من السائل الكريم أن يبين طبيعة النمذجة هل هي فعلية أم تساؤل؟ فإذا كان تساؤل فإن الجواب نعم، فالنظم يمكن أن تفعل ذلك في ثوانٍ قليلة. أما إذا كان هناك مشكلة فعلية وتريد عمل نمذجة المسار الأسرع أو الأقرب فهناك طرق نمذجية مختلفة منها الثنائي والترتيبي والمعاير والمعاير الهرمي (حسب مناهج صنع القرار). فأي طريقة تستخدم؟ أيضاً يعتمد على وجود مدى الانحدارات المطلوب في السطح، فتخيل أنه يوجد مناطق قليلة أو متفرقة يتراوح فيها الانحدار بين 0 و 10، ففي هذه الحالة سيكون المسار متقطع. وقد لايكون لديك الانحدارات المطلوبة أصلاً. وقد تكون الانحدارات المطلوبة موجودة، عندها قد تعيد تصنيف الانحدارات إلى 0 (غير مناسب) و 1 (مناسب)، أو تعطي أوزان أو معايير متدرجة في الاهمية من خلال عملية التصنيف. طبعاً هذا حسب خطوات عمل ونوع التحليل، وبافتراض أنك تنفذ السطح المقيم أو سطح التكلفة Cost Surface، وسطوح الاحتكاك Friction Surfaces والتي منها سطح الانحدار المقيم إما ثنائياً (0، 1) أو موزوناً بقيم عادة بين 1 و 9 . وتستخدم نفس التقييم في كل طبقات الاحتكاك (أو العوائق) الأخرى مثل الارتفاع واستخدام الأرض وغيرها. لاحظ: أنه إذا لم يكن لديك طبقة اساسية لعمل تحليلك فلا معنى عندئذ من اجراء التحليل. لذا عملية التحليل تبدأ بمنطق وتنتهي بنموذج منطقي)




(ملاحظة للجميع: بالرغم أنه لا ضير من التساؤل ويسعدنا تبادل المعلومات إلا انني أتمنى أن نبدأ ونقرأ فقط ما هو موجود في وثائق المستخدم في البرامج ففيها كل شيء)[/align]

[م. بهاء السيد]

[align=center]آه شكرا دكتور لا أدري كيف اختلطت عليا المصطلحات على الرغم من انها مذكور في سؤال الأخ الكريم

تصويب : أخطأت في الانحدار وهو زاوية الميل الرأسية أما ال aspect هو زاوية أفقية مقاسة من الشمال الجغرافي تدل على الاتجاه الانحدار

أما عن مستوى التساؤل بالمقارنة بما يدور في المنتدى

سؤال متقدم على معظم ما يدور في النادي حتى الآن من السائل الكريم

فهو اسعدني لأنه نقلنا إلا التطبيق وأفكاره وهذا هو الطبيعي في " ملتقى برنامج الـ ArcGIS "

أما احتمال ان توجد هذه المناطق بشكل متقطع فعلا هذا احتمال واردني ولكن رأيت ان السائل الكريم محدد

ان لا يتجاوز حد معين للانحدار مثلا 10%

فلجأت إلى قتل المناطق المخالفة لهذا الشرط

أما عن الوحدة "%" كنت توقعتها كتبت سهوا وعند العودة لكاتلوج البرنامج وجتها تعبريا صحيحا ولكنه غير دارج علي



هذا والله أعلى وأعظم

[/align]

[احمد ظاهر]

اشكر كل من المهندس بهاء السيد و الدكتور علي الغامدي على الاهتمام الجدي بالموضوع. و للتوضيح احب ان اذكر اني قد طرحت نفس السؤال في موقع CADMAGAZINE و قد اجابني الاخوة الافاضل هناك لكن ليس بالجواب الشافي فقلت عسى ان اجد غايتي في هذا المنتدى ان شاء الله.
السؤال المطروح هو بالتفصيل كالاتي:
لدي طبقة TIN لمنطقة معينة. و عندي ايضا صورة فضائية للمنطقة و طبقة استعمالات الارض و طبقة الطرق و المناطق السكنية لنفس المنطقة ( بعبارة اخرى عندي كافة البيانات للمنطقة).
المطلوب هو اختيار افضل مسار لانبوب نقل مياه بين نقطتين معلومتين( البداية منسوبها 770 متر و نقطة النهاية 500 متر) على ان يكون انسيابية الماء مع الجاذبية دون الحاجة لمحطة ضخ. علما ان المنطقة هي جبلية و شديدة الوعورة. عملت عدة محاولات و حصلت على عدة مسارات و عند تفحص المقطع الطولي للمسار الناتج اجده مقبول من ناحية المنطق ( يحقق انسيابية الماء من المصدر الى الجهة المقصودة) و لكنه مسار متكسر اي انه تارة بمنسوب 650 متر ثم تارة اخرى يصل الى منسوب 540 متر ثم يعود الى منسوب 660 متر و هكذا الى ان يصل الى المكان المطلوب. كيف لي ان احصل على مسار اكثر نعومة اي اني اريده ان يسير على انحدار ثابت قدر الامكان من البداية الى النهاية.
مع ملاحظة النقاط الاتية:
1- ان المسألة المطروحة هي مسألة روتينية في الهندسة المدنية و تم فعليا تصميم مسار الانبوب بواسطة الطرق التقليدية القديمة (باستخدام الخرائط الورقية و القلم و خبرة المهندسين المختصين)
2- المقطع الطولي للمسار الذي صمم بالطرق التقليدية يمثل خطا يسير بأنحدار ثابت تقريبا من البداية الى النهية ( مع بعض التكسرات البسيطة )
3- المطلوب هو جعل البرنامج يختار مسارا بين النقطتين يكون بكفاءة المسار المصمم اعلاه
4- الحلول التي حصلت عليها كانت من خلال تغيير بعض الشروط اثناء اجراء عملية raster_calculator . ولكن جميع الحلول التي حصلت عليها كانت غير جيدة مقارنة بالعمل التقليدي.

ارجو ان لا اكون قد اثقلت عليكم باسئلتي. و ارجو مساعدتكم يا اخوتي

[د. علي الغامدي]

[align=justify]ألاخ أحمد حفظه الله

يسعدني سؤالك ويسعدني أكثر أنك فعلاً حاولت ومازلت تحاول التطبيق.

يبدو لي أن السؤال أوضح الآن، ويبدو أن النتيجة التي حصلت عليها نتيجة لدقة تفاصيل البيانات (سطح الإرتفاع). فمعلوم أنه كلما زادت تفاصيل السطح (الارتفاعات) كلما أمكن جعل المشتق منه أكثر تفصيلاً، أي يكون لديك بيانات انحدارات مثلاً أكثر مما لو كان سطح الارتفاع قليل الدقة (أي درجة وضوح قليلة = حجم الخلية كبير نسبياً). فبافتراض أنك تستخدم النموذج الخلوي Raster في التحليل حاول أن تطبق الآتي:

1- محاولة أولى: حول TIN إلى Raster-DEM بدرجة وضوح أكبر (حجم الخلية أصغر) ثم نفذ التحليل. فإذا أنتج خط قليل التكسر أعد التجربة بتكرار عملية زيادة درجة الوضوح حتى تصل إلى الشكل المقبول - لاحظ أن الطبقات الأخرى يجب أن تكون بنفس حجم الخلية أو درجة الوضوح. (لاحظ أن هذه العملية لا تعني بالضرورة زيادة التفاصيل وإنما توفير بيانات مماثلة يمكن أن تضمن قلة حدة الانكسارات) وإذا لم يفد ذلك انتقل إلى المحاولة الثانية

2- المحاولة الثانية: كثف نقاط TIN ثم حول إلى Raster- DEM وأقبل درجة الوضوح المعطاة، فإذا نتج مسار أفضل فمعناه أن هناك إمكانية للحصول على نتائج أفضل، لذا كرر المحاولة الأولى (قلل حجم الخلية) حتى تحصل على النتيجة المقبولة. إذا لم ينفع ذلك فهناك حلول أخرى قد يتطلب الأمر أن أحصل على البيانات إذا رغبت لتطبيقها.

3- المحاولة الثالة: وهي أكثر "فهلوة" حول المسار الناتج من خلوي إلى خطي (Vector) ثم حسن الخط بطريقة التبسيط - الصقل Smoothing . وربما استعلم عن كل الانحدارات المطلوبة في Raster -DEM وطابق الخط المبسط وقم بعملية تحرير Editing ليتوافق الخط أو المسار مع الانحدار الذي تريد.

أفدنا بعد ذلك عن النتائج للاستفادة، وآمل أن يكون عملك معروضاً في النادي ليستفيد الأعضاء، وبالتوفيق[/align]

[م. بهاء السيد]

صح سبق وعرضت المشكلة في الـ CADMagazine
رأي نشارك بأنفسنا لهذه المرة في الحل وكل واحد يعرض النتيجة الي وصل إليها .... كما يحدث بمنتدى الأوتوكاد على الـ CADMagazine
هل يمكن ان ترفع إلينا الملفات التي ذكرت بالتأكيد بدون الحاجة للصورة الفضائية وبعد تحويل الـ TIN إلى DEM
وكراسة الشروط لتصميم الخط والحرم الخاص بكل طبقة
مع صورة للخط المصمم بالهندسة المدنية ... وهل فعلا لم يلجأ لتغير الارتفاعات او عمل حفر أو ردم
ونجرب وانشاء الله نوصل للحل ..... وأظن أن ذلك سيكون من مفيد ...
خصوصا ان الموضوع انتهى والخط أنتهي من تصميمه فأصبح لدينا خط نموذجي

[فهد الأحمدي]

مرحباً بك أخي أحمد بالنسبة لموضوعك في مجلة التصميم بالحاسوب على هذا الرابط
http://www.cadmagazine.net/phorums/v...ghlight=#32087
فقد كنت أنا وأخي بهاء ننتطر منك الصور التي ذكرت أنك ربما ترفعها غداً - وكنا ولازلنا ننتظرك منذ عشرون يوماً
أعتقد أن معظم المداخلات في الموضوع نظرية والبعض بعيد عن ما تريده.لذا أتفق مع الأخ بهاء في أهمية رفع الملفات المتوفرة لديك أو مثال لها ولا يلزم أن تكون نفسها أو على أقل تقدير التقاط صور للشاشة لديك لنتمكن من إعطاء حلول عملية من خلال التطبيق المباشر على هذه الملفات وبحكم أننا في مديرية المياه نقوم بمثل هذه الأعمال (تصميم خطوط ناقلة للمياه مع الأخذ في الاعتبار طبوغرافية المنطقة ومواصفات المضخة والخزانات التجميعية .... إلخ ) وقد حققنا ولله الحمد نجاحات جيدة في هذا المجال من خلال الاستفادة من هذ التقنية ،
لذا وفي ظل غياب هذه المعلومات عن المشاركين في هذا الموضوع فلازلت أعتقد أن الاستخلاص التلقائي للمجاري المائية (Automatic Drainage System extraction) هو الحل المبدئي والأولي والأسهل والأسرع قبل أي تحليلات ومحاولات أخرى وبهذه الطريقة تكون قد حققت ما تريده :
1 - انحدار انسيابي
2 - الحصول عليه بشكل تلقائي
وكل هذا بحسب طبيعة المنطقة لديك
والله أعلم

[د. علي الغامدي]

[align=justify]أتفق مع المهندس فهد على رفع الملفات في حالة رغبة الأخ أحمد إذا لم يجد الحل المطلوب.
لكن السؤال مثير وممتع ودقيق، وما زلت أعتقد أن له علاقة بتفاصيل السطح، فهما حاولنا في النظم فإن النتيجة محكومة بتفاصيل السطح، فماذا نفعل إذا كانت المرتفعات متفاوته بشكل كبير، أكيد أن المسار سوف يتأثر بهذه التفاصيل. إن إنسيابية المسار أو الخط تتأثر بحجم التفاصيل التي تتحد بكمية البيانات وحجم الخلية. أنظر على سبيل المثال التحويل من خطي إلى خلوي، فكلما صغر حجم الخلية كلما كان الخط أكثر سلاسة وأقل تكسرا، والعكس صحيح. لهذا نحتاج إلى تحويل الخطوط الناتجة من تحليل خلوي إلى أشكال خطية ثم نبسطها لتسبح أكثر انسيابية مثل خطوط الكنتور، ولا عذر من الناحية الفنية الخرائطية أن نقول أن هذه الخطوط نتجت بهذا الشكل دونما نحسنها. وهذا يحدث في الواقع فقد يكون لدينا سطح بهذه الصفة وعلينا توقيع المسار كما جاء في المحاولة الثالة (في مشاركتي السابقة)، خاصة أن النتيجة بالنظم تمت بصورة صحيحة.

بالنسبة لاستخلاص الشبكة آلياً من سطح الارتفاع، فالسؤال المطروح لا يتحدث عن ذلك، وإنما عن تحليل المسار الأسرع، الذي يُبنى على طبقات ومفاهيم مختلفة.[/align]

[احمد ظاهر]

بسم الله الرحمن الرحيم
السلام عليكم ورحمة الله وبركاته
مرة اخرى اشكر كل المهتمين فعلا في محاولة ايجاد الحل الامثل للمشكلة المطروحة. بالنسبة الى رفع البيانات الى الموقع فاني اريد ان اقول ان حجم الملفات كبير جدا فملف TIN مكون من قرابة 700,000 نقطة و الصورة الفضائية يزيد حجمها عن 250 ميكا بايت و لكن ان شاء الله ساخذ صورة عن الملفات capture image و ارفعها للموقع غدا و صورة لكل ما له علاقة بالموضوع و ارجو منكم المساعدة.
بالنسبة لرد الدكتور علي الغامدي فاني قد جربت المحاولتين الاولى و الثانية سابقا و قد تحسن الخط الناتج بعض الشيء الا انه لا يمكن مقارنته مع التصميم المنفذ بالطرق التقليدية.
اما بانسبة للطريقة الثالثة التي ذكرها الدكتور فيبدو اني لم افهمها جيدا اذ اعتقد ان المسار الناتج هو اصلا ملف من نوع shape file وهو بطبيعة الحال خطي فلا داعي للتحويل اولا و ثانيا ل اعرف كيف اجري عملية الصقل smoothing!!
علما اني استخدم ArcGIS ver 8.1 و نوع الترخيص هو ArcView. و انتظروني غدا ان شاء الله