Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers

Abstract

Lojistik merkezler taşımacılık, depolama, elleçleme, dağıtım, gümrükleme, ayrıştırma, ithalat, ihracat ve transit işlemler, sigorta ve bankacılık, altyapı hizmetleri, danışmanlık ve üretim vb. faaliyetlerin birbiriyle uyumlu bir şekilde yürütülmesine ve olası taşıma yöntemlerinin bir arada sunulmasına hizmet eden önemli tesislerdir. Yük talebinin sürekli olması nedeniyle yük taşımacılığının da kesintisiz, en kısa yoldan, yakıt tüketimi ve taşıma süresi açısından da optimal bir şekilde gerçekleştirilmesi gerekmektedir. Bu çalışmada yük trenlerinin lojistik merkezlere en kısa yoldan ulaşması problemi ele alınmıştır. Literatürde lojistik köylerle ilgili yazın taraması yapıldığında; lojistik merkezlerin, lojistik sektörüne yapmış olduğu katkılar incelenmiş, güçlü ve zayıf yönleri ortaya konmaya çalışılmış, etkin ve verimli çalışması hakkında önerilerle ilgili çalışmalar gözlemlenmiştir. Fakat bu çalışmada; konuya mühendislik uygulamaları yaklaşımıyla, ülke genelinde faaliyet gösteren on iki lojistik merkezin yanı sıra yapım ve ihale aşamasında yer alan yedi adet lojistik merkez de çalışma kapsamına dâhil edilerek, lojistik merkezler arasında güzergâh seçimi için en uygun sonuç elde etme amacı güdülmüştür. En kısa yol problemlerinin uygulama alanı genellikle bir şebekede/ağda yer alan noktalar arasında en kısa mesafenin belirlenmesi olup, çalışmada şebekedeki herhangi iki düğüm arasındaki en kısa yolun belirlemesi açısından Floyd-Warshall Algoritması tercih edilmiştir. Bu amaçla ulusal demiryolu ağı için toplam 33 düğümden oluşan bir çizge oluşturulmuş ve en kısa yolun hesaplanması için Floyd-Warshall algoritması Python programlama dilinde kodlanarak çözülmüştür ve toplam on dokuz adet lojistik merkez arasında en kısa yol/yollar tespit edilmiştir.