Perancangan Aplikasi Pencarian Jalur Terpendek Untuk Pendistribusian Surat Menggunakan Algoritma Particle Swarm Optimization (PSO) Berbasis Mobile (Studi Kasus : PT. Pos Indonesia (Persero) Sulawesi Tengah)

ABSTRAK

Penelitian ini bertujuan untuk membangun sebuah aplikasi yang dapat menentukan jalur terpendek untuk perdistribusian surat sehingga memudahkan kurir dalam menentukan jalur pendistribusian surat pada PT. Pos Indonesia (Persero) Sulawesi Tengah. Aplikasi pencarian jalur terpendek ini berbasis android menggunakan algoritma Particle Swarm Optimization (PSO) dalam menentukan pencarian jalur terpendek dan menggunakan software android studio dengan menggunakan bahasa pemograman java. Algoritma Particle Swarm Optimization (PSO) adalah berbasis populasi yang mengeksploitasi individu dalam populasi menuju daerah penyelesaian dalam daerah pencarian. Dalam algoritma pso populasi disebut dengan swarm, dan individu disebut dengan particle. Tiap partikel berpindah dengan kecepatan yang diadaptasi dari daerah pencarian dan menyimpananya sebagai posisi terbaik yang pernah dicapai. Algoritma dasar PSO terdiri dari beberapa tahap, yaitu pembangkitan posisi serta kecepatan partikel, update velocity (update kecepatan), dan update position (update posisi). Partikel berubah posisinya dari suatu perpindahan (iterasi) ke posisi lainnya berdasarkan pada update velocity. Dalam penelitian ini menggunakan data pelanggan yang telah berlangganan dengan 64 pelanggan yang dibagi menjadi 10 zona. Hasil dari penelitian yang telah dilakukan oleh penulis ini sebagai solusi untuk menentukan jalur pendistribusuan surat pada PT. Pos Indonesia (Persero), sehingga proses pendistribusian surat dapat lebih efektif dan jalur yang lalui lebih tepat sehingga waktu dan biasa operasional akan lebih efisien.

Kata Kunci : Jalur terpendek, Particle Swarm Optimization (PSO), Surat, Android.