APLIKASI PENENTU RUTE TERDEKAT DI LINGKUNGAN UNIVERSITAS PENDIDIKAN INDONESIA BUMI SILIWANGI MENGGUNAKAN ALGORITMA A*

Muhammad Habil Fachriansyah, - (2023) APLIKASI PENENTU RUTE TERDEKAT DI LINGKUNGAN UNIVERSITAS PENDIDIKAN INDONESIA BUMI SILIWANGI MENGGUNAKAN ALGORITMA A*. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_TE_1907831_Title.pdf Download (585kB)
	Text S_TE_1907831_Chapter1.pdf Download (240kB)
	Text S_TE_1907831_Chapter2.pdf Restricted to Staf Perpustakaan Download (1MB)
	Text S_TE_1907831_Chapter3.pdf Download (854kB)
	Text S_TE_1907831_Chapter4.pdf Restricted to Staf Perpustakaan Download (2MB)
	Text S_TE_1907831_Chapter5.pdf Download (196kB)
	Text S_TE_1907831_Appendix.pdf Restricted to Staf Perpustakaan Download (1MB)

Abstract

ABSTRAK Pencarian rute terpendek merupakan permasalahan penting dalam berbagai aplikasi, termasuk navigasi, logistik, dan permainan. Rute terpendek menjadi prioritas dalam pemilihan jalur karena memastikan efisiensi dan optimalitas perjalanan. Dalam pencarian rute terdekat, kecepatan dan jarak yang diambil oleh algoritma menjadi parameter penting yang harus diperhatikan. Penelitian ini bertujuan untuk membandingkan kinerja Algoritma A* dengan algoritma pathfinding lainnya dalam pencarian rute terpendek. Pendekatan A* terkenal karena kemampuannya dalam menemukan jalur yang optimal dengan memanfaatkan fungsi heuristik. Sejumlah penelitian sebelumnya menunjukkan bahwa waktu eksekusi dan jarak tempuh adalah indikator yang dapat digunakan secara optimal dalam membandingkan performa algoritma. Penulis mengembangkan sebuah aplikasi pencari rute menggunakan bahasa pemrograman JavaScript sebagai implementasi algoritma. Simulasi dilakukan pada aplikasi ini dengan memuat variabel input dan menerapkan grid 2 dimensi sebagai media simulasi. Selain itu, kalkulasi fungsi heuristic juga dilakukan dengan menggunakan bahasa pemrograman JavaScript. Hasil penelitian menunjukkan perbandingan kinerja Algoritma A* dengan algoritma pathfinding lainnya dalam hal waktu eksekusi dan jarak tempuh. Dengan memanfaatkan aplikasi pencari rute, data-data tersebut dianalisis untuk menilai efisiensi dan keakuratan dari masing-masing algoritma. Hasil komparasi ini dapat memberikan panduan dalam memilih algoritma yang paling cocok untuk kasus-kasus tertentu yang memerlukan pencarian rute terpendek. Kata Kunci: Pathfinding, Shortest Path, Algoritma A*, Aplikasi Pencari Rute Terpendek ABSTRACT The search for the shortest route is a crucial problem in various applications, including navigation, logistics, and games. Determining the shortest route is of utmost importance in route selection, as it ensures travel efficiency and optimality. In the quest for the nearest route, the speed and distance taken by algorithms are vital parameters that require careful consideration. This research aims to compare the performance of the A* algorithm with other pathfinding algorithms in finding the shortest route. The A* approach is renowned for its ability to discover optimal paths by utilizing heuristic functions. Previous studies have shown that execution time and distance traveled are optimal indicators for comparing algorithm performance. The author developed a route-finding application using the JavaScript programming language to implement the algorithms. Simulations were conducted in this application, incorporating input variables and a two-dimensional grid as the simulation medium. Additionally, heuristic function calculations were performed using JavaScript programming language. The research results reveal a performance comparison between the A* algorithm and other pathfinding algorithms in terms of execution time and distance traveled. Leveraging the route-finding application, these data were analyzed to assess the efficiency and accuracy of each algorithm. The comparative findings can provide guidance in selecting the most suitable algorithm for specific cases that require a search for the shortest route. Keywords: Pathfinding, Shortest Path, A* Algorithm, Shortest Route Finder Application

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing: Iwan Kustiawan : 5996452 Roer Eka Pawinanto : 6745886
Uncontrolled Keywords:	Pathfinding, Shortest Path, Algoritma A*, Aplikasi Pencari Rute Terpendek
Subjects:	L Education > L Education (General) T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:	Fakultas Pendidikan Teknologi dan Kejuruan > Jurusan Pendidikan Teknik Elektro
Depositing User:	Muhammad Habil Fachriansyah
Date Deposited:	12 Oct 2023 08:39
Last Modified:	12 Oct 2023 08:39
URI:	http://repository.upi.edu/id/eprint/110057

Actions (login required)

View Item