Rumusan Masalah Tujuan Penelitian Metodologi Penelitian

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: