Elektrikli araçlar için dinamik gezgin satıcı problemi üzerine bir çalışma

Abstract

Elektrikli araçlar, konvansiyonel araçlara oranla çevreye daha az zarar vermelerinden dolayı son yıllarda özellikle şehir içinde lojistik operasyonlarda sıklıkla kullanılmaya başlamıştır. Hem araç teknolojilerindeki gelişim hem de bilgi teknolojilerindeki ilerleme sayesinde araçlardan anlık olarak elde edilen veriler, araç rotalaması yapılırken daha verimli ve daha az maliyetli dağıtım rotalarının oluşumuna temel oluşturmuştur. Bu çalışmada elektrikli araçlar için Gezgin Satıcı Problemi, seyahat esnasında araç hızlarının dinamik olarak değişebildiği varsayımıyla ele alınmış, bu problem için bir Dinamik Programlama modeli geliştirilmiştir. Aracın enerji tüketimi; boş araç ağırlığı, yol durumu, çekiş gücü, sürücü deneyimi gibi unsurlardan oluşan bir enerji tüketim fonksiyonu ile detaylı olarak modele dahil edilmiştir. Büyük ölçekli problemlerin çözümü için bir Kısıtlı Dinamik Programlama – Bağlantı Eleme Yaklaşımı algoritması önerilmiş, önerilen algoritma literatürde sıkça çalışılan 90 problem üzerinde uygulanmış ve bu problemlerin 51 tanesinde önerilen algoritmanın Kısıtlı Dinamik Programlama algoritmasından daha iyi sonuçlar ürettiği gözlenmiştir.

In recent years, electric vehicles have started to be used frequently in logistics operations, especially in cities, since they cause less damage to the environment compared to conventional vehicles. Instantaneous data from vehicles obtained with the help of the development in vehicle technologies and the progress in information technologies enable to have more efficient and less costly distribution routes. In this study, the Traveling Salesman Problem for electric vehicles has been investigated with the assumption that vehicle speeds can change dynamically during travel, and a Dynamic Programming model has been developed for the addressed problem. Explicit energy consumption calculation is integrated into the model with an energy consumption function consisting of elements such as curb weight, road condition, traction power and driver experience. A Restricted Dynamic Programming – Link Elimination Approach algorithm is proposed for solving large-sized problems. The proposed algorithm has been applied on 90 problems that are frequently studied in the literature, and it has been observed that the proposed algorithm provides better results than the Restricted Dynamic Programming algorithm in 51 of these problems.