Best routes selection using Dijkstra and Floyd-Warshall algorithm

Risald, None; Mirino, Antonio E.; Suyoto, '

doi:10.1109/icts.2017.8265662

Cited by 55 publications

(27 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Risald vd. Dijkstra ve Floyd-Warshall algoritmasının kombine edilmesi ile trafik kazalarındaki kazazedelerin en yakın hastaneye en kısa sürede ulaştırılabilmesi için güzergâh optimizasyonu geliştirmişlerdir [13]. Wang vd.…”

Section: Literatürde Yapılan çAlışmalarunclassified

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

Ozdemir¹,

Sacar

Özcan

2021

Demiryolu Mühendisliği

View full text Add to dashboard Cite

Özet: Ç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.

show abstract

Section: Literatürde Yapılan çAlışmalarunclassified

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

Ozdemir¹,

Sacar

Özcan

2021

Demiryolu Mühendisliği

View full text Add to dashboard Cite

show abstract

“…A. Risald, Antonio E. Mirino and Suyoto [5] In this work, they used Dijkstra and Floyd-Warshall algorithm to find the shortest and closest path to reach a hospital.…”

Section: Related Workmentioning

confidence: 99%

Finding the Nearest Blood Donors using Dijkstra Algorithm

Hossain¹,

Das²,

Hossain³

et al. 2019

Journal of Information Systems

View full text Add to dashboard Cite

Now-a-days frequent mishaps like the road accident or other life-risking accident leading to operational emergencies are increasing day by day and the blood donor for such victims or patients are very hard to find in a short period. Sometimes it is really tough to collect the blood of the same group from the relatives of a patient in dying moments. The main objective of this work is to make a connection with these two groups who are in need of blood and who are willing to donate. We have determined the shortest distance between blood seeker and blood donors using the Dijkstra Algorithm. Anybody can contact the nearest blood donor of any group in a particular area quickly. By implementing this idea, the harassment of the victim can be lessened and so many lives can be saved.

show abstract

“…In [14], the authors proposed a best route selection method by integrating Dijkstra's algorithm with Floyd-Warshall algorithm. Floyd-Warshall algorithm was used to determine the distance to the closest hospital, and then the fastest travel time route to this hospital was determined using Dijkstra's algorithm.…”

Section: Related Workmentioning

confidence: 99%

Mobile-based Routes Network Analysis for Emergency Response Using an Enhanced Dijkstra’s Algorithm and AHP

Ahmed¹,

Ibrahim²,

Hefny³

2018

IJIES

View full text Add to dashboard Cite

In emergencies cases, the main problem is how to arrive to an incident location in a minimum time. In such cases, using the classical distance based routing techniques does not always provide the optimal path in the time needed. In this paper, we present an enhanced routing technique which is based on Dijkstra's algorithm and Analytical Hierarchical Processing (AHP). Eight impendence factors that cause latency in emergency situations are analyzed using the AHP technique to give an overall weight for every road in Greater Cairo Region (GCR) road network. Then, the classical Dijkstra's algorithm applied on the weighted road network to give the best path between any two nodes in the network. The eight impedance factors considered are: Road Length, Travel Time, Road Type, Road Width, Velocity Limits, Traffic Volume, Mass Density, and Junction Delay. The suggested routing approach is implemented as a mobile application, and a comparison with the classical Dijkstra's algorithm is performed. The results show that the enhanced routing technique is more reliable than the classical one and more suitable for emergencies situations.

show abstract

Best routes selection using Dijkstra and Floyd-Warshall algorithm

Cited by 55 publications

References 16 publications

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

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

Finding the Nearest Blood Donors using Dijkstra Algorithm

Mobile-based Routes Network Analysis for Emergency Response Using an Enhanced Dijkstra’s Algorithm and AHP

Contact Info

Product

Resources

About