UMN Knowledge Center

Rancang Bangun Aplikasi Pembanding Biaya Dan Waktu Antara Layanan Transportasi Umum Antar Moda Dengan Layanan Online Menggunakan Algoritma Floyd-Warshall (Studi Kasus: Transjakarta, Krl Jabodetabek, Uberx)

Jonathan, Ivan (2017) Rancang Bangun Aplikasi Pembanding Biaya Dan Waktu Antara Layanan Transportasi Umum Antar Moda Dengan Layanan Online Menggunakan Algoritma Floyd-Warshall (Studi Kasus: Transjakarta, Krl Jabodetabek, Uberx). Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

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

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

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

Download (1MB) | Preview
[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 V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

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

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

Download (1MB) | Preview

Abstract

Pemilihan alat transportasi yang akan digunakan adalah sebuah masalah yang sering ditemui ketika hendak melakukan perjalanan. Biaya yang harus dikeluarkan dan waktu yang diperlukan untuk sampai di tujuan adalah dua aspek yang senantiasa mempengaruhi pemilihan alat transportasi. Oleh karena itu, dibuatlah sebuah aplikasi mobile yang memberikan perbandingan biaya dan waktu perjalanan antara penggunaan layanan transportasi umum antar moda dengan layanan online. Kalkulasi biaya dan waktu perjalanan dilakukan dengan memanfaatkan Google API dalam pencarian jarak antara dua lokasi, pencarian stasiun dan halte terdekat, dan menggambar rute perjalanan pada peta. Dalam menentukan rute dan melakukan kalkulasi terhadap penggunaan layanan transportasi umum ditemukan masalah shortest path problem. Masalah ini dapat diselesaikan dengan penggunaan algoritma Floyd-Warshall yang menghasilkan sebuah array yang berisi rute terpendek dari semua pasangan titik pemberhentian transportasi umum. Berdasarkan hasil uji coba, algoritma Floyd-Warshall yang diimplementasikan pada aplikasi yang telah dibangun memiliki akurasi rata-rata sebesar 93,9% dan mendapatkan tanggapan yang positif dari reponden yang mendapatkan kesempatan untuk mencoba.

Item Type: Thesis (Bachelor Thesis)
Uncontrolled Keywords: Google API, shortest path problem, floyd-warshall
Subjects: T Technology > T Technology (General) > T173.2-174.5 Technological change
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 24 Jan 2019 02:03
Last Modified: 24 Jan 2019 02:03
URI: http://kc.umn.ac.id/id/eprint/4831

Actions (login required)

View Item View Item