إستخدام أسلوب البرمجة الديناميكية لحل نماذج أقصر طريق" دراسة تطبيقية "

نوع المستند : تجاریة کل ما یتعلق بالعلوم التجاریة

المؤلف

الجهاز المركزي للتعبئة العامة والإحصاء

المستخلص

تهدف الدراسة إلى إستخدام أسلوب البرمجة الديناميكية المحددة لتحديد الإستراتيجية والحلول المثلى لمشكلة أقصر طريق ، وتستند الدراسة إلى البيانات المنشورة وغير المنشورة الصادرة عن بعض الجهات الرسمية كالجهاز المركزي للتعبئة العامة والإحصاء والموقع الالكتروني التابع لها www.capmas.gov.eg، والهيئة العامة للطرق والكباري ومديرية الطرق والنقل بمحافظة الشرقية وتم جمع البيانات عن عام 2023.

وتعتمد الدراسة في جانبها التطبيقي على تطبيق أسلوب Shortest Route Networks التقليدي وأسلوب البرمجة الديناميكية المحددة بإستخدام أسلوب الحسابات الأمامية لحل مشكلة أقصر طريق والمقارنة بين الأسلوبين للوصول إلى الحل الأمثل مع التطبيق على شبكة النقل بمحافظة الشرقية لتصل الدراسة إلى نتيجة مفادها أن أسلوب البرمجة الديناميكية يعتمد على تجزئة المشكلة الرئيسية إلى مجموعة من المسائل الجزئية المتتابعة والمترابطة وإيجاد الحل الأمثل الشرطي لكل مسألة جزئية على حدة ، ومن مجموعة الحلول المثلى للمسائل الجزئية يتم الحصول على الحل الأمثل للمشكلة الرئيسية مما يجعله الأسلوب الأفضل لحل نماذج أقصر طريق من خوارزميات تحديد أقصر طريقShortest Route Networks .

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

الموضوعات الرئيسية