CAUSE EFFECT
Penentuan Lintasan Terpendek dengan
Menggunakan Algoritma Johnson
dan Floyd-Warshall
Material Method
People Machine
Rute yang akan dilalui dari titik asal ke titik
tujuan Johnson dan Floyd-
Warshall
Program Shortest Path
Hasil Rute yang dilalui Berdasarkan jarak dan
waktu
BAB 3 ANALISIS DAN PERANCANGAN
3.1. Analisis Sistem
Analisis Sistem merupakan penguraian dari suatu informasi yang dibagi kedalam bagian komponen dengan maksud untuk mengidentifikasi adalah mengevaluasi permasalahan,
kesempatan, hambatan yang terjadi dan kebutuhan yang diharapkan sehingga dapat diusulkan perbaikannya.
Dalam tugas akhir ini, ada dua fase analisis yang akan dibahas, yaitu analisis masalah dan analisis kebutuhan. Analisis Masalah bertujuan untuk memahami kelayakan
masalah, Analisis Kebutuhan dilakukan untuk menjelaskan fungsi-fungsi yang ditawarkan dan mampu dikerjakan oleh sistem.
3.1.1. Analisis Masalah Analisis Masalah pada sistem yang akan dirancang dapat digambarkan dalam diagram
Fishbone Diagram Ishikawa. Dalam Diagram Ishikawa digunakan untuk membantu menemukan akar penyebab masalah atau untuk mengidentifikasi kemungkinan penyebab
masalah.
Gambar 3.1. Diagram Fishbone
Berdasarkan Gambar 3.1, masalah utama yang ditunjukkan oleh segiempat paling kanan kepala ikan, yaitu menentukan lintasan terpendek menggunakan algoritma Johnson
dan Floyd-Warshall. Sedangkan segiempat yang lainnya yang dihubungkan oleh sebuah garis ke tulang utama garis horizontal yang terhubung ke kepala ikan adalah kategori
masalah. Garis horizontal selanjutnya yang ditunjukkan oleh tulang-tulang kecil yang
diwakili oleh garis panah yang mengarah ke tulang-tulang kategori masalah adalah sebab dari masalah yang berbeda pada kepala.
3.1.2. Analisis kebutuhan Sistem Untuk membangun sebuah sistem, perlu dilakukan sebuah tahap analisis kebutuhan sistem.
Analisis kebutuhan sistem dapat dikelompokkan menjadi dua bagian, yaitu kebutuhan fungsional dan kebutuhan non-fungsional.
1. Kebutuhan fungsional yang harus dipenuhi aplikasi yang dimaksud adalah sebagai berikut
a. Pada proses input, sistem ini menggunakan lintasan terpendek yang dilihat dari jenis permukaan jalan yang beraspal.
b. Metode yang diimplementasikan dalam sistem ini ialah proses pencarian lintasan terpendek dengan menggunakan Algoritma Johnson dan Floyd-Warshall pada
lintasan terpendek yang akan dicari. 2. Kebutuhan non-fungsional yang harus dipenuhi aplikasi yang dirancang adalah
sebagai berikut a. User Friendly
Sistem yang dibangun harus User Friendly, artinya sistem ini dapat dengan mudah digunakan dan dimengerti oleh user sehingga menjadi salah satu solusi dalam
mencari lintasan terpendek. b. Software Pendukung
Sistem yang dibangun oleh penulis menggunakan semua Software Pendukung bersifat freeware sehingga tidak memerlukan izin atau hal-hal yang dapat
merugikan pihak lain. c. Fitur Tambahan
Sistem ini menambah beberapa fitur tambahan yaitu menyediakan beberapa fungsi yang akan menyimpan hasil dari pencarian lintasan terpendek.
d. Performa Pencarian lintasan terpendek yang dilakukan oleh sistem akan mampu
menunjukkan hasil akhir dari proses, yaitu waktu proses.
3.2. Pemodelan Aplikasi
