Please use this identifier to cite or link to this item:
https://repository.unej.ac.id/xmlui/handle/123456789/119748
Title: | Perbandingan Hasil Pencarian Rute Terpendek Algoritma Dijkstra dan Algoritma A*(Star) dalam Layanan Pengiriman Barang |
Authors: | PANGESTU, Tegar Dwi |
Keywords: | Dijkstra, A*(Star) Lintasan Terpendek |
Issue Date: | 15-Jan-2024 |
Publisher: | Fakultas Ilmu Komputer |
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 |
Appears in Collections: | UT-Faculty of Computer Science |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Skripsi Fix_Tegar Dwi Pangestu.pdf Until 2028-01-24 | 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% | 2.04 MB | Adobe PDF | View/Open Request a copy |
Skripsi Fix_Tegar Dwi Pangestu.pdf Until 2028-01-24 | 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% | 2.04 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Admin Tools