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

Autor: ÜNSAL, Özkan, MİLLİ EĞİTİM BAKANLIĞI, YİĞİT, Tuncay, SÜLEYMAN DEMİREL ÜNİVERSİTESİ
Jazyk: turečtina
Rok vydání: 2018
Předmět:
Zdroj: Volume: 6, Issue: 1 7-20
ISSN: 1308-6693
Popis: Vehicle routing problems (VRP) are complicatedproblems, which can be encountered in a variety of different fields and are notpossible to solve using classical methods. In this study, optimization of theSchool Bus Routing Problem(SBRP), which is a sub-branch of VRP, is aimed. VRPand SBRP have been studied, and the literature on the problems and developedsolution methods have been given. For the optimization of SBRP, by using the clusteringand artificial intelligence techniques a software has been developed with thesupport of the GPS, GIS tools and mobile application. The developed softwarehas been applied on the route data collected from school service companieswhich are in the province of Ankara. The obtained experimental results haveshowed that the developed method can successfully optimize the school busroutes in terms of distance, time and altitude change parameters.
Araç Rotalama Problemi (ARP) klasik yöntemler ile çözülmesi mümkünolmayan ve birçok alt dalı olan karmaşık bir problemdir. Bu çalışmada, ARP’ninbir alt dalı olan Okul Servisi Rotalama Probleminin (OSRP) optimizasyonuamaçlanmıştır. ARP ve OSRP incelenmiş, problemler ve geliştirilen çözümyöntemleri ile ilgili literatüre yer verilmiştir. OSRP'nin optimizasyonu içinkümeleme teknikleri ve yapay zeka yöntemleri kullanılarak, GPS, GIS araçları vemobil uygulama desteği ile bir yazılım geliştirilmiştir. Geliştirilen yazılımAnkara ilinde hizmet veren servis firmalarından toplanan rota verileri üzerindeuygulanmış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 şekildeiyileştirilebileceğini göstermiştir.
Databáze: OpenAIRE
Externí odkaz: