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.
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) |
---|---|
Keywords: | Google API, shortest path problem, floyd-warshall |
Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.5 Application / Software 300 Social Sciences > 380 Commerce, communications and transportation > 388 Transportation (Road, Vehicle, Parking Facilities) |
Divisions: | Faculty of Engineering & Informatics > Informatics |
Depositing User: | Administrator UMN Library |
Date Deposited: | 24 Jan 2019 02:03 |
Last Modified: | 11 Jan 2023 01:25 |
URI: | https://kc.umn.ac.id/id/eprint/4831 |
Actions (login required)
View Item |