Emirates Scholar Research Center - Research Publishing & Indexing Center

تحسين مسار جليد الثلج باستخدام مشكلة ساعي البريد الصيني وخوارزمية بحث تابو

المؤلفون: Jaho Seo

المجلة: الندوة الدولية الثامنة والثلاثون حول الأتمتة والروبوتات في البناء ، دبي ، الإمارات العربية المتحدة.

تاريخ النشر: نوفمبر 2021

الكلمات الرئيسية: تحسين محصول الثلج مشكلة ساعي البريد الصيني خوارزمية بحث Tabu خوارزمية MMS خوارزمية Dijkstra


خلاصة

يعتبر تساقط الثلوج أمرًا بالغ الأهمية لتشغيل وصيانة الطرق الشتوية نظرًا لأنه يمكن أن يحسن سلامة السائق وتنقله. الهدف من هذه الدراسة هو إنشاء الطرق المثلى لتساقط الثلوج التي يمكن أن تقلل من مسافة السفر وتحسين الكفاءة من خلال مراعاة القيود التشغيلية. لتحقيق هذا الهدف ، اعتمدنا أولاً مشكلة ساعي البريد الصيني لإنشاء مسارات أولية لتكون دوائر أويلر ، ثم تم إنشاء أقصر مسار باستخدام خوارزمية Dijkstra. من أجل عملية التحسين ، تم تطبيق خوارزمية البحث Tabu كنهج Meta-Heuristic للعثور على المسارات شبه المثالية عن طريق تحسين ترتيب أسبقية مسارات كاسحات الجليد ، وتم اعتبار الحد الأدنى من معايير الصيانة واتجاهات الانعطاف بمثابة قيد على الهدف المحدد وظيفة. من خلال دراسة محاكاة ، قمنا بمقارنة الطرق التي تم إنشاؤها من خلال مناهج مختلفة من حيث إجمالي مسافة السفر ، وقيود الانعطاف ، وأولوية صيانة الطريق.

Read full article
280 Views

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

Scroll to top
Close
Browse Categories
Browse Tags