SBRPخوارزميةالنقل المدرسي
خوارزمية SBRP: مشكلة توجيه الحافلات المدرسية
2025-02-01٨ دقائق
مشكلة SBRP (School Bus Routing Problem) هي من أعقد مسائل التحسين في اللوجستيات. vitaRoute يحلّها بالتعلم المعزز في ثوانٍ.
ما هي SBRP؟
SBRP هي مشكلة التحسين التوافقي المتمثلة في تخطيط مسارات الحافلات المدرسية بأكبر قدر من الكفاءة، مع مراعاة قيود السعة ومسافة المشي وحدود المناطق.
- توليد المحطات
- تخصيص الطلاب للمحطات
- بناء المسارات
لماذا هي NP-صعبة؟
فضاء الحلول يتزايد أسياً مع عدد المحطات والمركبات.
لـ 100 طالب و5 مركبات، فضاء الحلول يتجاوز 10⁴⁰. الذكاء الاصطناعي يُنتج أفضل التقريبات في ثوانٍ.
RL-SBRP: حل vitaRoute
إطار RL-SBRP في vitaRoute يدمج التعلم المعزز مع صياغة SBRP الكلاسيكية، أسرع بـ 40-60% من الطرق الكلاسيكية.
- أسرع بـ 40-60% من الطرق الكلاسيكية
- أقصى 10 ثوانٍ لـ 1,000 طالب
- دعم قيود شبكة الطرق التركية الحقيقية
vitaRoute يحوّل هذا التحدي الرياضي المعقد إلى حل عملي وقابل للتوسع.