Search Results - multi-threaded Dijkstra's algorithm

An efficient algorithm for solving the median problem on real road networks by Ghanbartehrani, Saeed, Porter, J. David

“… In this article, an algorithm for solving the median problem on real road networks is proposed. The proposed algorithm, referred to as multi-threaded Dijkstra's (MTD…”
Get full text

Research on the construction and simulation of PO-Dijkstra algorithm model in parallel network of multicore platform by Zhang, Bo, Hu De Ji

“… Through the research and analysis, this paper has presented a parallel PO-Dijkstra algorithm for multicore platform which has split and parallelized the classical Dijkstra algorithm by the multi…”
Get full text

RETRACTED ARTICLE: Research on the construction and simulation of PO-Dijkstra algorithm model in parallel network of multicore platform by Zhang, Bo, Hu, De Ji

“… Through the research and analysis, this paper has presented a parallel PO-Dijkstra algorithm for multicore platform which has split and parallelized the classical Dijkstra algorithm by the multi…”
Get full text

Locating Mobile Parcel Lockers for Last-Mile Delivery on Urban Road Networks Considering Traffic and Customer Preferred Modes of Transportation by Al-Adaileh, Mohammad A

“… To solve the problem of locating mobile parcel lockers, I used a heuristic clustering algorithm and multi-threaded Dijkstra’s algorithm…”
Get full text

Competing all-pairs shortest paths algorithms for sparse / dense graphs: implementation and comparison by Prihozhy, A. A., Karasik, O. N.

“… For comparison, we have taken Dijkstra's algorithm with dynamically varying binary heap, which solves the APSP prob-lem purely in parallel by repeatedly executing on all vertices of the graph…”
Get full text

Efficient Parallel Shortest Path Algorithms by Alves, David R., Krishnakumar, Madan S., Garg, Vijay K.

“… However, the current reference algorithms for this task, Dijkstra's for single threaded environments…”
Get full text

New blocked all-pairs shortest paths algorithms operating on blocks of unequal sizes by Prihozhy, A. A., Karasik, O. N.

“… The blocked APSP algorithms are a promising approach which can exploit many processors (cores) and their caches in parallel mode efficiently…”
Get full text

Multiqueue-Based FPGA Routing: Relaxed A Priority Ordering for Improved Parallelism by Singer, Alexandre, Yan, Hang, Zhang, Guozheng, Jeffrey, Mark C., Stojilovic, Mirjana, Betz, Vaughn

“…; this work targets a complementary fine-grained form of parallelism in which the shortest-path algorithms that complete a single connection are multi-threaded…”
Get full text

Enhanced Indoor Pathfinding Navigation in Multistoried Buildings Using a Hybrid of RRT-Connect and Dijkstra's Algorithm by S, Ramamoorthy, Yadav, Abhishek, Pal, Subha Bal

“…This paper presents a hybrid approach to enhance indoor pathfinding and navigation within complex multistory environments by integrating RRT-Connect and Dijkstra's algorithm…”
Get full text

Energetic Path Finding Across Massive Terrain Data by Tsui, Andrew

“…Before there were airplanes, cars, trains, boats, or bicycles, the primary means of transportation was on foot. Unfortunately, many of the trails used by…”
Get full text

Optimal routing algorithm for trips involving thousands of ev-charging stations using Kinetica-Graph by Karamete, B Kaan, Glaser, Eli

“… We have also re-purposed our existing Dijkstra solver to reduce the computational cost of many shortest path solves involved in the algorithm…”
Get full text