UMN Knowledge Center

rancang bangun aplikasi pencari rute terdekat pada sistem transportasi massal terpadu menggunakan algoritma floyd-warshall (studi kasus: transjakarta, krl jabodetabek)

Kevin, Reynaldo (2018) rancang bangun aplikasi pencari rute terdekat pada sistem transportasi massal terpadu menggunakan algoritma floyd-warshall (studi kasus: transjakarta, krl jabodetabek). Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (934kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (832kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (979kB) | Preview

Abstract

Transportasi umum merupakan salah satu elemen penting ketika bepergian. Stasiun atau halte yang dekat dengan tempat-tempat penting menjadi salah satu alasan transportasi umum cenderung dipilih sebagai sarana transportasi. Namun terkadang, halte yang kelihatan dekat tidak selalu dilalui terlebih dahulu. Ada kalanya bus yang dinaiki harus memutar sebelum melalui halte tersebut. Oleh karena itu, dibuatlah sebuah aplikasi mobile untuk mencari rute terdekat dari halte ke halte. Pencarian rute terdekat dilakukan dengan memanfaatkan Google Maps API untuk mendapatkan place id halte awal dan halte akhir, pembuatan autocomplete nama halte, dan menggambar rute dalam maps. Masalah yang ditemukan pada saat mencari rute tercepat adalah shortest path problem. Masalah ini dapat diselesaikan dengan menggunakan algoritma Floyd-Warshall yang akan men-generate sebuah array berisi rute terpendek dari semua pasangan halte yang ada. Berdasarkan hasil uji coba, algoritma Floyd-Warshall yang digunakan mempunyai tingkat akurasi rata-rata sebesar 95.13% dan mendapatkan respon yang positif dari responden yang mencoba menggunakan aplikasi.

Item Type: Thesis (Bachelor Thesis)
Subjects: H Social Sciences > HE Transportation and Communications > HE1-9990 Transportation and communications
T Technology
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 30 Jan 2019 08:53
Last Modified: 30 Jan 2019 08:53
URI: http://kc.umn.ac.id/id/eprint/5071

Actions (login required)

View Item View Item