BAB 1 PENDAHULUAN
1.1Latar Belakang
Angkutan umum juga disebut dengan mobil penumpang umum. Angkutan umum juga memiliki berbagai jenis angkutan, salah satunya angkutan kota. Angkutan kota adalah angkutan umum yang beroperasi pada trayek yang tetap. Untuk angkutan umum yang tidak memiliki trayek dilayani oleh taksi, becak dan becak motor. Angkutan kota merupakan salah satu jenis kendaraan umum yang banyak digunakan oleh masyarakat untuk memenuhi kebutuhan mobilitasnya (Bangun & Napitupulu, 2005). Angkutan ini juga memiliki rute-rute yang berbeda berdasarkan nama perusahaan dan nomornya. Di wilayah Medan sendiri terdapat banyak jenis angkutan kota yang beroperasi. Selain membantu memenuhi mobilitas untuk masyarakat, angkutan kota juga sangat membantu masyarakat kota Medan untuk menuju lokasi yang diinginkannya. Meskipun angkutan kota ini banyak digunakan, sering sekali pengguna tidak mengetahui rute yang ditempuh dari masing-masing angkutan tersebut. Sebagian besar pengguna hanya mengetahui rute angkutan kota yang biasa mereka gunakan saja. Pengguna angkutan kota juga membutuhkan efesiensi waktu untuk mencapai lokasi yang dituju. Banyaknya angkutan kota sangat berpengaruh untuk pemilihan angkutan kota yang tepat dan mengetahui pemilihan angkutan kota yang memiliki waktu dan rute terpendek.
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.2Rumusan 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.3Batasan Masalah
Adapun batasan masalah dalam penelitian ini adalah:
1. Jarak dihitung berdasarkan garis lurus dari titik koordinat satu ke titik koordinat yang dituju.
4. Lokasi berdasarkan titik yang telah ditentukan.
5. Waktu tunggu angkutan kota tidak berdasarkan dengan trafic light dan kemacetan.
1.4Tujuan 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.5Manfaat 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.6Metodologi 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
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.7Sistematika Penulisan
Sistematika penulisan skripsi ini dibagi menjadi lima bab yaitu:
BAB 1 PENDAHULUAN
Bab ini berisi latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2 LANDASAN TEORI
BAB 3 ANALISIS DAN PERANCANGAN
Pada bab ini dibahas mengenai permasalahan dalam pembuatan aplikasi, penjelasan tentang rancangan struktur aplikasi dan perancangan interface dari aplikasi yang dibuat.
BAB 4 IMPLEMENTASI DAN PENGUJIAN APLIKASI
Pada bab ini dibahas implementasi dari aplikasi yang akan dibuat. Berisikan gambaran interface dari perangkat lunak yang akan dibuat. setelahnya dilakukan pengujian untuk melihat aplikasi yang dibuat berhasil dijalankan atau tidak.
BAB 5 KESIMPULAN DAN SARAN