Aplikasi Pencarian Taksi Terdekat Menggunakan Algoritma Floydwarshall

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

APLIKASI PENCARIAN TAKSI TERDEKAT MENGGUNAKAN
ALGORITMA FLOYD-WARSHALL

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

PERSETUJUAN

Judul

: APLIKASI

PENCARIAN

MENGGUNAKAN


TAKSI

ALGORITMA

TERDEKAT
FLOYD-

WARSHALL
Kategori

: SKRIPSI

Nama

: NAOMI CHRISENTYA HUTABARAT

Nomor Induk Mahasiswa

: 111402047


Program Studi

: S1 TEKNOLOGI INFORMASI

Fakultas

: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA

Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Sarah Purnamawati, S.T., M.Sc

Dani Gunawan, ST., M.T.


NIP. 19830226 201012 2 003

NIP. 19820915 201212 1 002

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

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

Naomi Chrisentya Hutabarat
111402047

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.

Teman-teman seperjuangan di kampus Teknologi Informasi: Sylvi, Indah, Ruri,
Rina, Bernike, Hafiz, Hans, Hariadi, Rizky, Deno, Tengku Chairunnisa, Safrina
dan teman-teman angkatan 2011 lainnya yang tidak dapat disebutkan satu persatu
atas segala motivasi, bantuan dan doanya dalam penyelesaian skripsi ini.

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.

Akhir kata, penulis ucapkan terimakasih kepada semua pihak yang telah
membantu menyelesaian skripsi ini yang tidak bisa penulis sebutkan satu persatu.
Semoga Tuhan Yesus Kristus membalas kebaikan kalian semua, dan semoga
skripsi yang penulis buat dapat bermanfaat.

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

6

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

3.3 Perancangan Database

22

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

38
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

BAB 5 KESIMPULAN DAN SARAN

52

5.1 Kesimpulan

53

5.2 Saran

53

DAFTAR PUSTAKA

54

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

Tabel 3.8 Tabel D1

32

Tabel 3.9 Tabel D2

32

Tabel 3.10 Tabel D3

33

Tabel 3.11 Tabel D4

33

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

Gambar 4.2 Tampilan Registrasi Pelanggan

42

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

Gambar 4.21 Tampilan Pelanggan (3)

51

Gambar 4.22 Tampilan Supir (3)

51

Gambar 4.23 Tampilan Pelanggan (4)

51

Gambar 4.24 Tampilan Supir (4)

51

Gambar 4.25 Hasil Perhitungan Server

52