Penentuan Rute Optimal untuk Penumpang Kendaraan Umum di Kota Bandung Menggunakan Algoritma A* Pada Google Maps API
FACHRI SETIA PERDANA
Informasi Umum
Kode
17.04.2923
Klasifikasi
C -
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Simulation And Modeling
Dilihat
199 kali
Informasi Lainnya
Abstraksi
Angkutan Kota atau yang biasa disebut angkot merupakan salah satu media transportasi publik yang paling banyak digunakan oleh penduduk Indonesia. Sayangnya, banyak pengguna angkot yang beralih ke kendaraan pribadi karena mereka menghadapi banyak masalah seperti kemacetan, mencari rute yang optimal untuk mencapai tujuan mereka, dan lain-lain. Pencarian rute yang optimal untuk penumpang bisa menjadi satu breakthrough untuk membuat angkot menjadi transportasi yang jauh lebih baik dari sisi pengguna. Maka dari itu, untuk menanggulangi masalah tersebut perlu aplikasi untuk mencari jalur yang optimal untuk para pengguna angkutan kota agar mempermudah para pengguna angkutan kota agar tidak perlu kesulitan dalam memilih rute kendaraan umum untuk sampai ke tempat tujuan tanpa memakan waktu yang lama. Untuk kasus ini angkutan kota yang digunakan adalah angkutan kota di kota Bandung. Metode yang digunakan adalah algoritma A*. Algoritma ini digunakan untuk melakukan perhitungan multi criteria yang kemudian hasilnya di inputkan kedalam Google Maps API untuk mencari jalur terbaik untuk angkutan kota. Hasil penelitian tugas akhir ini menunjukkan bahwa algoritma A* memiliki hasil yang lebih optimal dibandingkan dengan layanan pencarian rute mass transportation pada Google Maps, dengan hasil dari 30 kali percobaan hasil A* menunjukkan jalur optimal sebanyak 60%, sedangkan hasil pada Google Maps menunjukkan 13,3%, dan 16,7% jalur optimal yang hasilnya sama antara A* dan Google Maps. Ditambah dengan adanya visualisasi dari Google Maps API dapat mempermudah pengguna untuk melihat rutenya, dan menunjukkan angkot mana saja yang dapat mereka pilih untuk mencapai tujuan mereka.
Kata Kunci : angkutan kota, Google Maps, Google API, A*, Rute Optimal
- IK2114 - ALGORITMA DAN STRUKTUR DATA
- IK3313 - KECERDASAN BUATAN
- BUG1A2 - BAHASA INDONESIA
- IKG2I4 - SOFTWARE PROJECT I
- IKG3A3 - SOFTWARE PROJECT II
- MUG1E3 - ALJABAR LINIER
- IKG2A3 - PEMROGRAMAN TERSTRUKTUR II
- IKG3O3 - SISTEM PERANGKAT LUNAK
- IKG4H3 - ALGORITMA GRAF
- CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
- CCH1B4 - STRUKTUR DATA
- CCH4A3 - PENULISAN PROPOSAL
- CCH4B4 - TUGAS AKHIR
- CNH2B4 - KOMPUTASI NUMERIK
- CNH2F3 - PEMROGRAMAN BERORIENTASI OBJEK
- MSH1B3 - LOGIKA MATEMATIKA
- MSH2A3 - MATEMATIKA DISKRIT A
- MUH1G3 - MATRIKS DAN RUANG VEKTOR
- DPH1F4 - ALGORITMA DAN PEMROGRAMAN
- DPH1F4 - ALGORITMA DAN PEMROGRAMAN
- ISH1E3 - ALGORITMA DAN PEMROGRAMAN A
- FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
- FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
- FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
- FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
- DPH1B4 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
- DCH1F4 - ALGORITMA DAN PEMROGRAMAN LANJUT
- CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
- CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
- ISH1F1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN A
- FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
- FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
- FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
- FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
- VSI1A4 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
- VKI1E4 - ALGORITMA DAN PEMROGRAMAN
- VKI1J4 - ALGORITMA DAN PEMROGRAMAN LANJUT
- VAI1A4 - ALGORITMA DAN PEMROGRAMAN
- CII1B3 - LOGIKA MATEMATIKA
- CII2B4 - STRUKTUR DATA
- CII4A2 - PENULISAN PROPOSAL
- CII4E4 - TUGAS AKHIR
- ILI2D3 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
- CII9G6 - PROPOSAL PENELITIAN
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | FACHRI SETIA PERDANA |
| Jenis | Perorangan |
| Penyunting | MAHMUD IMRONA, ANNISA ADITSANIA |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom |
| Kota | Bandung |
| Tahun | 2017 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
