APLIKASI BERBASIS ANDROID PENCARIAN JARAK TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA DI MEDAN MENGGUNAKAN ALGORITMA A*

of 11
38 views
PDF
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Document Description
APLIKASI BERBASIS ANDROID PENCARIAN JARAK TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA DI MEDAN MENGGUNAKAN ALGORITMA A* SKRIPSI ANGGREINY WIDYA A.F. BR.GINTING PROGRAM STUDI S1 TEKNOLOGI INFORMASI
Document Share
Document Transcript
APLIKASI BERBASIS ANDROID PENCARIAN JARAK TERPENDEK DAN REKOMENDASI RUTE ANGKUTAN KOTA DI MEDAN MENGGUNAKAN ALGORITMA A* SKRIPSI ANGGREINY WIDYA A.F. BR.GINTING PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014 i 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 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGIINFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014 ii 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 : 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 NIP Diketahui/Disetujui oleh Program Studi S1 Teknologi Informasi Ketua, M. Anggia Muchtar, S.T., MM.IT. NIP iii 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 Anggreiny Widya A.F Br.Ginting iv 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. 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. 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 Seluruh rekan kuliah sejawat yang tidak dapat disebutkan satu persatu. Penulis menyadari bahwa masih banyak kekurangan dalam skripsi ini, untuk itu penulis mengharapkan saran dan kritik yang bersifat membangun dari semua pihak demi kesempuranaan skripsi ini. Akhir kata penulis ucapkan terima kasih. v 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*. Kata kunci: angkutan kota, algoritma A*, android, GIS vi 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. Keywords: Public transport, the A* (Star) algorithm, android, GIS vii DAFTAR ISI PERSETUJUAN PERNYATAAN UCAPAN TERIMAKASIH ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR Halaman ii iii iv v vi vii ix x BAB 1 PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 BAB 2 TINJAUAN PUSTAKA Pengertian Angkutan Kota dan Trayek Algoritma A* (A-Star) Google Maps API (Aplication Proramming Interface) GIS (Geographic Information System) Android PHP (Hypertext Preprocessor) Penelitian Terdahulu 15 BAB 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Sistem Perancangan Sistem Arsitektur Umum (General Architecture) Analisis Sistem Proses User Flowchart Pencarian Rekomendasi Angkutan Kota Perancangan Sistem Rancangan Tampilan Menu Pada Admin Rancangan Halaman Utama User Rancangan Halaman Hasil Pencarian 28 BAB 4 IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Spesifikasi Perangkat Keras dan Perangkat Lunak 31 viii yang Digunakan 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 Pengujian pada Proses yang Dilakukan User Pengujian Kinerja Sistem dan Hasil Pengujian Sistem 42 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 45 DAFTAR PUSTAKA 46 ix 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 Tabel 3.3. Rancangan Tabel Titik Relasi 18 Tabel 3.4. Tabel Satu Angkutan Kota 19 Tabel 3.5. Tabel Dua Angkutan Kota 19 Tabel 4.1. Data Pengujian dan Hasil Pengujian 43 x 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 Rancangan Hasil Tampilan Tombol Daftar Angkutan 28 Kota dan Titik Simpang Gambar Rancangan Halaman Hasil Pencarian 29 Gambar Rancangan Hasil dalam Bentuk Peta (Google Maps) 30 Gambar 4.1.Tampilan Halaman Utama Admin 32 Gambar 4.2.Tampilan Halaman Menu Titik 33 Gambar 4.3.Tampilan Halaman Menu Relasi Titik 33 Gambar 4.4. Tampilan Pilihan Lokasi Asal dan Tujuan 34 Gambar 4.5.Tampilan Hasil Rekomendasi Angkutan Kota 34 Gambar 4.6.Tampilan Hasil Rekomendasi Angkutan Kota 35 Gambar 4.7.Tampilan Hasil Rekomendasi Dua Angkutan Kota 36 Gambar 4.8.Tampilan Hasil (Google Map) dengan 1 Angkutan Kota 41 Gambar 4.9.Tampilan Hasil (Google Map) dengan 2 Angkutan Kota 42
Similar documents
View more...
Search Related
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks
SAVE OUR EARTH

We need your sign to support Project to invent "SMART AND CONTROLLABLE REFLECTIVE BALLOONS" to cover the Sun and Save Our Earth.

More details...

Sign Now!

We are very appreciated for your Prompt Action!

x