ANALISIS KINERJA ALGORITMA A* DALAM MENENTUKAN RUTE TERPENDEK PENGIRIMAN BARANG

Fauzi, Rafi Pawwaz (2023) ANALISIS KINERJA ALGORITMA A* DALAM MENENTUKAN RUTE TERPENDEK PENGIRIMAN BARANG. Diploma thesis, Universitas Nasional.

	Text COVER.pdf Download (910kB)
	Text BAB I.pdf Download (216kB)
	Text BAB II.pdf Download (234kB)
	Text BAB III.pdf Download (163kB)
	Text BAB IV.pdf Download (2MB)
	Text BAB V.pdf Download (147kB)
	Text LAMPIRAN.pdf Download (453kB)

Abstract

Perkembangan teknologi saat ini tak hanya pada kecepatan penyebaran informasi, melainkan juga dalam berbagai aspek, termasuk pengiriman barang. Bisnis ekspedisi pengiriman berkembang pesat seiring meningkatnya jual beli online. Layanan pengiriman memenuhi kebutuhan konsumen akan pengiriman yang cepat, aman dan mudah. Dengan banyaknya jenis metode pengiriman barang, pengiriman dengan kurir sepeda motor cepat dan cocok untuk barang kecil. Lintasan rute terpendek menjadi salah satu hal penting dalam berjalannya pengiriman barang, Algoritma A* ialah metode penentuan rute terpendek yang digunakan dalam graf traversal dan perencanaan jalur. Adapun kendala dalam Algoritma A* ini karena perlu dioptimalkan dalam skalabilitas agar tetap efisien dan akurat dalam penentuan rute terpendek bahkan saat pengiriman volume pengiriman meningkat, Algoritma A* ini juga perlu dioptimalkan dengan rute yang kompleks dan dalam menentukan jalur terpendek diperlukan banyak titik. Maka dalam penelitian ini dibuatkan berupa aplikasi web dengan implementasi Algoritma A* untuk rute terpendek dengan penggunaan optimasi pada algoritma tersebut untuk peningkatan volume pesanan dan efisiensi dalam pengiriman barang yang berkembang. Dengan dibuatnya program pada penelitian ini maka hasil dari nilai heuristik yang sesungguhnya untuk perhitungan lintasan terpendek menghasilkan rute dari node F-B-C-E-GZ (total cost 4.604,67 m) dan Z-G-Q-P-M-L-X (total cost 5.751,09 m). Dengan adanya program dan hasil yang sudah diteliti untuk lintasan terpendek maka dapat membantu kurir dalam pengantaran barang secara akurat, efisien, dan dapat diatur sesuai prioritas terhadap barang tersebut.

Item Type:	Thesis (Diploma)
Subjects:	T Technology > T Technology (General) Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4050 Electronic information resources Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4450 Databases
Divisions:	Skripsi > Fakultas Teknologi Komunikasi dan Informatika > Program Studi Teknik Informatika
Depositing User:	- Abdurrahman -
Date Deposited:	30 Jan 2024 04:10
Last Modified:	30 Jan 2024 04:10
URI:	http://repository.unas.ac.id/id/eprint/9585

Actions (login required)

View Item