BAB 1 PENDAHULUAN. 1.1 Latar Belakang

Ukuran: px

Mulai penontonan dengan halaman:

Download "BAB 1 PENDAHULUAN. 1.1 Latar Belakang"

Hamdani Sudirman
5 tahun lalu
Tontonan:

1 BAB 1 PENDAHULUAN 1.1 Latar 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. Pesatnya perkembangan teknologi saat ini khususnya dalam pencarian lokasi melalui Google Map telah memudahkan pengguna untuk mengetahui lokasi yang dicari. Namun Google Map tidak menghasilkan rute angkutan kota terpendek dari lokasi asal menuju lokasi yang dituju.

2 2 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.

3 3 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.

4 4 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: 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 Pada bab ini dibahas mengenai beberapa teori yang mendukung pembahasan pada bab selanjutnya.

5 5 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 Bab ini berisi tentang kesimpulan dan saran yang diharapkan dapat bermanfaat untuk penelitian selanjutnya.

dokumen-dokumen yang mirip

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini perkembangan teknologi informasi sangat pesat. Sehubungan dengan keadaan tersebut hampir seluruh aspek kehidupan memanfaatkan kecanggihan teknologi dengan