Okul servisi operatörünün iki bağlı kararı: durakların nereye konacağı ve hangi öğrencinin hangi durağa atanacağı ile hangi otobüsün hangi durakları, hangi sırada toplayacağı (literatürde School Bus Routing Problem — SBRP).
Kısaca
Tanıdık geliyor mu?
- 1.000-5.000 öğrenciye günde iki kez (sabah + ikindi) servis sağlayan özel okul zinciri veya kurumuz; güzergâh ve durak kararı yıllık olarak elle çiziliyor, mahalle açılıp kapandıkça kâğıt üstünde düzeltiliyor.
- 20-100 araçlık şehir-içi öğrenci taşıma operatörüyüz; her yıl ağustos-eylül arası 'hangi çocuk hangi durakta toplansın' sorusu planlamacının haftalarını yiyor.
- Velilerin en sık şikâyeti: 'çocuğum 75 dakika otobüste oturuyor' ve 'duraktan eve 600 m yürümek zorunda kalıyor'; ikisi arasındaki dengeyi sezgisel kuruyoruz.
- Birden çok okul (anaokul, ilkokul, ortaokul, lise) farklı saatlerde başlıyor; aynı otobüs sabah önce liseyi, sonra ilkokulu götürebilir mi sorusu her sömestr başı yeniden tartışılıyor.
- Şehir genişledikçe yeni mahalleler ekleniyor; mevcut güzergâhları kâğıttan yeniden çizmek bir-iki haftayı yer, sonraki yıl yine güncellemek gerekir.
- Özel ihtiyaçlı öğrenciler için kapıdan kapıya servis ve refakatçi zorunluluğu var; bu istisnaları genel güzergâhtan ayrıştırmak elle çok zaman alıyor.
- Belediye olarak öğrenci taşıma ihalesi açıyoruz; ihale şartnamesinde 'kaç otobüs gerekli, hangi mahalleler hangi okula bağlı' sorusunun sayısal dayanağı yok, sezgisel yazılıyor.
Niye önemli?
Nasıl çözülür?
Teknik derinlik
Nasıl çözülür?
Teknik derinlikTek satırla: Önce durakları sabitle (yürüme mesafesi adil), sonra her durağı araç güzergâhına bağla (yolculuk süresi 45-75 dk üst sınırda). Aynı anda çözmeye kalkışmak büyük ölçekte tıkanır; iki adımı sırayla çözmek hem hızlı hem yöneticinin müdahale edebileceği bir akış kurar.
Bu problem operasyon araştırması (matematik ve bilgisayarla iş kararı veren disiplin) literatüründe School Bus Routing Problem (SBRP) adıyla bilinir; klasik Vehicle Routing Problem (VRP — araç rotalama problemi ailesi) ailesinin önemli bir varyantıdır. Beş alt-probleme ayrılır: (i) veri hazırlığı, (ii) durak seçimi, (iii) öğrenci-durak eşleştirmesi, (iv) güzergâh oluşturma, (v) güzergâh-saat (bell-time) eşgüdümü. Çözüm üç aşamalı:
1. Modelleme. Veri girdileri: öğrenci verileri (anonim öğrenci kimliği, ev konumu, devam ettiği okul, sınıf seviyesi, özel ihtiyaç bayrağı), okul verileri (konum, başlangıç ve bitiş saati, kabul edilebilir minimum varış toleransı), filo verileri (araç kapasitesi — küçük midibüs 20-25, büyük servis aracı 35-45 koltuk, refakatçi gereksinimi), şehir verileri (yol ağı, durak adayı noktalar, yaya geçiş güvenliği). Kısıtlar: araç kapasitesi, azami yolculuk süresi (öğrenci başına 45-75 dakika tek yön — regülasyona ve yaş grubuna göre değişir), azami yürüme mesafesi (durak ile ev arası tipik üst sınır 300-500 m ilkokul, 500-800 m lise), durak-öğrenci uyumu (yaya geçidi, ana cadde geçişi yok), okul-saat kısıtı (her okul kendi başlangıç saatine ±5-10 dk içinde varış). Hedef: filo büyüklüğü minimum, ortalama yolculuk süresi minimum, yürüme mesafesi varyansı minimum (eşitlik) — çok-amaçlı yapı.
2. Çözücü ile karar. Klasik yaklaşım küme-önce, güzergâh-sonra (cluster-first, route-second — önce öğrencileri durak çevresinde grupla, sonra her grubu bir araç turuna yerleştir): önce durakları seç ve öğrencileri kümele, sonra her kümeyi bir araç güzergâhı olarak çöz. Konum-güzergâh (location-routing) yaklaşımı durak seçimi ile güzergâhı eşzamanlı çözer — büyük ölçekte metaheuristik (yaklaşık optimum bulan akıllı arama yöntemleri) gerekir. MIP (Mixed-Integer Linear Programming — bazı kararları 0/1 olarak çözen optimizasyon) formülasyonu kapasiteli VRP’ye yolculuk süresi + yürüme eşitliği kısıtları ekler. Orta ölçek (10-40 araç, 1.000-3.000 öğrenci) ticari ya da açık-kaynak MIP çözücü ile kabul edilebilir sürede çözülür; büyük ölçek (100+ araç, 10.000+ öğrenci) sütun üretimi veya metaheuristik (genetik algoritma, tabu arama, large neighborhood search) gerektirir.
3. Saha entegrasyonu. Çıktı üç katmanlı: durak haritası (her durak için lokasyon + sorumlu öğrenci listesi + yaya güvenliği notu), güzergâh listesi (her araç için günlük durak sırası, varış-ayrılış saatleri, refakatçi atama), veli bildirimi (her ailenin kendi çocuğunun durağı + sabah toplama saati + ikindi bırakma saati). Yıllık ritim: yaz aylarında veri güncelleme (yeni kayıt, ayrılan öğrenci, taşınan aile), eylül başında pilot güzergâh, ekim ortasında ince ayar, dönem ortasında performans değerlendirme. Devam takibi, kayıp öğrenci alarmı, veli SMS bildirimi gibi çocuk güvenliği modülleri SBRP yazılımının çıktısını besler.
Alternatifler
Manuel + spreadsheet
ÜcretsizSıfır lisans
Kim için: Küçük okul (tek kampüs, 200-800 öğrenci), 5-15 araçlık operasyon
- + Sıfır yazılım maliyeti
- + Planlamacının mahalle bilgisi öne çıkar
- + Yıllık güncelleme manuel yapılabilir
- − 1.000 öğrenci üstü ölçekte planlamacı zihinsel olarak doyar
- − Yürüme mesafesi adaleti ölçülmez, sezgiseldir
- − Çoklu okul saat eşgüdümü kâğıtta yapılmaz
- − Yeni mahalle eklendiğinde tüm güzergâh elle revize edilir
Yerel okul yönetim sistemi servis modülü
Kurumsal150K-600K TRY lisans + 50K-200K TRY/yıl bakım (TR pazar gözlemi)
Kim için: Tek-kampüs ya da 2-3 kampüslü özel okul (1.000-3.000 öğrenci), 15-40 araç
- + Veli portalı + okul yönetimi entegre
- + TR mevzuatına yakın (Milli Eğitim Bakanlığı yıllık raporlama)
- + Türkçe arayüz, yerel destek
- − SBRP optimizasyon modülü genelde yok ya da sadece görselleştirme — atama yine manuel
- − Çoklu okul saat eşgüdümü sınırlı
- − Yürüme mesafesi eşitlik metriği nadiren raporlanır
Lojistik / araç güzergâh yazılımı (genel amaçlı)
Kurumsal300K-1,2M TRY lisans + 100K-300K TRY/yıl bakım
Kim için: Orta-büyük okul zinciri (3.000-10.000 öğrenci), şehir-içi öğrenci taşıma operatörü (40-150 araç)
- + VRP / kapasiteli güzergâh için olgun çözüm
- + GIS sistemi entegrasyonu hazır
- + Filo izleme, AVL (otomatik araç konum) modülleri dahil
- − Genel-amaçlı VRP — okul servisi kısıtları (azami yolculuk süresi, yürüme eşitliği, bell-time) özel konfigürasyon gerektirir
- − Veli bildirimi ve özel ihtiyaç eşleştirmesi nadiren modülde
- − Bedeli yüksek; pilot süreci 6-12 ay
Açık-kaynak çözücü + özel SBRP modülü
Açık KaynakLisans ücretsiz; iç geliştirme 16-32 hafta veya 400K-1,2M TRY danışmanlık
Kim için: Belediye öğrenci taşıma birimi, büyük okul zinciri tech ekibiyle, mevcut araç takip sistemiyle entegrasyon istenen yerler
- + Lisans bedeli yok
- + SBRP akademik literatürü açık-kaynak çözücülerle iyi tanımlı
- + Yürüme eşitliği, çoklu okul saat eşgüdümü gibi özel kısıtlar yazılım firması bağımlılığı olmadan eklenebilir
- − İçeride OR uzmanı + GIS uzmanı + entegrasyon ekibi şart
- − Akademik prototipten saha sistemine taşıma 6-12 ay ek süre
- − Veli portalı, SMS bildirimi gibi yan modüller ayrıca geliştirilmeli
Tavsiye
Çözüm görüşmesinde sor
- Durak seçimi ve güzergâh oluşturma birlikte mi (location-routing) yoksa ayrı ayrı mı çözülüyor? Hangi yaklaşım kullanılıyor — MIP, sezgisel, ya da sadece harita üzerinde görselleştirme?
- Azami yolculuk süresi (öğrenci başına dakika) ve azami yürüme mesafesi (ev-durak metre) parametre olarak ayarlanabiliyor mu, yaş grubuna göre farklılaştırılabiliyor mu?
- Çoklu okul saat eşgüdümü destekleniyor mu? Aynı otobüsün önce sabah lisesini sonra ilkokulu götürmesi gibi senaryolar nasıl modelleniyor?
- Özel ihtiyaçlı öğrenciler için kapıdan kapıya servis ve refakatçi atama, genel güzergâh çözümünden nasıl ayrıştırılıyor?
- Yürüme mesafesi eşitliği (mahalleler arası adalet) raporlanıyor mu? Hangi metrikle — varyans, en kötü mahalle, Gini katsayısı?
- Devam takibi, kayıp öğrenci alarmı, veli SMS bildirimi entegrasyonu nasıl? Çocuk güvenliği modülü güzergâh çıktısıyla nasıl konuşuyor?
- Pilot dönemde gerçek dönem verisi ile (8-12 hafta) önceki manuel planlama ile kıyasla nasıl bir tasarruf raporu sunulabilir?
- Sözleşme biterse durak listesi, öğrenci-durak eşleşmesi, güzergâh geçmişi ve veli iletişim verilerini hangi formatta dışa aktarabiliriz?
Teknik detay
Editör notu
Bu problem halk dilinde “servis güzergâhı”, “durak yerleşimi”, “öğrenci eşleştirmesi” ya da kısaca “servis planı” diye anılır. Akademik literatürde tek bir çatı altında toplanır: School Bus Routing Problem (SBRP). Sıradan VRP (Vehicle Routing Problem) ile karıştırılır ama önemli farkları vardır: ticari son-mil dağıtımda paket sabırlıdır, oysa okul servisinde öğrenci her gün otobüste oturur — 45-75 dakikalık üst sınır regülasyon ve sağduyu meselesidir. Ayrıca durak konumu sabit değil karar değişkenidir (ticari teslimatta adres sabittir, okul servisinde mahalleye nereye durak konacağı plana dahildir).
Sektörde en sık atlanan nokta: yürüme mesafesi adaleti. Bir SBRP yazılımı toplam yolculuk süresini minimize ederek matematiksel optimum bir çözüm verebilir, ama eğer çözüm bir mahallenin çocuğunu duraktan 100 m, diğerini 700 m uzağa atıyorsa, bu kararı bir veli toplantısında savunmak imkânsızdır. Eşitlik metriği (varyans, en kötü-durum yürüme mesafesi, ya da Gini katsayısı) hedef fonksiyonuna açık biçimde girmeli. İkinci atlanan nokta: okul saat eşgüdümü (bell-time coupling). Bir okul zinciri ilkokulu 7:30, lisesi 8:30 başlatıyorsa, aynı otobüs iki dönüş yaparak hizmet verebilir; ama ilkokul 8:00, lise 8:15 başlıyorsa aynı otobüs ikisini de tek seferde toplamak zorunda — bu kısıt filo büyüklüğünü tamamen değiştirir. Bu kararın “okul takvimi” olarak idari tarafta alındığı, “filo planı” olarak operasyon tarafında çözüldüğü için iki tarafın aynı masada konuşmadığı durum sektörde yaygındır.
Adım adım yol — KOBİ için
Aşama 1 — Önce ölç, sonra plan. En az 12 ay öğrenci verisi: anonim öğrenci kimliği başına ev konumu (mahalle/sokak detayı yeterli), kayıtlı okul, sınıf, mevcut durak, mevcut otobüs hattı, gerçek yolculuk süresi (otobüsteki süre), yürüme mesafesi (ev-durak arası). Aile değişiklikleri: kayıt-çıkış, taşınma, sınıf yükseltme. Filo envanteri: her araç için koltuk sayısı, refakatçi kapasitesi, bakım takvimi, şoför vardiya kısıtları. Şehir verisi: yol ağı, yaya geçidi noktaları, mahalle güvenlik durumu (ana cadde geçişi yapılmamalı kuralı).
Aşama 2 — Bilgi sermayesini çıkar. Mahalle yoğunluk haritası: hangi mahallede kaç öğrenci yaşıyor, hangi okula gidiyor. Bell-time matrisi: hangi okul saat kaçta başlıyor, kaçta bitiyor, hangi otobüs hangi okula peş peşe hizmet verebilir. Özel kısıtlar listesi: özel ihtiyaçlı öğrenciler için kapıdan kapıya servis, refakatçi gereksinimi, kardeş-eşleştirme (iki kardeşin aynı otobüsle gitmesi).
Aşama 3 — Pilot. 8-12 hafta — bir dönem başında uygula. Bir alt-küme (örn. bir okul kampüsünün toplam öğrencisinin %30-50’si) için SBRP modeli ile çözüm üret, mevcut manuel planla paralel çalıştır. Karar yine planlamacıdadır; sistem öneri verir. Başarı kriteri önceden belirlenmiş: ortalama yolculuk süresi -%10 minimum, filo büyüklüğü -%5 (aynı öğrenci sayısıyla), yürüme mesafesi varyansı azalmış. Veli bildirimi formu pilot başında dağıtılır.
Aşama 4 — Yaygınlaştırma. 9-15 ay sürede tam okul zincirinde + GIS + filo takip + veli SMS bildirimi entegrasyonu. Yıllık ritim: mayıs-haziran veri toplama, temmuz-ağustos model güncelleme, eylül pilot güzergâh, ekim ince ayar, ocak ortası performans değerlendirme. Üç aylık komite (okul idaresi + operasyon + ulaşım sorumlusu): gerçek vs plan yolculuk süresi, devamsızlık oranı, veli şikâyet sayısı.
Riskler — ne yanlış gidebilir
- Okul saat politikası değişir. Bir okul kampüsünün başlangıç saati mevzuat ya da pedagojik karar nedeniyle değişirse, tüm bell-time eşgüdümü kırılır. Filo yetmeyebilir. Yıllık güncelleme + ’ne olur ne olmaz’ senaryosu modelde bulunmalı.
- Mahalle demografisi kayar. Bir mahalleden yeni öğrenciler kaydolur, başka mahalleden öğrenciler ayrılır; durak yoğunlukları öngörülenden hızlı değişir. 6 ayda bir veri güncellemesi yapılmazsa yarı dolu otobüsler ve aşırı dolmuş duraklar oluşur.
- Çocuk güvenliği ve sorumluluk. Sistem bir öğrenciyi yanlış durakta indirir, yanlış otobüse atar ya da devam takibi başarısız olursa, hukuki sorumluluk okulda ve operatörde kalır. Devam takip modülü ve veli bildirimi yazılım çözümünden bağımsız çift güvence olarak çalışmalı.
- Tek tedarikçiye bağımlılık. Sözleşmede “durak listesi, öğrenci-durak eşleşmesi, güzergâh geçmişi ve veli iletişim verisi standart formatta yıllık ihraç” maddesi yoksa, yazılım firmasından ayrılmak okul zincirinin operasyon hafızasını kaybetmesi anlamına gelir; özellikle çocuk güvenliği geçmişi (devamsızlık, kayıp öğrenci olayları) önemlidir.
Çözüm yöntemine teknik bakış
| Yaklaşım | Tipik ölçek | Çözüm süresi | Garantili optimum? |
|---|---|---|---|
| Sezgisel atama (planlamacı + harita) | Küçük okul, <800 öğrenci | gün-hafta | Hayır, %50-65 optimum |
| Cluster-first, route-second sezgisel | Orta okul, 1.000-3.000 öğrenci | dakika-saat | Hayır, %70-85 optimum |
| MIP — kapasiteli VRP + yolculuk süresi + yürüme eşitliği | Orta okul, 1.000-3.000 öğrenci, 15-40 araç | saat | Evet (bound içinde) |
| Location-routing MIP (durak seçimi + güzergâh birlikte) | Yeni mahalle planlaması, durak ağı yeniden çiziliyor | saat-saatler | Evet (bound içinde) |
| Sütun üretimi (column generation) | Büyük zincir / şehir-içi operatör, 50+ araç | saatler | İyi alt-üst bant |
| Metaheuristik (genetik, tabu, large neighborhood search) | Çok büyük (100+ araç, 10.000+ öğrenci) | saatler-süreklilik | Hayır, iyi pratik kalite |
Hedef fonksiyonu seçimi:
- Hedef 1 — Filo büyüklüğü minimum: Yatırım/operasyon maliyeti odaklı.
- Hedef 2 — Ortalama yolculuk süresi minimum: Çocuk konforu ve veli memnuniyeti odaklı.
- Hedef 3 — Yürüme mesafesi varyansı minimum: Mahalleler arası adalet odaklı.
- Hedef 4 — Bell-time uyum cezası ağırlıklı minimum: Geç varış riskini cezalandırır.
Çok-hedefli: ağırlıklı toplam veya hiyerarşik (önce filo büyüklüğü, sonra yolculuk süresi, son olarak yürüme eşitliği). Yaş grubuna göre yolculuk süresi üst sınırı farklılaştırılır (ilkokul daha sıkı).
Akademik kaynaklar
Sayfanın frontmatter’ında sources alanında listelidir.
Kaynaklar
- Park, J. ve Kim, B. I. (2010). The school bus routing problem: A review. European Journal of Operational Research, 202(2), 311-319. SBRP ailesinin beş alt-probleme bölündüğü kanonik tarama.
- Newton, R. M. ve Thomas, W. H. (1969). Design of school bus routes by computer. Socio-Economic Planning Sciences, 3(1), 75-85. SBRP’nin temel kuruluş çalışması, cluster-first-route-second yaklaşımı.
- Bowerman, R., Hall, B. ve Calamai, P. (1995). A multi-objective optimization approach to urban school bus routing. Transportation Research Part A, 29(2), 107-123. Şehir-içi okul servisi için çok-amaçlı MIP.
- Schittekat, P., Kinable, J., Sörensen, K., Sevaux, M., Spieksma, F. ve Springael, J. (2013). A metaheuristic for the school bus routing problem with bus stop selection. European Journal of Operational Research, 229(2), 518-528. Durak seçimi entegre metaheuristik.
- Spada, M., Bierlaire, M. ve Liebling, T. M. (2005). Decision-aiding methodology for the school bus routing and scheduling problem. Transportation Science, 39(4), 477-490. Karar destek metodolojisi.
- YÖK Tez Merkezi — anahtar kelime: ‘okul servisi’, ‘öğrenci taşıma’ ya da ‘servis güzergâhı’ — TR akademisinden 25+ tez. tez.yok.gov.tr
Sözlük
- School Bus Routing
- Öğrencilerin günlük servis taşımasında durak yerleşimi, öğrenci-durak atama ve araç güzergâhının birlikte planlandığı VRP (Vehicle Routing Problem) varyantı.
- Student Bus Stop Assignment
- School Bus Routing Problem (SBRP) içinde her öğrenciyi belirli bir otobüs durağına atayan alt-problem; kapasite, yürüme mesafesi ve güzergâh dengesi kısıtları altında.
- VRP
- Bir depo veya birkaç depodan çıkan araçların hangi müşterilere hangi sıra ile gideceği kararı.
- MIP
- Karar değişkenlerinin bir kısmının tam sayı (örn. 'kaç kamyon', 'kaç vardiya') olduğu optimizasyon türü.