scholarly journals The Shortest Path Finder for Tsunami Evacuation Strategy using Dijkstra Algorithm

2020 ◽  
Vol 854 ◽  
pp. 012035 ◽  
Author(s):  
A F Pratiwi ◽  
S D Riyanto ◽  
R Listyaningrum ◽  
G M Aji
Keyword(s):  
Shortest Path ◽  
Dijkstra Algorithm ◽  
Evacuation Strategy

scholarly journals Rancang Bangun Sistem Penentuan Jalur Evakuasi Keluar Gedung Rumah Sakit Saat Kondisi Darurat Menggunakan Algoritma Dijkstra Dengan Antrian Prioritas

2019 ◽  
Vol 3 (01) ◽  
pp. 30-38
Author(s):  
Dody Ichwana
Keyword(s):  
Shortest Path ◽  
Shortest Paths ◽  
Priority Queue ◽  
Dijkstra Algorithm ◽  
Loss Of Life ◽  
Public Facilities ◽  
Evacuation Strategy ◽  
Evacuation Routes ◽  
Evacuation Route ◽  
Great Damage

Disaster is a sudden event, such as an accident or a natural catastrophe, that causes great damage or loss of life. Disasters can occur at any time, therefore a mechanism is needed to evacuate out of the building during a disaster. Generally public facilities have provided instructions and evacuation routes outside the building. Based on the severity of the disaster and the evacuation capability of the victim, the evacuation strategy can range from evacuation as soon as possible, evacuate slowly, move to a safe location inside the building or take refuge in the available protection room and wait for the rescue team to arrive. The algorithm for finding the shortest paths can be used to determine the evacuation route. But this path is still static, if the route damaged in then the evacuation route would become useless. The time for the evacuation process can also increase if the condition of the evacuation route is not known whether damaged or not. The solution to solve this problem is to make a system that can help find  the safest and shortest evacuation routes during emergencies. This system consist of microcontroller Arduino Mega to control the system and led for evacuation sign. The evacuation routes is determined by implementing dijkstra algorithm with priority queue to search the shortest path.

Utilizing Restricted Direction Strategy and Binary Heap Technology to Optimize Dijkstra Algorithm in WebGIS

2009 ◽  
Vol 419-420 ◽  
pp. 557-560 ◽  
Author(s):  
Rui Li
Keyword(s):  
Shortest Path ◽  
Operating Efficiency ◽  
Dijkstra Algorithm ◽  
Shortest Path Algorithm ◽  
Research Focus ◽  
Network Information ◽  
The Core ◽  
Highway Network ◽  
Core Issue ◽  
Storage Structures

Shortest path is the core issue in application of WebGIS. Improving the efficiency of the algorithm is an urgent requirement to be resolved at present. By the lossy algorithm analyzing, which is the current research focus of the shortest path algorithm to optimize, utilizing adjacency table of storage structures, restricted direction strategy and binary heap technology to optimize the algorithm, thereby reduce the scale of algorithm to improve the operating efficiency of algorithm. This scheme has been applied in the simulation of the data downloaded from the Guangdong Provincial Highway Network Information System and satisfactory results have been obtained.

Finding the shortest path for a Hypergraph

2021 ◽  
pp. 2150120
Author(s):  
G. H. Shirdel ◽  
B. Vaez-Zadeh
Keyword(s):  
Graph Theory ◽  
Shortest Path ◽  
Complex Structure ◽  
Dijkstra Algorithm ◽  
Clique Graph ◽  
One To One

A hypergraph is given by [Formula: see text], where [Formula: see text] is a set of vertices and [Formula: see text] is a set of nonempty subsets of [Formula: see text], the member of [Formula: see text] is named hyperedge. So, a hypergraph is a nature generalization of a graph. A hypergraph has a complex structure, thus some researchers try to transform a hypergraph to a graph. In this paper, we define two graphs, Clique graph and Persian graph. These relations are one to one. We can find the shortest path between two vertices in a hypergraph [Formula: see text], by using the Dijkstra algorithm in graph theory on the graphs corresponding to [Formula: see text].

scholarly journals Research on Network Drop Truck Scheduling Based on Dijkstra Algorithm

2019 ◽  
Vol 25 ◽  
pp. 01001
Author(s):  
Yang Li ◽  
Luhua Zhao ◽  
Entong Wang
Keyword(s):  
Shortest Path ◽  
Freight Transportation ◽  
Vehicle Scheduling ◽  
Dijkstra Algorithm ◽  
Vehicle Dispatching ◽  
Truck Scheduling ◽  
Important Link ◽  
Transportation Route ◽  
Network Type

In view of the important link of vehicle dispatching under the network-type trailer-drop transport strategy of vehicle sharing, this paper uses JAVA to implement the Dijkstra algorithm for the transportation route based on the distance between stations and the demand of freight transportation, so as to find the shortest path, and then through the model of trailer-drop transport, an example is given. The advantages of this vehicle scheduling are analyzed.

An Efficient K-Shortest Paths Based Routing Algorithm

2012 ◽  
Vol 532-533 ◽  
pp. 1775-1779
Author(s):  
Jian Lian ◽  
Yan Zhang ◽  
Cheng Jiang Li
Keyword(s):  
Computer Networks ◽  
Shortest Path ◽  
Traffic Engineering ◽  
Routing Algorithm ◽  
Shortest Paths ◽  
Routing Algorithms ◽  
Dijkstra Algorithm ◽  
Link State

We present an efficient K-shortest paths routing algorithm for computer networks. This Algorithm is based on enhancements to currently used link-state routing algorithms such as OSPF and IS-IS, which are only focusing on finding the shortest path route by adopting Dijkstra algorithm. Its desire effect to achieve is through the use of K-shortest paths algorighm, which has been implemented successfully in some fileds like traffic engineering. The correctness of this Algorithm is discussed at the same time as long as the comparison with OSPF.

The Study of Diffraction Ray Tracing on the Surface of Airplane

2012 ◽  
Vol 433-440 ◽  
pp. 6345-6349
Author(s):  
Li Peng Deng ◽  
Xiao Ying Zhao ◽  
You Feng Chen ◽  
Wang Jing
Keyword(s):  
Ray Tracing ◽  
Shortest Path ◽  
Convex Surface ◽  
Local Algorithm ◽  
Dijkstra Algorithm ◽  
End Point

This article makes the surface of airplane into quadrilateral gridding by using the method of discrete gridding generation, and calculates the data of gridding by using the classical Dijkstra algorithm (local algorithm) which can seek the shortest path from the start point and the end point. With that we can achieve diffraction ray tracing. This method can be used for any convex surface of the diffraction ray tracing.

scholarly journals Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system

2021 ◽  
Vol 24 (2) ◽  
pp. 1173
Author(s):  
K. Ibrahim Ata ◽  
A. Che Soh ◽  
A. J. Ishak ◽  
H. Jaafar
Keyword(s):  
Shortest Path ◽  
Ant Colony Algorithm ◽  
Optimal Path ◽  
Search Tree ◽  
Binary Search ◽  
Ant Colony ◽  
Binary Search Tree ◽  
Dijkstra Algorithm ◽  
Dijkstra's Algorithm ◽  
Parking System

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. In this paper, the Dijkstra-ant colony algorithm (ACO) with binary search tree (BST) has been proposed. Dijkstra and ACO are integrated to produce the smart guidance algorithm for the indoor parking system. Dijkstra algorithm initials the paths to finding the shortest path while ACO optimizes the paths. BST has been used to store the paths that Dijkstra algorithm initialled. The proposed algorithm is aimed to control the shortest path as well as guide the driver towards the nearest vacant available space near the entrance. This solution depending on applying the optimization on an optimal path while the traditional ACO is optimizing the random path based on the greedy algorithm hence we get the most optimal path. Moreover, the reason behind using the BST is to make the generation of the path by Dijkstra’s algorithm more accurate and less time performance. The results show a range of 8.3% to 26.8% improvement in the proposed path compared to the traditional Dijkstra’s algorithm.

Sign in / Sign up

Export Citation Format

Share Document