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.

	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (934kB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (832kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
Preview	Text HALAMAN AWAL.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
	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