Review Jurnal Ilmiah

PENERAPAN METODE DEPTH FIRST SEARCH PADA

PENCARIAN RUTE BUS KOTA BERBASIS WEB MOBILE DI SOLO
Arif Herwanto, Bambang Eka Purnama
STMIK AUB Surakarta, UNSA
JURNAL ILMIAH GO INFOTECH
Volume 19 No. 1, Juni 2013
ISSN : 1693-590x

Riviewer
Algi Ridwan Saputra 1711059008p
Fitho Galandy 1811059003p
Ihsan Kurniawan 1811059005p

Abstract
Meningkatnya jumlah penumpang dan kebutuhan penumpang selama ini telah menghasilkan
banyak armada transportasi darat, terutama bus. Oleh karena itu penggunaan bus untuk transportasi
lebih menarik, terutama di Solo. Namun, ada hambatan bagi penumpang jika penumpang akan
diantarkan ke lokasi tujuan dan tidak mengetahui tujuan sehingga penumpang akan merasa sulit.
Dan penggunaan perangkat ponsel sangat berpengaruh dalam mencari informasi untuk penumpang
karena penumpang dapat mencari informasi di mana saja dan kapan saja. Dalam tesis ini akan
dijelaskan bagaimana cara menganalisis dan menerapkan algoritma Depth First Search (DFS)
dalam menentukan rute bus kota dan biaya jarak terdekat. DFS akan dicari semua rute yang
mungkin terjadi dari data yang tersedia kemudian akan menghasilkan informasi tentang biaya dan
jarak layanan bus kota. Hasil penelitian ini menghasilkan aplikasi pencarian rute bus kota berbasis
web mobile menggunakan bahasa pemrograman PHP.

Latar Belakang
Alasan : Di Kota Solo terdapat banyak jenis angkutan umum, salah satunya adalah bus kota, bus
kota menjadi salah satu transportasi darat yang banyak digunakan masyarakat sebagai alternatif
untuk berpergian, dikarenakan bus kota merupakan alat transportasi massal sangat mudah
ditemukan. Namun dikarenakan banyaknya armada dari perusahaan jasa transportasi bus yang
berbeda, biaya dan rute bus menjadi sangat beragam sehingga sangat menyulitkan bagi penumpang
yang akan menggunakan jasa transportasi ini. Sebagai contoh, jika seorang masyarakat ingin
berpergian ke suatu pusat perbelanjaan dan ternyata belum mengetahui jenis angkutan umum
khususnya bus mana yang memiliki trayek melewati tujuan tersebut.

Tujuan Penelitian : Untuk merancang dan mengimplementasi aplikasi transportasi darat dengan
metode Depth First Search (DFS) berbasis web mobile untuk rute perjalanan dengan bus kota
untuk menentukan rute terdekat atau terpendek dan rute termurah.

Teori dan Hasil penelitian sebelumnya : Penelitian dengan judul ” Metode Depth First Search
Untuk Pencarian Rute Jadwal Penerbangan ”, oleh Maspin Sahputra, dari Universitas Sumatra
Utara. Dalam penelitian tersebut membahas pencarian rute penerbangan untuk menampilkan
semua solusi yang dapat terjadi sesuai dengan keinginan pemakai, baik dari segi waktu atau
biaya yang paling optimal dari kota 1 ke kota tujuan berdasarkan database dengan metode Depth
First Search . Dalam penelitian tersebut, peneliti menggunakan teknologi pemrograman visual
basic 6 dalam menerapkan metode pencariannya (Maspin Sahputra, 2012).

Metode Penelitian
Subjek Penelitian : Rute Bus di Kota Solo
Teknik Pengumpulan data : Wawancara dan observasi

Hasil dan Pembahasan

Hasil : Implementasi digunakan untuk menjelaskan tentang manual modul kepada semua
pengguna yang akan menggunakan sistem, sehingga pengguna dapat merespon apa yang
ditampilkan dalam sistem dan memberikan masukan kepada pembangunan sistem untuk dilakukan
perbaikan agar lebih baik lagi. Dan pada implementasi dikarenakan begitu banyaknya rute bus
kota yang tersedia maka, data sampel yang digunakan adalah data rute dari Palur menuju Klewer
meskipun aplikasi dapat diimplementasikan dengan rute apapun asalkan terdapat data jarak dan
biaya. Seperti yang menjadi tujuan penelitian ini yaitu untuk merancang dan mengimplementasi
aplikasi transportasi darat dengan metode Depth First Search (DFS) berbasis web mobile untuk
rute perjalanan dengan bus kota untuk menentukan rute terdekat atau terpendek dan rute termurah.
Pembahasan : Dari penelitian ini kami simpulkan bahwa pembuatan sistem informasi ini sangat
dirasakan manfaatnya jika implementasikan langsung. Salah satu kesulitannya adalah jika ada
penambahan data yang baru maka perlu dilakukan penyesuaian ulang oleh programmer terutama
pada logic agoritma DFS memerlukan waktu lagi dan tahap uji coba yang banyak.

Kesimpulan
Keterbatasan :
a. Memungkinkan tidak ditemukannya rute perjalanan tercepat, termurah seperti yang diharapkan.
b. Terkadang hanya akan mendapatkan satu solusi rute perjalanan pada setiap pencarian.

Rekomendasi dan Saran :

a. Tampilan User Interface sistem informasi yang di tawarkan menurut kami masih belum
memenuhi kriteria user friendly.
b. Mungkin penggunaan aplikasi mobile khusus lebih efektif dari pada harus mengakses
layanan menggunakan aplikasi browser terlebih dahulu.

Daftar Pustaka
Abdul, Kadir. 2006. Transportasi: Peran dan Dampaknya dalam Pertumbuhan Ekonomi Nasional.
Jurnal Perencanaan dan Pengembangan Wilayah Wahana Hijau. Vol. 1, No. 3.
Abdul Kadir. 2008. Tuntunan Praktis Belajar Database Menggunakan MySQL, Yogyakarta : Andi.
Akerkar, Rajendra. 2005. Introducing to Arificial Intelligence, Pretince-Hall, Hindia,
Eka Putri Sheila. 2011. Implementasi Dan Analisis Algoritma Detph First Search Dalam
Pencarian Lintasan Terpanjang. Universitas Sumatra Utara. Medan.
Hakim, Lukamnul. 2010. Bikin Website Super Keren Dengan PHP dan Jquery. Yogyakarta :
Lokomedia.
http://en.wikipedia.org/wiki/Mobile_device jam 2:19 tanggal 28 Agustus 2013.
http://id.wikipedia.org/wiki/Notepad%2B%2B, jam 8:42 tanggal 12 juni2013.
Jogiyanto, MBA, Ph.D. 2005. Analisis dan Desain Sistem Informasi, Yogyakarta : Andi.
Kusumadewi, Sri. 2003. “ Arificial Intelligence – Toeri dan Aplikasinya”, Yogyakarta : Graha
Ilmu.
Raharjo Budi, dkk. Modul Pemrograman WEB ( HTML, PHP, & MySQL),Modula. Bandung.
Pressman, Roger, S. 2010. Software Engineering : A Practitioner’s Approach. 7th Edition.
Sahputra Maspin. 2012. Metode Depth First Search Untuk Rute Jadwal Penerbangan. Universitas
Sumatra Utara. Medan.

Setio Fredy dan Mulwinda Anggraini. 2010. Pencarian Rute Terpendek dengan Menggunakan
Algoritma Depth First Search, Breadh First Search dan Hill Climbing (Study
Comparative). Universitas Negeri Semarang. Semarang.
Sommerville, Ian. 2011. Software Engineering.
Susanto, Azhar, MBus, Ak. 2004. Sistem Informasi Manajemen, Konsep dan Pengembangannya,
Bandung : Lingga Jaya.
Suyanto. 2007.“ Arificial Intelligence”, Bandung : Informatika.