Penentuan Rute Optimal untuk Penumpang Kendaraan Umum di Kota Bandung Menggunakan Algoritma A* Pada Google Maps API

FACHRI SETIA PERDANA

Informasi Dasar

17.04.2923
C
Karya Ilmiah - Skripsi (S1) - Reference

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

Subjek

SIMULATION AND MODELING
 

Katalog

Penentuan Rute Optimal untuk Penumpang Kendaraan Umum di Kota Bandung Menggunakan Algoritma A* Pada Google Maps API
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

FACHRI SETIA PERDANA
Perorangan
MAHMUD IMRONA, ANNISA ADITSANIA
 

Penerbit

Universitas Telkom
Bandung
2017

Koleksi

Kompetensi

  • 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

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini