Salah satu solusi yang dapat digunakan adalah penyediaan suatu aplikasi yang dapat memberikan informasi rute-rute angkutan kota dan juga membantu pengguna
untuk mencapai lokasi yang dituju. Oleh karena itu penulis akan membuat aplikasi berbasis Android yang dapat memberikan informasi mengenai rute-rute angkutan kota
yang diperlukan pengguna untuk sampai ke tempat tujuan. Selain itu, aplikasi ini akan memberi informasi untuk mendapat rute terpendek dengan menggunakan Algoritma
A. Pada penelitian ini, Algoritma A juga akan menghasilkan rute terpendek dari lokasi awal menuju lokasi akhir berdasarkan rute yang dilewati angkutan kota dan
aplikasi ini juga akan menampilkan waktu tunggu angkutan kota dan tarif ongkos berdasarkan jarak dan banyaknya jumlah angkutan kota. Algoritma A menyelesaikan
masalah yang menggunakan graf untuk perluasan statusnya, dengan menerapkan suatu heuristik. Heuristik adalah nilai yang
memberi
nilai pada tiap simpul yang memandu A mendapatkan solusi yang diinginkan. Dengan kata lain, heuristik adalah fungsi
optimasi yang menjadikan algoritma A lebih baik dari pada algoritma lainnya Putra,R.D, Aswin,Djuriatno, 2012.
Berdasarkan latar belakang masalah diatas maka penulis memberi judul penelitian ini dengan “Aplikasi Rekomendasi Angkutan Kota di Medan dan Pencarian
Rute Terpendek dengan Algoritma A A-Star”.
1.2 Rumusan Masalah
Banyaknya pengguna angkutan kota atau calon penumpang tidak mengetahui jenis angkutan kota yang tepat dan tidak mengetahui rute-rute yang dilalui serta tidak
mendapat rute terpendek untuk menuju lokasi tujuan. 1.3 Batasan Masalah
Adapun batasan masalah dalam penelitian ini adalah: 1. Jarak dihitung berdasarkan garis lurus dari titik koordinat satu ke titik
koordinat yang dituju. 2. Angkutan kota yang digunakan adalah angkutan kota yang berada di wilayah
Medan,yaitu: PT. Mars, CV. Mitra Transport, PT. Rahayu Medan Ceria, CV. Medan Bus, CV. Wampu Mini, KPUM dan Mekar Jaya.
3. Angkutan kota yang diteliti sebanyak 10 angkutan kota dan 210 titik lokasi.
Universitas Sumatera Utara
4. Lokasi berdasarkan titik yang telah ditentukan. 5. Waktu tunggu angkutan kota tidak berdasarkan dengan trafic light dan
kemacetan.
1.4 Tujuan Penelitian
Tujuan dari penelitian tugas akhir ini adalah membantu pengguna mendapat rekomendasi angkutan kota yang tepat berdasarkan rute terpendek untuk menuju
lokasi yang dituju. 1.5 Manfaat Penelitian
Manfaat dari penelitian tugas akhir ini adalah: 1. Sebagai media informasi bagi pengguna angkutan kota untuk memudahkan
mendapat rekomendasi rute-rute yang di lalui angkutan kota 2. Mendapat rute terpendek dengan menggunakan algoritma A yang akan
digunakan untuk menuju ke lokasi tujuan. 3. Diperoleh informasi apakah algoritma A dapat digunakan untuk perbandingan
jarak yang ditempuh dari masing-masing angkutan kota. 4. Penelitian ini juga diharapkan dapat menambah referensi bagi penelitian
selanjutnya.
1.6 Metodologi Penelitian
Adapun metodologi yang digunakan yaitu: 1. Studi Literatur
Pada tahap ini dilakukan untuk mengumpulkan bahan-bahan dan referensi baik itu dari makalah, buku, artikel, jurnal dan situs internet yang mendukung
dalam penyelesaian masalah.
2. Pengumpulan Data Pada tahap ini dilakukan pegumpulan data dan informasi pendukung berupa
data dari dinas perhubungan untuk mengetahui data tentang angkutan kota di Medan dan informasi pedukung lainnya.
Universitas Sumatera Utara
3. Analisis dan Peracangan Sistem Tahapan ini dilakukan analisis terhadap materi dan data yang mendukung
merancang sistem dalam penyelesaian suatu masalah dengan: a. Meneliti rute-rute yang dilewati angkutan kota dan membuat titik di
persimpangan. b. Memasukkan data jenis angkutan kota,jumlah dan relasi titik ke dalam
database. c. Mempelajari proses perancangan sistem bebasis android.
d. Mempelajari algoritma A dalam melakukan proses rute terpendek, sehingga dapat merancang sebuah sistem yang akan diimplementasikan
nantinya. 4. Implementasi Sistem
Pada tahapan ini penulis mengimplementasikan sistem yang berdasarkan pada analisis dan rancangan sebelumnya.Implementasi meliputi pembuatan program
sistem dalam menyelesaikan masalah yang diteliti.
5. Pengujian Sistem Pada tahap ini, peneliti melakukan pengujian dari sistem yang telah dibuat.Dan
pengujian dilakukan terhadap beberapa android yang digunakan user. 6. Penyusunan Laporan
Pada tahap ini dilakukan pendokumntasian hasil analisis dan implementasi.
1.7 Sistematika Penulisan Sistematika penulisan skripsi ini dibagi menjadi lima bab yaitu: