Dijkstra Algoritması Kullanılarak İpek Yolu Koridorları Arasında En Kısa Ulaştırma Güzergâhının Belirlenmesi

Authors : Sezgin ÖZDEMİR, Ömer SACAR, Evrencan ÖZCAN

Pages : 97-105

Doi:10.47072/demiryolu.811572

View : 18 | Download : 8

Publication Date : 2021-01-31

Article Type : Research Paper

Abstract :Çin, çok taraflı ulaştırma politikaları ve 21. yy. İpek Yolunu oluşturma hedefi kapsamında 2013 yılında tarihi bir adım atmıştır. “Kuşak ve Yol” sloganı ile Pekin’ den Londra’ ya ulaşan yeni bir ticaret yolunun projesini açıklamış ve güzergâh ülkelerine iş birliği çağrısına bulunmuştur. Modern İpek Yolu olarak da adlandırılan bu proje; kara, deniz ve demiryolu taşımacılığının kullanılarak Çin ile güzergâhtaki 65’den fazla ülkeyi birbirine bağlanmayı, bu ülkelerde dengeli ve sürdürülebilir ekonomik kalkınmaları hedeflemektedir. Türkiye coğrafi ve jeopolitik konumu sayesinde en önemli güzergâh ülkelerinden birisi olarak bu iş birliğinden en fazla beklentisi olan ülke durumundadır. Dolayısıyla Türkiye; demiryolu, karayolu, tüp geçitler ve boğaz köprüleri başta olmak üzere birçok önemli yatırıma imza atmıştır. Literatürde sosyal bilimler alanlarında İpek Yolu ile ilgili birçok çalışma mevcuttur. Fakat bu çalışmada konuya mühendislik uygulamaları yaklaşımıyla, tüm sosyal ve politik koşullardan bağımsız olarak optimal bir sonuç elde etme amacı güdülmüştür. Bu amaçla İpek yolu Koridorlarında Pekin’den Londra’ya ulaşan demiryolu ağı için toplam 26 düğümden oluşan bir graf oluşturulmuş ve en kısa yolun hesaplanması için Dijkstra algoritması Python programlama dilinde kodlanarak çözülmüştür. Modern İpek Yolu veya Orta Koridor olarak adlandırılan güzergâhın Pekin-Londra arası en kısa demiryolu güzergâhı olduğu sonucuna ulaşılmıştır.
Keywords : Graf Teorisi, En Kısa Yol Problemi, Dijkstra Algoritması