1.6 Metode Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah: 1.
Studi Literatur Pada tahap ini penulisan dimulai dengan studi kepustakaan yaitu proses
pengumpulan bahan-bahan referensi baik dari buku, artikel, makalah, jurnal maupun makalah baik berupa media cetak maupun media internet
mengenaiShortest path, Metode exhaustive search, pusat perbelanjaan di Kota Medan serta beberapa referensi lainnya untuk menunjang pencapaian tujuan
skripsi. 2.
Analisis Sistem. Pada tahap ini dilakukan analisis terhadap permasalahan yang ada, termasuk
pengaplikasian metode exhaustive search dalam pencarian shortest path. Selain itu juga melakukan analisis terhadap sistem yang akan dibuat, batasan sistem,
kinerja, sistem, cara kerja sistem.
3. Perancangan Sistem.
Pada tahap ini dilakukan perancangan user interface, Unified Modelling Language UML
dan struktur program. 4.
Implementasi Sistem. Pada tahap ini sistem diimplementasikan dengan menggunakan metode exhaustive
search.
5. Pengujian Sistem.
Pada tahap ini akan dilakukan pengujian terhadap kinerja sistem dan kebenaran hasil metode exhaustive search dalam menentukan shortest path pusat
perbelanjaan di Kota Medan.
6. Dokumentasi
Pada tahap ini seluruh kegiatan pembuatan sistem didokumentasikan kedalam bentuk tulisan berupa laporan skripsi.
Universitas Sumatera Utara
1.7 Sistematika Penulisan
Sistematika penulisan dari skripsi ini terdiri dari beberapa bagian utama sebagai berikut:
BAB 1: PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi “Implementasi Metode Exhaustive Search untuk Menentukan Shortest Path antar
Pusat Perbelanjaan di Kota Medan”, rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metode penelitian, dan sistematika penulisan.
BAB 2: LANDASAN TEORI
Bab ini akan membahas teori-teori yang berkaitan dengan sistem, graf, metode exhaustive search
, dan shortest path problem.
BAB 3: ANALISIS DAN DESAIN SISTEM
Bab ini berisikan langkah-langkah penelitian yang dilakukan, serta analisis terhadap fokus permasalahan penelitian.
BAB 4: IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini berisikan hasil desain sistem serta pembahasan terhadap desain tersebut.
BAB 5: KESIMPULAN DAN SARAN
Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat
bermanfaat dalam pengembangan selanjutnya.
Universitas Sumatera Utara
BAB 2
LANDASAN TEORI
2.1 Shortest Path
Shortest path adalah pencarian rute atau path terpendek antara node yang ada pada
graph, biaya cost yang dihasilkan adalah minimum. Sedangkan menurut Dublin. 2009 menemukan jalan terpendek dari total panjang jalan antara dua node grafik
diarahkan dengan panjang berkaitan dengan tepi masing-masing. Dalam pencarian lintasanterpendek masalah yang dihadapi adalah mancari lintasan mana yang akan
dilaluisehingga didapat lintasan yang paling pendek dari satu verteks ke verteks
yanglain. Ada beberapa macam persoalan lintasan terpendek, antara lain :
1.
Lintasan terpendek antara dua buah verteks.
2.
Lintasan terpendek antara semua pasangan verteks.
3.
Lintasan terpendek dari verteks tertentu ke semua verteks yang lain
4. Lintasan terpendek antara dua buah verteks yang melalui beberapa
verteks tertentu
Boy,A.F
. 2013.
Dalam pencarian lintasan terpendek ada beberapa algoritma yang dapat dipergunakan namun, disini yang digunakan adalah algoritma Exhaustive Search dalam menentukan
lintasan terpendek dalam satuan kilometer km
Universitas Sumatera Utara
2.2 Graph
Kategori