Elektrikli araçlar için graf teorisi tabanlı dijkstra algoritması kullanan rota öneri uygulaması

Küresel ısınma ve iklim değişikliğiyle mücadele kapsamında ulaşım sektöründe köklü değişiklikler yapılmaktadır. Ulaşım sektörünün sera gazı emisyonlarındaki payının yüksek olması nedeniyle, bu sektörde çevre dostu çözümler zorunlu hale gelmiştir. Elektrikli araçlar, düşük karbon emisyonu ve enerji verimliliği ile sürdürülebilir ulaşımın önemli bir parçası olmuştur. Ancak, şarj istasyonlarının yetersizliği, uzun şarj süreleri, menzil kaygısı, DC şarj ünitelerinin eksikliği ve rotalama problemi, elektrikli araçların yaygınlaşmasını engelleyen başlıca sorunlardır. Mevcut menzil tahmin algoritmalarında, temel olarak batarya durumu, batarya sıcaklığı ve yaşlanması gibi enerji depolama parametreleri, hız, ivmelenme gibi parametreler dikkate alınmaktadır. Bu çalışmada, elektrikli araçların karşılaştığı temel problemlerden biri olan rotalama problemi ele alınmış ve bu sorunu çözmeye yönelik en verimli rota tahmini uygulaması geliştirilmiştir. Bu amaçla, Türkiye'nin farklı bölgelerinden şehirler ile rotalama senaryoları yapılmıştır. Kullanıcıdan alınan bilgiler ile en uygun rotanın belirlenmesi sağlanmıştır. Araçların şarj sürelerini, yolcu sayısını, eğim farkından oluşan menzil kaybını ve güzergâh boyunca şarj istasyonlarının konumu dikkate alınarak, dijkstra algoritması geliştirilerek optimal bir rota tahmin uygulaması oluşturulmuştur. Elde edilen bulgulara göre, önerilen algoritmanın, yaygın olarak kullanılan Google Maps algoritmasıyla karşılaştırıldığında mesafe olarak yalnızca ortalama %9,22'lik bir hata payı olduğu tespit edilmiştir. Bu sonuç, geliştirilen algoritmanın kabul edilebilir bir doğruluk seviyesinde çalıştığını ve elektrikli araç kullanıcılarına fayda sağlayabileceğini göstermektedir.