UMM Institutional Repository

SIMULASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA A*(A STAR) dan ALGORITMA DIJKSTRA BERBASIS JAVA 3D

Nuriawansyah, Rubby (2011) SIMULASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA A*(A STAR) dan ALGORITMA DIJKSTRA BERBASIS JAVA 3D. Other thesis, University of Muhammadiyah Malang.

Full text not available from this repository.

Abstract

Simulation is a process of imitation from something that real the situation around. This final exam stimulated two algorithm which are A* algorithm and the Dijkstra Algorithm for searching the shortest route to the 3D scene. The shortest search simulation with the A* algorithm and dijkstra algorithm needed for us to more understand and to more comprehend also to comparing the working process from both algorithm. In this final exam the simulation makes in form of 3D to give the real/fact expression in the process of the shortest route search simulation using the A* algorithm and Dijkstra Algorithm. The Building simulating process of 3D scene are using one of the java basic engine named J Monkey Engine. With implementing 2 algorithm which are A* algorithm and djikstra algorithm. And for represent the simulation result added library apache-log 4j-1.2.15. Between the A* algorithm and djikstra algorithm, the A* algorithm are better in the process of searching the shortest route. Because the A* algorithm are not checking the whole node, so its needed less time comparing from the djikstra algorithm.

Item Type: Thesis (Other)
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Engineering > Department of Informatics (55201)
Depositing User: Halimatus Zahroh
Date Deposited: 11 Nov 2015 05:36
Last Modified: 11 Nov 2015 05:36
URI : http://eprints.umm.ac.id/id/eprint/19150

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo