Pemodelan Aplikasi Implementasi Metode Exhaustive Search untuk Menentukan Shortest Path Antar Pusat Perbelanjaan di Kota Medan

b. Persyaratan Non-Fungsional Untuk mendukung kinerja sistem, sistem sebaiknya dapat berfungsi sebagai berikut: 1. Sistem dapat melakukan pencarian rute terpendek dengan kecepatan komputasi yang tinggi. 2. Sistem user friendly sehingga wisatawan atau masyarakat kota Medan dapat mengoperasikannya dengan baik. 3. Sistem menampilkan peta pusat perbelanjaan yang ada di kota Medan. 4. Sistem dapat menampilkan hasil pencarian jarak terpendek antar pusat perbelanjaan di kota Medan melalui peta

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 Pada tahap awal akan dimodelkan dengan use case diagram. Diagram Use case akan menggambarkan apa yang dapat dilakukan oleh sebuah sistem. Secara grafis menggambarkan sistem sebagai sebuah kumpulan use case, pelaku, dan hubungan keduanya Whitten. et al. 2004. Gambar 3.2 adalah use case diagram untuk aplikasi pencarian rute terpendek antar pusat perbelanjaan di kota Medan. Gambar 3.2 use case diagram sistem penentuan rute terpendek Penentu Objek. Universitas Sumatera Utara 3.2.2 Activity Diagram Pencarian Shortest Path dengan Metode Exhaustive Search Activity Diagram adalah representasi grafis dari alur kerja kegiatan bertahapdan tindakan dengan dukungan untuk pilihan, iterasi dan concurrency. Dalam UML, aktivitasdiagram dapat digunakan untuk menggambarkan bisnis dan operasional langkah-demi-langkah alur kerja komponen dalam sistem Sunguk Lee, 2012 Fungsi utama dari sitem ini adalah untuk pencarian shortest path antar pusat perbelanjaan di Kota Medan. Pencarian shortest path pada sistem ini salah satunya menggunakan metode exhaustive search. Proses pencarian shortest path untuk menemukan shortest path dengan exhaustive search ditunjukkan pada Gambar 3.3 Gambar 3.3 Activity Diagram Pencarian Shortest path dengan Exhaustive Search Universitas Sumatera Utara 3.2.3Activity Diagram Sistem yang Diusulkan Pada gambar 3.4 menunjukkan proses untuk mencari shortest path pusat perbelanjaan. Gambar 3. 4 Pencarian Shortest Path Universitas Sumatera Utara 3.2.4 Sequence Diagram Sequence diagram adalah diagaram yang menggambarkan bagaimana interaksi antar objek melalui message.Sequence diagram menunjukkan aliran rinci untuk tertentumenggunakan kasus atau bahkan hanya bagian dari kasus penggunaan tertentu. Ini menunjukkan panggilan antara berbedaobjek dalam urutan mereka dan dapat menunjukkan, pada tingkat rinci, panggilan yang berbeda untuk berbeda benda Bell D, 2003. Di sequence kita dapat melihat data yang masuk dan keluar sistem. Sequence diagram sistem ini dapat dilihat pada Gambar 3.5 Gambar 3.5 Sequence Diagram Metode Exhaustive Search Universitas Sumatera Utara

3.3 Flowchart