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:	https://repository.unas.ac.id/id/eprint/9585

Actions (login required)

View Item