المسرد · approach
Student Bus Stop Assignment
مسألة فرعية ضمن School Bus Routing Problem (SBRP) تُخصِّص كلّ طالب لمحطة حافلة معيّنة، تحت قيود السعة ومسافة المشي وتوازن المسار.
تخصيص الطالب لمحطةStudent-to-Stop Assignmentتخصيص محطات الطلاب
تخصيص الطالب لمحطة هو أحد المسائل الفرعية لـSBRP (الثالث في تصنيف Park وKim 2010). يحدّد لكلّ طالب المحطة المحدّدة التي يُلتقَط منها. التمييز بين الأنماط مهمّ: في نمط **الباب إلى الباب** كلّ منزل هو محطة محتملة — مناسب لذوي الاحتياجات الخاصة أو التجمّعات الصغيرة أو مستويات الخدمة المرتفعة. في نمط **المشي إلى المحطة** تُعنقَد المنازل المتجاورة وتُوجَّه إلى محطة مشتركة — وهو المعيار في المدن. قرار التخصيص ليس معزولًا: يرتبط باختيار المحطات (لا محطة، لا تخصيص) وبالتوجيه (عدد الطلاب لكلّ محطة يجب ألّا يتجاوز سعة المركبة). القيود: حدّ أقصى لمسافة المشي بين المنزل والمحطة (نموذجيًا 300-500 م للابتدائي، 500-800 م للثانوي)، سعة المحطة (كم طالبًا تستوعب المحطة الواحدة)، سلامة المشاة (لا عبور لشارع رئيسي)، إقران الإخوة (أخوان في المحطة نفسها). مقاييس العدالة ضرورية: يجب أن تكون مسافة المشي متوازنة بين الأحياء (التباين، أسوأ مسافة، أو معامل Gini). يطوّر Schittekat وآخرون (2013) metaheuristic يحلّ اختيار المحطات والتخصيص معًا.
Örnek
في حيّ به 80 منزلًا و3 محطات مرشَّحة، يبدأ التخصيص باختيار المحطة الأقرب لكلّ منزل؛ لكن إذا اجتذبت محطة 50 طالبًا في حين أنّ سعة الحافلة 35، يُحوَّل الفائض إلى ثاني أقرب محطة (قيد السعة).