Results 1 to 10 of about 47,446 (163)

Dijkstra's Algorithm to Find the Nearest Vaccine Location

open access: yesProcedia Computer Science, 2023
Since the start of Covid-19 pandemic has made many people look for vaccine locations. In general, Dijkstra algorithm is used to find the shortest path. The shortest path problem concentrates on finding the path with the minimum distance.
Kristien Margi Suryaningrum   +1 more
exaly   +2 more sources

Greedy, A-Star, and Dijkstra’s Algorithms in Finding Shortest Path

open access: yesInternational Journal of Advances in Data and Information Systems, 2021
The problem of finding the shortest path from a path or graph has been quite widely discussed. There are also many algorithms that are the solution to this problem.
M. R. Wayahdi   +2 more
exaly   +2 more sources

Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps [PDF]

open access: yesIEEE Annual Symposium on Foundations of Computer Science, 2023
This paper proves that Dijkstra's shortest-path algorithm is universally optimal in both its running time and number of comparisons when combined with a sufficiently efficient heap data structure.
B. Haeupler   +4 more
semanticscholar   +1 more source

CDT-Dijkstra: Fast Planning of Globally Optimal Paths for All Points in 2D Continuous Space [PDF]

open access: yesIEEE/RJS International Conference on Intelligent RObots and Systems, 2023
The Dijkstra algorithm is a classic path planning method, which in a discrete graph space, can start from a specified source node and find the shortest path between the source node and all other nodes in the graph.
Jin-Yuan Liu   +5 more
semanticscholar   +1 more source

IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK DALAM DISTRIBUSI BARANG

open access: yesJurnal Lebesgue, 2021
PT. X is a company domiciled in Gedebage, Bandung which is engaged in the manufacturing industry by producing precision parts using CNC machines. PT. X is a sub-contracting company that usually serves project work from other companies. PT. Y and PT. Z is
Ikhsan Baharudin   +3 more
doaj   +1 more source

A Composite Metric Routing Approach for Energy-Efficient Shortest Path Planning on Natural Terrains

open access: yesApplied Sciences, 2021
This paper explores the problem of energy-efficient shortest path planning on off-road, natural, real-life terrain for unmanned ground vehicles (UGVs). We present a greedy path planning algorithm based on a composite metric routing approach that combines
Mohamed Saad   +4 more
doaj   +1 more source

Route Planning for an Autonomous Robotic Vehicle Employing a Weight-Controlled Particle Swarm-Optimized Dijkstra Algorithm

open access: yesIEEE Access, 2023
An autonomous robotic vehicle (ARVs) is a self-driving vehicle that uses advanced technologies to navigate through the environment without human intervention.
Subaselvi Sundarraj   +5 more
semanticscholar   +1 more source

Path Planning of Rail-Mounted Logistics Robots Based on the Improved Dijkstra Algorithm

open access: yesApplied Sciences, 2023
With the upgrading of manufacturing production lines and innovations in information technology, logistics robot technology applied in factories is maturing.
Xi-Wei Zhou   +5 more
semanticscholar   +1 more source

OPTIMASI JALUR EVAKUASI BAGI PEJALAN KAKI MENGGUNAKAN ALGORITMA FUZZY DIJKSTRA DI KECAMATAN TELUK SEGARA, BENGKULU

open access: yesBarekeng, 2021
Provinsi Bengkulu terletak di pesisir barat Pulau Sumatera dan tepat berada di antara pertemuan dua lempeng dunia yang sangat aktif yaitu Lempeng Benua Eurasia dan Lempeng Samudra Indo-Australia.
Zulfia Memi Mayasari, Nur Afandi
doaj   +1 more source

Improved Dijkstra Algorithm for Mobile Robot Path Planning and Obstacle Avoidance

open access: yesComputers, Materials & Continua, 2022
,
Shaher Alshammrei   +2 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy