- Mühendislik Bilimleri ve Tasarım Dergisi
- Vol: 6 Issue: 1
- YAPAY ZEKA VE KÜMELEME TEKNİKLERİ KULLANILARAK GELİŞTİRİLEN YÖNTEM İLE OKUL SERVİSİ ROTALAMA PROBLEM...
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 Yiğit
Pages : 7-20
Doi:10.21923/jesd.340220
View : 10 | Download : 4
Publication Date : 2018-03-29
Article Type : Research
Abstract :Araç Rotalama Problemi (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 (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