APLIKASI BERBASIS ANDROID PENCARIAN JARAK
TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA
DI MEDAN MENGGUNAKAN ALGORITMA A*
SKRIPSI
ANGGREINY WIDYA A.F. BR.GINTING
091402123
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
APLIKASI BERBASIS
ANDROID
PENCARIAN JARAK
TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA DI
MEDAN MENGGUNAKAN ALGORITMA
A*
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi
ANGGREINY WIDYA A.F. BR.GINTING
091402123
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGIINFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : APLIKASI BERBASIS ANDROID PENCARIAN JARAK TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA DI MEDAN MENGGUNAKAN ALGORITMA A*
Kategori : SKRIPSI
Nama : ANGGREINY WIDYA A.F BR.GINTING Nomor Induk Mahasiswa : 091402123
Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 23 Oktober 2014
Komisi Pembimbing:
Pembimbing 2 Pembimbing 1
Dani Gunawan, S.T., M.IT Maya Silvi Lydia, B.Sc., M.Sc. NIP 19820915 2012121002 NIP 19740127 2002122001
Diketahui/Disetujui oleh
Program Studi S1 Teknologi Informasi Ketua,
PERNYATAAN
APLIKASI BERBASIS ANDROID PENCARIAN JARAK TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA DI MEDAN
MENGGUNAKAN ALGORITMA A*
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 23 Oktober 2014
UCAPAN TERIMA KASIH
Segala puji dan syukur penulis sampaikan kepada Tuhan Yesus Kristus yang telah memberikan berkat-Nya yang melimpah sehingga penulis dapat menyelesaikan skripsi ini dengan baik untuk memperoleh gelar Sarjana Teknologi Informasi, Program Studi S1 Teknologi Informasi Universitas Sumatera Utara.
Dengan segala kerendahan hati penulis ucapkan terima kasih kepada:
1. Ayah penulis, CH.Lokarya Ginting, ibu penulis, Y.Raminah, mamak penulis Ratna br.Purba, abang tua penulis Leonard R. S.TI., dan adik kembar penulis, Dananda dan Ananda beserta abang terkasih Andri Allan Surbakti, S.E., yang telah memberikan doa dan dukungan moral kepada penulis untuk menyelesaikan skripsi ini beserta keluarga besar yang telah turut mendoakan penulis.
2. Ibu Maya Silvi Lydia, B.Sc., M.Sc. dan Bapak Dani Gunawan, S.T., M.T., selaku dosen pembimbing penulis yang telah meluangkan waktu, pikiran, saran, dan kritiknya untuk penulis dalam menyelesaikan skripsi ini.
3. Bapak Drs.Sawaluddin M.IT. dan bapak Sajadin Sembiring, S.Si,. M.Comp.Sc. yang telah bersedia menjadi dosen penguji dan memberikan saran dan kritik yang membangun dalam penyelesaian skripsi ini.
4. Ketua dan Sekretaris Program Studi S1 Teknologi Informasi, Bapak M. Anggia Muchtar, S.T., MM.IT. dan Bapak Mohammad Fadly Syahputra, B.Sc., M.Sc.IT.
5. Seluruh dosen yang mengajar serta Ibu Delima dan Bang Faisal, sebagai staf Tata Usaha Program Studi Teknologi Informasi Universitas Sumatera Utara. 6. Sahabat-sahabat yang selalu mendukung dan memberi semangat kepada
penulis, Sonia Dorina, S.E., Meirisa Sembiring, S.E., Yola Ganetta, S.E.. Teman satu organisasi JHO INTEGRITY, keluarga besar GPdI Immanuel Berastagi dan yang membantu dalam menyelesaikan skripsi penulis, Stella Maris Harefa, S.TI., Cynthia S.TI., Sion Sagala, S.TI. dan semua teman angkatan 2009.
7. Seluruh rekan kuliah sejawat yang tidak dapat disebutkan satu persatu.
ABSTRAK
Angkutan kota adalah salah satu jenis transportasi umum yang paling banyak beroperasi di kota Medan. Kesulitan dalam memilih angkutan kota yang tepat untuk menuju lokasi yang dituju adalah permasalahan yang dihadapi oleh calon penumpang. Algoritma A* diimplementasikan kedalam sistem rekomendasi untuk memilih angkutan kota dengan rute terpendek. Platform yang digunakan dalam aplikasi ini adalah Android. Dengan dikembangkan sebuah aplikasi yang memanfaatkan GIS (Geographic Information System) pada smartphone maka aplikasi ini dapat memudahkan pengguna smartphone dalam mencari rekomendasi angkutan kota di Medan yang tepat serta rute terpendek yang dilalui dengan menggunakan algoritma A*.
APPLICATION BASED ON ANDROID SEARCH SHORTEST DISTANCE AND RECOMMENDATION OF CITY TRANSPORT ROUTES
IN MEDAN USING A* ALGORITHM
ABSTRACT
Public transport is one of the most common transport which operates in Medan. The difficulty in selecting the appropriate public transportation to get to the intended location is the problem faced by the passengers. A * algorithm to be implemented into the system recommendation to choose city transport by the shortest route. Android smartphone technology such as that developed at this time, not only offers the standard functions of a mobile phone as a communication tool, but also offers help daily activities. With developed an application that utilizes GIS (Geographic Information System) application on the smartphone is expected to facilitate the users in finding the recommendation of public transportation in Medan as well as the shortest route transverse by usung A* Algorithm.
DAFTAR ISI
Halaman
PERSETUJUAN ii
PERNYATAAN iii
UCAPAN TERIMAKASIH iv
ABSTRAK v
1.6. Metodologi Penelitian 3
1.7. Sistematika Penulisan 4
BAB 2 TINJAUAN PUSTAKA 6
2.1. Pengertian Angkutan Kota dan Trayek 6
2.2. Algoritma A* (A-Star) 7
2.3. Google Maps API (Aplication Proramming Interface) 11 2.4. GIS (Geographic Information System) 11
2.5. Android 13
2.6. PHP (Hypertext Preprocessor) 14
2.7. Penelitian Terdahulu 15
BAB 3 ANALISIS DAN PERANCANGAN SISTEM 17
3.1. Analisis Sistem 17
3.2. Perancangan Sistem 19
3.2.1. Arsitektur Umum (General Architecture) 19
3.3. Analisis Sistem 21
3.3.1. Proses User 21
3.3.2. Flowchart Pencarian Rekomendasi Angkutan Kota 21
3.4. Perancangan Sistem 23
3.4.1. Rancangan Tampilan Menu Pada Admin 23 3.4.2. Rancangan Halaman Utama User 26 3.4.3. Rancangan Halaman Hasil Pencarian 28
BAB 4 IMPLEMENTASI DAN PENGUJIAN 31
4.1. Implementasi Sistem 31
yang Digunakan
4.1.2. Implementasi Perancangan Antarmuka 31 a. Tampilan Halaman Admin 32
b. Tampilan Utama User 33
c. Tampilan Hasil Pencarian Rekomendasi 35 Angkutan Kota
d. Tampilan Dalam Bentuk Peta dengan Menggunakan 40 Google Maps
4.2. Pengujian Sistem 42
4.2.1. Pengujian pada Proses yang Dilakukan User 42 4.2.2. Pengujian Kinerja Sistem dan Hasil Pengujian Sistem 42
BAB 5 KESIMPULAN DAN SARAN 45
5.1. Kesimpulan 45
5.2. Saran 45
DAFTAR TABEL
Halaman
Tabel 2.1. Penelitian Terdahulu 15
Tabel 2.2. Penelitian Terdahulu (lanjutan) 16 Tabel 3.1. Rancangan Tabel Angkutan Kota 18
Tabel 3.2. Rancangan Tabel Titik 18
DAFTAR GAMBAR
Halaman Gambar 2.1. Flowchart Algoritma A* 10
Gambar 3.1. General Architecture 20
Gambar 3.2. Flowchart Proses User 23 Gambar 3.3. Flowchart Mencari Rute Angkutan Kota 23 Gambar 3.4. Rancangan Tampilan Menu Titik 24 Gambar 3.5. Rancangan Tampilan Menu Relasi Titik 25 Gambar 3.6. Rancangan Tampilan Menu Angkot 25 Gambar 3.7. Database Tabel Angkutan Kota 26 Gambar 3.8. Rancangan Halaman Utama User Pada Android 27 Gambar 3.9. Rancangan Pilihan Jalan 27 Gambar 3.10. Rancangan Hasil Tampilan Tombol Daftar Angkutan 28 Kota dan Titik Simpang