eprintid: 110057 rev_number: 35 eprint_status: archive userid: 201001 dir: disk0/00/11/00/57 datestamp: 2023-10-12 08:39:31 lastmod: 2023-10-12 08:39:31 status_changed: 2023-10-12 08:39:31 type: thesis metadata_visibility: show creators_name: Muhammad Habil Fachriansyah, - creators_nim: NIM1907831 creators_id: habilm6969@upi.edu contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_name: Iwan Kustiawan, - contributors_name: Roer Eka Pawinanto, - contributors_nidn: NIDN0008097703 contributors_nidn: NIDN0019108807 contributors_id: iwan_kustiawan@upi.edu contributors_id: roer_eka@upi.edu title: APLIKASI PENENTU RUTE TERDEKAT DI LINGKUNGAN UNIVERSITAS PENDIDIKAN INDONESIA BUMI SILIWANGI MENGGUNAKAN ALGORITMA A* ispublished: pub subjects: L1 subjects: TK divisions: JPTE full_text_status: restricted keywords: Pathfinding, Shortest Path, Algoritma A*, Aplikasi Pencari Rute Terpendek note: ID SINTA Dosen Pembimbing: Iwan Kustiawan : 5996452 Roer Eka Pawinanto : 6745886 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 date: 2023-08-28 date_type: published institution: Universitas Pendidikan Indonesia department: KODEPRODI83201#Pendidikan_Teknik_Elektro_S1 thesis_type: other thesis_name: other official_url: http://repository.upi.edu related_url_url: https://perpustakaan.upi.edu related_url_type: org citation: Muhammad Habil Fachriansyah, - (2023) APLIKASI PENENTU RUTE TERDEKAT DI LINGKUNGAN UNIVERSITAS PENDIDIKAN INDONESIA BUMI SILIWANGI MENGGUNAKAN ALGORITMA A*. S1 thesis, Universitas Pendidikan Indonesia. document_url: http://repository.upi.edu/110057/7/S_TE_1907831_Title.pdf document_url: http://repository.upi.edu/110057/2/S_TE_1907831_Chapter1.pdf document_url: http://repository.upi.edu/110057/3/S_TE_1907831_Chapter2.pdf document_url: http://repository.upi.edu/110057/4/S_TE_1907831_Chapter3.pdf document_url: http://repository.upi.edu/110057/5/S_TE_1907831_Chapter4.pdf document_url: http://repository.upi.edu/110057/6/S_TE_1907831_Chapter5.pdf document_url: http://repository.upi.edu/110057/1/S_TE_1907831_Appendix.pdf