ANALISIS DAN DESAIN SISTEM
3.3 Pemodelan Sistem
Setelah dilakukan analisis sistem, tahap berikutnya adalah tahap pemodelan sistem aplikasi Web Gis penentuan rute terpendek menuju sebuah mall dikota medan, tahap pemodelan sistem bertujuan untuk menghasilkan sebuah bentuk atau format sistem aplikasi yang optimal dengan memperhatikan kebutuhan-kebutuhan sistem yang telah ditentukan dalam tahapan analisis sistem. Langkah yang dilakukan untuk menghasilkan sebuah bentuk sitem aplikasi Web yang optimal tersebut adalah dengan mencari kombinasi penggunaan metode, penggunaan perangkat lunak (software) dan juga penggunaan perangkat keras (Hardware) yang tepat sehingga bisa dihasilkan sebuah sistem aplikasi web yang dapat berjalan secara optimal dan mudah di implementasikan.
3.3.1 DFD ( Data Flow Diagram)
Data Flow Diagram adalah suatu diagram yang menggambarkan suatu aliran data yang ada terhadap suatu proses yang akan berlangsung di dalam suatu sistem.
3.3.2 DFD ( Data Flow Diagram) Level 0
Context Diagram adalah suatu diagram yang digunakan untuk mendesain sistem yang memberikan gambaran detail mengenai semua informasi yang diterima ataupun dihasilkan dari suatu aktivitas. Diagram ini menggambarkan sebuat sistem/aktivitas pada bagian tengah tanpa informasi internal tentang sistem/aktivitas tersebut, dan dikelilingi oleh semua proses yang terkait dan lingkungannya
Dalam sistem ini terdapat dua entitas yang mempengaruhinya, yaitu admin dan user, data dan informasi yang akan diolah baik kepada user dan admin akan ditampilkan pada contex diagram ini ditunjukkan pada gambar dibawah ini.
Gambar 3.2 DFD Level 0
Penjelasan Contex Diagram Aplikasi Web GIS penentuan rute terpendek untuk menuju sebuah mall/plaza adalah sebagai berikut :
1. Admin
Admin login ke sistem dengan memasukkan username, password lalu sistem menampilkan halaman input data. Admin bertugas memasukkan data-data jalan yang menuju mall/plaza dikota medan dan juga data-data lokasi mall yang ada dikota medan.
2. User
User dapat memilih posisi awal dan posisi menuju sebuah mall yan diinginkan dikota medan.
3. Aplikasi Web Gis Pencarian Rute Terpndek Menuju Mall/Plaza
Aplikasi Web Gis disini adalah sistem aplikasi Website yang dibangun pada perangkat komputer dan Webserver. Setelah user memilih lokasi posisi awal dan memilih mall tujuan aplikasi akan memproses pencarian rute terpendek dengan menggunakan algoritma dijkstra yang kemudian akan memberikan informasi bagi user nama jalan, jarak beserta dengan routing rute pada peta yang akan ditampilkan pada aplikasi pencarian rute terpendek menuju mall dikota medan.
3.3.3 DFD (Data Flow Diagram) Level 1
Data Flow Diagram level 1 proses entry data pada gambar 3.6 memuat proses simpan data ke database yang telah dibuat dan memasukkan input yang akan menjadi sumber pengolahan data sehingga menghasilkan informasi bagi user dan admin.
Gambar 3.3 DFD level 1
Penjelasan DFD level 1 proses simpan data dan proses pencarian data jalur terpendek adalah Sebagai berikut :
1. P1 adalah proses login menuju halaman admin dengan memasukkan input_id admin dan password admin.
2. P2 adalah proses kerja administrator yaitu bertugas mengambil source map sebagai peta yang akan ditampilkan pada aplikasi pencarian rute terpendek menuju mall dikota medan.
3. P3 adalah proses kerja administrator yaitu bertugas menginput data-data yang akan diolah menjadi sebuah informasi bagi user yang menggunakan aplikasi website pencarian rute terpendek menuju mall dikota medan.
4. P4 adalah proses user yang akan mengakses aplikasi website yaitu dengan memilih posisi lokasi tujuan dan lokasi mall tujuan yang ada dikota medan.
3.4 Flowchart
Flowchart (Bagan Alir Program) adalah suatu bagan yang menggambarkan arus logika dari data yang akan diproses dalam suatu program dari awal sampai akhir. Dengan kata lain flowchart (bagan alir program) dapat didefinisikan sebagai sebuah bagan yang menunjukkan aliran di dalam program atau prosedur sistem secara logika. Flowchart biasanya digunakan sebagai alat bantu komunikasi dan untuk dokumentasi. Bagan alir sistem merupakan bagan yang menunjukkan arus kegiatan dari keseluruhan sistem. Bagan ini menjelaskan urutan–urutan dari prosedur–prosedur yang ada dalam sistem. Perancangan Flowchart sistem penentu rute terpendek menuju sebuah mall dikota medan dapat dilihat pada gambar Flowchart sebagai berikut :
Pilih Posisi Awal
Pilih Posisi Tujuan
Cari Rute Terpendek Dengan Algoritma
Dijkstra
Hasil Pencarian
End Start
Gambar 3.4 Flowchart gambaran umum Pencarian Rute Terpendek bagi User
Prinsip kerja diagram alir diatas adalah pertama sebagai input yang akan diolah oleh sistem program untuk memilih lokasi awal pada menu, setelah itu menentukan tujuan mall yang akan dipilih dan proses selanjutnya adalah proses penentuan rute terpendek yang menggunakan metode algoritma Dijkstra yang akan menghasilkan output rute jalan beserta jarak tempuhnya, dan hasil akhir map akan akan menggambarkan rute jalan yang sudah terpilih tersebut dengan routing map.
Start
Tentukan Vs dan Vt
Jalur = 0
tentukan V1 dan cari V2
Bandingkan Lintasan Ke semua Verteks terhubung
Lintasan terpendek ditemukan
Jalur Verteks Tujuan ya tidak Vt Tercapai end tidak ya
Gambar 3.5 Flowchart Pencarian rute Terpendek Menggunakan Algoritma Dijkstra.
Penjelasan flowchart Dijkstra diatas dalam metode untuk penentuan rute terpendek langkah pertama adalah pemilihan Vs :Lokasi Awal dan Vt :Lokasi Tujuan, kemudian proses selanjutnya untuk menentukan jalur maka tentukan V1 dan Vn, proses berikutnya adalah dengan membandingkan lintasan ke semua verteks yang terhubung kemudian jika lintasan terpendek ditemukan munculkan jalur verteks tujuan dan jika Vt belum ditemukan maka pengulangan proses akan dimulai dari penentuan V1 dan cari V2.
Start ya Menu Jalan Masukkan Username &Password Username & Password benar? Tidak Tampilan Halaman Admin (Home) Pilih Menu Input Peta / Jalan Menu MAP Pilih Kategori (start point / Entry Point)
Apakah Input Data berhasil ? tidak ya Tidak End Proses Input
1. Pilih Lokasi Awal 2.Pilih Lokasi Tujuan
3.Input Jalan 4.Input Nama Jalan
5.Input Jarak ya Apakah Input data berhasil ? Input Koordinat X-Y Input Nama Lokasi Input Gambar Lokasi Input Keterangan Lokasi
Gambar 3.6 Flowchart Halaman Admin
Prinsip kerja Flowchart Admin diatas adalah admin harus melakukan login terlebih dahulu dengan memasukkan username dan password jika username dan password benar maka sistem akan menampilkan halaman utama admin. Proses selanjutnya adalah pemilihan menu input. Terdapat 2 menu input yaitu dalam sistem yaitu dengan penjelasan sebagai berikut :
Menu input jalan memiliki 5 data input yang terdiri dari pilih lokasi awal,pilih lokasi tujuan, input jalan, input nama jalan, dan input panjang jarak jalan. Jika proses input berhasil maka proses input akan selesai.
2. Menu Input Peta
Menu input peta memiliki 5 data input yang terdiri dari input koordinat X-Y, input nama lokasi, pilih kategori start / entry point, input gambar lokasi, input keterangan lokasi. Jika proses input berhasil maka proses input akan selesai.