Search Results - "Dijkstra’s algorithm"
-
1
-
2
-
3
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
-
4
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. Everybody can travel by different routes to reach a different destination point. …”
Get full text
Get full text
-
5
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. However, the traditional Dijkstra’s is not accurate and need more time to perform the path in order it should visit all the nodes in the graph. …”
Get full text
Get full text
-
6
Simulasi jarak terdekat menggunakan algoritma dijkstra / Mohd Yohan Ibrahim
Published 2005“…Algoritma Dijkstra atau lebih dikenali dengan Dijkstra's Algorithm diterangkan secara terperinci dalam laporan ini. …”
Get full text
Get full text
-
7
Finding minimum path by using Genetic Algorithm (GA)/ Siti Zuraifah Hashim
Published 2007“…In this paper, GA has been applied to find the minimum path, then result will be compared with Dijkstra's algorithm are presented.…”
Get full text
-
8
Development Of Motion Planer And Navigation System For An Office Assistant Robot
Published 2021“…In this research the global planners, A* and Dijkstra algorithm and local planners, DWA and TEB algorithms were implemented and tested on the robot in in simulation and a real environment. …”
Get full text
Get full text
-
9
The performance effect due to varying network topologies on a software-defined network employing the k-shortest path
Published 2022“…SDN controller uses the Dijkstra algorithm to find the shortest path calculated from the source node to the destination node. …”
Get full text
-
10
Simulation of shortest path using a-star algorithm / Nurul Hani Nortaja
Published 2004“…For most of the cases of the shortest route finding, the Dijkstra's algorithm is known to be an optimal search algorithm. …”
Get full text
Get full text
-
11
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
-
12
Finding An Alternative Routing For Solid Waste Management
Published 2020“…In this research, Dijkstra Algorithm and Travelling Salesman Problem (TSP) using GIS Software 10.1 were used to optimize the route from Seberang Perai Industrial area to Ampang Jajar waste transfer station. …”
Get full text
Get full text
-
13
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
-
14
Incorporating 3d game engine for 3d network analysis
Published 2007“…Network analysis in navigation can minimize the transportation cost, the disaster or accident impact and also able to provideright decision for the best route in certain situations. Dijkstra's algorithm is one of the algorithms that could be used in network analysis especially for 2D shortest route. …”
Get full text
Get full text
-
15
Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software
Published 2014“…By implementing this function, it enhances the Dijkstra algorithm ability in network analysis. In this study a dynamic restriction feature is added at the program level to represent the obstacles on the road. …”
Get full text
Get full text
-
16
Malaysia network transit route adviser system
Published 2010“…The first is to estimate the lowest cost base on time travelling from one station to another and the second function is estimate the lowest cost base on the ticket price. MANTRA using Dijkstra's Algorithm to realize these functions. frIANTRA 98% successfully to advice the tourist goes to the destination using Malaysia Transit.…”
Get full text
Get full text
-
17
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
-
18
Comparison of path planning in simulated robot
Published 2020“…As a result of this paper, Dijkstra's algorithm suitable for finding the shortest distance. …”
Get full text
Get full text
-
19
A review on path planning and obstacle avoidance algorithms for autonomous mobile robots
Published 2022“…Taking into consideration commonly used classical approaches such as Dijkstra algorithm (DA), artificial potential field (APF), probabilistic road map (PRM), cell decomposition (CD), and meta-heuristic techniques such as fuzzy logic (FL), neutral network (NN), particle swarm optimization (PSO), genetic algorithm (GA), cuckoo search algorithm (CSO), and artificial bee colony (ABC). …”
Get full text
Get full text
Get full text
-
20
Routing problem in rectangular mesh network using shortest path based Greedy method
Published 2019“…In this research, Dijkstra's algorithm is used to establish the shortest connection for each net. …”
Get full text
Get full text