RANCANG BANGUN PENENTUAN RUTE TERPENDEK ANGKUTAN KOTA DI SURABAYA BERBASIS ANDROID DENGAN MENGGUNAKAN ALGORITMA A*

FACHRIAN ANUGERAH, 081116039 (2015) RANCANG BANGUN PENENTUAN RUTE TERPENDEK ANGKUTAN KOTA DI SURABAYA BERBASIS ANDROID DENGAN MENGGUNAKAN ALGORITMA A*. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (87kB) | Preview
[img] Text (full text)
FULLTEXT(23).pdf
Restricted to Registered users only

Download (2MB) | 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:
CreatorsEmail
FACHRIAN ANUGERAH, 081116039UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorKartono,, Drs .M. KomUNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 04 Mar 2015 12:00
Last Modified: 19 Jun 2017 18:01
URI: http://repository.unair.ac.id/id/eprint/27922
Sosial Share:

Actions (login required)

View Item View Item