APLIKASI PENCARIAN RUTE ANGKUTAN UMUM

DI KOTA MALANG

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Oleh :

Agung Arief Perdana Putra

201010370311245

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2015

i

ii

iii

iv

KATA PENGANTAR

Bismillahirrohmaanirrohiim

Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan

rahmat dan hidayah-NYA sehingga penulis dapat menyelesaikan tugas akhir yang

berjudul:

“APLIKASI PENCARIAN RUTE ANGKUTAN UMUM DI KOTA

MALANG”

Dalam lembar pengantar ini, penulis ingin menyampaikan ucapan terima

kasih kepada pihak-pihak yang telah membantu dalam penulisan tugas akhir ini,

sehingga dapat terselesaikan dengan baik. Pada kesempatan ini penulis dengan

hormat dan tulus ingin menyampaikan ucapan terima kasih kepada:

1. Allah SWT yang telah memberikan jalan dan kemudahan, sehingga

penulis dapat menyelesaikan tugas akhir.

2. Terima kasih saya ucapkan kepada keluarga saya terutama kedua orang tua

saya yang telah mendidik, mendoakan dan memberikan support kepada

saya. Tanpa beliau saya tidak akan menjadi seperti ini.

3. Bapak Zamah Sari, M.T, selaku pembimbing I yang selalu memberikan

waktu banyak kepada saya untuk memberikan masukan dan motivasi

dalam tugas akhir ini sehingga tugas akhir ini dapat terselesaikan.

4. Ibu Evi Dwi Wahyuni, S.Kom, selaku pembimbing 2 yang bisa

menyempatkan waktu meskipun ditengah kesibukan beliau tetap dapat

memberikan masukan dan motivasi dalam tugas akhir ini sehingga tugas

akhir ini dapat terselesaikan

5. Dosen penguji serta semua dosen teknik informatika yang sudah berjasa

besar dalam mengajar, mendidik serta membimbing saya menjadi manusia

yang berguna.

6. Afrizal Himawan, S.Kom, yang memberi masukan dalam pengerjaan tugas

akhir ini.

v

7. Semua karyawan Pusat Pengembangan Ekonomi Bisnis dan

Kewirausahaan yang selalu menemani ditengah kesibukan saya dalam

pengerjaan tugas akhir ini.

8. Sahabat saya Triadib Darmawan dan Adrial Haq yang telah menemani dari

awal kuliah sampai detik ini.

9. Teman-teman kelas E dan semua sahabat di Fakultas Teknik yang tidak

dapat saya sebutkan satu-persatu.

Masih banyak kekurangan dan keterbatasan. Oleh karena itu penulis

mengharapkan saran saya yang membangun agar tulisan ini bermanfaat bagi

perkembangan ilmu dan pengetahuan di masa yang akan dating.

Besar harapan penulis laporan tugas akhir ini dapat memberikan informasi dan

manfaat bagi pembaca pada umumnya dan mahasiswa jurusan Teknik Informatika

pada khususnya

Billahi Fii Sabililhaq Fastabiqul Khairat

Wassalamu’alaikum warohmatullahi wabarokaatuh

Malang, 28 Januari 2015

Penulis

vi

DAFTAR ISI

LEMBAR PERSETUJUAN.......................................................................... i

LEMBAR PENGESAHAN ......................................................................... ii

LEMBAR PERNYATAAN ........................................................................iii

KATA PENGANTAR ................................................................................ iv

ABSTRAK .................................................................................................. vi

ABSTRACT ............................................................................................... vii

DAFTAR ISI .............................................................................................viii

DAFTAR GAMBAR .................................................................................. xi

DAFTAR TABEL .....................................................................................xiii

BAB I PENDAHULUAN ........................................................................... 1

1.1. Latar Belakang .......................................................................... 1

1.2. Rumusan masalah ...................................................................... 1

1.3. Batasan masalah ........................................................................ 2

1.4. Tujuan........................................................................................ 2

1.5. Metodologi Penelitian ............................................................... 2

1.6. Sistematika Penulisan ................................................................ 3

BAB II LANDASAN TEORI .................................................................... 5

2.1. Teori Graf .................................................................................. 5

2.2. Lintasan ..................................................................................... 6

2.3. Algoritma Dijkstra..................................................................... 7

2.3.1. Pengertian ...................................................................... 7

2.3.2. Cara Kerja ...................................................................... 8

2.4. Basis Data .................................................................................. 9

2.4.1. SQLite ......................................................................... 10

2.5. Mobile Map ............................................................................. 10

2.5.1. Google Map ................................................................. 11

2.6. Rute Angkutan Kota Malang................................................... 11

vii

BAB III ANALISA DAN PERANCANGAN ......................................... 21

3.1. Analisa Proses ......................................................................... 21

3.2. Analisa Kebutuhan .................................................................. 21

3.3. Use Case Diagram ................................................................... 22

3.4. Activity Diagram ..................................................................... 23

3.4.1. Activity Diagram Mencari Angkutan Umum ................ 23

3.4.2. Activity Diagram Lihat Info Angkot ............................. 24

3.4.3. Activity Diagram Lihat Lokasi Penting ......................... 25

3.5. Sequence Diagram................................................................... 25

3.5.1. Sequence Diagram Mencari Angkutan Umum .............. 26

3.5.2. Sequence Diagram Lihat Info Angkot ........................... 26

3.5.3. Sequence Diagram Lihat Lokasi Penting ...................... 27

3.6. Database .................................................................................. 27

3.7. Rancangan Interface ................................................................ 28

BAB IV IMPLEMENTASI DAN PENGUJIAN ................................... 32

4.1. Implementasi ........................................................................... 32

4.1.1. Menu Awal ................................................................... 32

4.1.2. Pencarian Rute .............................................................. 32

4.1.2.1. Pencarian dengan satu angkutan umum ........... 37

4.1.2.2. Pencarian dengan perpindahan ........................ 42

4.1.3. Menu Info Angkutan Umum ........................................ 49

4.1.4. Menu Lokasi Penting .................................................... 50

4.2. Pengujian ................................................................................. 51

4.2.1. Node awal ke node akhir .............................................. 51

4.2.2. Node awal ke node tengah ............................................. 51

4.2.3. Node tengah ke node tengah ......................................... 52

4.2.4. Data Lebih dari 2 angkutan umum ................................ 53

BAB V PENUTUP .................................................................................... 54

5.1. Kesimpulan.............................................................................. 54

5.2. Saran ........................................................................................ 54

viii

DAFTAR PUSTAKA ............................................................................... 55

ix

DAFTAR GAMBAR

Gambar 2.1. Graf Tak Berarah ..................................................................... 5

Gambar 2.2. Graf Berarah ............................................................................ 5

Gambar 2.3. Beberapa Contoh Graf ............................................................. 6

Gambar 2.4. Graf Cara Kerja Algortima Dijkstra ........................................ 8

Gambar 3.1. Use Case Diagram User ........................................................ 22

Gambar 3.2. Activity Diagram Mencari Angkutan Umum........................ 23

Gambar 3.3. Activity Diagram Lihat Rute ................................................. 24

Gambar 3.4. Activity Diagram Lihat Lokasi Penting ................................ 25

Gambar 3.5. Sequence Diagram Mencari Angkutan Umum ..................... 26

Gambar 3.6. Sequence Diagram Lihat Info Angkot .................................. 26

Gambar 3.7. Sequence Diagram Lihat Lokasi Penting .............................. 27

Gambar 3.8. Skema Database .................................................................... 28

Gambar 3.9. antarmuka menu utama ......................................................... 29

Gambar 3.10. antarmuka menu pencarian rute .......................................... 29

Gambar 3.11. antarmuka info lokasi penting ............................................. 30

Gambar 3.12. antarmuka isi lokasi penting ................................................ 30

Gambar 3.13. antarmuka menu info angkutan umum ................................ 31

Gambar 3.14. antarmuka isi info angkutan umum ..................................... 31

Gambar 4.1. Menu awal ............................................................................. 32

Gambar 4.2. menu pencarian rute .............................................................. 33

Gambar 4.3. Autotext nama jalan .............................................................. 33

Gambar 4.4. Bobot angkutan umum dari jalan awal dan tujuan ................ 37

Gambar 4.5. Hasil proses array dengan satu angkutan umum ................... 38

Gambar 4.6. Data array dari bobot ............................................................. 38

Gambar 4.7. Sorting jalur ........................................................................... 38

Gambar 4.8. Hasil Perpindahan 1 angkutan umum.................................... 41

Gambar 4.9. Peta jalan awal dan tujuan ..................................................... 42

Gambar 4.10. bobot pencarian dengan perpindahan angkutan umum ....... 42

Gambar 4.11. sorting perpindahan angkutan umum .................................. 42

Gambar 4.12. Jalur Keluar ......................................................................... 43

x

Gambar 4.13. Jalur masuk .......................................................................... 43

Gambar.4.14. jalur awal ............................................................................. 43

Gambar 4.15. Jalur tujuan .......................................................................... 44

Gambar 4.16. Rumus penghitungan nilai sisi ............................................ 46

Gambar 4.17. hasil perpindahan angkutan umum ...................................... 48

Gambar 4.18. Menu utama info angkutan umum ...................................... 49

Gambar 4.19. contoh isi info angkutan umum ........................................... 49

Gambar 4.20. menu info lokasi penting ..................................................... 50

Gambar 4.21. contoh isi info lokasi penting .............................................. 50

Gambar 4.22. Pengujian node awal ke node akhir ..................................... 51

Gambar 4.23. pengujian node awal ke node tengah................................... 52

Gambar 4.24. pengujian node tengah ke node tengah ............................... 52

Gambar 4.25. data lebih dari 2 angkutan umum ........................................ 53

xi

DAFTAR TABEL

Tabel 1.1. Daftar Rute Angkutan Kota Malang ........................................ 11

55

DAFTAR PUSTAKA

[1] R. Nicholas, “Aplikasi Graf Berbobot dalam Menentukan Jalur Angkot

(Angkutan Kota) Tercepat,” Bandung, 2010.

[2] W. Yudhatama, “Pembuatan Aplikasi M-Map Pencarian rute Angkutan

Umum di Malang Raya Menggunakan Algoritma Djikstra,” Universitas

Muhammadiyah Malang, Malang, 2012.

[3] E. Romelta, “Metode Pencarian Lintasan Terpendek Dalam Graf,” Bandung,

2009.

[4] Imam, “ALGORITMA DIJKSTRA,” Assalamu’alaikum. 2010 [Online].

Tersedia dari:

http://imamphp87.blogspot.com/2010/02/algoritma-dijkstra.html. [Diakses

pada: 22-Oktober-2014]

[5] D. W. Nugraha, “Teknik Elektro dan Teknologi Informasi: Algoritma

Dijkstra,” Teknik Elektro dan Teknologi Informasi. Senin, Desember-2011

[Online]. tersedia dari:

http://teknikelektro-teknologiinformasi.blogspot.com/2011/12/algoritma-

dijkstra.html. [Diakses pada: 22-Oktober-2014]

[6] “Sistem Basis Data,” Rumah Radhen. [Online]. Tersedia dari:

http://rumahradhen.wordpress.com/materi-kuliahku/semester-iii/sistem-

berbasis-data-1/sistem-basis-data/. [Diakses pada: 23-Oktober-2014]

[7] D. Setiawan, “Mengenal SQLite Command Line.” Komunitas eLearning

IlmuKomputer.Com.

[8] “Mobile Computing,” Manguri. [Online]. Tersedia dari:

http://manguri.wordpress.com/2010/04/17/mobile-computing/. [diakses

pada: 23-Oktober-2014]

[9] A. Elian, A. Mazharuddin S, and H. Studiawan, “Layanan Informasi Kereta

Api Menggunakan GPS, Google Maps, dan Android,” vol. 1, No. 1, p. 2,

2012.

[10] Kominfo, “Jalur Angkutan Kota Malang.” [Online]. Tersedia dari:

http://mediacenter.malangkota.go.id/info-kota/transportasi/jalur-angkutan-

kota-malang/. [diakses pada: 23-Oktober-2014]