Araç rotalama modeli ile çok boyutlu gözlemlerin gruplandırılması: Kişilik envanterine göre yurt odalarına öğrenci atama uygulaması

Çalışmamızda, çok boyutlu gözlemlerin gruplandırılması amacıyla araç rotalama problemi modeli modifiye edilerek kesin çözümlü kümeleme yapabilir bir hale getirilmiştir. Klasik araç rotalama problemi modeli, düğüm noktası tanımı devre dışı bırakıldığında, sezgisel olarak kümeleme işlemi gerçekleştirmektedir. Araç rotalama modelini kesin çözüm üreten bir hale getirmek amacıyla, rota içi köşegen uzunlukları için değişken tanımladık ve modele entegre ettik. Geliştirdiğimiz modelin çıktılarının, kümeleme analizi çıktılarından en önemli farkı, oluşacak altkümelerin eleman sayılarının kullanıcı tarafından belirlenebilmesidir. Geliştirdiğimiz modelin test edilmesi için, modelimizi tam sayılı doğrusal programlama yapan bir yazılım yardımıyla çözdük. Ayrıca aynı verileri, kesin çözüm veren tüm alternatiflerin değerlendirilmesi yöntemi ile çözdük ve sonuçları karşılaştırdık. Tekrarlayan testlerde iki farklı yöntemin çıktılarında birebir uyum yakalanmıştır ve testlerimiz başarı ile sonuçlanmıştır. Farklı uzaklık fonksiyonu çıktılarının, modelimize etkisini test ettik. Aynı veri matrisi kullanılarak farklı uzaklık fonksiyonlarından elde edilen uzaklık matrisleri modelimiz ile birlikte çözüldü ve sonuçlar karşılaştırıldı. Kriterler arası etkileşimi dikkate almayan uzaklık fonksiyonları kendi içinde aynı sonuçları verdi, benzer şekilde kriterler arası etkileşimi dikkate alan uzaklık fonksiyonları kendi içinde aynı sonuçları verdi. Geliştirdiğimiz modelin uygulanması amacıyla, Beş Faktör Modeli alt boyutları ve bazı ek kriterlerden oluşan anketimiz ile öğrenci yurdunda kalan öğrencilerden veri matrisi elde edildi. Veri matrisleri uzaklık fonksiyonları yardımıyla uzaklık matrislerine dönüştürüldü. Uzaklık matrisleri geliştirdiğimiz modifiye edilmiş araç rotalama modeli ile birlikte çözüldü. Böylece benzer kişilik envanterlerine sahip öğrenciler aynı odalara atanacak şekilde kümelendi.