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] Text
LAMPIRAN.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (979kB)

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: 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming
000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
Divisions: Faculty of Engineering & Informatics > Informatics
Depositing User: Administrator UMN Library
Date Deposited: 30 Jan 2019 08:53
Last Modified: 02 Aug 2022 07:58
URI: https://kc.umn.ac.id/id/eprint/5071

Actions (login required)

View Item View Item