PT. POS Indonesia (PERSERO) Ambon merupakan badan usaha milik Negara yang bergerak di layanan pos dan distribusi. Proses distribusi terbagi menjadi 2 proses yaitu proses distribusi surat dan distrbusi paket (barang). Dalam proses distribusi paket dilakukan pada 5 kecamatan yang ada di Kota Ambon. Dengan luasnya rute distribusi yang harus dilalui petugas pos dalam mendistribusikan paket maka perlu dilakukan analisis pola rute pendistribusian paket terpendek dari semua rute yang ada sehingga memperoleh jarak dan waktu tempuh yang optimal.Dalam meneyelesaikan permasalahan perusahaan dapat dilakukan dengan menggunakan metode Travelling Salesman Problem dan metode Differetcial Evolution. Metode Travelling Salesman Problem merupakan sebuah metode yang digunakan untuk meminimasi biaya distribusi dengan cara mencari jarak dan rute terdekat, waktu tercepat dan biaya yang minimal dan metode Differential Evolution digunakan untuk menemukan solusi terbaik dari semua solusi yang ada.Hasil yang diperoleh dengan menggunakan metode Travelling Salesman Problem untuk jalur dalam kota adalah 58,81 Km dengan penghematan jarak sebesar 22,39% dan total jarak untuk jalur luar kota adalah 74,65 km dengan penghematan jarak sebesar 13,56%. Hasil yang diperoleh dengan menggunakan metode Differential Evolution adalah 54,71 km untuk jalur dalam kota dengan penghematan jarak sebesar 27,80% dan 71,74 km untuk jalur luar kota dengan penghematan jarak 16,93%