Aplikasi Pencarian Taksi Terdekat Menggunakan Algoritma Floydwarshall

(1)

APLIKASI PENCARIAN TAKSI TERDEKAT MENGGUNAKAN ALGORITMA FLOYD-WARSHALL

SKRIPSI

NAOMI CHRISENTYA HUTABARAT 111402047

PROGRAM STUDI TEKNOLOGI INFORMASI

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA

(2)

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi

NAOMI CHRISENTYA HUTABARAT 111402047

PROGRAM STUDI S1 TEKNOLOGI INFORMASI

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA

(3)

PERSETUJUAN

Judul :

Kategori : SKRIPSI

Nama : NAOMI CHRISENTYA HUTABARAT

Nomor Induk Mahasiswa : 111402047

Program Studi : S1 TEKNOLOGI INFORMASI

Fakultas :

Komisi Pembimbing :

Diketahui/ disetujui oleh

Program Studi S1 Teknologi Informasi Ketua,

Muhammad Anggia Muchtar, ST., MM.IT NIP. 19800110 200801 1 010

APLIKASI PENCARIAN TAKSI TERDEKAT

MENGGUNAKAN ALGORITMA

FLOYD-WARSHALL

ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA

Pembimbing 2

Sarah Purnamawati, S.T., M.Sc NIP. 19830226 201012 2 003

Pembimbing 1

(4)

SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.

Medan, 17 Desember 2015

(5)

UCAPAN TERIMA KASIH

Puji dan syukur penulis sampaikan ke hadirat Tuhan Yesus Kristus atas segala berkat dan pengasihan-Nya yang berlimpah sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer di Universitas Sumatera Utara.

Penyelesaian skripsi ini tidak terlepas dari bantuan dan motivasi berbagai pihak. Untuk itu penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada:

1. Bapak Dani Gunawan S.T., M.T selaku pembimbing pertama dan Ibu Sarah Purnamawati S.T., M.Sc selaku pembimbing kedua saya yang telah meluangkan waktu dan tenaganya untuk membimbing penulis dalam penelitian serta penulisan skripsi ini.

2. Bapak Prof. Opim Salim Sitompul selaku dosen pembanding pertama dan Bapak Muhammad Anggia Muchtar ST., MM.IT selaku dosen pembanding kedua yang telah memberikan masukan serta kritik yang bermanfaat dalam penulisan skripsi ini.

3. Ketua dan Sekretaris Program Studi Teknologi Informasi, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, juga semua dosen serta pegawai di lingkungan program studi Teknologi Informasi, yang telah membantu serta membimbing penulis selama proses perkuliahan.

4. Bapak Henry Hutabarat dan Antetti Tampubolon selaku orang tua penulis yang telah membesarkan penulis dengan penuh cinta kasih, adik Paulus Hutabarat beserta seluruh keluarga besar yang selalu memberikan dukungan, motivasi, serta doa kepada penulis sehingga dapat menyelesaikan skripsi ini.

5. Robert Simanjuntak atas segala bantuan, motivasi dan doa yang diberikan kepada penulis.

(6)

7. Sintong Siregar selaku abang yang banyak membantu dan memberi dukungan dalam proses penyelesaian skripsi

8. Veby, Monica, Yessi, Leona, Dira, Juju, Bulek, Obed, Fos, Raynaldo, Gandhi, Hendra selaku teman seperjuangan sejak SMA yang terus memberikan dukungan dan doa dalam penyelesaian skripsi ini.

9. Kak Meme dan Febri selaku sepupu yang selalu memberikan dukungan dan doa selama proses penulisan skripsi.

10. Yanti, Debi dan Sarah yang merupakan teman-teman dari kecil yang terus memberikan dukungan dalam proses penyelesaian skripsi.

(7)

DAFTAR ISI

Halaman

PERSETUJUAN _ii

PERNYATAAN _iii

UCAPAN TERIMA KASIH _iv

ABSTRAK _vi

DAFTAR ISI viii

DAFTAR TABEL xi

DAFTAR GAMBAR xii

BAB 1 PENDAHULUAN 1

1.1 Latar Belakang 1

1.2 Rumusan Masalah 3

1.3 Batasan Masalah 3

1.4 Tujuan Penelitian 3

1.5 Manfaat Penelitian 3

1.6 Metode Penelitian 3

1.7 Sistematika Penulisan 4

BAB 2 LANDASAN TEORI ₆

2.1 Lintasan Terpendek 6

2.2 Graf 7

2.2.1 Definisi Graf 7

2.2.2 Jenis - Jenis 7

2.3 Sistem Informasi Geografis 12

2.4 Google Maps 13

2.5 Algoritma Floyd-Warshall 14

2.6 Penelitian Terdahulu 17

BAB 3 ANALISIS DAN PERANCANGAN SISTEM 20

3.1 Analisis Sistem 20

3.2 Arsitektur Umum 20

(8)

3.3.1 Perancangan Tabel Pada Database 22

3.4 Perancangan Relasi Antar Tabel 27

3.5 Kegiatan Supir Taksi dan Pemesan Taksi 27

3.6 Aktivitas Pada Sistem 28

3.7 Analisis Algoritma Floyd-Warshall 30

3.7.1 Algoritma Floyd-Warshall 30

3.7.2 Pseudo-code Floyd-Warshall 34

3.8 Perancangan Sistem 34

3.8.1 Rancangan Tampilan Home Untuk Supir 34 3.8.2 Rancangan Tampilan Halaman Utama Untuk Supir 35 3.8.3 Rancangan Tampilan Konfirmasi Supir 36

3.8.4 Rancangan Tampilan Peta Supir 36

3.8.5 Rancangan Tampilan Login Untuk Pemesan Taksi 37 3.8.6 Rancangan Tampilan Registrasi Pelanggan 37 3.8.7 Rancangan Tampilan Pengiriman Pesanan 38 3.8.8 Rancangan Tampilan Status Taksi Yang Dipesan 39

BAB 4 IMPLEMENTASI DAN PENGUJIAN ₃₈

4.1 Implementasi Sistem 39

4.1.1 Spesifikasi Perangkat Keras 39

4.1.2 Spesifikasi Perangkat Lunak 39

4.2 Tampilan Interface Pemesan Taksi 41

4.2.1 Tampilan Home Untuk Pemesan Taksi 41

4.2.2 Tampilan Home Pemesanan 41

4.2.3 Tampilan Pengiriman Pesan 42

4.2.4 Tampilan Notifikasi Penjemputan Untuk Pemesan Taksi 42 4.2.5 Tampilan Status Taksi Yang Dipesan 43

4.3 Tampilan Interface Supir Taksi 44

4.3.1 Tampilan Login Supir 44

4.3.2 Tampilan Main Activity Supir 44

4.3.3 Tampilan Logout Supir 46

4.4 Tampilan Control Room 47

4.5 Pengujian 47

(9)

5.1 Kesimpulan 53

5.2 Saran 53

(10)

DAFTAR TABEL

Halaman

Tabel 2.1 Penelitian Terdahulu 18

Tabel 3.1 Tabel titik 22

Tabel 3.2 Tabel relasi_titik 24

Tabel 3.3 Tabel taksi 24

Tabel 3.4 Tabel supir 25

Tabel 3.5 Tabel pesanan 26

Tabel 3.6 Tabel penumpang 26

Tabel 3.7 Tabel D0 31

(11)

DAFTAR GAMBAR

Halaman

Gambar 2.1 Graf G 7

Gambar 2.2 Contoh Graf Sederhana 8

Gambar 2.3 Contoh Graf Ganda 9

Gambar 2.4 Contoh Graf Semu 9

Gambar 2.5 Contoh Graf Tak Berarah 10

Gambar 2.6 Contoh Graf Berarah 10

Gambar 2.7 Contoh Graf Berhingga 11

Gambar 2.8 Contoh Graf Tak Berhingga 11

Gambar 2.9 Contoh Graf Tidak Berbobot 11

Gambar 2.10 Contoh Graf Berbobot 12

Gambar 2.11 Contoh Graf 16

Gambar 3.1 Arsitektur Umum 21

Gambar 3.2 Peta Kota Medan 23

Gambar 3.3 Proses Mengambil Koordinat 23

Gambar 3.4 Relasi Antar Tabel 27

Gambar 3.5 Kegiatan Supir dan Pemesan Taksi 28

Gambar 3.6 Aktivitas Pada Sistem 29

Gambar 3.7 Contoh Lintasan Terpendek 30

Gambar 3.8 Contoh Graf 31

Gambar 3.9 Rancangan Tampilan Home Untuk Supir 35

Gambar 3.10 Rancangan Tampilan Halaman Utama Untuk Supir 35 Gambar 3.11 Rancangan Tampilan Konfirmasi Supir 36

Gambar 3.12 Rancangan Tampilan Peta Supir 37

Gambar 3.13 Rancangan Tampilan Login Pemesan Taksi 37 Gambar 3.14 Rancangan Tampilan Registrasi Pelanggan 38 Gambar 3.15 Rancangan Tampilan Pengiriman Pesanan 38 Gambar 3.16 Rancangan Tampilan Status Taksi Yang Dipesan 39

Gambar 4.1 Interface Pemesan Taksi 41

(12)

Gambar 4.3 Tampilan Pengiriman Pesanan 42

Gambar 4.4 Tampilan Notifikasi Penjemputan 43

Gambar 4.5 Tampilan Status Taksi Yang Dipesan 43

Gambar 4.6 Tampilan Login Supir 44

Gambar 4.7 Tampilan Main Activity Supir 44

Gambar 4.8 Tampilan Notifikasi Pesanan Taksi 45

Gambar 4.9 Tampilan Konfirmasi Pada Supir 45

Gambar 4.10 Tampilan Peta Supir 46

Gambar 4.11 Tampilan Menu Log Out Supir 46

Gambar 4.12 Tampilan Control Room 47

Gambar 4.13 Tampilan Home Rianto Manik 48

Gambar 4.14 Tampilan Login Pelanggan Taksi 48

Gambar 4.15 Tampilan Untuk Melakukan Pemesanan 49

Gambar 4.16 Tampilan Pesanan Yang Masuk 49

Gambar 4.17 Tampilan Supir 50

Gambar 4.18 Tampilan Pada Pelanggan 50

Gambar 4.19 Tampilan Pelanggan (2) 50

Gambar 4.20 Tampilan Supir (2) 50