BAB I PENDAHULUAN 1.1 Latar Belakang Kota Bandung merupakan kota yang memiliki wilayah yang cukup luas sekaligus merupakan kota terbesar di Propinsi Jawa Barat. Untuk mencapai suatu tempat yang diinginkan, masyarakat membutuhkan alat transportasi. Namun tidak semua orang memiliki alat transportasi pribadi sehingga mereka menggunakan angkutan umum. Angkutan umum yang sering digunakan adalah angkot (Angkutan Kota). Banyaknya jumlah angkot yang ada di kota Bandung, tentu saja membuat masyarakat membutuhkan informasi dan petunjuk mengenai jalur angkot. Masyarakat sering kali mengalami kesulitan pada saat mencari angkot yang harus ditumpangi dan jalur mana saja yang harus dilalui untuk mencapai tujuan mereka. Oleh karena itu, diperlukan sebuah aplikasi mobile yang bisa menunjukkan jalur angkot sehingga bisa mencapai tujuan yang diinginkan. Aplikasi ini akan membantu pengguna untuk mengetahui angkot mana yang harus ditumpangi sesuai dengan jalur yang terbaik. Dengan mengimplementasikan Artificial Intelligence pada aplikasi ini, aplikasi ini dapat memilih jalur secara optimal, yaitu berdasarkan jarak terpendek dan tarif yang murah. Metode yang digunakan dalam pencarian jalurnya adalah algoritma A*. Algoritma A* ini akan mencari jalur angkot dari posisi awal menuju tujuan yang diinginkan. Harapan yang ingin dicapai dari pembuatan aplikasi ini adalah dapat membantu masyarakat kota Bandung dalam mencari angkutan kota yang akan ditumpangi sehingga sampai ke tujuan yang diinginkan.
1
1.2 Perumusan Masalah Rumusan masalah pada tugas akhir ini adalah : 1.
Bagaimana merancang dan membuat aplikasi pencarian jalur angkot pada sistem operasi Android dengan algoritma A*.
2.
Bagaimana proses Artificial Intelligence (Algoritma A*) pada saat memberikan rekomendasi jalur angkot berdasarkan jarak terpendek dan tarif yang murah.
1.3 Tujuan 1.
Merancang dan membuat aplikasi pencarian jalur angkot pada sistem operasi Android dengan menggunakan algoritma A*.
2.
Memberikan rekomendasi jalur angkot secara optimal berdasarkan jarak terpendek dan tarif yang murah kepada masyarakat.
1.4 Batasan Masalah Untuk
mencapai
tujuan
dari
penelitian
ini,
penulis
membatasi
permasalahan sebagai berikut : 1.
Aplikasi mobile yang dibuat menggunakan bahasa Java dengan SDK Android.
2.
Fitur yang ditampilkan adalah pencarian jalur angkot secara optimal berdasarkan jarak terpendek dan tarif yang murah.
3.
Hasil yang ditampilkan, diutamakan pada hasil yang didapat berdasarkan tarif yang paling murah.
4.
Tujuan hasil yang didapat berdasarkan jarak hanya sebagai pembanding apakah hasil dari harga yang paling murah memiliki jarak yang paling pendek.
5.
Aplikasi mobile yang dibuat menggunakan algoritma A*.
6.
Cakupan wilayahnya adalah kota Bandung.
7.
Database yang digunakan adalah data-data yang didapat dari Dinas Perhubungan Kota Bandung.
8.
Database bersifat online database pada VPS (Virtual Private Server).
2
9.
Data masukkan langsung dipilih pengguna berupa nama jalan dan nama tempat.
1.5 Metodologi Penyelesaian Masalah Dalam melaksanakan penelitian ini, terdapat beberapa tahapan hingga didapatkan hasil akhir yang diinginkan. Berikut adalah uraian dari tahapantahapan tersebut : 1. Studi Literatur Tahapan awal yang dilakukan adalah pendalaman materi yang terkait dengan penelitian yang dilakukan. Referensi yang didapat dari berbagai sumber seperti buku, jurnal dan internet. 2. Pemodelan Sistem Dari hasil studi literatur, dibuat sebuah pemodelan sistem dan hubungan antar komponen serta perancangannya seperti state space dan graf untuk membantu memudahkan proses pembuatan aplikasi. Perancangan graf menggunakan aplikasi CorelDRAW X5 yang menggambarkan hubungan antar node. Node ini mewakili jalan yang dilalui oleh angkot. 3. Proses Perancangan Berdasarkan hasil dari pemodelan sistem, dibuat aplikasi menggunakan tools yang berkaitan dengan sistem. Identifikasi software atau tools yang digunakan tertera pada bagian analisa dan perancangan. 4. Proses Pengumpulan Data Pengumpulan data untuk penelitian ini dilakukan dengan cara pergi ke pangkalan/terminal angkot ataupun ke jalan-jalan yang dilalui angkot. Data yang didapat juga berasal dari Dinas Perhubungan Kota Bandung. Data-data yang dikumpulkan dibutuhkan untuk database aplikasi yang akan dibuat.
3
5. Proses Pengolahan Data Pada tahap ini, dilakukan pengolahan data-data yang telah didapatkan untuk digabungkan menjadi sebuah aplikasi pencarian jalur angkutan kota di kota Bandung. 6. Diskusi Ilmiah Dalam proses pembuatan, dilakukan diskusi dengan dosen pembimbing, asistem laboratorium dan narasumber lainnya. 7. Pembuatan Laporan Tahap akhir dari penelitian ini adalah pembuatan laporan tugas akhir dan sidang tugas akhir.
1.6 Sistematika Penulisan Penulisan tugas akhir ini akan dibagi dalam beberapa bagian sebagai berikut : BAB I PENDAHULUAN Bab ini berisi tentang latar belakang pembuatan tugas akhir, tujuan dari pembuatan tugas akhir, rusmusan masalah, batasan dari masalah yang akan dibahas, metodologi penelitian dan sistematika penulisan yang akan digunakan dalam penulisan laporan tugas akhir. BAB II LANDASAN TEORI Bab ini berisi tentang penjelasan teoritis dalam berbagai aspek yang berkaitan dengan pembangunan sistem dan analisa sistem yang dibuat. BAB III ANALISIS DAN PERANCANGAN Bab ini membahas mengenai semua hal yang berkaitan dengan proses perancangan aplikasi, yaitu analisa kebutuhan, perancangan sistem dan rancangan antarmuka.
4
BAB IV IMPLEMENTASI DAN PENGUJIAN Bab ini membahas mengenai implementasi dan pengujian aplikasi pada Smartphone dan melakukan pengujian alpha, beta serta keakuratan hasil yang diperoleh. BAB V KESIMPULAN DAN SARAN Bab ini berisi kesimpulan akhir mengenai hasil perancangan dan analisis yang diperoleh serta saran dan harapan untuk pengembangan lebih lanjut.
5