Student Bus Stop Assignment

Student Bus Stop Assignment, SBRP'nin alt-problemlerinden biridir (Park ve Kim 2010 sınıflandırmasında üçüncü). Her öğrenci için hangi otobüs durağında toplanacağına karar verir. Mod ayrımı önemli: **door-to-door (kapıdan kapıya)** modunda her ev bir potansiyel duraktır — özel ihtiyaçlı öğrenci, küçük yerleşim, ya da yüksek hizmet seviyesi tercihi için uygundur. **Walk-to-stop (durağa yürüme)** modunda komşu evler kümelenir, ortak bir durağa yönlendirilir — şehirde standart yaklaşımdır. Eşleştirme kararı tek başına değildir: durak seçimi ile bağlıdır (durak yoksa eşleştirme yok), güzergâh ile bağlıdır (her durağa atanan öğrenci sayısı araç kapasitesini aşmamalı). Kısıtlar: ev-durak arası azami yürüme mesafesi (tipik 300-500 m ilkokul, 500-800 m lise), durak kapasitesi (kaç öğrenci aynı duraktan toplanabilir), yaya güvenliği (ana cadde geçişi yok), kardeş-eşleştirme (iki kardeşin aynı durakta toplanması). Eşitlik metriği önemlidir: yürüme mesafesi mahalleler arasında dengeli olmalı (varyans, en kötü mesafe, ya da Gini katsayısı). Schittekat ve arkadaşları (2013) durak seçimi ve eşleştirme kararını birlikte çözen metaheuristik geliştirir.