تم إضافة تقرير جديد 2024
ارسل ملاحظاتك

ارسل ملاحظاتك لنا









الرئيسية > استخدام أسلوب البرمجة الدينامي...>الوصف

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

العنوان بلغة أخرى: The Use of Dynamic Programming Method to Solve the Shortest Route Problems: An Empirical Study
المصدر: مجلة البحوث التجارية
الناشر: جامعة الزقازيق - كلية التجارة
المؤلف الرئيسي: محمد، إيمان محمد جمال (مؤلف)
المجلد/العدد: مج46, ع4
محكمة: نعم
الدولة: مصر
التاريخ الميلادي: 2024
الشهر: أكتوبر
الصفحات: 1162 - 1193
ISSN: 1110-7731
رقم MD: 1532797
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EcoLink
مواضيع:
إدارة المشروعات | شبكات أقصر الطرق | شبكات الأعمال | تخطيط المشروعات
كلمات المؤلف المفتاحية:
البرمجة الديناميكية | خوارزميات | الشبكات
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون

عدد مرات التحميل

2

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

The study aims to use the specific dynamic programming method to determine the optimal strategy and solutions to the problem of the Shortest Route. The study is based on published and unpublished data issued by some official bodies such as the Central Agency for Public Mobilization and Statistics and its affiliated website www.capmas.gov.eg, the General Authority for Roads and Bridges and the Directorate Roads and transportation in Sharkia Governorate, and data was collected for the year 2023. The study relies on applying the traditional Shortest Route Networks method and the specific dynamic programming method using the forward calculation method to solve the Shortest Route problem and comparing the two methods to reach the optimal solution with application to the transportation network in Sharkia Governorate. The study reaches the conclusion that the dynamic programming method depends on dividing the main problem into a group of sequential and interconnected partial problems and finding the conditionally optimal solution for each partial problem separately. From the set of optimal solutions to the partial problems, the optimal solution to the main problem is obtained, which makes the dynamic programming method better than Shortest Route algorithms for solving Shortest Route models.
ISSN: 1110-7731

عناصر مشابهة


© 2025 المنظومة. جميع الحقوق محفوظة.