PROGRAM BANTU PENCARIAN JALUR BUS KOTA
TERCEPAT DI YOGYAKARTA
TUGAS AKHIR
Diajukan untuk Memenuhi Salah Satu Syarat
Memperoleh Gelar Sarjana Teknik
Program Studi Teknik Informatika
Oleh:
Irena Sulistyowati NIM : 045314060
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS SANATA DHARMA
YOGYAKARTA
2009
AN APLICATION PROGRAM OF SEARCHING THE
FASTEST LINE OF CITY BUS IN YOGYAKARTA
FINAL PROJECT
Presented as Partial Fulfillment of The Requirements
To Obtain Bachelor Degree
in Informatics Engineering
By:
Irena Sulistyowati
NIM : 045314060
INFORMATICS ENGINEERING STUDY PROGRAM
FACULTY OF SCIENCE AND TECHNOLOGY
SANATA DHARMA UNIVERSITY
YOGYAKARTA
2009
HALAMAN PERSEMBAHAN
Tugas Akhir ini kupersembahkan untuk :
Alloh SWT atas segala anugrah, bimbingan, kebahagiaan dan keajaiban-Nya
Ebez, Emez tersayang yang selalu memberikan semangat, dukungan dan senyum untuk ina
Mbak Ika, Mas Ady dan si kecil Alifvia
My dee yang selalu memberikan dukungan dan kasih sayang tuk hari ini, esok dan seterusnya
dia, sahabat yang selalu membuatku kembali tersenyum saat penyelesaian Tugas Akhir
Kompi dan putih AA 3329 MA yang berjuang bersama tanpa lelah dan menemaniku kemanapun ku pergi
Teman-teman yang berkenan meluangkan waktunya untuk menemaniku keliling Jogja
Jogja yang mengenalkanku dengan dunia yang nyata,
kemandi
mengajarkanku apa arti tanggung jawab dan rian untuk berdiri di atas kakiku sendiri
Mereka semua yang membuat hariku berwarna
MOTTO
Be your self..
Aku berfikir, maka aku ada..
Keajaiban lahir dari mimpi, keyakinan dan adanya kerja keras..
Just believed your heart that you can do, no one can not be realized.. Sahabat sejati akan selalu ada di hati, menemani dalam tangis dan tawa..
ABSTRAKSI
Bus kota sebagai salah satu kendaraan umum yang beroperasi di Yogyakarta sering digunakan oleh masyarakat. Namun, terkadang masyarakat belum mengetahui jalur bus kota yang dapat digunakan untuk sampai pada suatu tempat tujuan dengan cepat. Menanggapi hal tersebut, penulis membuat sebuah program bantu yang dapat digunakan untuk mencari jalur bus kota yang dapat digunakan calon penumpang untuk sampai pada suatu tempat tujuan dengan waktu tercepat. Dengan menerapkan tree dan algoritma depth first search, pencarian jalur bus kota dengan waktu tercepat untuk mencapai suatu tempat tujuan dapat diselesaikan.
Pada program bantu ini, user diminta untuk menginputkan titik awal dan titik akhir yang merupakan titik-titik persimpangan jalan yang digunakan calon penumpang untuk berganti jalur bus. Tree digunakan untuk merepresentasikan hubungan antar titik dari titik awal hingga titik akhir, dan algoritma depth first
search digunakan untuk mencari jalur bus kota yang dapat digunakan untuk
mencapai suatu tempat tujuan dengan total waktu tempuh tercepat. Total waktu tempuh disini dipengaruhi oleh waktu tempuh dari satu titik ke titik lain dan waktu tunggu bus yang akan digunakan. Tree dan algoritma depth first search
diimplementasikan dengan menggunakan bahasa pemrograman Java. Sedangkan
database MySQL digunakan untuk menyimpan data titik-titik persimpangan dan
data jalur bus.
Hasil pencarian pada program bantu ini adalah jalur bus dengan waktu tempuh tercepat dari titik awal menuju titik akhir, baik dengan menggunakan satu jalur bus ataupun dengan menggunakan beberapa jalur bus.
ABSTRACT
One of public vehicle in Yogyakarta, which is often used is city bus. However, people sometimes do not know the line number of which the city bus they should take to get to the destination quickly. Realizing this issue, the writer makes an aplication program to overcome and to search for the line of the city bus to get to a destination taking the shortest time. Implementing tree algorithm and depth first search algorithm, this program of searching the lines of bus which take the shortest time to get to a destination can be done.
In this program, user is asked to enter point of departure or the place from which the passangers get into a bus and the point of arrival or the destination, it will create a form of junction points that will allow the passangers to change the bus. Tree structure is used to present the relationship between those point, starting from the point of departure to the point of destination. While, depth first search algorithm is used for searching the bus lines to get to the destination in shortest time. Shortest total time is combine from time which used from one point to other point and time to waiting the bus arrived in those point. By using Java program language and MySQL database, tree algorithm and depth first search algorithm can be implemented.
The result of this program is the finding of the city bus lines to get to the destination in shortest time, directly using a bus line or it is possible for the passangers to take more than one differents bus.
LEMBAR PERNYATAAN PERSETUJUAN
PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS
Yang bertanda tangan di bawah ini, saya mahasiswa Universitas Sanata Dharma :
Nama : Irena Sulistyowati Nomor Mahasiswa : 045314060
Demi pengembangan ilmu pengetahuan, saya memberikan kepada Perpustakaan Universitas Sanata Dharma karya ilmiah saya yang berjudul :
PROGRAM BANTU PENCARIAN JALUR BUS KOTA TERCEPAT DI YOGYAKARTA
Beserta perangkat yang diperlukan(bila ada). Dengan demikian saya memberikan kepada Perpustakaan Universitas Sanata Dharma hak untuk menyimpan,
mengalihkan dalam bentuk media lain, mengelolanya dalam bentuk pangkalan data, mendistribusikannya secara terbatas, dan mempublikasikannya di internet atau media lain untuk kepentingan akademis tanpa perlu meminta ijin dari saya maupun memberikan royalti kepada saya selama tetap mencantumkan nama saya sebagai penulis.
Demikian pernyataan ini saya buat dengan sebenarnya.
Dibuat di Yogyakarta
Pada tanggal : 11 Febuari 2009-02-11 Yang menyatakan
( Irena Sulistowati )
KATA PENGANTAR
Puji dan syukur terbesar penulis sampaikan kepada Alloh SWT yang telah berkenan memberi kelancaran hingga dapat terselesaikannya penulisan tugas akhir dengan judul PROGRAM BANTU PENCARIAN JALUR BUS KOTA TERCEPAT DI YOGYAKARTA. Semoga tugas akhir ini dapat memberikan kontribusi positif dalam hal implementasi teknologi informasi.
Penulis menyadari bahwa karya ilmiah ini masih sangat jauh dari sempurna. Namun dalam ketidaksempurnaan ini, semoga dapat menjadikan motivasi bagi penulis untuk terus maju memperdalam ilmu dalam bidang teknik informatika.
Untuk itu penulis ingin berterimakasih kepada semua pihak yang telah memberikan bantuan sehingga hasil karya ilmiah ini dapat tersusun. Terima kasih penulis kepada:
1. Alloh SWT atas bimbingan dan kelancaran yang diberikan kepada penulis hingga dapat terselesaikannya Tugas Akhir ini.
2. Dosen Pembimbing, Bapak Drs. Jong Jek Siang, M.Sc. dan Bapak St. Eko Hari Parmadi, S.Si., M.Kom. yang telah meluangkan waktu, tenaga dan pikiran untuk membimbing penulis dari awal sampai terselesaikannya penulisan tugas akhir ini.
3. Yosef Agung Cahyanta. selaku Wakil Dekan I Fakultas Sains dan Teknologi Universitas Sanata Dharma.
4. Dinas Perhubungan Kota Yogyakarta.
5. Teman-teman yang telah meluangkan waktunya untuk menemani penulis keliling Jogja, Verania, Vera Sala, Arief, Cis.
6. Teman-teman semua yang telah membantu penulis dalam penyelesaian Tugas Akhir, terima kasih.
7. Bapak, Ibu, Mas Ardhy, Mba Ika, Mas Ady, dan Alifvia yang membuatku selalu ingin ada disamping kalian semua.
Penulis
DAFTAR ISI
HALAMAN JUDUL ……… i
HALAMAN PERSETUJUAN ……….. iii
HALAMAN PENGESAHAN……… iv
HALAMAN PERNYATAAN …….. ……… v
HALAMAN PERSEMBAHAN ……… vi
MOTTO ………. vii
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah ……….……… 1
BAB II LANDASAN TEORI 2.1 Tree (pohon) ……….…….….……. 5
2.2 Depth-First Search (DFS) ...………….…….….……. 7
2.3 Java ………….……….………...……. 9
2.4 MySQL ……….………...…...……. 11
BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Sistem ……….……..….…..…. 13
3.4 Pemodelan Pencarian Jalur Bus dengan Tree dan Algoritma Depth FirstSearch ………... 18
3.5 Rancangan Antar Muka ….…………..………... 25
4.3.7 Tips Bepergian dengan Angkutan Umum ... 45 4.3.8 About ... 46
4.3.9 Output ... 46 BAB V ANALISA HASIL IMPLEMENTASI DAN KUISIONER
5.1 Analisa Hasil Implementasi …...……….…….….... 47
5.2 Kuisioner dan Perhitungannya ...…………..……....….. 48 5.2.1 Kuisioner ... 48
5.2.2 Perhitungan dan Pembahasan Kuisioner ... 49 BAB VI PENUTUP
6.1 Kesimpulan …...……….…….….... 55
6.2 Saran ...…………..…...…....….. 55
DAFTAR PUSTAKA ……….………... 57
DAFTAR GAMBAR
GAMBAR KETERANGAN HALAMAN
2.1 Contoh Tree 6
2.2 Contoh Pencarian dengan Depth First Serach 8
3.1 UseCaseDiagram 13
3.2 ContextDiagram 14
3.3 DecompotitionDiagram 14
3.4 Data FlowDiagram 14
3.5 DiagramRelationalModel 15
3.6 Flow Chart Pencarian Jalur Bus Kota 16
3.7 Contoh Pohon yang Terbentuk dengan Titik Awal 21 dan Titik Akhir 34
22
3.8 Rancangan Antar Muka Form Pencarian Jalur Bus Kota Tercepat
25
3.9 Rancangan Antar Muka Form Pencarian Jalur Bus Berdasar Nama Jalan
26
3.10 Rancangan Antar Muka Form Rute Jalur Bus 27 3.11 Rancangan Antar Muka Form Menu Utama 28 3.12 Rancangan Antar Muka Titik Persimpangan 28
3.13 Rancangan Antar Muka Help 29
3.14 Rancangan Antar Muka Tips Bepergian dengan Angkutan Umum
29
3.15 Rancangan Antar Muka Output 30
3.16 Rancangan Antar Muka About 30
4.1 Form Menu Utama 40
4.2 Form Pencarian Jalur Bus Kota Tercepat 41 4.3 Form Pencarian Jalur Bus Berdasar Nama Jalan 42
4.4 Form Rute Jalur Bus 43
4.5 Interface Titik Persimpangan 44
4.6 InterfaceHelp 44
4.7 Interface Tips Bepergian dengan Angkutan Umum 45
4.8 InterfaceAbout 46
4.9 InterfaceOutput 46
DAFTAR TABEL
TABEL KETERANGAN HALAMAN
3.1 Pembacaan Kemungkinan Pertama 24 3.2 Pembacaan Kemungkinan Kedua 24 5.1 Perhitungan Hasil Kuisioner Pernyataan
Pertama
49
5.2 Perhitungan Hasil Kuisioner Pernyataan Kedua 50 5.3 Perhitungan Hasil Kuisioner Pernyataan Ketiga 51 5.4 Perhitungan Hasil Kuisioner Pernyataan
Keempat
52
5.5 Perhitungan Hasil Kuisioner Pernyataan Kelima 53
DAFTAR DIAGRAM
DIAGRAM KETERANGAN HALAMAN 5.1 Hasil Perhitungan Kuisioner Pernyataan
Pertama
50
5.2 Hasil Perhitungan Kuisioner Pernyataan Kedua 51 5.3 Hasil Perhitungan Kuisioner Pernyataan Ketiga 52 5.4 Hasil Perhitungan Kuisioner Pernyataan
Keempat
53
5.5 Hasil Perhitungan Kuisioner Pernyataan Kelima 54
"
#
! $
!
! $
% #
&
' !
%
( )*
+
, + !
-! -!
! !
" #$ ! !
( #
,
. ! !
/ 0
% &! ! !
'
1
' & ) * & &
+ ' & (*
+ ' & & &
, & (
0
!
"
# # $ %&&
#
# #
" # #
' #
'
# (
#
# # ' #
-7
# 2 #
" #
"
#
#
# 0 #
2
(
# )** ' * - 8 9 * *
3
#
( 2
2 2 2
2 #
2 : # 2
# # 5
;
" ' ( #
/)
/ 0
)** ' * - 8 9 * *
0 ' 2 2 #
3 ( 3
2 2
3 "
# # /
2 2 #
%
&
'
+ "
,
-. .
/ 0" 0 ,
.
+
!" # $
$
$ # * $
$
# * $ ( $
#,'*-#* . *-), ./
'# 0./ *-# 1
2 $
! " % + 3 4 ! " % + 3
5 5
5
'
# ' ( - !44+
4 44 44 & 4 44
44
%" & ' ! ! " $ " $%
'
6
'
#
(
!4
% '
*
=
+ #
1
' * # #
# * # # !
8 %9 ' 8 39
7 < 7! > ! '
% 3
!
-*
$
( (
4 2
&
*
'
*
!%
3 . 0 ( ) ) 2 (
# ( ) ) 2 (
$ # ( ) *
# #
2
' =
$
, 2
5 4
#? $- $ * .
.
1 " 6
!5
. 0 0 ,
#
# ( ) *
@ ( ) ( ) ) 2 (
)
! . 0 #
# #
# #
# )
# ( ) * $
!3
. 0 "
# " # )
# ( ) * $ # ( )
* 0 ( ) ) 2 (
# ) #
( ) * $
. 0 )
,
) ,
) ,
4
" . 0 !
# !
!
# ( ) *
% . 0 #
#
# ) # ( ) *
:B ( ) * B:
# )
%
' #
( )))
!
! !
'
!
* )
+ +
+ + !
!
"$ ,!
-!
!
. "$
2
# ! #%! % - 6
! 6
! !
(
, !
! !
!
*
!
'
!
/
! & ' # ( & $
= / %
!
*
. !
- !
/%
,
*
! ! & ' # ) # '
= / > '
'
!
!
-/
'
,
! ' #
= / / :
:
:
//
! * # $
= / 0
<
,
! +
/0
,
' !
< , * !
<
! , $# $ - %
= / 3 ( 9
( 9
/2
! .
= / 4 (
(
! <
! /
! "
# $% %% $& %%
"
'
"
!
(
(
!
" (
)
*
"
"
! " # "$ % &
) " +
"
(
#
! "
' "
"
#
"
)
) "
-$
+
.
! "
"
"$ % # ' $ ! "
) ./
" ,
$ ( ,
, 0
1
/ $ (
2
# # 3##4
$-# 3#4 5
# 3 #4 %
/%
) / $ (
, ) ./ "
$-. ( ,
, 0
6
1
/ . (
2
# # 3##4 $5
# 3#4
-# 3 #4 %
/$
) / . (
, ) ./ "
$-6
& ( ,
, 0(
1
/ & (
2
# # 3##4 /
# 3#4 $/
# 3 #4 /
/.
) / & (
, ) ./ " .%
( ,
, 0
1
/ (
2
# # 3##4 *
# 3#4 $5
# 3 #4 %
/&
) / (
, ) ./ " .
/ ( ,
, 0
1
/ / (
2
# # 3##4 *
# 3#4 $&
# 3 #4 %
/
) / / (
! " #
$ % %
&
! "
% %
$ $
! " #
# ' $
" # ' # "
' # #
' # #
& ' ! % # % #
# % ! % #
(
) * # # % $
% # #
% # " $ +
% # # # % $
$ # #
!! " #$ $ ! %&'&() ! * ! $ )
+ * , * - $ $ ./ - - $ $
0 1 #&&#$
* 2 #&&3$
- * - 0 4 * 5 1
677 $
8 * +
2 $
!! * $* "$ $ ! ! " !09 * 66$ )
1 1 ! "
% 4 $* ( ,
")" & " ) "
2 2+2 .5356575,85,.5,35,65,9
. ,+2 0
, 2+2 .5359575,85,.5,35,9
9 ,+2 .535659575,85,.5,35,9
3 ,9+3 ,6
2 ,+2 .535659575,85,.5,35,9
7 ,+: .53595,85,.5,35,9
7
")" & " ) "
9 ,+: .53595,85,.5,3
: . 9
,8 0+3 .535,3
,9 9 ,85,.
,8
")" & " ) "
7 0+3 .535,35,9
,, ,+6 .5053575,35,9
,: 6+, 057
,,
")" & " ) "
,8 ,+6 .5053575,3
,9
")" & " ) "
: 9 659
7 9 ,8
,: 9+. 256575,9
,6 .+3 259575,9
,:
")" & " ) "
,8 6+, 05759
,9 9+. 256575,.5,65,9
.2
08 .+: 0595,85,6
0.
20 : 0595,65,9
09
")" & " ) "
0, 2 6
0: ,+: .5,9
2, 3 0525356595,.5,3
06 2 ,9
0:
")" & " ) "
0. .+3 .5,9
09 ,+: 25356595,.5,35,9
07 ,+: 0
07
")" & " ) "
00 2 2
0: ,+: 357595,.5,3
28 0 ,.5,3
28
07 0 0525356595,.5,3
22 .+: 05359
06 : 0595,65,9
