Results 181 to 190 of about 90,397 (213)
Some of the next articles are maybe not open access.

Dijkstra's and A-Star in Finding the Shortest Path: A Tutorial

2020 International Conference on Data Science, Artificial Intelligence, and Business Analytics (DATABIA), 2020
As one form of the greedy algorithm, Dijkstra's can handle the shortest path search with optimum result in longer search time. Dijkstra's is contrary to A-Star, a best-first search algorithm, which can handle the shortest path search with a faster time ...
Mohammad Andri Budiman, Ade Candra
exaly   +2 more sources

A Three-Dimensional Dijkstra's Algorithm for Multi-Objective Ship Voyage Optimization

Ocean Engineering, 2019
In this paper, a Three-Dimensional Dijkstra’s optimization algorithm is proposed to allow a ship to plan her waypoints and sailing speeds along each waypoint. It is expected to generate global optimum solutions for ship routes.
Leif E B Eriksson   +2 more
exaly   +2 more sources

A Biobjective Dijkstra Algorithm

European Journal of Operational Research, 2019
We generalize the Dijkstra algorithm to the Biobjective Shortest Path (BSP) problem. The proposed method keeps only one candidate label per node in a priority queue of size n.
Antonio Sedeño-Noda, Marcos Colebrook
exaly   +2 more sources

3-D Deployment and Trajectory Planning for Relay Based UAV Assisted Cooperative Communication for Emergency Scenarios Using Dijkstra's Algorithm

IEEE Transactions on Vehicular Technology, 2023
In this work, a relay-based UAV-assisted cooperative communication for emergency applications is proposed for rural and semi-urban scenarios. 3-D deployment of multiple UAVs is resolved by jointly optimizing the height and transmit power of cluster UAVs ...
Nelapati Lava Prasad, B. Ramkumar
semanticscholar   +1 more source

Evaluating an Application Aware Distributed Dijkstra Shortest Path Algorithm in Hybrid Cloud/Edge Environments

IEEE Transactions on Sustainable Computing, 2022
To increase the flexibility and the dynamism of communication networks, Software Defined Networking (SDN) has emerged as a challenging approach to decouple control and data planes, using a logically centralized controller able to manage the underlying ...
Alina Buzachis   +4 more
semanticscholar   +1 more source

Bidirectional Dijkstra's Algorithm is Instance-Optimal

SIAM Symposium on Simplicity in Algorithms
Although Dijkstra's algorithm has near-optimal time complexity for the problem of finding a shortest path from a given vertex $s$ to a given vertex $t$, in practice other algorithms are often superior on huge graphs.
B. Haeupler   +4 more
semanticscholar   +1 more source

Application of improved Dijkstra algorithm in intelligent ship path planning

Chinese Control and Decision Conference, 2021
In order to ensure the safety of seafarer and comprehensively improve the intelligence of maritime field, the topic of unmanned ship has become more and more popular in recent years, and the ability of collision avoidance path planning of unmanned ship ...
Zhenyu Zhu   +3 more
semanticscholar   +1 more source

Integrating Dijkstra’s algorithm into deep inverse reinforcement learning for food delivery route planning

, 2020
In China, rapid development of online food delivery brings massive orders, which relies heavily on deliverymen riding e-bikes. In practice, actual delivery routes of most orders are not the same as the system recommended routes, and the road network ...
Shan-Yun Liu   +5 more
semanticscholar   +1 more source

Traffic Load Balancing in SDN Using Round-Robin and Dijkstra Based Methodology

2022 International Conference for Advancement in Technology (ICONAT), 2022
In this paper, the authors presented the different algorithm characteristics in Software-Defined Networking (SDN). Nowadays, managing a massive volume of traffic on networks and thousands of clients on the server is a challenging problem. Also, it is not
Vishwas Kumar   +2 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy