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

خلاصة

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