Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Cendekia Ilmiah
Herawati, Riska Andini
Unknown Affiliation
Humanities Social Sciences

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Perbandingan Algoritma A*Star dan Dijkstra untuk Penentuan Rute Tercepat Herawati, Riska Andini
J-CEKI : Jurnal Cendekia Ilmiah Vol. 4 No. 6: Oktober 2025
Publisher : CV. ULIL ALBAB CORP

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56799/jceki.v4i6.12819

Abstract

Penelitian ini membandingkan kinerja algoritma AStar dan Dijkstra dalam menentukan rute tercepat dari Cakung ke Stasiun Bekasi. Algoritma AStar mengintegrasikan fungsi heuristik untuk memperkirakan biaya menuju tujuan, sedangkan Dijkstra menghitung jalur terpendek berdasarkan bobot jarak tanpa estimasi. Data waktu tempuh diperoleh melalui Google Maps API pada kondisi lalu lintas normal, sibuk, dan non-sibuk. Hasil pengujian menunjukkan bahwa A*Star lebih efisien pada kondisi lalu lintas padat karena heuristik mempercepat proses pencarian jalur optimal. Sebaliknya, Dijkstra lebih unggul pada graf sederhana dengan sedikit pengaruh kemacetan. Temuan ini memberikan panduan pemilihan algoritma yang sesuai untuk aplikasi navigasi berbasis pencarian rute real-time di wilayah perkotaan, sekaligus berkontribusi pada pengembangan sistem perencanaan rute adaptif yang responsif terhadap perubahan kondisi lalu lintas.
Co-Authors