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.

[img]
Preview
Text
1_135410023_HALAMAN_DEPAN.pdf - Published Version

Download (793kB) | Preview
[img]
Preview
Text
2_135410023_BAB_I.pdf - Published Version

Download (126kB) | Preview
[img]
Preview
Text
3_135410023_BAB_II.pdf - Published Version

Download (153kB) | Preview
[img] Text
4_135410023_BAB_III.pdf - Published Version
Restricted to Repository staff only

Download (177kB) | Request a copy
[img] Text
5_135410023_BAB_IV.pdf - Published Version
Restricted to Repository staff only

Download (713kB) | Request a copy
[img]
Preview
Text
6_135410023_BAB_V.pdf - Published Version

Download (104kB) | Preview
[img]
Preview
Text
7_135410023_DAFTAR_PUSTAKA.pdf - Published Version

Download (151kB) | Preview
[img]
Preview
Text
8_135410023_CARA_MENJALANKAN_APLIKASI.pdf - Published Version

Download (219kB) | Preview
[img] 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 View Item