PENENTUAN RUTE ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN ALGORITMA FLOYD - WARSHALL

Abstrak

Kemacetan merupakan persoalan yang kerap dijumpai di kota-kota besar. Pencarian jalur alternatif kerap kali dilakukan untuk menghindari dan menyelesaikan masalah kemacetan ini. Persoalan kemacetan juga sering dijumpai di berbagai titik di kota Medan terkhusus di daerah Simpang Brayan. Adapun tujuan penelitian ini adalah menggunakan algoritma Floyd-Warshall untuk menyelesaikan permasalahan tentang bagaimana cara menghindari kemacetan lalu lintas dengan mencari jalur alternatif yang ada. Penelitian dan pengambilan data dilakukan secara langsung dengan pengamatan di lokasi penelitian. Dari data yang diperoleh dapat disusun gambar graf kemudian diperoleh lintasan minimum dengan proses iterasi menggunakan algoritma Floyd-Warshall. Algoritma Floyd-Warshall adalah algoritma yang digunakan untuk mencari lintasan terpendek dalam suatu graf berbobot.