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