SHORTEST PATH FINDING IN GEOGRAPHICAL INFORMATION SYSTEMS USING NODE COMBINATION AND DIJKSTRA ALGORITHM

Fitro, Achmad and P Sulistio Ilham, Arif and B Saeful, Otong and Frendianata, Indra (2018) SHORTEST PATH FINDING IN GEOGRAPHICAL INFORMATION SYSTEMS USING NODE COMBINATION AND DIJKSTRA ALGORITHM. SHORTEST PATH FINDING IN GEOGRAPHICAL INFORMATION SYSTEMS USING NODE COMBINATION AND DIJKSTRA ALGORITHM, 9 (2). pp. 755-760. ISSN 0976 - 6359

[img] Text
IJMET_09_02_078.pdf

Download (188kB)
Official URL: http://www.iaeme.com/IJMET/IJMET_Paper.asp?sno=105...

Abstract

ABSTRACT
The problem of finding the shortest route as one of the fundamental case studies in
the field of computer science is quite challenging, especially if it involves large
variables. Manual calculations will be difficult to obtain optimal solutions in a short
time, even just for one destination. In this article, we discussed a combination of node
combination algorithms and Dijkstra algorithm to find the shortest path from one
point to another on Geographic Information Systems (GIS) based systems. This
combination allows the use of memory during the route search process can be
reduced, in addition to the solution obtained can be ascertained is the optimal solution
with the shortest route. The data used in this research is obtained from the map
location in Taman Subdistrict, Sidoarjo, East Java, Indonesia, with the number of
nodes as many as 17 pieces and 72 vertices. Distance spacing is calculated based on
the value of latitude and longitude obtained from the Google Maps API.
Keywords: shortest route search, node combination, Dijkstra, Geographic Information
System.

Item Type: Article
Subjects: T Technology > T Technology (General)
Depositing User: Mr Dwi Kurnivan Setiono
Date Deposited: 21 Aug 2019 08:49
Last Modified: 21 Aug 2019 08:49
URI: http://repository.nscpolteksby.ac.id/id/eprint/222

Actions (login required)

View Item View Item