BAB 1 PENDAHULUAN
1.1 Latar Belakang
Dalam kehidupan ini selalu dilakukan perjalanan dari suatu titik atau lokasi ke lokasi lain dengan mempertimbangkan waktu dan biaya. Dalam hal ini diperlukan ketepatan dalam
menentukan jalur terpendek antara suatu titik atau lokasi yang diinginkan. Hasil pencarian jarak terpendek nantinya akan menjadi informasi yang dibutuhkan orang pada saat ini.
Salah satu informasi yang biasa dicari oleh orang yang akan mengunjungi suatu tempat di sebuah kota besar adalah sarana transportasi yang dapat digunakan untuk mencapai
tempat tersebut. Sering terdapat kesulitan dalam mencari angkutan umum bertrayek dengan rute yang paling optimum untuk menempuh perjalanan dari suatu tempat ke tempat lain,
karena banyaknya angkutan umum bertrayek yang ada. Oleh karena itu diperlukan suatu informasi komputerisasi yang dapat membantu dalam pencarian tersebut.
Metode Generate and Test merupakan penggabungan antara depth-first search
dengan pelacakan mundur backtracking, yaitu bergerak ke belakang menuju pada suatu
keadaan awal. Metode ini perlu membangkitkan semua kemungkinan sebelum dilakukan pengujian dan membutuhkan waktu yang cukup lama dalam pencariannya.
Mencermati hal diatas penulis ingin melakukan penelitian yang berjudul
“IMPLEMENTASI METODE GENERATE AND TEST PADA PEMILIHAN ANGKUTAN UMUM BERTRAYEK DENGAN JARAK TERPENDEK.
” Penulis akan
membahas pemilihan angkutan umum bertrayek dengan rute terpendek menggunakan metode Generate and Test.
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
Kategori