Update Artikelilmiah: 54685

RENATA DWI NOVITA

NIM

Judul Artikel

Abstrak (Bhs. Indonesia)

Penelitian ini membahas implementasi algoritma A-Star untuk menentukan rute terpendek pada jaringan transportasi Bus Trans Banyumas melalui pembangunan program menggunakan bahasa pemrograman Python. Jaringan transportasi Bus Trans Banyumas dimodelkan ke dalam bentuk graf berarah berbobot, dengan titik pemberhentian bus sebagai simpul dan jalur layanan antartitik pemberhentian bus sebagai sisi. Penelitian ini menggunakan data berupa titik pemberhentian bus, koordinat titik pemberhentian bus, serta jarak antartitik pemberhentian yang diperoleh dari peta jaringan transportasi Bus Trans Banyumas dengan bantuan Google Maps. Tahapan penelitian meliputi pengumpulan data, pemodelan jaringan transportasi ke dalam bentuk graf berarah berbobot, serta implementasi algoritma A-Star pada program pencarian rute terpendek. Hasil penelitian menunjukkan bahwa program yang dibangun mampu menentukan rute terpendek berdasarkan simpul awal dan simpul tujuan yang dipilih oleh pengguna, menampilkan proses pencarian rute terpendek melalui iterasi algoritma, serta menghasilkan lintasan rute terpendek beserta total jarak tempuh. Hasil pengujian menunjukkan bahwa rute terpendek yang dihasilkan program sesuai dengan hasil perhitungan manual menggunakan algoritma A-Star.

Abtrak (Bhs. Inggris)

This study discusses the implementation of the A-Star algorithm to determine the shortest path in the Bus Trans Banyumas transportation network through the development of a shortest path search program using the Python programming language.. The Bus Trans Banyumas transportation network is modeled as a weighted directed graph, where bus stops are represented as vertices and the routes connecting bus stops are represented as edges. This study uses data consisting of bus stop locations, coordinate of bus stop points, and distances between bus stop obtained from the Bus Trans Banyumas transportation network map with the assistance og Google Maps. The research stages include data collection, modeling the transportation network into a weighted directed graph, and implementing the A-Star algorithm in a shortest path search program. The results show that the developed program is capable of determining the shortest path based on the source and destination nodes selected by the user, displating the shortest path search process through the algorithm’s iterations, and producing the shortest path along with the total distance. The testing results indicate that the shortest path generated by the program is consistent with the results of thr manual calculations using the A-Star algorithm.

Kata kunci

Pembimbing 1

Pembimbing 2

Pembimbing 3

Tahun

Jumlah Halaman