Geografic Information System for Optimization of Lane Road in Bandar Lampung Using Dijkstra Algorithm

Winarko, Triyugo (2015) Geografic Information System for Optimization of Lane Road in Bandar Lampung Using Dijkstra Algorithm. The 4th ICIBA 2015, International Conference on Information Technology and Engineering Application, 4.

Full text not available from this repository.

Abstract

Geografic Information System (GIS) is a tool to store, manipulate, analyze and display back with the help of natural conditions and spatial attribute data. One implementation of a Geogra�c Information System is the shortest route search in order to obtain the e�ciency of time and travel expenses. In this research the method used to find the shortest lane is by using Dijkstra's algorithm. This algorithm uses a greedy principle, greedy is negative implies that takes all the possibilities that exist without thinking about the future consequences. These algorithms solve the problem step by step. Of the various measures taken the best decision in determining which is the best step. This research aims to resolve problems on the network routing lane, Geographic Information System (GIS) in Bandar Lampung using dijkstra algorithm.

Item Type: Article
Uncontrolled Keywords: Dijkstra Algorithm, GIS, Shortest Lane
Subjects: A General Works > AI Indexes (General)
T Technology > T Technology (General)
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: AssocProf. Leon Abdillah
Date Deposited: 11 Aug 2015 04:38
Last Modified: 11 Aug 2015 04:38
URI: http://eprints.binadarma.ac.id/id/eprint/2368

Actions (login required)

View Item View Item