Metode Penelitian Design Of Shortest Path Determination System For Tsunami Evacuation Route With Ant Colony Algorithm (Case Study: Belawan)

1.6 Metode Penelitian

Tahapan yang dilakukan dalam penelitian ini adalah: 1. Studi Literatur Pada tahap ini penulisan dimulai dengan studi kepustakaan yaitu proses pengumpulan bahan-bahan referensi baik dari buku, artikel, makalah, jurnal maupun makalah baik berupa media cetak maupun media internet mengenai sistem informasi geografis, Algoritma Ant Colony, tsunami serta beberapa referensi lainnya untuk menunjang pencapaian tujuan skripsi. 2. Penelitian ke Lapangan Studi Lapangan Pada tahap ini dilakukan penelitian yang bertujuan untuk menganalisis masalah yang ada di lapangan dan kebutuhan yang diperlukan sehingga dapat dilakukan perancangan dengan baik. 3. Analisis Sistem. Pada tahap ini dilakukan analisis terhadap permasalahan yang ada, termasuk pengaplikasian Algoritma Ant Colony dalam pencarian rute terpendek. Selain itu juga melakukan analisis terhadap sistem yang akan dibuat, batasan sistem, kinerja, sistem, cara kerja sistem. Sehingga sistem dapat mengimplementasikan Algoritma Ant Colony untuk mendapatkan rute terpendek untuk jalur evakuasi tsunami. 4. Perancangan Sistem. Pada tahap ini dilakukan perancangan user interface, Unified Modelling Language UML dan struktur program Sistem Penentuan Rute Terpendek Jalur Evakuasi. 5. Implementasi Sistem. Pada tahap ini sistem diimplementasikan dengan menggunakan Algoritma Ant Colony. Universitas Sumatera Utara 6. Pengujian Sistem. Pada tahap ini akan dilakukan pengujian terhadap kinerja sistem dan kebenaran hasil Algoritma Ant Colony dalam sistem informasi geografis serta analisis terhadap fokus permasalahan penelitian. 7. Dokumentasi Pada tahap ini seluruh kegiatan pembuatan sistem didokumentasikan kedalam bentuk tulisan berupa laporan tugas akhir. 1.7 Sistematika Penulisan BAB I PENDAHULUAN Bab ini berisi latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan skripsi. BAB II LANDASAN TEORI Bab ini berisi teori-teori yang berkaitan dengan penelitian tugas akhir, antara lain teori graph, Algoritma Ant Colony, Algoritma Ant Colony System, tsunami dan sistem informasi geografis. BAB III ANALISIS DAN PERANCANGAN Bab ini berisi analisis Algoritma Ant Colony System dalam pencarian rute terpendek, desain sistem dan perancangan antar muka sistem. BAB IV IMPLEMENTASI DAN PENGUJIAN Pada bab ini akan membahas tentang implementasi hasil penelitian menjadi sebuah aplikasi untuk mencari rute terpendek jalur evakuasi tsunami untuk daerah Kecamatan Belawan, Kota Medan. Kemudian melakukan pengujian terhadap aplikasi yang telah dibuat. Universitas Sumatera Utara BAB V KESIMPULAN DAN SARAN Hasil-hasil penelitian berupa solusi dari masalah yang diangkat dalam penelitian ini akan disimpulkan pada bab ini. selain itu pada bab ini juga berisi saran untuk penelitian kedepannya agar dapat dikembangkan atau melanjutkan penelitian yang berkaitan dengan masalah dalam penelitian ini. Universitas Sumatera Utara BAB 2 LANDASAN TEORI

2.1 Tsunami