إستخدام أسلوب البرمجة الديناميكية لحل نماذج أقصر طريق" دراسة تطبيقية " | ||
| مجلة البحوث التجارية | ||
| Article 26, Volume 46, Issue 4, October 2024, Pages 1162-1193 PDF (740.96 K) | ||
| Document Type: تجاریة کل ما یتعلق بالعلوم التجاریة | ||
| DOI: 10.21608/zcom.2024.310085.1366 | ||
| Author | ||
| إيمان محمد جمال محمد حفني* | ||
| الجهاز المركزي للتعبئة العامة والإحصاء | ||
| Abstract | ||
| تهدف الدراسة إلى إستخدام أسلوب البرمجة الديناميكية المحددة لتحديد الإستراتيجية والحلول المثلى لمشكلة أقصر طريق ، وتستند الدراسة إلى البيانات المنشورة وغير المنشورة الصادرة عن بعض الجهات الرسمية كالجهاز المركزي للتعبئة العامة والإحصاء والموقع الالكتروني التابع لها www.capmas.gov.eg، والهيئة العامة للطرق والكباري ومديرية الطرق والنقل بمحافظة الشرقية وتم جمع البيانات عن عام 2023. وتعتمد الدراسة في جانبها التطبيقي على تطبيق أسلوب Shortest Route Networks التقليدي وأسلوب البرمجة الديناميكية المحددة بإستخدام أسلوب الحسابات الأمامية لحل مشكلة أقصر طريق والمقارنة بين الأسلوبين للوصول إلى الحل الأمثل مع التطبيق على شبكة النقل بمحافظة الشرقية لتصل الدراسة إلى نتيجة مفادها أن أسلوب البرمجة الديناميكية يعتمد على تجزئة المشكلة الرئيسية إلى مجموعة من المسائل الجزئية المتتابعة والمترابطة وإيجاد الحل الأمثل الشرطي لكل مسألة جزئية على حدة ، ومن مجموعة الحلول المثلى للمسائل الجزئية يتم الحصول على الحل الأمثل للمشكلة الرئيسية مما يجعله الأسلوب الأفضل لحل نماذج أقصر طريق من خوارزميات تحديد أقصر طريقShortest Route Networks . | ||
| Keywords | ||
| البرمجة الديناميكية; خوارزميات; شبكات أقصر طريق | ||
|
Statistics Article View: 90 PDF Download: 74 |
||
