Rancang Bangun Penentuan Rute Terpendek Angkutan Kota Di Surabaya Berbasis Android Dengan Menggunakan Algoritma A*

Fachrian Anugerah (2015) Rancang Bangun Penentuan Rute Terpendek Angkutan Kota Di Surabaya Berbasis Android Dengan Menggunakan Algoritma A*. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img] Text (HALAMAN JUDUL)
1. HALAMAN JUDUL.pdf

Download (139kB)
[img] Text (ABSTRAK)
2. ABSTRAK.pdf

Download (83kB)
[img] Text (BAB I)
3. BAB 1.pdf

Download (88kB)
[img] Text (BAB II)
4. BAB 2.pdf
Restricted to Registered users only until 26 February 2023.

Download (450kB) | Request a copy
[img] Text (BAB III)
5. BAB 3.pdf
Restricted to Registered users only until 26 February 2023.

Download (92kB) | Request a copy
[img] Text (BAB IV)
6. BAB 4.pdf
Restricted to Registered users only until 26 February 2023.

Download (1MB) | Request a copy
[img] Text (BAB V)
7. BAB 5.pdf
Restricted to Registered users only until 26 February 2023.

Download (77kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
8. DAFTAR PUSTAKA.pdf

Download (78kB)
[img] Text (LAMPIRAN)
9. LAMPIRAN.pdf
Restricted to Registered users only until 26 February 2023.

Download (733kB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Angkutan kota (angkot) merupakan alat transportasi umum yang memiliki rute tetap dan dapat menaikkan atau menurunkan pengguna dimana saja. Banyaknya tipe dan rute angkot di Surabaya sering kali membuat pengguna kebingungan dalam menentukan angkot yang akan dinaikinya untuk menuju tujuannya. Penelitian ini bertujuan untuk membuat suatu sistem penentuan rute terpendek angkutan kota di Surabaya dengan menggunakan Algoritma A*. Rancang bangun penentuan rute terpendek angkot dilakukan dalam beberapa tahap. Tahap pertama adalah pengambilan dan pengumpulan data dan informasi sebagai faktor yang mempengaruhi pengambilan keputusan. Pada pembangunan aplikasi ini hanya menggunakan faktor jarak sebagai salah satu faktor yang mempengaruhi dalam pengambilan keputusan pencarian rute terdekat. Tahap kedua adalah pengolahan data dan informasi dengan menganalisa data yang telah didapatkan untuk mengetahui kemungkinan permasalahan yang terjadi dan memperoleh rute dari setiap angkot. Tahap ketiga adalah penentuan rute terdekat menggunakan Algoritma A* dengan melakukan perhitungan f(n). Tahap keempat adalah perancangan sistem dan pembangunan sistem. Perancangan sistem menggunakan use case diagram dan activity diagram untuk menggambarkan proses apa saja yang terjadi di dalam sistem. Pembangunan sistem meliputi implementasi sistem dan uji coba sistem. Implementasi sistem ini sangat membantu dalam menyelesaikan permasalahan pencarian rute terdekat dengan banyak titik seperti pada kota Surabaya. Untuk mengetahui apakah sistem ini telah berjalan sesuai dengan yang diinginkan maka dilakukan uji coba dengan menggunakan black box testing. Hasil dari perhitungan Algoritma A* memberikan output berupa jarak terpendek menuju tujuan yang dapat digunakan sebagai pertimbangan bagi para calon pengguna angkot. Selain itu pembuatan sistem ini juga dapat memudahkan para pengguna angkot khususnya di wilayah Surabaya Timur dalam mengetahui angkot dan rute yang akan digunakan.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK ST.SI.09/15 Anu r
Uncontrolled Keywords: Shortest Route Search, A* Algorithm, Public Transportation
Subjects: Q Science > QA Mathematics > QA75.5-76.95 Electronic computers. Computer science
Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions: 08. Fakultas Sains dan Teknologi > Sistem Informasi
Creators:
CreatorsNIM/NIDN
Fachrian AnugerahNIM081116039
Contributors:
ContributionNameNIDN/NIDK/NUP
Thesis advisorKartonoNIDN0021046001
Depositing User: Dwi Prihastuti
Date Deposited: 04 Mar 2015 12:00
Last Modified: 26 Feb 2020 06:04
URI: http://repository.unair.ac.id/id/eprint/27922
Sosial Share:

Actions (login required)

View Item View Item