3.3 Flowchart
Flowchart membantu menyusun gambaran aliran program sehingga lebih mudah
dipahami. Flowchart untuk metode exhaustive search ditunjukkan pada Gambar 3.6
Mulai
Input node
awal dan tujuan
Mencari node dengan nilai
terkecil
Pilih node terdekat dari rute
terakhir
Jika menghasilkan jarak total terkecil?
Tampilkan Lintasan
Selesai Lintasan
tidak ditemukan
Ya
Tidak Coba semua kemungkinan
yang menghasilkan jarak total terkecil
Pilih node terdekat dengan node asal
Jarak antar pusat
perbelanjaan
Gambar 3.6 Flowchart metode exhaustive search
Universitas Sumatera Utara
3.4 Perancangan Sistem
Merancang antarmuka merupakan bagian yang paling penting dari merancang sebuah sistem. Dalam merancang antarmuka, sebuah antarmuka harus dirancang dengan
sesederhana mungkin, lengkap dan memiliki kinerja yang cepat agar wisatawan yang ingin menggunakan sistem tersebut lebih mudah dan ringan.
Pada tahap ini akan dilakukan perancangan untuk kota Medan. a.
Tampilan Informasi Kota Medan. Informasi tentang kota Medan merupakan tampilan paling awal bagi
wisatawan untuk mengakses peta kota Medan. Pada tampilan ini, wisatawan bisa melihat profil kota Medan, Visi dan Misi kota Medan,
Daftar pusat perbelanjaan yang ada di kota Medan dan tentang penulis. Tampilan awal pada halaman web ditunjukkan pada Gambar 3.7.
Implementasi Metode Exhaustive Search untuk Menentukan Shortest Path Antar Pusat Perbelanjaan di Kota Medan
Medan adalah ibu kota Provinsi Sumatera Utara, Indonesia. Medan merupakan kota terbesar ke-3 di Indonesia, Medan juga merupakan kota terbesar diluar Pulau Jawa. Medan merupakan pintu gerbang wilayah Indonesia bagian barat dan juga sebagai pintu gerbang bagi para
wisatawan untuk menuju objek wisata khususnya pusat perbelanjaan yang ada di kota Medan. Pencarian jarak terpendek ini memiliki banyak tujuan, salah satunya adalah dapat menghemat waktu karena seperti kita ketahui waktu adalah
uang. Semakin cepat masyarakat maupun wisatawan sampai ke pusat pembelanjaan maka semakin banyak waktu yang dimiliki oleh mereka untuk melakukan kegiatan lain setelah berbelanja. Selain waktu tujuan jarak terpendek adalah dapat menghemat biaya dan tenaga. Berdasarkan
permasalahan yang dijelaskan diatas,diharapkan para pengguna web ini bisa mengetahui jarak terpendek antar pusat perbelanjaan, Untuk mengetahui jarak terpendek menuju pusat pembelanjaan di Kota Medan menggunakan metode Exhaustive Search .
SISTEM INFORMASI JARAK TERPENDEK ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN LOGO KOTA
MEDAN
Beranda Visi Dan Misi
Daftar Pusat Perbelanjaan Pencarian Jarak Terpendek
Tentang 1
DESIGN BY SILVIA NINGSIH PRATIWI
2 3
4
Gambar 3.7 Tampilan Halaman Awal Web
Universitas Sumatera Utara
Keterangan : 1.
Header Logo Kota Medan, Sistem Informasi Shortest path antar Pusat
Perbelanjaan di Kota Medan. 2.
Menu Bar Sistem Tampilan dari menu bar sistem terdiri dari: Home, Visi dan Misi, Pencarian
Shortest path , Tentang yang menjelaskan tentang profil penulis.
3. Background
Tentang Penjelasan Kota Medan. 4.
Footer Merupakan label yang merupakan keterangan hak cipta aplikasi.
b. Tampilan Pencarian Shortest path
Halaman ini merupakan halaman untuk pencarianshortest path dan menampilkan peta kota Medan dengan menggunakan metode exhaustive
search . Tampilan dalam mencari shortest path antar pusat perbelanjaan dapat
ditunjukkan pada Gambar 3.8.
Jarak Terpendek Antar Pusat Perbelanjaan Dari :
Ke : SISTEM INFORMASI JARAK TERPENDEK ANTAR PUSAT PERBELANJAAN DI KOTA MEDAN
LOGO KOTA MEDAN
Beranda Visi Dan Misi
Daftar Pusat Perbelanjaan Pencarian Jarak Terpendek
Tentang 1
DESIGN BY SILVIA NINGSIH PRATIWI
2
7 Peta Kota Medan
Exhaustive Search
5 3
6 4
Gambar 3.8 Tampilan Halaman Peta Kota Medan
Universitas Sumatera Utara
Keterangan : 1.
Header Logo Kota Medan, Sistem Informasi Shortest path antar Pusat
Perbelanjaan di Kota Medan. 2.
Menu Bar Pencarian Shortest path Tampilan dari menu bar ini melakukan proses pencarian jarak antar pusat
perbelanjaan di kota Medan 3.
Textfield Merupakanuntuk pemilihan pusat perbelanjaan yang menjadi titik Awal.
4. Textfield
Merupakanuntuk pemilihan pusat perbelanjaan yang menjadi titik Tujuan. 5.
Button Merupakan proses pencarian pusat perbelanjaan dengan menggunakan
metode exhaustive search. 6.
Peta Menampilakan Peta Kota Medan yang digunakan untuk mencari shortest
path antar pusat perbelanjaan.
7. Footer
Merupakan label yang merupakan keterangan hak cipta aplikasi.
Universitas Sumatera Utara
BAB 4
IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi Sistem Pada bab ini akan dilakukan implementasi dan pengujian terhadap aplikasi yang
dibangun. Tahapan ini dilakukan setelah analisis dan perancangan selesai dilakukan dan selanjutnya akan diimplementasikan kedalam bahasa pemograman.
Setelah implementasi maka dilakukan pengujian terhadap aplikasi. Aplikasi yang telah dibangun akan diimplementasikan untuk mengetahui apakah sistem tersebut
dapat berjalan sesuai dengan tujuannya atau tidak.Tujuan implementasi adalah untuk menerapkan perancangan yang telah dilakukan terhadap sistem sehingga pengguna
dapat mengetahui sistem yang telah dibangun sebagai simulasi dari aplikasi penerapan metode exhaustive search untuk menentukan shortest pathantar pusat
perbelanjaan di Kota Medan. Agar sistem perancangan yang telah dikerjakan dapat berjalan baik atau tidak, maka perlu kiranya dilakukan pengujian terhadap sistem yang
telah dikerjakan. Oleh karena itu, dibutuhkan beberapa komponen untuk mencakup perangkat keras Hardware dan perangkat lunak software.
Untuk bisa menerapkan metode ini dibutuhkan beberapa data yang harus disiapkan, yaitu :
1. Beberapa Titiksimpuldaerah, titiksimpuldaerah yang bisa dijangkau secara langsung, dan juga jarak antara mereka.
2. Titiksimpuldaerah awal. 3. Titiksimpuldaerah tujuan
Universitas Sumatera Utara
4.1.1 Tampilan Halaman Jarak Pusat Belanja Tampilan halamanjarak pusat belanja adalah halaman yang muncul setelah kita
mengakses halaman pusat belanja. Pada halaman ini pengguna akan mendapatkan informasi jarak antar pusat belanja yang ada di kota Medan.Tampilan pusat belanja
dapat dilihat di Gambar4.1.
Gambar 4.1 Tampilan Halaman Jarak Pusat Belanja
4.1.2 Tampilan Pencarian Jarak Dengan Metode Exhaustive Search Tampilan halaman pencarian jarak adalah pencarian jarak dengan menggunakan
metode exhaustive search.Tampilan pencarian jarak dapat dilihat di Gambar4.2.
Gambar 4.2 Tampilan Pencarian Jarak Dengan Metode Exhaustive Search
Universitas Sumatera Utara
4.2 Implementasi Metode Exhaustive Search
Kategori