Results 121 to 130 of about 5,425,704 (264)

Partitioning problems in parallel, pipelined and distributed computing [PDF]

open access: yes
The problem of optimally assigning the modules of a parallel program over the processors of a multiple computer system is addressed. A Sum-Bottleneck path algorithm is developed that permits the efficient solution of many variants of this problem under ...
Bokhari, S.
core   +1 more source

Self-stabilizing mutual exclusion on a ring, even if K=N

open access: yes, 1999
We show that, contrary to common belief, Dijkstra's self-stabilizing mutual exclusion algorithm on a ring [Dij74,Dij82] also stabilizes when the number of states per node is one less than the number of nodes on the ring.Comment: 2 ...
Hoepman, Jaap-Henk
core   +2 more sources

Research on Traversal Path Planning and Collaborative Scheduling for Corn Harvesting and Transportation in Hilly Areas Based on Dijkstra’s Algorithm and Improved Harris Hawk Optimization

open access: yesAgriculture
This study addresses the challenges of long traversal paths, low efficiency, high fuel consumption, and costs in the collaborative harvesting of corn by harvesters and grain transport vehicles in hilly areas.
Huanyu Liu   +5 more
doaj   +1 more source

Multi-Criteria Route Planning for HAZMAT Emergency Response Using a Delphi-AHP-Weighted A* Algorithm: A Case Study in Expressway Networks

open access: yesApplied Sciences
This study investigates the multi-criteria route optimization problem within complex urban expressway networks. The primary objective is to develop and evaluate a novel pathfinding approach by integrating a cost function weighted by the Delphi-Analytic ...
Wipaporn Kitthiphovanonth   +3 more
doaj   +1 more source

A Time-Dependent Dijkstra’s Algorithm for the Shortest Path Considering Periodic Queuing Delays at Signalized Intersections

open access: yesSystems
In urban road networks, queuing delays at signalized intersections often account for over half of the total travel time. The complexity of traffic signals and vehicle queuing makes traditional shortest path algorithms insufficient for real-time optimal ...
Binghao Ji   +4 more
doaj   +1 more source

Oil pipeline route optimization using multi-criteria analysis in GIS [PDF]

open access: yesعلوم محیطی, 2017
Introduction: According to distribution requirements and the broad distance between production and consumption centres in Iran, linear infrastructure development plays an important role and should be considered as a vital necessity.
shahram Mohammadi   +4 more
doaj  

CBPRS: A City Based Parking and Routing System [PDF]

open access: yes
Navigational systems assist drivers in finding a route between two locations that is time optimal in theory but seldom in practice due to delaying circumstances the system is unaware of, such as traffic jams.
Boehlé, J.L.   +2 more
core   +1 more source

Home - About - Disclaimer - Privacy