ABSTRAK

Dalam setiap kota, tempat main merupakan hal yang penting, tidak hanya
untuk warga tetapi untuk wisatawan. Salah satunya adalah tempat main di kota
bandung. Berdasarkan hal tersebut perlu adanya media untuk mencari tempat
main dengan dilengkapi informasi dan rute terpendek menuju lokasi tujuan.
sehingga dapat mempersingkat perjalanan.
Penelitian ini membahas mengenai pembuatan aplikasi pencarian tempat
main di kota bandung. Dalam membangun aplikasi ini diawali dengan pencarian
nama tempat main untuk menjadikan daftar nama tempat main. Kemudian dilanjut
dengan penerapan algoritma djikstra bertujuan untuk menghitung jarak terpendek
dari posisi user ke lokasi tujuan.
Hasil yang dapat diperoleh adalah membantu dalam mencari tempat main
dan rute terpendek ke tempat main yang dituju di kota Bandung.
Kata Kunci : Pencarian Tempat Main, Rute Terpendek, Algoritma Djikstra.

ABSTRACK
In every city, playground is the important thing. Are Not for citizen but
tourist. One of playground in bandung. Based on these, they need media for
search playground with completed the information and shortest path go
destination location. So they could have an efficient time journey.
This research will discuss about Location Based Service Searching
Playground in bandung city development. In develop this aplication begins with
searching playground name for make list layground name.then continued with the
implementation of djikstra algorithms aims to calculate shortest path for user
position to destination location.
The results can be obtained is help in searching playground and shortest
path to destination in bandung city.
Keywords : Searching Playground, shortest path, djikstra algorithms.

ii

KATA PENGANTAR
Puji dan syukur senantiasa penulis panjatkan kehadirat Allah SWT, karena hanya
dengan ijin dan ridho-Nya penulis dapat menyelesaikan laporan Tugas Akhir (TA)
ini dengan baik dan lancar. Tujuan penulisan laporan Tugas Akhir ini adalah
pendokumentasian atas rancangan aplikasi yang akan dibangun. Adapun aplikasi
yang dibangun oleh penulis yaitu berjudul Location Based Service Pencarian
Tempat Main di Kota Bandung. Pada kesempatan yang baik ini penulis
mengucapkan terima kasih kepada :
1.

Ibu, yang telah memberikan dukungan dan dorongan baik materil maupun
spiritual.

2.

Fitri Rumaisa, selaku dosen pembimbing sekaligus wali dosen yang telah
banyak memberikan perhatian dan masukan kepada penulis selama ini.

3.

Teman teman teknik informatika Reguler BI-A Universitas Widyatama

atas semua bantuan dan support nya.

4.

Sigit Sedayu yang telah banyak memberikan pembelajaran tentang

Android.

Penulis menyadari bahwa isi yang terkandung dalam laporan ini masih sangat
sederhana dan jauh dari kesempurnaan, untuk itu kritik dan saran yang bersifat
membangun sangatlah diharapkan demi kesempurnaan lebih lanjut. Namun
demikian penulis berharap semoga yang sederhana ini bermanfaat bagi penulis
sendiri khususnya maupun bagi para pembaca pada umumnya.

Bandung, Maret 2016

Penulis

iii

DAFTAR ISI
ABSTRAK .................................................................................................................... i
ABSTRACT................................................................................................................... ii
KATA PENGANTAR .................................................................................................. iii
DAFTAR ISI................................................................................................................ iv
DAFTAR GAMBAR .................................................................................................... vi
DAFTAR TABEL........................................................................................................ vii
DAFTAR SIMBOL .................................................................................................... viii
DAFTAR ISTILAH ....................................................................................................... x
DAFTAR LAMPIRAN ................................................................................................. xi
BAB I PENDAHULUAN ............................................................................................ I-1
1.1 Latar Belakang ........................................................................................... I-1
1.2 Rumusan Masalah ...................................................................................... I-2
1.3 Tujuan ........................................................................................................ I-2
1.4 Batasan Masalah ........................................................................................ I-3
1.5 Metodologi Penelitian ................................................................................ I-3
1.6 Statistika Pembahasan ................................................................................ I-5
BAB II LANDASAN TEORI .................................................................................... II-1
2.1 Location Based Service (LBS) ................................................................. II-1
2.2 Android .................................................................................................... II-1
2.3 Google Maps ............................................................................................ II-2
2.4 Global Positioning System (GPS) ............................................................ II-2
2.5 Konsep Graph .......................................................................................... II-3
2.6 Metode Algoritma Djikstra ...................................................................... II-3
2.7 Object Oriented Analysis and Design ...................................................... II-5
2.7.1 Unified Modelling Language (UML) ............................................. II-5
2.8 SQLite ...................................................................................................... II-7
2.9 Pengujian Blackbox................................................................................. II-8
BAB III ANALISIS .................................................................................................. III-1
3.1 Identifikasi Masalah ................................................................................ III-1
3.2 Analisis Sistem........................................................................ ................III-1
3.3 Analisis Algoritma Djikstra .................................................................... III-2
3.4 Perhitungan Algoritma Djikstra .............................................................. III-3
3.5 Hasil Analisis ........................................................................................ III-14

iv

BAB IV PERANCANGAN ...................................................................................... IV-1

4.1 Perancangan Sistem ................................................................ ................IV-1
4.1.1 Tahap Perancangan ......................................................................... IV-1
4.1.2 Kelas Perancangan........................................................................ IV-10
4.2 Perancangan Menu ................................................................................ IV-13
4.3 Perancangan Database .......................................................... ................IV-14
4.4 Dasar Fungsional Aplikasi .................................................................... IV-14
BAB V IMPLEMENTASI ......................................................................................... V-1
5.1 Implementasi Sistem ................................................................ ................V-1
5.1.1 Spesifikasi Perangkat Lunak ........................................................... V-1
5.1.2 Spesifikasi Perangkat Keras ............................................................ V-1
5.2 Implementasi Antarmuka ......................................................... ................V-1
5.3 Pengujian Sistem...................................................................... ................V-5
5.3.1 Hasil Pengujian Proses Aplikasi ...................................................... V-5
5.3.2 Hasil Pengujian Instalasi dan Kelayakan Aplikasi .......................... V-7
BAB VI PENUTUP .................................................................................................. VI-1
6.1 Kesimpulan ............................................................................. ................VI-1
6.2 Saran ....................................................................................... ................VI-1
DAFTAR PUSTAKA .................................................................................................. xii

vi

DAFTAR GAMBAR
Gambar 1.1

Metode Waterfall ..................................................................................................... I-4

Gambar 2.1

Perhitungan Algoritma Djikstra.............................................................................. II-4

Gambar 2.2

Rute yang dilewati .................................................................................................. II-5

Gambar 3.1

Flowmap Alur Aplikasi yang akan dibangun ........................................................ III-2

Gambar 3.2

Flowchart Algoritma Djikstra ............................................................................... III-3

Gambar 3.3

Contoh Perhitungan Algoritma Djikstra ................................................................ III-4

Gambar 4.1 Use Case Diagram .................................................................................................IV-1

Gambar 4.2

Class Diagram .......................................................................................................IV-6

Gambar 4.3

Activity Diagram Daftar Tempat Main ..................................................................IV-7

Gambar 4.4

Activity Diagram Cari Tempat Main .....................................................................IV-7

Gambar 4.5

Activity Diagram Menampilkan Rute Pada Peta ...................................................IV-8

Gambar 4.6

Activity Diagram Info Aplikasi .............................................................................IV-8

Gambar 4.7 Sequence Diagram Lihat Tempat Main ...................................................................IV-9

Gambar 4.8 Sequence Diagram Tampilan Rute Tempat Main ...................................................IV-9
Gambar 4.9 Sequence DIiagram Cari Tempat Main .................................................................IV-10
Gambar 4.10 Sequence Diagram Info Aplikasi ........................................................................IV-10
Gambar 4.11 User Interface Menu Utama ................................................................................IV-11
Gambar 4.12 User Interface Daftar Tempat Main ....................................................................IV-11
Gambar 4.13 User Interface Deskripsi Tempat Main ...............................................................IV-12
Gambar 4.14 User Interface Rute dan Jarak Terdekat ..............................................................IV-12
Gambar 4.15 User Interface Cari Tempat Main .......................................................................IV-12
Gambar 4.16 User Interface Info Aplikasi ................................................................................IV-13
Gambar 4.17 Perancangan Menu ..............................................................................................IV-13
Gambar 5.1 Tampilan Menu Utama ............................................................................................. V-2
Gambar 5.2 Tampilan Daftar Tempat Main ................................................................................. V-2
Gambar 5.3 Tampilan Informasi Tempat Main ............................................................................ V-3
Gambar 5.4 Tampilan Rute dan Jarak .......................................................................................... V-3
Gambar 5.5 Tampilan Cari Tempat Main .................................................................................... V-4
Gambar 5.6 Tampilan Info Aplikasi ............................................................................................. V-4

vi

vii

DAFTAR TABEL
Tabel 3.1 Penyelesaian Menggunakan Algoritma Djikstra ....................................................... III-5
Tabel 4.1 Definisi Aktor............................................................................................................IV-2
Tabel 4.2 Definisi Use Case ......................................................................................................IV-2
Tabel 4.3 Use Case Scenario Melihat Daftar Tempat Main .....................................................IV-3
Tabel 4.4 Use Case Scenario Mencari Tempat Main ................................................................IV-4
Tabel 4.5 Use Case Scenario Info Aplikasi ..............................................................................IV-5
Tabel 4.6 Daftar Tabel Aplikasi ..............................................................................................IV-14
Tabel 4.7 Definisi Fungsi ........................................................................................................IV-14
Tabel 5.1 Pengujian Proses Aplikasi .......................................................................................... V-5
Tabel 5.2 Pengujian Instalasi Aplikasi ....................................................................................... V-7
Tabel 5.3 Pengujian Kelayakan Aplikasi ..................................................................................VI-8

vii

viii

DAFTAR SIMBOL
Simbol pada UML
No.

Simbol

1.

Keterangan
Actor adalah elemen diluar sistem yang berkepentingan
secara langsung dengan sistem

2.

Pelanggan

Use Case adalah urutan interaksi antar aktor dengan

sistem.

NewUseCase

3.

Include adalah relasi dari base use case kepada

inclusion
<<include>>

use

case,

menggambarkan

bagaimana

perilaku dari inclusion use case disisipkan ke dalam

base use case.

4.

Extends adalah hubungan dari extention use case,

menerangkan bagaimana perilaku dari extension use
<<extends>>

5.

case dapat disisipkan ke dalam perilaku base use case .

Association adalah partisipasi aktor dalam suatu use

case yang saling berkomunikasi satu dangan yang
lainnya.

6.

System boundary, untuk mereprensentasikan batasan

fisik sistem dengan aktor yang berinteraksi dengan
sistem.

7.

Class adalah deskripsi dari kumpulan objek yang

memiliki atribut, operation, method, relationship dan
semantics yang sama

8.

Generalization adalah hubungan taksonomik antara

use case yang lebih umum dan use case yang lebih
spesifik

9.

Start State adalah memperlihatkan dimana aliran kerja

berawal

10.

End State adalah memperlihatkan dimana aliran kerja

berakhir

11.

Activity merupakan aktivitas pada diagram activity

viii

ix

Simbol pada Flowmap

ix

DAFTAR ISTILAH

Android

: Sistem operasi smartphone layar sentuh seperti

iOS iPhone dan OS Blackberry yang dalam
pengembangannya dipimpin oleh google.

Unified Modeling Language : Sebuah bahasa yang telah menjadi standar dalam
industri

untuk

visualisasi,

merancang

dan

mendokumentasikan sistem piranti lunak.

Use Case

: Menggambarkan fungsionalitas yang diharapkan

dari sebuah sistem.

Class Diagram

: Sebuah spesifikasi yang jika diinstansiasi akan

menghasilkan sebuah objek dan merupakan inti
dari pengembangan dan desain berorientasi objek.

Sequence Diagram

: Menggunakan interaksi antar objek di dalam dan

di

sekitar

sistem

berupa

message

yang

digambarkan terhadap waktu.

SQLite

: Database yang berukuran kecil, berdiri sendiri.

Bukan database client server, tanpa konfigurasi
namun mempunyai fitur penuh perintah SQL.

Algoritma Djikstra

: Algoritma yang digunakan untuk mencari lintasan

terpendek untuk mencapai titik tujuan dari titik
sumber.

xi

DAFTAR LAMPIRAN
Lampiran A. Kartu Bimbingan Tugas Akhir ............................................................................... xiii
Lampiran B. Catatan Bimbingan Tugas Akhir ............................................................................. xv
Lampiran C. Revisi Laporan Tugas Akhir ................................................................................. xvii
Lampiran D. Implementasi Query ................................................................................................ xx

xi

xii

DAFTAR PUSTAKA
[1] Rompas, Sarah Yunita. Location Based Service. [online], 20 Mei 2013.
<http://supeeerblog.blogspot.com/2013/05/location-based-service-lbs.html/>
[diakses 15 September 2015]
[2] A. Wahadyo. 2012. Tip Trik Android untuk Pengguna Tablet Handphone.
Jakarta : Mediakita.
[3] Prameswari, Dian Asihing. 2014. Aplikasi Location Based Service SPBU.
Bandung : Universitas Widyatama
[4] P. Atalapu. 2012. Implementasi Location Based Service Berbasis Cell Id
untuk Anjungan Provinsi Sulawesi Selatan TMII Memanfaatkan teknologi
Augmented Reality pada Perangkat Bergerak Android.
[5]

Munir, R. 2003. Matetatika Diskrit Edisi Kedua. Bandung : Informatika.

[6]

Nugroho, Adi. 2008. Algoritma dan Struktur Data dalam Bahasa Java.
Yogyakarta : ANDI

[7] Candra. Pengantar SQLite. [web page], 21 november 2012.

<http://www.candra.web.id/pengantar-sqlite/> [diakses 10 november 2015]
[8] Kurniawan, Rizky Adam. 2014. Sistem Informasi Gerakan Bantu Seribu
Anak Asuh. Bandung : Universitas Komputer Indonesia
[9] J. Hermawan. 2010. Analisa Desain & Pemrograman Berorientasi Objek
dengan UML dan Visual Basic.NET. Yogyakarta : ANDI
[10] Febiantoro, Bobby. 2014. Aplikasi Location Based Service Pencarian lokasi
Panti Asuhan. Bandung : Universitas Widyatama.
[11] Rifiana. Teknik Pengujian Perangkat Lunak Blackbox. [web page], januari
2013.
<http://www.rifiana.staff.gunadarma.ac.id/Downloads/forder/0.8/Teknik+Pe
ngujian+Perangkat+Lunak+Black+box.pdf/> [diakses 10 november 2015]

xii