Social Traffic Information Menggunakan Layanan Berbasis Lokasi Pada Android Platform TUGAS AKHIR

Social Traffic Information Menggunakan Layanan Berbasis

Lokasi Pada Android Platform

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Oleh :

Dicky Indra Pradana Gaffar

07560042

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

LEMBAR PENGESAHAN

Social Traffic Information Menggunakan Layanan

Berbasis Lokasi Pada Android Platform

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh :

Dicky Indra Pradana Gaffar

07560042

Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji

pada tanggal 11 Januari 2013

Menyetujui

Penguji I

Yuda Munarko, S.Kom, M.Sc

NIP : 10806110443

Penguji II

Aminudin, S.Kom

NIP :

Mengetahui

Ketua Jurusan Teknik Informatika

Eko Budi Cahyono, S.Kom, MT

NIP : 10895040330

KATA PENGANTAR

Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan

rahmat dan hidayah-NYA sehingga peneliti dapat menyelesaikan tugas Akhir

yang berjudul :

“SOCIAL

TRAFFIC

INFORMATION

MENGGUNAKAN

LAYANAN BERBASIS LOKASI PADA ANDROID PLATFORM”

Di dalam tulisan ini akan disajikan pokok bahasan yang meliputi proses

pencarian informasi lalu lintas terdekat dengan

user

berada menggunakan layanan

berbasis lokasi sampai proses

update

dan

request

informasi lalu lintas. Pada

sistem yang dikembangkan, digunakan algoritma Dijkstra untuk pencarian

informasi lalu lintas terdekat dengan user berada serta penggunaan web service

tipe SOAP untuk komunikasi data.

Peneliti menyadari sepenuhnya bahwa dalam tulisan tugas akhir ini masih

banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan

saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu

pengetahuan kedepan.

Akhir kata penulis mengucapkan terimakasih kepada semua pihak yang

telah membantu hingga tugas akhir ini terselesaikan.

Malang, 29 Januari 2013

DAFTAR ISI

KATA PENGANTAR ... i

DAFTAR ISI ... iv

DAFTAR GAMBAR ... vi

DAFTAR TABEL ... viii

DAFTAR LAMPIRAN ... viiii

BAB I PENDAHULUAN ... 1 1.1. Latar Belakang ... 1 1.2. Rumusan Masalah ... 2 1.3. Batasan Masalah ... 2 1.4. Tujuan ... 2 1.5. Metodologi ... 3 1.6. Sistematika Penulisan ... 3

BAB II LANDASAN TEORI ... 5

2.1. Social Information ... 5

2.2. Traffic Information ... 6

2.3. LBS (Location Based Service) ... 7

2.3.1. Definisi LBS ... 7

2.3.2. Komponen LBS ... 8

2.4. Aplikasi Mobile ... 9

2.5. Android Platform. ... 11

2.5.1. Pengertian Android Platform ... 11

2.5.2. Arsitektur Android ... 12

2.5.3. Fundamental Aplikasi ... 14

2.5.4. Fitur Android Platform ... 16

2.6. Algoritma Dijkstra ... 16

2.6.1. Skema Umum Algoritma Djikstra ... 17

BAB III ANALISA DAN PERANCANGAN SISTEM ... 19

3.1. Analisa Sistem ... 19

3.2. Perancangan Sistem ... 21

3.2.2. Use Case Diagram ... 33

3.2.3. ERD (Entity Relationship Diagram) ... 44

BAB IV IMPLEMENTASI DAN PENGUJIAN ... 45

4.1. Lingkungan Implementasi... 45

4.1.1. Lingkungan Perangkat Keras ... 45

4.1.2. Lingkungan Perangkat Lunak ... 45

4.2. Implementasi Sistem ... 46

4.2.1. Implementasi Database dan Stored Procedure ... 46

4.2.2. Implementasi Aplikasi Server ... 53

4.2.3. Implementasi Aplikasi Layanan User ... 63

4.3. Pengujian Sistem ... 76

BAB V KESIMPULAN DAN SARAN ... 80

5.1. Kesimpulan ... 80

5.2. Saran ... 80

DAFTAR GAMBAR

Gambar 2.1 LBS (Location Based Service)[10] ... 8

Gambar 2.2 Arsitektur Android[9]... 14

Gambar 2.3 Graph Dijkstra[11] ... 17

Gambar 3.1 Dekomposisi Diagram ... 21

Gambar 3.2 Arsitektur Sistem ... 22

Gambar 3.3 Flowchart Pencarian Info Lalu Lintas Terdekat ... 25

Gambar 3.4 Flowchart VertexByLocation() ... 27

Gambar 3.5 Flowchart VertexByEuclidean() ... 28

Gambar 3.6 Flowchart Penghitungan Bobot Jarak Tiap Vertex ... 29

Gambar 3.7 Skema Proses Reverse Geocoding ... 30

Gambar 3.8 Use Case Diagram Layanan ... 34

Gambar 3.9 Entity Relationship Diagram ... 44

Gambar 4.1 Stored Procedure register ... 47

Gambar 4.2 Stored Procedure login ... 48

Gambar 4.3 Stored Procedure get_data ... 49

Gambar 4.4 Stored Procedure update_info_lalin ... 50

Gambar 4.5 Stored Procedure cek_update ... 51

Gambar 4.6 Stored Procedure request_info_lalin ... 52

Gambar 4.7 Stored Procedure info_terdekat ... 52

Gambar 4.8 Implementasi Web Service pada Netbeans ... 53

Gambar 4.9 RegisterService ... 54

Gambar 4.10 LoginService ... 55

Gambar 4.11 GetDataService ... 55

Gambar 4.12 UpdateInfoService... 56

Gambar 4.13 RequestInfoService ... 57

Gambar 4.14 Method InfoTerdekat ... 59

Gambar 4.15 Method initVertext ... 60

Gambar 4.16 Method cariVertexByLocation ... 61

Gambar 4.17 Method PerhitunganEuclidean ... 61

Gambar 4.18 Method CariVertexByEuclidean ... 62

Gambar 4.19 Class Djikstra ... 62

Gambar 4.20 Class Vertex ... 63

Gambar 4.21 Class Edge ... 63

Gambar 4.22 Tampilan Menu Login... 64

Gambar 4.23 LoginActivity ... 64

Gambar 4.24 Tampilan Menu Register ... 65

Gambar 4.25 RegisterActivity ... 66

Gambar 4.26 Tampilan Menu Update Info Lalu Lintas ... 66

Gambar 4.27 UpdateInfoActivity ... 67

Gambar 4.29 Method ConvertPointToLocation() ... 68

Gambar 4.30 Tampilan Menu Request Info Lalu Lintas ... 69

Gambar 4.31 RequestInfoActivity ... 70

Gambar 4.32 Method getUserLocation() ... 70

Gambar 4.33 Method ConvertPointToLocation() ... 71

Gambar 4.34 Tampilan Hasil Request Informasi Lalu Lintas ... 71

Gambar 4.35 HasilRequestActivity ... 72

Gambar 4.36 Tampilan Menu View Map ... 73

Gambar 4.37 ViewMapActivity ... 74

Gambar 4.38 Tampilan Pencarian Info Lalu Lintas Terdekat ... 75

Gambar 4.39 HasilInfoTerdekatActivity ... 75

Gambar 4.40 Method getUserLocation() ... 76

DAFTAR TABEL

Tabel 3.1 Definisi Aktor Use Case ... 34

Tabel 3.2 Definisi UC-01 Register ... 35

Tabel 3.3 Definisi UC-02 Login ... 36

Tabel 3.4 Definisi UC-03 Update Info Lalu Lintas ... 38

Tabel 3.5 Definisi UC-04 Request Info Lalu Lintas ... 39

Tabel 3.6 Definisi UC-05 Info Lalu Lintas Terdekat ... 41

Tabel 3.7 Definisi UC-06 View Map ... 42

Tabel 4.1 Tabel user ... 46

Tabel 4.2 Tabel info_lalin ... 46

Tabel 4.3 Tabel Pengujian Waktu Transfer Data Client dengan Server ... 77

Tabel 4.4 Tabel Pengujian Waktu Komputasi Server untuk Mencari Info Lalu Lintas Terdekat…...………..78

DAFTAR LAMPIRAN

Lampiran 1: Tabel Uji Coba Implementasi Algoritma Dijkstra ... 83 Lampiran 2: Tabel Uji Coba Auto-Update Menu Info Lalu Lintas Terdekat ... 84

DAFTAR PUSTAKA

[1]

AAAI.2008.

Social Information Processing Symposium

.California: AAAI

Spring Symposium, Stanford University.

[2]

Asad, Taimur.2011.

Android 2.3.3 Platform, New NFC Capabilities

.

[3]

Avestro Joyce.2007.

Java Education Network Indonesia (JENI).

Jardiknas

Indonesia.

[4]

Ferrydiansyah, Reza.2002.

Aplikasi Mobile

.

http://www.cse.msu.edu/~ferrydia/downloads/Presentation_Mobile_Applica

tion.pdf. Diakses 1 September 2012 pukul (19.24) WIB.

[5]

Lerman, Kristina.2007.

Social Information Processing in Social News

Aggregation

. California: University of Southern California.

[6]

Lubis, Henny. 2009.

Perbandingan Algoritma Greedy dan Dijsktra Untuk

Menentukan Lintasan Terpendek

. Medan : Universitas Sumatera Utara.

[7]

Munir, Rinaldi.2000.

Algoritma dan Pemrograman (Buku 1)

. Bandung :

Informatika.

[8]

Pradhana, Bayu.

Studi dan Implementasi Persoalan Lintasan Terpendek

Suatu Graf Dengan Algoritma Dijkstra dan Algoritma Bellman-Ford.

2007.

Bandung : Institut Teknologi Bandung.

[9]

Safaat H, Nazruddin.2011.

Android, Pemrograman Aplikasi Mobile

Smartphone dan Tablet PC Berbasis Android

.

[10]

Stefan Steiniger, Moritz Neun and Alistair Edwardes.2004.

Foundations of

Location Based Service.

Switzerland : University Of Zurich.

[11]

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford

Stein.2009.

Introduction to Algorithm (Third Edition)

. Cambridge : MIT

Press .