Jurnal Multidisiplin Teknologi dan Arsitektur
Vol 2, No 2 (2024): November 2024

Optimalisasi Rute Transportasi: Studi Kasus Algoritma Greedy Menggunakan Bahasa Pemrograman Pyhton

Halawa, Sovantri Putra Paskah (Unknown)
Indra, Zulfahmi (Unknown)
Hutagalung, Fhadillah Br (Unknown)
Hasibuan, Najwa Latifah (Unknown)



Article Info

Publish Date
28 Oct 2024

Abstract

Masalah optimalisasi rute transportasi merupakan tantangan penting dalam berbagai aplikasi dunia nyata, seperti logistik, pengiriman barang, dan perencanaan transportasi. Salah satu pendekatan yang sering digunakan untuk menyelesaikan masalah ini adalah algoritma Greedy, yang menawarkan efisiensi waktu komputasi dengan cara membuat keputusan lokal terbaik pada setiap langkahnya. Meskipun algoritma ini tidak selalu memberikan solusi yang optimal, kesederhanaannya menjadikan pilihan yang menarik untuk aplikasi skala besar. Penelitian ini berfokus pada penerapan algoritma Greedy dalam mengoptimalkan rute transportasi, dengan menggunakan bahas pemrograman Pyhton sebagai platform implementasi. Studi kasus yang digunakan dalam penelitian ini melibatkan pengoptimalan rute untuk pengiriman barang ke sejumlah titik lokasi, di mana tujuan utama adalah meminimalkan total jarak tempuh dan waktu perjalanan. Implementasi algoritma Greedy dilakukan dengan menguji berbagai ukuran dan kompleksitas data rute transportasi.

Copyrights © 2024






Journal Info

Abbrev

motekar

Publisher

Subject

Humanities Economics, Econometrics & Finance Education Law, Crime, Criminology & Criminal Justice Nursing

Description

MOTEKAR: Jurnal Multidisiplin Teknologi dan Arsitektur dengan nomor terdaftar ISSN 3025-227X (Elektronik) dan 3025-2288 (Cetak) adalah jurnal akses terbuka ilmiah yang diterbitkan oleh CV Rayyan Dwi Bharata. MOTEKAR: Jurnal Multidisiplin Teknologi dan Arsitektur bertujuan untuk mempublikasikan hasil ...