Pendahuluan Secara geografis Kota Bandar Lampung terletak pada 5020' sampai dengan 5030' Lintang Selatan dan 105028' sampai dengan 105037' Bujur Timur. Kata kunci: A*, Dijkstra, Pencarian, Rute Terpendek 1. Pada jarak 2 km, algoritma A* lebih cepat dibandingkan dengan algoritma Dijkstra dengan waktu rata-rata yang dibutuhkan selama 159 ms dan 369 ms secara berturut-turut. Namun terdapat perbedaan waktu proses pencarian rute terpendek.

Hasil penelitian menunjukkan bahwa antara Algoritma A* dan Dijkstra menghasilkan jarak yang sama pada saat pengujian.

Tujuan dari penelitian ini adalah mengembangkan SIG untuk mencari rute terpendek kecamatan dan kelurahan di Kota Bandar Lampung dengan menggunakan algoritma A* dan Dijkstra serta melakukan analisis perbandingan dari kedua algoritma tersebut.

SIG dibuat dengan menggunakan informasi yang berasal dari pengolahan sejumlah data, yaitu data geografis. Teknologi Sistem Informasi Geografis (SIG) telah berkembang pesat. Abstrak Jumlah kecamatan dan kelurahan yang ada di Kota Bandar Lampung adalah 20 Kecamatan dan 126 Kelurahan.

Perbedaan jre dan jdk