Search Results - Dijkstra’s algorithm
-
1
Smart indoor parking system based on Dijkstra's algorithm
Published 2019“…Smart Indoor Parking System is a parking system that assigns the car to the nearest parking to the entrance by using Dijkstra’s Algorithm and assigns according to the size of the car. …”
Get full text
Get full text
-
2
Analysis of Dijkstra’s and A* algorithm to find the shortest path
Published 2015“…There are so many algorithms used to find the shortest path such as Dijkstra, A* algorithm, Genetic algorithm, Floyd algorithm and Ant algorithm. …”
Get full text
Get full text
Get full text
Get full text
-
3
Intelligent guidance parking system using modified Dijkstra's algorithm
Published 2014“…This paper presents the intelligent parking system which apply Dijkstra’s algorithm in finding the shortest path. The proposed intelligent parking guidance system is a system that assigns the nearest vacant bay to drivers with necessary direction printed on the ticket so that drivers are able to find the 'best' lot with the minimum amount of time. …”
Get full text
Get full text
-
4
Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization
Published 2019“…Dijkstra’s algorithm initials the paths to finding the shortest path while ACO optimizes the paths. …”
Get full text
Get full text
-
5
A smart guidance indoor parking system based on Dijkstra's algorithm and ant colony algorithm
Published 2020“…This paper introduces a smart guidance indoor parking system based on embedded system integrated with both the Dijkstra's algorithm and Ant Colony algorithm (ACO) to provide drivers with an efficient path to the nearest parking bay. …”
Get full text
Get full text
-
6
-
7
Efficient heuristics for energy-aware routing in networks with bundled links
Published 2013Subjects: “…Dijkstra’s algorithm…”
Get full text
-
8
Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system
Published 2021“…A common algorithm to solve the single-source shortest path (SSSP) is the Dijkstra algorithm. …”
Get full text
Get full text
-
9
An analysis of the effect of heterogeneously distributed inertia constant in generation mix power system by using the graph theory and Dijkstra’s Algorithm
Published 2023“…In this paper, we calculate the shortest path between the nodes or substations by using Dijkstra’s algorithm. The betweenness centrality of the node detects the vulnerable nodes in the system from the frequency response point of view.…”
Get full text
Get full text
-
10
Shortest Path Trajectory System Based on Dijkstra Algorithm
Published 2012“…In the master project, the researcher discussed the shortest path solution to a single source problem based on Dijkstra algorithm as resolving the basic concepts. …”
Get full text
Get full text
-
11
Simulasi jarak terdekat menggunakan algoritma dijkstra / Mohd Yohan Ibrahim
Published 2005“…Jadual perjalanan sepanjang projek ini adalah seperti di bahagian lampiran. Algoritma Dijkstra atau lebih dikenali dengan Dijkstra's Algorithm diterangkan secara terperinci dalam laporan ini. …”
Get full text
Get full text
-
12
Sistem navigasi berasaskan algoritma Dijkstra di dalam persekitaran tiga dimensi
Published 2008“…Network analysis in navigation process can minimize transportation cost, disaster or accident impact and also it can provide right decision for the best route in certain situations. Dijkstra's algorithm is one of the algorithms that could be used in network analysis process especially for 2D shortest route data. …”
Get full text
Get full text
-
13
Routing problem in rectangular mesh network using Dijkstra’s based Greedy method
Published 2018“…Therefore, developing a shortest path based routing algorithm is in need. In this research, Dijkstra’s algorithm is used to establish the shortest connection for each net. …”
Get full text
Get full text
Get full text
-
14
A Dijkstra’s Mobile Web Application Engine for Generating Integrated Light Rail Transit Route
Published 2010“…Currently, our research is focusing on Dijkstra’s algorithms to provide more effective and intelligent shortest path system to provide the solution for traveler to reach the desired destination. …”
Get full text
Get full text
-
15
Simulation Of Path Optimisation Algorithms
Published 2017“…The main concern is to find and calculate the shortest distance from one node to another in the most efficient way. 3 algorithms (A* algorithm, Dijkstra algorithm and Greedy algorithm) and 2 concepts (Bidirectional Searching and Replanning) are explored and simulated. …”
Get full text
Get full text
-
16
Accelerating graph algorithms with priority queue processor
Published 2006“…DijkstraÂ’s algorithm is chosen as the target implementation, as many state-of-the-art graph algorithms use DijkstraÂ’s algorithm at the heart of their computational engine. …”
Get full text
Get full text
-
17
Traffic management algorithms for LEO satellite networks
Published 2016“…In satellite network with Multi Protocol Label Switching (MPLS), routing with Extended Dijkstra Shortest Path algorithm is done to improve QoS by minimizing the link shared between UDP and TCP traffic flows. …”
Get full text
Get full text
-
18
A hybrid algorithm for finding shortest path in network routing.
Published 2009“…Finally, we represent the result of implementing and simulating Dijkstra's algorithm as the probabilistic quantum-classical algorithm.…”
Get full text
-
19
Malaysia network transit route adviser: hybrid didistra's algorithm
Published 2014“…According to this problem MANTRA provide the solution to resolve the problem and help the tourist to plan their journey using Hybrid Dijkstra algorithm in the Mantra System.…”
Get full text
Get full text
-
20
An Enhanced Simulated Annealing Routing Algorithm for Semi-Diagonal Torus Network
Published 2017“…In order to achieve this objective, each node must be connected in its shortest way as possible. We start our algorithm by designing shortest path algorithm based on Dijkstra's method. …”
Get full text
Get full text