1.2 Rumusan Masalah
Berdasarkan latar belakang, maka yang menjadi rumusan masalah pada penelitian ini adalah
bagaimana mengimplementasikan metode Generate and Test pada teknik pencarian jarak
terdekat untuk menentukan nomor dan jenis angkutan umum bertrayek terdekat dari lokasi awal menuju lokasi tujuan.
1.3 Batasan Masalah
Batasan masalah yang menjadi acuan dalam pengerjaan skripsi ini adalah sebagai berikut:
1. Metode yang digunakan dalam teknik pencarian jarak terpendek adalah Generate and
Test. 2.
Sistem yang dibangun berbasis desktop. 3.
Sisi merupakan representasi jarak. 4.
Rute berorientasi dua arah. 5.
Menggunakan bahasa pemograman Visual Basic.Net 2010 6.
Simpul adalah representasi gedung atau tempat umum. 7.
Simpul dibatasi pada 10 lokasi yaitu Sun Plaza jl. Zainul Arifin, USU jl. Dr.Mansyur, Grand Aston jl. Balai Kota, Plaza Millenium jl. Kapt. Muslim,
Hermes Palace jl. Mongonsidi, Pajak USU jl. Jamin Ginting, RSU. Pringadi jl. Prof. H.M Yamin, Swiss Bell jl. S.Parman, Gramedia jl. Gajah Mada, Restaurant
TipTop jl. Ahmad Yani karena keterbatasan waktu dan data yang dimiliki. 8.
Hasil pencarian berupa keterangan rute yang dilalui, total jarak terpendek, nomor trayek serta jenis angkutan umum dan tidak disertai dengan peta.
1.4 Tujuan Penelitian
Penulisan tugas akhir ini bertujuan membangun sistem pada pemetaan jarak terpendek dengan metode
Generate And Test untuk menentukan jenis trayek angkutan umum di Kota Medan.
1.5 Manfaat Penelitian
Dari penelitian ini diharapkan masyarakat mendapatkan sebuah sistem yang mampu menemukan jarak terpendek, rute alternatif jika ada, nomor dan jenis trayek angkutan
umum yang digunakan, analisis perhitungan setiap rute yang dilewati serta keterangan rute yang dilalui untuk mencapai tempat tujuan.
1.6 Metodologi Penelitian
Dalam penelitian ini, tahapan-tahapan yang akan dilalui adalah sebagai berikut: 1.
Studi Literatur Tahap ini dilaksanakan studi literatur dengan mempelajari tentang metode pencarian,
shortest path, metode Generate and Test serta bahasa pemograman Visual Basic.Net 2010.
2. Analisis dan Perancangan Perangkat Lunak
Pada tahap ini digunakan untuk mengolah data peta Sumatera dan kemudian melakukan analisis terhadap hasil studi literatur yang diperoleh sehingga menjadi suatu informasi
untuk digunakan dalam merancang perangkat lunak yang akan dihasilkan. Dalam tahapan ini juga dilakukan perancangan UML
Unified Modeling Language, flow chart, database, antarmuka
user interface sistem serta proses kerja sistem untuk memudahkan dalam proses implementasi berikutnya.
3. Implementasi dan Pengujian Sistem
Pada tahap ini dilakukan pemasukan data lokasi, jarak antar lokasi, rute perjalanan serta keterangan rute dan mengolah data tersebut untuk mendapatkan rute yang optimal.
4. Dokumentasi
Pada tahap ini dilakukan dokumentasi data dan dokumentasi hasil dari penelitian.
1.7 Sistematika Penulisan
Dalam penulisan skripsi ini penulis membuat sistematika sebagai berikut: BAB 1 PENDAHULUAN membahas Latar Belakang, Perumusan Masalah, Batasan
Masalah, Tujuan penelitian, Manfaat Penelitian, Metode Penelitian yang dilakukan serta Sistematika penulisan.
BAB 2 LANDASAN TEORI membahas tentang graf, metode pencarian, shortest
path,metode Generate and Test,UMLUnified Modeling Language,database dan flowchart.
BAB 3 ANALISIS DAN PERANCANGAN SISTEM membahas mengenai cara kerja metode
Generate and Test dalam mencari jarak tedekat, pemodelan sistem dengan UML,
flow chart sistem,database dan perancangan antar muka pengguna. BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM membahas tentang implementasi
dan pengujian sistem. BAB 5 PENUTUP merupakan kesimpulan dari semua pembahasan yang ada dengan saran-
saran yang ditujukan bagi para pembaca atau pengembang.
BAB 2 LANDASAN TEORI
Kategori