Deniz Taşımacılığında Yakıt Tüketimi ve Graf Teori

Petrol fiyatlarından en çok etkilenen parametre olan yakıt tüketiminin hız ile doğru orantılı olmasından dolayı geminin gideceği hızın optimize edilmesi bu maliyet kalemini küçültmektedir. Bu çalışma en az maliyetli rotayı bulmak için bir yaklaşım algoritması ve sabit maliyet, gemi zamanı, sera gazı gibi çevresel faktörleri içeren bir model sunmaktadır. Gemi zamanını azaltmak salınımı düşürmek için yeterli değildir.

Bu yüzden daha iyi bir rota ile birlikte geminin optimum hızını, yakıt ikmal limanlarını ve ne kadar miktarda yakıt alması gerektiğini içeren bir model geliştirdik. Problemi çözmek için En Yakın Komşuluk Algoritması ve Christofedes Algoritmasını kullandık ve bu algoritmaları geliştirerek daha kısa bir rota bulduk. Ardından da geminin deplasmanının zamana göre değişimini gösteren bir formül bulunarak hali hazırdaki yakıt tüketim formülü iyileştirilmiştir.