سؤال في shortest path

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

كما قال أخي بهاء فلا داعي لرفع الصور الفضائية فقط يكفي رفع ملف يحتوي على النقطتين المراد تصميم الخط بينهما وملف الارتفاعات الرقمية وإذا كان الملف بنمط (ESRI Grid) فسوف يكون صغير جداً حتى وإن كان عدد نقاط (TIN). سبعمائة ألف نقطة
مع تمنياتي للجميع بالتوفيق

[احمد ظاهر]

بسم الله الرحمن الرحيم
السلام عليكم ورحمة الله وبركاته
ادرج لكم الان بعض الصور التي اعتقد انها ستوضح المسألة بشيء من التفصيل ان شاء الله
و هذا هو رابط التحميل للصور المضغوطة

http://up.9q9q.net/up/index.php?f=utsHhf30X
و يحتوي الملفات التالية:
contour_map_25m_interval "خارطة كنتورية للموقع بفترة مقدارها 25 متر. و الخط الاحمر يمثل مسار الانبوب المصمم بالطرق التقليدية"
designed_profile "المقطع الطولي للمسار المصمم بالطرق التقليدية ( اللون الاحمر)"
designed_red_ gis_blue path "نفس الخارطة الكنتورية اعلاه مع اضافة المسار الذي حصلت عليه بواسطة GIS باللون الازرق"
GIS_profile "المقطع الطولي للمسار حصلت عليه بواسطة GIS باللون الازرق" ( ملاحظة : المقطع يظهر بالعكس اي ان البداية هي النهاية و النهاية هي البدية لكي يصبح بالامكان مقارنته مع المقطع الطولي للمسار الاخر)

sat_image "الصورة الفضائية للمنطقة و عليها مسار الانبوب المصمم تقليديا"

ملاحظة: النقطة الحمراء في احد طرفي مسار الانبوب تمثل نقطة البداية و النقطة الخضراء في الطرف الاخر تمثل نقطة نهاية المسار
و بعد ارجو ان تكون المعلومات كافية للاطلاع عليها علما اني لن اتمكن من الرد عليكم الى يوم الاحد القادم بأذنه تعالى
و مشكوووووورين مقدما والله يعطيكمالعافيه

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

أحب أن أبين أمر وهو مهم جداً وهو أن ندرك أن تعرج المسار وانكساره حسب طريقة المسار الأقصر الذي يأخذ طبقات سطحية أخرى في الاعتبار، هو حالة طبيعية، بخلاف الطريقة التي يمكن تنفيذها في برامج مثل AutoCAD. فقد تريد خط مائل بدرجة 10 من بداية الخط أو المسار إلى نهايته، فأنت تتعامل مع ظاهرة واحدة فقط. لذا فمن الطبيعي مهما حاولنا أن ينتج لدينا مسار متعرج لأنه يأخذ في الاعتبار ظواهر أخرى. هذا من ناحية، ومن ناحية أخرى فكما قلت سابقاً درجة تفصيل البيانات تؤثر على انسيابية الخط وهذا أيضاً طبيعي. وقد يكون الحل النهائي تبسيط المسار بأداة Simplify في ArcTools Box، - مع ملاحظ أنه قد يكون التكسر رأسي أو أفقي.

(للأخ أحمد: عندما أشرت إلى المحاولة المقترحة الثالثة، كان في ذهني طريقة برنامج IDRISI حسب استخدامي القديم له لهذا التحليل بالذات، أما في ArcGIS فالناتج هو نموذج خطي، لذا لا حاجة في تحويل الخط، فقط بسط الخط.) بعد اقتراح هذه المحاولة، ذهبت إلى موقع ESRI ووجدت أن أحد الذين تجاوبوا مع هذه المشكلة، قد بين أنه أعاد العمل كله على مقياس رسم كبير، أي درجة تفاصيل كبيرة، ونتج عن ذلك نتائج أفضل بكثير.)

[احمد ظاهر]

بسم الله الرحمن الرحيم
السلام عليكم ورحمة الله وبركاته
الدكتور علي الغامدي : اشكرك على ردك الاخير فهل اعتبر هذا نهاية لما كنت ابحث عنه وهو عدم التمكن من التحكم بأنحدار المسار الناتج؟
مع خالص شكري و تقديري

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

[align=center]السلام عليكم ورحمة الله وبركاته

الأستاذ أحمد لا الموضوع لم يتوقف شخصيا لازلت ابحث عن حل على الرغم من عدم رفع الملفات لتوحيد الجهود وللتأكد من أن الحل الموقع يقترب من المطلوب
لأن أنا شخصيا لا تتوفر لدي هذه الحالة او بالأحرى توفر خط مصمم هندسيا وخط مصمم بالـ GIS
على العموم فكرت في حل باستخدام الميل الموجه ولا ادري كيف أحسبه لأن هذه الطريقة ستعوض عمل الفرجار ( البرجل) في التصميم باستخدام خريطة كنتورية ورقية وقلم
أتمنى لو يستطيع الجميع مشاركتي في المشاركة
http://www.cadmagazine.net/phorums/viewtopic.php?t=7370
شكرا للجميع[/align]

[احمد ظاهر]

بسم الله الرحمن الرحيم
السلام عليكم ورحمة الله وبركاته
المهندس بهاء السيد: يبدو اننا نعاني من نفس المشكلة و هذا يسعدني كثيرا لاني لست وحيدا. قرأت مشاركتك في موقع cadmagazine و عندي فكرة لحل المسألة ولكن لا اعرف امكانية تحقيقها.
لديك طبقة للميل. و لديك طبقة للاتجاه direction و هذه الطبقات هي من نوع raster بالامكان فتح هذه الطبقات في برنامج ERDAS و جعل العرض لقيمة البكسل اي نعرض الطبقات بهيئة جداول و الفكرة تكمن هنا حيث يمكن تصدير هذه الجداول الى هيئة ملفات اكسلو بعدها بالامكان استخدام احد اللغات البرمجية " فيجوال بيسك مثلا " نستخدمها في اشتقاق المسار عبر هذه المصفوفات من الارقام و نضع الشروط التي لا يمكننا ان نحققها في برامج نظم المعلومات الجغرافية. ثم نحول هذه الجداول الى ملف raster مرة اخرى ثم الى vector وهي المرحلة الاخيرة. للاسف لست ضليعا جدا بالبرمجة و لكن هذه دعوة لكافة ااخوة الاعضاء للمشاركة في تصميم اداة جديدة و مهمة في ArcGIS لغلق ثغرة في البرنامج الرصين. تحل محل الامر shortest path لانه من وجهة نظري يعاني من قصور في هذا المجال
ارجو ان لا اكون قد اطلت عليكم وارجو منكم الرد
ملاحظة للاخ بهاء السيد "هو انت الاسكندراني!! اسعدني ذلك كثيرا"

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

أحاول رفع مثال على الحل

http://www.gisclub.net/vb/uploaded/148_1168965175.doc

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

السلام عليكم ورحمة الله وبركاته

الفكرة ممتازة وسوف أجربها انشاء الله وأرجع عليك بالنتيجة ولكن أنا مسافر اليومين دول وعلى يوم الأحد انشاء الله أبعتلك النتيجة ان كانت ايجابية او سلبية
أما عن ملاحظتك فهي صحيحة ويشرفني ان نقع في نفس المشكلة

تمنياتي لك بالتوفيق .....

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

السلام عليكم ورحمة الله وبركاته
أخي أحمد ... آسف على تأخري في الرد لسفري الفترة الماضية

أولاً:
على العموم ... جربت الحل الذي اقترحته بتحويل الملف من grid إلى IMG ومنه إلى ASCII كود
وبعد فتحه في الاكسل اكتشفت ان تركيب الملف عبارة عن ثلاثة اعمدة يترأسها عنوان الباند العمود الأول X والثاني Y والثالث القيمة - مرتبة بتثبيت الـ Y وتغير قيمة ال X وهكذا إلى الانتقال للعمود الثاني

وبالتلي ففكرة استخدام العمليات الرياضية في الاكسل على الشكل المطلوب الـ Kernel مستحيل

ثانيا:
جربت استخدام الـ ERDAS في ايجاد قيمة الخلية المطلوبة من خلال كرنل ووضعها في الخلية الهدف وبالتالي ينتج ملف جديد فيه ترحيل للقيمة الخلية وطرح الاثنين من بعض ( مراعاة الاتجاه وهو المطلوب) وكن لا ادري لما باءت بالفشل

أخيرا:
استبعت الميل اساسا من الحسابات وصممت على اساسا أختيار الارتفاع الأقل عند كل خلية = يعني عملت Reclassify للارتفاعات ودخلتها بوزن عالي في الـ Cost المستخدم لايجاد اقصر طريق
فكانت النتيجة التالية :

الحالة الأولى: الطريق غير مستوي



الحالة الثانية : الطريق الجديد أقصر (وهو ما استغربته وأقل تعرجا



بالنسبة للمنطقة المدروسة كانت أحدى النقطتين على أعلى قيمة للميل وبالتالي فان تحديد قيمة الميل في حالتي يعزل احدى النقطتين ويلغي المسألة

عموما فكرتي كانت اختيار ميل موجه من اتجاه لآخرر وبالتالي فان قيمة الميل محسوبة حسب اتجاه السير المتوقع واشارة فرق الاتفاع محددة وبالتالي سنستبعد الميول الناتجة من ارتفاع والتي تظهر باشارة مخالفة
وذلك لاجبار المعالج على السير على الميول المنخفضة
في الحل أعلاه أنا لم أجبر المعالج على الانخفاض انا فقط اعطيت الافضلية للنقطة الأكثر انخفاضا
ملاحظة : تزويد عدد الـ Calsses اثناء الـ reclassification لم يكون له دور يذكر

تحياتي لك وأتمنى منك التواصل .. بهاء

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

للمهتمين مع التحية..
مما جعلني أرجع إلى هذا الموضوع هو إدراكي أنه من المستحيل أن تكون عملية اساسية مثل هذه غائبة عن مطوري النظم والبرامج المكانية الهندسية. أرفق هذا الملف وآمل أن يفتونا أهل الأختصاص ...
http://www.gisclub.net/vb/uploaded/148_1169414482.doc