School Bus Routing

School Bus Routing Problem (SBRP) هو مسألة القرار التي تواجهها مدرسة أو سلسلة مدرسية (سلسلة خاصة، مكتب نقل بلدي، تعاونية): تحديد مواقع المحطات وتخصيص الطالب لمحطة وتوليد مسارات الحافلات لنقل الطلاب من وإلى المدرسة يوميًا. القيود التي تميّزها عن VRP العام: حدّ أقصى لزمن الرحلة لكلّ طالب (نموذجيًا 45-75 دقيقة في اتجاه واحد، يعتمد على العمر والتنظيم)، حدّ أقصى لمسافة المشي من المنزل إلى المحطة، توزيع عادل لمسافة المشي بين الأحياء، تنسيق أوقات بدء عدّة مدارس، وخدمة من الباب إلى الباب لذوي الاحتياجات الخاصة. يقسّم Park وKim (2010) المسألة إلى خمسة مسائل فرعية: (1) تجهيز البيانات، (2) اختيار المحطات، (3) تخصيص الطالب لمحطة، (4) توليد المسار، (5) ضبط المسار-الجرس. أرسى Newton وThomas (1969) نهج cluster-first-route-second. مناهج الحلّ: تجريبيات التعنقد، MIP لـVRP المُقيَّد بسعة، نماذج location-routing، column generation، metaheuristics (وراثية، تابو، large neighborhood search). الأهداف النموذجية: حدّ أدنى لحجم الأسطول، حدّ أدنى لمتوسّط زمن الرحلة، حدّ أدنى لتباين مسافة المشي (العدالة)، حدّ أدنى مرجَّح لغرامة الجرس.