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), 2020As 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, 2019In 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, 2019We 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
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
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
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
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 AlgorithmsAlthough 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, 2021In 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
, 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
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), 2022In 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

