في عالم النقل الحديث، تعتبر مشاكل توجيه المركبات ذات السعة الكبيرة (Capacitated Vehicle Routing Problems - CVRPs) إحدى أكبر التحديات التي تواجه الشركات اللوجستية. عادةً ما يتم حل هذه المشاكل عن طريق تقسيم العملاء إلى مشاكل توجيه أصغر يمكن تحسينها بشكل مستقل. ورغم أن هذه الطريقة تقلل بشكل كبير من التعقيد الحسابي، إلا أنها قد تؤدي إلى عدم تلبية بعض الطلبات العملاء حتى وإن كانت الموارد متاحة في أسطول المركبات.
تقدّم الدراسة الحديثة نظام Collaborative Routing Constructors (CoRC)، وهو إطار عمل مبتكر يمكّن مشاكل التوجيه الفرعية من تبادل العملاء والمركبات أثناء عملية التحسين، بدلاً من الاعتماد فقط على تقسيم ثابت أو مرحلة إعادة تحسين عالمية لاحقة.
تُظهر التجارب الحسابية التي أُجريت على مجموعات بيانات AGS ومشاكل اصطناعية تضم ما يصل إلى 200,000 عميل تفوق CoRC على طرق التوجيه المستقلة، وإعادة تحسين عالمية بعد التوجيه، وكذلك الإطارات المتطورة من التوجيه المتكامل. حيث وجد أن نظام CoRC قادر باستمرار على بناء حلول توجيه قابلة للتطبيق حيث تفشل الطرق التقليدية.
إلى جانب ذلك، أظهر النظام فعاليته بين حالات المشاكل التي لم تتمكن الإطارات المتطورة من إنتاج حلول ضمن نفس الميزانية الحسابية. تُعلّم هذه النتائج أن التعاون بين المشاكل الفرعية في التوجيه يقدم نهجاً قوياً وقابلاً للتوسع في بناء الطرق الكبيرة القابلة للتطبيق، مما يعدّ تطوراً كبيراً في مجال اللوجستيات وإدارة التوصيل.
ثورة في هندسة الطرق: كيف يحسن نظام CoRC من فعالية توصيل المركبات؟
تقدم الدراسة الجديدة نظام Collaborative Routing Constructors (CoRC) الذي يتيح تبادل المهام بين مشاكل التوجيه الفرعية لتحقيق حلول فعالة. النتائج تظهر تفوق CoRC على الأساليب التقليدية في تحسين التوجيه وضمان تلبية الطلبات.
المصدر الأصلي:أركايف للذكاء
زيارة المصدر الأصلي ←جاري تحميل التفاعلات...
