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
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
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
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
viii
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
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
xi
DAFTAR TABEL
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]