Implementasi Algoritma Dijkstra Pada Pencarian Rute TransJogja di Aplikasi Let’s Busway Berbasis Android

Ridwan, Muhamad - 135410023 (2018) Implementasi Algoritma Dijkstra Pada Pencarian Rute TransJogja di Aplikasi Let’s Busway Berbasis Android. Skripsi thesis, STMIK AKAKOM YOGYAKARTA.

Preview	Text 1_135410023_HALAMAN_DEPAN.pdf - Published Version Download (793kB) | Preview
Preview	Text 2_135410023_BAB_I.pdf - Published Version Download (126kB) | Preview
Preview	Text 3_135410023_BAB_II.pdf - Published Version Download (153kB) | Preview
	Text 4_135410023_BAB_III.pdf - Published Version Restricted to Repository staff only Download (177kB) | Request a copy
	Text 5_135410023_BAB_IV.pdf - Published Version Restricted to Repository staff only Download (713kB) | Request a copy
Preview	Text 6_135410023_BAB_V.pdf - Published Version Download (104kB) | Preview
Preview	Text 7_135410023_DAFTAR_PUSTAKA.pdf - Published Version Download (151kB) | Preview
Preview	Text 8_135410023_CARA_MENJALANKAN_APLIKASI.pdf - Published Version Download (219kB) | Preview
	Text 9_135410023_LISTING_PROGRAM.pdf - Published Version Restricted to Repository staff only Download (574kB) | Request a copy

Abstract

Di kota Yogyakarta pada bidang transportasi saat ini banyak terjadi penumpukan kendaraan pribadi setiap harinya, terutama pada pagi dan sore hari saat jam kantor. Dapat kita lihat di kota Yogyakarta yang merupakan kota pelajar dimana banyak terdapat kampus dan sekolah. Padahal pemerintah telah menyediakan alat transportasi berupa busway yang setiap periodenya mengalami kemajuan dan perbaikan. Algoritma Dijkstra merupakan algoritma greedy, yaitu salah satu bentuk algoritma populer dalam pemecahan persoalan yang terkait dengan masalah optimasi. Metode melakukan memecahkan masalah dengan memandang solusi yang di peroleh sebagai keputusan yang saling terkait. Maksudnya, solusi yang terbentuk dari suatu keputusan yang bermula dari tahapan awal, dan kemungkinan terdapat lebih dari satu solusi. Dengan metode ini di dapat hasil yang optimal namun memerlukan resource yang cukup besar jika dipakai untuk pencarian yang kompleks. Dengan demikian penggunaan algoritma dijkstra dapat mencari jalur halte terdekat dan jalur busway. Berdasarkan hasil dari pembahasan maka dapat disimpulkan berikut, 1) telah dibuat sebuah aplikasi system informasi berbasis android yang dapat membantu pengguna untuk mengetahui rute terdekat menuju halte yang berada di wilayah Daerah Istimewa Yogyakarta. 2) pada aplikasi belum dapat melakukan perpindahan jalur dari halte ke halte menggunakan algoritma dijkstra. Kata Kunci : Algoritma Djikstra, Android, Transjogja

Item Type:	Thesis (Skripsi)
Additional Information:	Pembimbing : Pius Dian Widi Anggoro, S.Si.,M.Cs.,
Uncontrolled Keywords:	Algoritma Djikstra, Android, Transjogja
Subjects:	A Karya Umum (General) > Ilmu Komputer (Computer Science) > Program Aplikasi > Program Aplikasi Android
Divisions:	Jenjang Strata Satu > Teknik Informatika (Informatic Engineering)
Depositing User:	Users 3055 not found.
Date Deposited:	19 Feb 2018 03:03
Last Modified:	19 Feb 2018 03:03
URI:	http://eprints.akakom.ac.id/id/eprint/7154

Actions (login required)

View Item