Biasanya komplek sitas waktu dari metode exhaustive search masih eksponensial, sehingga metode ini cenderung untuk dihindari walaupun solusi yang ditemukan
adalah solusi yang memang benar-benar terbaik Wulandari MP, et al.
Berdasarkan permasalahan yang ada maka penulis berniat membuat penelitian berjudul“Implementasi Metode Exhaustive Search untuk Menentukan Shortest Path
antar Pusat Perbelanjaan di Kota Medan” dimana sistem penentuan shortest path yang
dapat digunakan sebagai shortest path antar pusat perbelanjaan dengan metode
exhaustive search.
1.2 Perumusan Masalah
Masalah yang dibahas dalam skripsi ini adalah sebagai berikut:
Bagaimana menentukan shortest path antar pusat perbelanjaan di Kota Medan dan mengimplementasikan metode Exhaustive Search dalam menentukan shortest path
pusat perbelanjaan di Kota Medan.
1.3 Batasan Masalah Batasan masalah yang diangkat penulis adalah sebagai berikut:
1. Aplikasi Shortest path ini berlaku hanya beberapa pusat perbelanjaan di kota
Medan .
2.
Variable yang digunakan adalah S sumber, T tujuan, dan jarak.
3.
Jumlah pusat perbelanjaan adalah 18 delapan belas sebagai tersebut dibawah ini: sebelas pusat perbelanjaan mall adalah :
a. Grand Palladium
g. Sun Plaza b.
Plaza Medan fair h. Yuki Pasar
c. Medan Mall
i. Brastagi Mall d.
Medan Plaza j. The Centre Point
e. Milenium Plaza
k. Hermes Place Polonia f.
Thamrin Plaza l. Focal Point
Universitas Sumatera Utara
tujuh pasar besar adalah :
a. Pusat Pasar
e. Pasar Pringgan
b. Pasar Petisah
f. Pasar Sambas
c. Pasar Ramai
g. Pasar Sukaramai
d. Pasar Simpang Melati
4. Jalan yang ditempuh hanya jalan utama saja, tidak membahas jalan atau gang
kecil.
5. Dari S sumber ke T tujuan tidak ada hambatan seperti lampu merah atau
hambatan lain.
6.
Semua jalan yang dilalui dianggap satu arah.
7.
Moda yang digunakan adalah mobil
8.
Penggunaan metode exhaustive search sebagai analisa pemilihan.
9. Menggunakan bahasa pemrograman PHP, DBMS MySQL dan Apache sebagai
web server.
1.4 Tujuan Penelitian Tujuan penelitian ini adalah sebagai berikut:
1. Membuat sistem penentuan shortest path yang dapat digunakan sebagai shortest
path antar pusat perbelanjaan di Kota Medan.
2. Mengimplementasikan metode exhaustive searchdalam menenetukan shortest path
antar pusat perbelanjaan di Kota Medan.
1.5 Manfaat penelitian
Penelitian ini diharapkan bermanfaat bagi masyarakat Medan dan wisatawan mempermudah dalam menentukan shortest path yang tepat untuk digunakan sebagai
shortest path antar pusat perbelanjaan di Kota Medan dan dengan kecepatan
komputasi sistem yang tinggi, waktu yang diperoleh shortest path yang tepat untuk dijadikan shortest path pusat perbelanjaan di Kota Medan dapat lebih cepat
dibandingkan dengan cara yang manual.
Universitas Sumatera Utara
1.6 Metode Penelitian
