YAPAY ZEKA VE KÜMELEME TEKNİKLERİ KULLANILARAK GELİŞTİRİLEN YÖNTEM İLE OKUL SERVİSİ ROTALAMA PROBLEMİNİN OPTİMİZASYONU

Authors : Özkan ÜNSAL, Tuncay YİĞİT

Pages : 7-20

Doi:10.21923/jesd.340220

View : 11 | Download : 8

Publication Date : 2018-03-29

Article Type : Research Paper

Abstract :Araç Rotalama Problemi insert ignore into journalissuearticles values(ARP); klasik yöntemler ile çözülmesi mümkün olmayan ve birçok alt dalı olan karmaşık bir problemdir. Bu çalışmada, ARP’nin bir alt dalı olan Okul Servisi Rotalama Probleminin insert ignore into journalissuearticles values(OSRP); optimizasyonu amaçlanmıştır. ARP ve OSRP incelenmiş, problemler ve geliştirilen çözüm yöntemleri ile ilgili literatüre yer verilmiştir. OSRP`nin optimizasyonu için kümeleme teknikleri ve yapay zeka yöntemleri kullanılarak, GPS, GIS araçları ve mobil uygulama desteği ile bir yazılım geliştirilmiştir. Geliştirilen yazılım Ankara ilinde hizmet veren servis firmalarından toplanan rota verileri üzerinde uygulanmıştır. Elde edilen deneysel sonuçlar, geliştirilen yöntemin, mesafe, zaman ve rakım değişimi parametreleri açısından rotaları başarılı bir şekilde iyileştirilebileceğini göstermiştir .
Keywords : Araç Rotalama Problemi, Okul Servisi Rotalama Problemi, Yapay Zeka, Kümeleme, Optimizasyon