ABSTRAK Pesatnya perkembangan pembangunan wilayah perkotaan di Indonesia khususnya di kota Banda Aceh Kecamatan Syiah Kuala, diikuti oleh peningkatan jumlah sampah yang dihasilkan. Hal ini tentunya harus ditunjang oleh sarana dan prasarana pengelolaan sampah yang mendukung supaya tidak terjadi penumpukan sampah. Kondisi penumpukan sampah dapat disebabkan oleh rute pengangkutan sampah yang kurang optimal. Tujuan penelitian ini adalah menentukan rute pengangkutan sampah yang optimal dan seberapa besar bahan bakar yang digunakan pada Kecamatan Syiah Kuala dengan menggunakan algoritma Dijkstra. Penelitian ini dilakukan di Dinas Kebersihan dan Keindahan Kota Banda Aceh. Sistem pengambilan sampah yang digunakan yaitu sistem pengambilan sampah dengan menggunakan kontainer ganti. TPA dianggap sebagai titik awal dan titik akhir dari rute pengangkutan sampah. Total jarak tempuh pengangkutan sampah di Kecamatan Syiah Kuala Kota Banda Aceh dengan menggunakan algoritma Dijkstra pada sistem pengangkutan sampah kontainer ganti sebesar 159 km, menghabiskan bahan bakar jenis premium 26,5 liter dengan harga Rp.173.520,-. Dalam sebulan total jarak tempuh sebesar 4159 km, menghabiskan bahan bakar jenis premium 693 liter dengan harga Rp. 4.540.355,-. Hasil ini lebih baik dari pada sebelum dilakukan penelitian, total jarak tempuh dan jumlah bahan bakar yang dihabiskan lebih kecil dari sebelumnya. Kata kunci: Optimalisasi, Rute Pengangkutan, Algoritma Dijkstra