Penyelamatan dan evakuasi merupakan hal yang harus dilakukan dengan segera setelah terjadinya sebuah bencana agar dapat mengurangi jumlah korban dan mengurangi dampak buruk yang ditimbulkan. Salah satu bencana yang sering terjadi di Kota Samarinda yaitu bencana banjir. Pada penelitian ini mengkaji bagaimana pengoptimasian jalur evakuasi warga yang terdampak banjir di Kelurahan Sempaja Timur, Kota Samarinda menggunakan algoritma Dijkstra dan algoritma Greedy. Algoritma Dijkstra merupakan algoritma yang dapat digunakan dalam menentukan jalur terpendek. Algoritma Greedy adalah Algoritma yang
membuat pilihan terbaik (nilai tertinggi) pada setiap langkahnya. Penelitian ini menggunakan penggabungan Algoritma Dijkstra dan Algoritma Greedy untuk mencari rute evakuasi terdekat dengan bobot bawaan terberat yang dapat dibawa. Berdasarkan hasil penelitian, didapatkan 11 lintasan optimal yang dapat digunakan pada proses evakuasi di Jl. Terong dan Jl. Terong Pipit, Kelurahan Sempaja Timur, Kota Samarinda, lintasan tersebut adalah (