Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi)
Vol. 8 No. 2 (2024): SEMINAR NASIONAL INOVASI TEKNOLOGI 2024

Implementasi Dynamic Programming Dalam Menentukan Rute Pengiriman Paket

Rendy Wahyudi (Unknown)
Sanjaya, Ardi (Unknown)
Mahdiyah , Umi (Unknown)

Article Info

Publish Date
27 Jul 2024

Abstract

Travelling Salesman Problem (TSP) adalah masalah terkenal dalam teori graf yang melibatkan pencarian jalur terpendek untuk mengantarkan paket ke beberapa lokasi. Dalam era globalisasi, pengiriman paket sangat penting dan memprioritaskan akurasi serta kecepatan. Namun, kurir J&T Express diwilayah Kertosono sering menentukan rute secara manual, mengakibatkan efisiensi yang kurang optimal. Penelitian ini membahas penggunaan Dynamic Programming untuk menentukan rute pengiriman paket. Hasil uji menunjukkan bahwa rute yang dihasilkan oleh sistem selalu sama dengan rute yang ditempuh oleh kurir. Berdasarkan hasil lima percobaan dengan koordinat yang berbeda mendapatkan hasil akurasi mencapai 100%, menunjukkan bahwa Dynamic Programming dapat digunakan untuk menentukan rute terdekat dalam pengiriman paket.

Copyrights © 2024




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi)
Website

Abbrev

inotek

Publisher

Universitas Nusantara PGRI Kediri

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Electrical & Electronics Engineering Energy Engineering Industrial & Manufacturing Engineering Mathematics Mechanical Engineering Transportation

Description

Teknologi saat berkembang sangat cepat selama beberapa tahun terakir ini. Perkembangan teknologi tersebut merupakan salah satu dampak dari peningkatan inovasi dalam bidang teknologi. Ide-ide dan produk baru selalu ada untuk membantu kemingkatkan kualitas kehidpan manusia. Dalam rangka mendukung ...