Perbandingan Hasil Pencarian Rute Terpendek Algoritma Dijkstra dan Algoritma A*(Star) dalam Layanan Pengiriman Barang

Thumbnail
View/Open
Skripsi ini menerapkan pengimplementasian dari 2 algoritma yaitu algoritma Dijkstra dan algoritma A*(Star) untuk mencari rute terpendek pada layanan pengiriman barang dengan objek penelitian J&T Express di Kabupaten Jember. Kemudian didalam skripsi ini dibahas dengan detail mengenai tahapan/proses yang dilakukan secara rinci dari kedua algoritma sehingga pada hasil akhirnya yaitu output perbandingan rute yang didapat dari 2 algoritma ini. Perhitungan yang dilakukan secara matetmatis oleh peneliti akan dilakukan pengujian menggunakan Framework NetworkX dan analisis yang menerapkan metode uji statistik. Hasil penelitian yang dilakukan setelah uji coba sebanyak 10 sampel didapatkan bahwa algoritma A*(Star) memiliki jarak yang lebih pendek dibandingkan dengan algoritma Dijkstra dengan tingkat keyakinan 95.37% (1.994Mb)
Skripsi ini menerapkan pengimplementasian dari 2 algoritma yaitu algoritma Dijkstra dan algoritma A*(Star) untuk mencari rute terpendek pada layanan pengiriman barang dengan objek penelitian J&T Express di Kabupaten Jember. Kemudian didalam skripsi ini dibahas dengan detail mengenai tahapan/proses yang dilakukan secara rinci dari kedua algoritma sehingga pada hasil akhirnya yaitu output perbandingan rute yang didapat dari 2 algoritma ini. Perhitungan yang dilakukan secara matetmatis oleh peneliti akan dilakukan pengujian menggunakan Framework NetworkX dan analisis yang menerapkan metode uji statistik. Hasil penelitian yang dilakukan setelah uji coba sebanyak 10 sampel didapatkan bahwa algoritma A*(Star) memiliki jarak yang lebih pendek dibandingkan dengan algoritma Dijkstra dengan tingkat keyakinan 95.37% (1.994Mb)
Date
2024-01-15
Author
PANGESTU, Tegar Dwi
Metadata
Show full item record
Abstract
Skripsi ini menerapkan pengimplementasian dari 2 algoritma yaitu algoritma Dijkstra dan algoritma A*(Star) untuk mencari rute terpendek pada layanan pengiriman barang dengan objek penelitian J&T Express di Kabupaten Jember. Kemudian didalam skripsi ini dibahas dengan detail mengenai tahapan/proses yang dilakukan secara rinci dari kedua algoritma sehingga pada hasil akhirnya yaitu output perbandingan rute yang didapat dari 2 algoritma ini. Perhitungan yang dilakukan secara matetmatis oleh peneliti akan dilakukan pengujian menggunakan Framework NetworkX dan analisis yang menerapkan metode uji statistik. Hasil penelitian yang dilakukan setelah uji coba sebanyak 10 sampel didapatkan bahwa algoritma A*(Star) memiliki jarak yang lebih pendek dibandingkan dengan algoritma Dijkstra dengan tingkat keyakinan 95.37%
URI
https://repository.unej.ac.id/xmlui/handle/123456789/119748
Collections