APLIKASI PENCARIAN RUTE ANGKUTAN UMUM DI KOTA MALANG TUGAS AKHIR

Ukuran: px

Mulai penontonan dengan halaman:

Download "APLIKASI PENCARIAN RUTE ANGKUTAN UMUM DI KOTA MALANG TUGAS AKHIR"

Inge Salim
6 tahun lalu
Tontonan:

1 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 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

2 i

3 ii

4 iii

5 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. iv

6 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 v

7 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 Latar Belakang Rumusan masalah Batasan masalah Tujuan Metodologi Penelitian Sistematika Penulisan... 3 BAB II LANDASAN TEORI Teori Graf Lintasan Algoritma Dijkstra Pengertian Cara Kerja Basis Data SQLite Mobile Map Google Map Rute Angkutan Kota Malang vi

8 BAB III ANALISA DAN PERANCANGAN Analisa Proses Analisa Kebutuhan Use Case Diagram Activity Diagram Activity Diagram Mencari Angkutan Umum Activity Diagram Lihat Info Angkot Activity Diagram Lihat Lokasi Penting Sequence Diagram Sequence Diagram Mencari Angkutan Umum Sequence Diagram Lihat Info Angkot Sequence Diagram Lihat Lokasi Penting Database Rancangan Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Menu Awal Pencarian Rute Pencarian dengan satu angkutan umum Pencarian dengan perpindahan Menu Info Angkutan Umum Menu Lokasi Penting Pengujian Node awal ke node akhir Node awal ke node tengah Node tengah ke node tengah Data Lebih dari 2 angkutan umum BAB V PENUTUP Kesimpulan Saran vii

9 DAFTAR PUSTAKA viii

10 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 Gambar 3.2. Activity Diagram Mencari Angkutan Umum Gambar 3.3. Activity Diagram Lihat Rute Gambar 3.4. Activity Diagram Lihat Lokasi Penting Gambar 3.5. Sequence Diagram Mencari Angkutan Umum Gambar 3.6. Sequence Diagram Lihat Info Angkot Gambar 3.7. Sequence Diagram Lihat Lokasi Penting Gambar 3.8. Skema Database Gambar 3.9. antarmuka menu utama Gambar antarmuka menu pencarian rute Gambar antarmuka info lokasi penting Gambar antarmuka isi lokasi penting Gambar antarmuka menu info angkutan umum Gambar antarmuka isi info angkutan umum Gambar 4.1. Menu awal Gambar 4.2. menu pencarian rute Gambar 4.3. Autotext nama jalan Gambar 4.4. Bobot angkutan umum dari jalan awal dan tujuan Gambar 4.5. Hasil proses array dengan satu angkutan umum Gambar 4.6. Data array dari bobot Gambar 4.7. Sorting jalur Gambar 4.8. Hasil Perpindahan 1 angkutan umum Gambar 4.9. Peta jalan awal dan tujuan Gambar bobot pencarian dengan perpindahan angkutan umum Gambar sorting perpindahan angkutan umum Gambar Jalur Keluar ix

11 Gambar Jalur masuk Gambar jalur awal Gambar Jalur tujuan Gambar Rumus penghitungan nilai sisi Gambar hasil perpindahan angkutan umum Gambar Menu utama info angkutan umum Gambar contoh isi info angkutan umum Gambar menu info lokasi penting Gambar contoh isi info lokasi penting Gambar Pengujian node awal ke node akhir Gambar pengujian node awal ke node tengah Gambar pengujian node tengah ke node tengah Gambar data lebih dari 2 angkutan umum x

12 DAFTAR TABEL Tabel 1.1. Daftar Rute Angkutan Kota Malang xi

13 DAFTAR PUSTAKA [1] R. Nicholas, Aplikasi Graf Berbobot dalam Menentukan Jalur Angkot (Angkutan Kota) Tercepat, Bandung, [2] W. Yudhatama, Pembuatan Aplikasi M-Map Pencarian rute Angkutan Umum di Malang Raya Menggunakan Algoritma Djikstra, Universitas Muhammadiyah Malang, Malang, [3] E. Romelta, Metode Pencarian Lintasan Terpendek Dalam Graf, Bandung, [4] Imam, ALGORITMA DIJKSTRA, Assalamu alaikum [Online]. Tersedia dari: [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: [Diakses pada: 22-Oktober-2014] [6] Sistem Basis Data, Rumah Radhen. [Online]. Tersedia dari: [Diakses pada: 23-Oktober-2014] [7] D. Setiawan, Mengenal SQLite Command Line. Komunitas elearning IlmuKomputer.Com. [8] Mobile Computing, Manguri. [Online]. Tersedia dari: [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, [10] Kominfo, Jalur Angkutan Kota Malang. [Online]. Tersedia dari: [diakses pada: 23-Oktober-2014] 55

dokumen-dokumen yang mirip

Implementasi Mesin A.L.I.C.E untuk Informasi Penerimaan Mahasiswa Baru (PMB) Universitas Muhammadiyah Malang TUGAS AKHIR

Implementasi Mesin A.L.I.C.E untuk Informasi Penerimaan Mahasiswa Baru (PMB) Universitas Muhammadiyah Malang TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas