3.1.2. Analisis persyaratan
Analisis persyaratan dibagi menjadi dua yaitu persyaratan fungsional dan non- fungsional.
a. Fungsional
Persyaratan fungsional merupakan persyaratan yang dimiliki oleh sistem dalam menyelesaikan suatu masalah.Dalam hal ini persyaratan fungsional yang harus
dimiliki sistem yaitu:
1. Pada proses input, sistem ini menggunakan lintasan terpendek yang rutenya di lihat dari jalan yang terbaca oleh google maps.
2. Metode yang diimplementasikan dalam sistem ini ialah proses pencarian lintasan terpendek dengan menggunakan Algoritma Floyd-Warshall pada
lintasan terpendek yang akan dicari.
b. Non-fungsional
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.
Universitas Sumatera Utara
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 jarak terpendek
3.2 Pemodelan Aplikasi
Pemodelan aplikasi yang dirancang bertujuan untuk menggambarkan semua kondisi dan bagian-bagian yang berperan dalam sistem yang dirancang.Pemodelan Aplikasi
dilakukan dengan membuat Use-Case Diagram, Activity Diagram, dan Sequence Diagram.
3.2.1 Use-Case Diagram
Use case diagram akan menjelaskan apa saja fungsi-fungsi yang akan dikerjakan oleh
sistem. Hal ini dikarenakan use case diagram akan merepresentasikan bagaimana interaksi antara actor userdengan sistem.
Input daerah asal Evaluasi node demi
node
Bandingkan semua rute yang dilalui
Floyd Warshall Jarak terpendek
depends on ext
end s
ext en
ds iclu
de
iclu de
user
System
Gambar 3.2 Use Case Diagram Sistem Penentuan Jalur Terpendek Menuju Bandara Kuala Namu
Universitas Sumatera Utara
Use case diagram pada gambar 3.2 menjelaskan user melakukan pencarian
lintasan terpendek dengan menginputkan daerah asal dengan menggunakan Algoritma Floyd Warshall
kemudian melihat hasil dari lintasan terpendek yang telah dicari setelah membandingkan node node yang telah di evaluasi.
3.2.2 Activity Diagram
UML menawarkan sebuah diagram tambahan yang disebut activity diagram atau diagram aktivitas. Activity diagram adalah sebuah diagram yang dapat digunakan
untuk menggambarkan secara grafis aliran proses bsnis, langkah-langkah sebuah use case
atau logika behavior metode object. Diagram ini seupa dengan flowchart dimana secara grafis diagram ini menggambarka diagram aliran sekuensial dari
kegiatan. Perbedaan diagram ini dengan flowchart dimana diagram ini menyediakan sebuah mekanisme untuk menggambarkan kegiatan yang tampak secara pararel.
Diagram ini sangat berguna untuk memodelkan kegiatan yang akan dilakukan saat sebuah operasi dieksekusi dan memodelkan hasil-hasil dari kegiatan-kegiatan ini.
Jeffery , 2004
Universitas Sumatera Utara
System User
Input daerah asal Evaluasi node demi node
Bandingkan semua rute yang dilalui
Proses pencarian rute dengan menggunakan algoritma floyd warshall menuju KNIA Tampilkan jarak terpendek yang di lalui
Gambar 3.3 Activity Diagram Algoritma Floyd Warshall
Diagram activity pada gambar 3.3 ini menjelaskan tentang pencarian jarak
terpendek menggunakan alggoritma Floyd Warshall, yang mana user akan menginput daerah asal dan sistem akan mulai mengevaluasi node demi node dan membandingkan
node terdekat menuju bandara Kuala Namu dengan menggunakan algoritma Floyd
Warshall . Setelah mendapat perhitungan jarak terpendek maka akan ditampilkan jarak
tersebut ke user dan sistem akan berhenti.
Universitas Sumatera Utara
3.2.3 Sequence Diagram
Sequence diagram adalah diagram UML yang memodelkan logika sebuah use case
dengan cara menggambarkan interaksi pesan di antara objek-objek dalam rangkaian waktu. Pada gambar 3.4 akan dijelaskan sequence diagram.
Start User
Interface Floyd Warshall
Proses Lintasan
Proses Perhitungan Floyd Warshall
Bandingkan semua vertex yang terhubung
Tampil jalur terpendek ditemukan oleh Algoritma Floyd Warshall
Gambar 3.4 Sequence Diagram
Universitas Sumatera Utara
3.3 Flowchart
