Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Indonesian Journal of Electrical Engineering and Computer Science
Ni Kai
Shanghai Institute of Work Safety Science

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Shortest Path Analysis Based on Dijkstra's Algorithm in Emergency Response System Ni Kai; Zhang Yao-ting; Ma Yue-peng
Indonesian Journal of Electrical Engineering and Computer Science Vol 12, No 5: May 2014
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

In emergency situations, finding suitable routes to reach destination is critical issue. The shortest path problem is one of the well-known and practical problems in computer science, networking and other areas. This paper presents an overview on shortest path analysis for an effective emergency response mechanism to minimize hazardous events. Both graph theory and network analysis in GIS was discussed for the purpose of modeling and analyzing traffic networks. A transportation network can be referred to as a valued graph consisting of a set of vertices and a set of edges. In order to compute length of the shortest path from the source to each of the remaining in the graph, we illustrated Dijkstra's algorithm and its program. Based on the integration of Geographic Information System (GIS), web services and Asynchronous JavaScript and XML (Ajax) technologies, we provided a web application for finding optimal routes from locations of specialized response team stations to incidents site so as to maximize their ability to respond to hazard incidents. DOI : http://dx.doi.org/10.11591/telkomnika.v12i5.3236
Co-Authors Ma Yue-peng Zhang Yao-ting