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

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (139kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (83kB)
	Text (BAB I) 3. BAB 1.pdf Download (88kB)
	Text (BAB II) 4. BAB 2.pdf Restricted to Registered users only until 26 February 2023. Download (450kB) | Request a copy
	Text (BAB III) 5. BAB 3.pdf Restricted to Registered users only until 26 February 2023. Download (92kB) | Request a copy
	Text (BAB IV) 6. BAB 4.pdf Restricted to Registered users only until 26 February 2023. Download (1MB) | Request a copy
	Text (BAB V) 7. BAB 5.pdf Restricted to Registered users only until 26 February 2023. Download (77kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8. DAFTAR PUSTAKA.pdf Download (78kB)
	Text (LAMPIRAN) 9. LAMPIRAN.pdf Restricted to Registered users only until 26 February 2023. Download (733kB) | Request a copy

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.

Actions (login required)

View Item