K-Means ve Genetik Algoritma kullanarak elektrikli araç şarj ağı operatörleri için rota optimizasyonu
Route optimization for electric vehicle charge point operators using K-Means and Genetic Algorithm
- Tez No: 919728
- Danışmanlar: DOÇ. DR. KAZIM YILDIZ, DR. ÖĞR. ÜYESİ GÖZDE KARATAŞ BAYDOĞMUŞ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: Türkçe
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: 78
Özet
Bu tez çalışması, elektrikli araç şarj ağı operatörlerinin saha operasyonlarını daha etkili ve sürdürülebilir bir şekilde yönetmelerini sağlamak amacıyla yapılmıştır. Elektrikli araç kullanımının yaygınlaşmasıyla birlikte, şarj altyapılarının etkin yönetimi ve operasyonel süreçlerin optimize edilmesi ihtiyacı giderek artmaktadır. Bu kapsamda çalışma, şarj noktalarının bakım ve onarım süreçlerinin en verimli rotalar üzerinden gerçekleştirilmesini hedeflemiş ve yenilikçi bir yöntem önermiştir. Şarj noktalarının kümelenmesi için K-Means algoritması kullanılmış ve her bir küme içerisindeki rota optimizasyonu Benzetilmiş Tavlama Algoritması ile gerçekleştirilmiştir. Kümeler arasında en kısa rotaların belirlenmesi ise Genetik Algoritma yardımıyla sağlanmıştır. Bu yöntem, operasyonel süreçlerde zaman ve maliyet tasarrufu sağlarken, saha ekiplerinin iş yükünü azaltarak iş gücünün daha verimli kullanılmasına olanak tanımıştır. Bunun yanı sıra, rota optimizasyonu sayesinde enerji tüketimi ve karbon emisyonlarında da belirgin bir azalma sağlanabilmektedir. Bu çalışma, elektrikli araç şarj altyapısının sürdürülebilir ve etkin bir şekilde yönetilmesine yönelik yenilikçi bir çözüm sunmaktadır. Özellikle, şarj ağı operatörlerinin stratejik karar alma süreçlerine katkı sağlayarak altyapının daha sistematik ve planlı bir şekilde kullanılmasını mümkün kılmaktadır. Çalışmanın sonuçları, yalnızca operatörlerin verimliliğini artırmakla kalmayıp, aynı zamanda elektrikli araç kullanıcılarının kesintisiz ve daha güvenilir bir hizmet almasını sağlamaktadır. Bu yaklaşım, hem sektördeki operasyonel zorlukları çözmeye yönelik güçlü bir model sunmakta hem de e-mobilite alanında sürdürülebilir gelişim için önemli bir adım teşkil etmektedir. Elde edilen sonuçlar, kümeleme ve optimizasyon algoritmalarının bir arada kullanılmasının e-mobilite sektörünün değişen ihtiyaçlarına cevap verme konusundaki önemini ve pratikliğini ortaya koymaktadır. Veri setindeki lokasyon sırasına dayalı referans rota ile optimize edilmiş rota karşılaştırıldığında, rota mesafesinde yaklaşık ortalama %38 oranında bir iyileşme sağlanmıştır.
Özet (Çeviri)
This thesis has been conducted to enable electric vehicle (EV) charging network operators to manage field operations more effectively and sustainably. With the increasing adoption of electric vehicles, the need for efficient management of charging infrastructures and the optimization of operational processes is becoming more critical. In this context, the study aims to optimize the maintenance and repair workflows of charging stations by proposing an innovative approach that ensures the most efficient routes. The K-Means algorithm was employed for clustering charging stations, while the route optimization within each cluster was carried out using the Simulated Annealing Algorithm. Additionally, the shortest routes between clusters were determined with the help of the Genetic Algorithm. This approach not only provided significant time and cost savings in operational processes but also reduced the workload on field teams, enabling more efficient utilization of resources. Furthermore, the optimization of routes contributed to noticeable reductions in energy consumption and carbon emissions. This study offers an innovative solution for the sustainable and efficient management of EV charging infrastructures. It particularly enhances strategic decision-making processes for charging network operators by facilitating a more systematic and planned use of infrastructure. The findings of this research not only improve the efficiency of operators but also ensure uninterrupted and more reliable services for EV users. This approach presents a robust model for addressing operational challenges in the sector while marking an important step toward sustainable development in e-mobility. The results underscore the importance and practicality of combining clustering and optimization algorithms to meet the evolving needs of the e-mobility sector. When comparing the optimized route to the reference route, which was based on the location order in the dataset, an average improvement of approximately 38% in route distance was achieved.
Benzer Tezler
- Design of a high-accuracy energy management system for electric vehicles and V2G approaches considering battery aging
Elektrikli araçlar için yüksek doğruluklu enerji yönetim sistemi tasarımı ve batarya yaşlanmasını dikkate alan V2G yaklaşımları
ARDA AKYILDIZ
Yüksek Lisans
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET ONUR GÜLBAHÇE
DR. ÖĞR. ÜYESİ MUSTAFA ALPARSLAN ZEHİR
- Parameter optimization of electric vehicles according to driving behavior
Sürücü davranışına göre elektrikli araçların parametre optimizasyonu
TUBA NUR SERTTAŞ
Doktora
İngilizce
2019
Elektrik ve Elektronik MühendisliğiEskişehir Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER NEZİH GEREK
PROF. DR. FATİH ONUR HOCAOĞLU
- Esnek hesaplama yöntemleri ile otomatik parmakizi tanıma
Automatic fingerprint recognition by using soft computing techniques
ADEM ALPASLAN ALTUN
Doktora
Türkçe
2007
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF.DR. NOVRUZ ALLAHVERDİ
- Yapay sinir ağlarında öğrenme algoritmalarının analizi
Analysis of learning algorithms in neural networks
SEVİNÇ BAKLAVACI
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. LEYLA GÖREN
- Modelling user habits and providing recommendations based on hybrid television standards using artificial neural networks together with genetic algorithms
Yapay sinir ağları ile birlikte genetik algoritmalar kullanılarak izleyici alışkanlıklarının karma televizyon standartları tabanlı modellenmesi ve öneri oluşturulması
İHSAN TOPALLI
Doktora
İngilizce
2017
Elektrik ve Elektronik MühendisliğiDokuz Eylül ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELÇUK KILINÇ