Aplikasi Berbasis Android Pencarian Jarak Terpendek Dan Rekomendasi Rute Angkutan Kota Di Medan Menggunakan Algoritma A
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara