Aplikasi Berbasis Android Pencarian Jarak Terpendek Dan Rekomendasi Rute Angkutan Kota Di Medan Menggunakan Algoritma A

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
MEDAN
2014

Universitas Sumatera Utara

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
091402123

PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGIINFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014

Universitas Sumatera Utara

ii

PERSETUJUAN

Judul


:

Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas

:
:
:
:
:
:

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

SKRIPSI
ANGGREINY WIDYA A.F BR.GINTING
091402123
SARJANA (S1) TEKNOLOGI INFORMASI
TEKNOLOGI INFORMASI
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
NIP 19820915 2012121002

Maya Silvi Lydia, B.Sc., M.Sc.

NIP 19740127 2002122001

Diketahui/Disetujui oleh
Program Studi S1 Teknologi Informasi
Ketua,

M. Anggia Muchtar, S.T., MM.IT.
NIP 198001102008011010

Universitas Sumatera Utara

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
091402123

Universitas Sumatera Utara

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

Universitas Sumatera Utara

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

Universitas Sumatera Utara

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

Universitas Sumatera Utara

vii

DAFTAR ISI

Halaman
PERSETUJUAN
PERNYATAAN
UCAPAN TERIMAKASIH
ABSTRAK
ABSTRACT
DAFTAR ISI

DAFTAR TABEL
DAFTAR GAMBAR

ii
iii
iv
v
vi
vii
ix
x

BAB 1 PENDAHULUAN
1.1. Latar Belakang
1.2. Rumusan Masalah
1.3. Batasan Masalah
1.4. Tujuan Penelitian
1.5. Manfaat Penelitian
1.6. Metodologi Penelitian
1.7. Sistematika Penulisan


1
2
2
2
3
3
3
4

BAB 2 TINJAUAN PUSTAKA
2.1. Pengertian Angkutan Kota dan Trayek
2.2. Algoritma A* (A-Star)
2.3. Google Maps API (Aplication Proramming Interface)
2.4. GIS (Geographic Information System)
2.5. Android
2.6. PHP (Hypertext Preprocessor)
2.7. Penelitian Terdahulu

6
6
7
11
11
13
14
15

BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1. Analisis Sistem
3.2. Perancangan Sistem
3.2.1. Arsitektur Umum (General Architecture)
3.3. Analisis Sistem
3.3.1. Proses User
3.3.2. Flowchart Pencarian Rekomendasi Angkutan Kota
3.4. Perancangan Sistem
3.4.1. Rancangan Tampilan Menu Pada Admin
3.4.2. Rancangan Halaman Utama User
3.4.3. Rancangan Halaman Hasil Pencarian

17
17
19
19
21
21
21
23
23
26
28

BAB 4 IMPLEMENTASI DAN PENGUJIAN
4.1. Implementasi Sistem
4.1.1. Spesifikasi Perangkat Keras dan Perangkat Lunak

31
31
31

Universitas Sumatera Utara

viii

yang Digunakan
4.1.2. Implementasi Perancangan Antarmuka
a. Tampilan Halaman Admin
b. Tampilan Utama User
c. Tampilan Hasil Pencarian Rekomendasi
Angkutan Kota
d. Tampilan Dalam Bentuk Peta dengan Menggunakan
Google Maps
4.2. Pengujian Sistem
4.2.1. Pengujian pada Proses yang Dilakukan User
4.2.2. Pengujian Kinerja Sistem dan Hasil Pengujian Sistem

31
32
33
35
40
42
42
42

BAB 5 KESIMPULAN DAN SARAN
5.1. Kesimpulan
5.2. Saran

45
45
45

DAFTAR PUSTAKA

46

Universitas Sumatera Utara

ix

DAFTAR TABEL

Halaman
Tabel 2.1. Penelitian Terdahulu
Tabel 2.2. Penelitian Terdahulu (lanjutan)
Tabel 3.1. Rancangan Tabel Angkutan Kota
Tabel 3.2. Rancangan Tabel Titik
Tabel 3.3. Rancangan Tabel Titik Relasi
Tabel 3.4. Tabel Satu Angkutan Kota
Tabel 3.5. Tabel Dua Angkutan Kota
Tabel 4.1. Data Pengujian dan Hasil Pengujian

15
16
18
18
18
19
19
43

Universitas Sumatera Utara

x

DAFTAR GAMBAR

Halaman
Gambar 2.1. Flowchart Algoritma A*
Gambar 3.1. General Architecture
Gambar 3.2. Flowchart Proses User
Gambar 3.3. Flowchart Mencari Rute Angkutan Kota
Gambar 3.4. Rancangan Tampilan Menu Titik
Gambar 3.5. Rancangan Tampilan Menu Relasi Titik
Gambar 3.6. Rancangan Tampilan Menu Angkot
Gambar 3.7. Database Tabel Angkutan Kota
Gambar 3.8. Rancangan Halaman Utama User Pada Android
Gambar 3.9. Rancangan Pilihan Jalan
Gambar 3.10. Rancangan Hasil Tampilan Tombol Daftar Angkutan
Kota dan Titik Simpang
Gambar 3.11. Rancangan Halaman Hasil Pencarian
Gambar 3.12. Rancangan Hasil dalam Bentuk Peta (Google Maps)
Gambar 4.1.Tampilan Halaman Utama Admin
Gambar 4.2.Tampilan Halaman Menu Titik
Gambar 4.3.Tampilan Halaman Menu Relasi Titik
Gambar 4.4. Tampilan Pilihan Lokasi Asal dan Tujuan
Gambar 4.5.Tampilan Hasil Rekomendasi Angkutan Kota
Gambar 4.6.Tampilan Hasil Rekomendasi Angkutan Kota
Gambar 4.7.Tampilan Hasil Rekomendasi Dua Angkutan Kota
Gambar 4.8.Tampilan Hasil (Google Map) dengan 1 Angkutan Kota
Gambar 4.9.Tampilan Hasil (Google Map) dengan 2 Angkutan Kota

10
20
23
23
24
25
25
26
27
27
28
29
30
32
33
33
34
34
35
36
41
42

Universitas Sumatera Utara