Pertumbuhan dan perkembangan jumlah penduduk di Kota Banda Aceh pada saat ini tumbuh dengan pesat, oleh karena itu perlu diimbangi dengan ketersediaan sarana dan prasarana yang memadai guna memenuhi kebutuhan warga kota. Kebutuhan akan perjalanan ini menuntut adanya pemilihan rute terbaik dari satu tempat ke tempat lainnya sehingga dapat mengefisiensikan jarak, waktu dan biaya yang dibutuhkan untuk mencapai tempat tersebut. Banyak rute yang menghubungkan Mesjid Raya Baiturrahman (Jl. Chik Pante Kulu) – Gapura Kopelma Darussalam sebagian besar merupakan ruas jalan utama di Kota Banda Aceh yang pada saat jam-jam sibuk akan mengalami peningkatan kepadatan dalam pergerakan lalu lintas. Metode Algoritma Djikstra merupakan metode untuk pemilihan rute terpendek. Algoritma ini menggunakan Graf dalam penjelasannya, dimana bobot minimum menjadi solusi. Dalam kasus ini yang menjadi bobot adalah nilai waktu tempuh. Perhitungan dengan menggunakan Metode Algoritma Djikstra ini didapat rute II, Mesjid Baiturrahman (Jl. Chik Pante Kulu) – Jl. Pangeran Dipenogoro – Jl. Sultan Mansyursyah – Jl. Chik Ditiro – Jl. Hasan Dek – Jl. Daud Beureuh – Gapura Kopelma Darussalam (Jl. T. Nyak Arief) sebagai rute tercepat saat waktu puncak (On Peak) dengan waktu tempuh 27 menit 28 detik dan rute II, Mesjid Baiturrahman (Jl. Chik Pante Kulu) – Jl. Pangeran Dipenogoro – Jl. Sultan Mansyursyah – Jl. Chik Ditiro – Jl. Hasan Dek – Jl. Daud Beureuh – Gapura Kopelma Darussalam (Jl. T. Nyak Arief) sebagai rute tercepat saat jam tidak sibuk dengan waktu tempuh 17 menit 48 detik. Rute II merupakan rute terbaik saat waktu puncak (on peak) maupun waktu tidak sibuk (off peak) menurut perhitungan aplikasi Algoritma Djikstra. Hasil survei dilapangan membuktikan algoritma Djikstra tidak selalu memberikan hasil optimal karena keadaan di lapangan saat waktu puncak (on peak) rute I Mesjid Baiturrahman (Jl. Chik Pante Kulu) – Jl.Pangeran Dipenogoro – Jl. Daud Beureuh – Jl. T. Nyak Arief - Gapura Kopelma Darussalam memiliki waktu tercepat 27 menit 05 detik.