Dengan melihat kondisi tersebut, maka penulis mengambil judul Penentuan Jalur Alternatif untuk Menghindari Kemacetan Lalu Lintas
Menggunakan Algoritma Dijkstra Studi Kasus Simpang Waspada Medan.
1.2 Perumusan Masalah
Berdasaran latar belakang di atas, yang menjadi permasalahan adalah bagaimana menentukan jalur alternatif untuk menghindari kemacetan lalu lintas
menggunakan Algoritma Dijkstra.
1.3 Batasan Masalah
Berdasarkan rumusan masalah, penulis membatasi lokasi penelitian di daerah simpang empat Waspada Medan. Penelitian dilakukan pada jam sibuk, yaitu pukul
07.00 – 08.00 WIB, pukul 11.30 – 13.00 WIB, dan pukul 17.30 – 18.30 WIB.
Metode yang digunakan adalah Algoritma Dijkstra.
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah menemukan rute alternatif untuk menghindari kemacetan dengan menggunakan Algoritma Dijkstra.
1.5 Kontribusi Penelitian
Adapun ontribusi penelitian ini adalah sebagai berikut: 1.
Sebagai bahan rujukan bagi dinas perhubungan dalam mengatasi permasalahan kemacetan di lokasi penelitian.
2. Melihat efektivitas Algoritma Dijkstra dalam menentukan jalur alternatif
untuk menghindari emacetan lalu lintas. 3.
Bahan acuan untuk penelitian sejenis di masa yang akan datang.
Universitas Sumatera Utara
1.6 Metodologi Penelitian
Metodologi penelitian yang digunakan untuk memecahkan permasalahan dalam penelitian ini adalah sebagai berikut:
1. Studi Literatur
Tahap ini dilakukan dengan mengidentifikasi permasalahan, mengkaji, dan menganalisis Algoritma Dijkstra dalam memecahkan pemilihan rute
alternatif. 2.
Pengumpulan data Pada tahap ini dilakukan penelitian di simpang Waspada, yang
dilaksanakan pada jam sibuk. 3.
Pengolahan data Setelah dilaksanakan penelitian, maka data yang diperoleh akan diolah.
Pengolahan data dibantu dengan menggunakan software photoshop. Data nantinya akan diformulasikan dalam bentuk model matematika sehingga
diperoleh penyelesaian. 4.
Membuat kesimpulan Pada tahap ini dilakukan penarikan kesimpulan hasil analisis data
sekaligus memberikan saran yang berkaitan dengan pengembangan penelitian sebelumnya.
Universitas Sumatera Utara
BAB 2 LANDASAN TEORI
