ANALISIS DAN DESAIN SISTEM UNTUK MENENTUKAN RUTE TERPENDEK PADA TRANSPORTASI ANGKUTAN KOTA DI PURWOKERTO DENGAN MENGGUNAKAN ALGORITMA GREEDY

Abstract

Sebagian masyarakat di kota Purwokerto masih menggunakan angkutan kota (angkot) sebagai salah satu sarana transportasi yang digunakan untuk melakukan aktivitas setiap harinya. Pengoperasian angkot dilakukan
dengan menjalankan trayek dan rute tertentu yang akan dilewati oleh pengguna. Sehubungan dengan banyaknya trayek angkot membuat masyarakat mengalami kesulitan dalam mengetahui tiap jalur angkot yang akan dipilih, yang digunakan untuk menentukan titik awal dan titik akhir yang akan dilewati oleh angkot. Masyarakat yang belum mengetahui trayek serta rute harus bertanya-tanya kepada orang lain bahkan menebak-nebak jurusan angkot yang akan dipilih agar sampai ditujuan. Berdasarkan permasalahan tersebut, maka penulis melakukan
analisis dan desain aplikasi berbasis android mengenai rute terpendek angkot di kota purwokerto dengan menggunakan algoritma greedy. Pemilihan Algoritma greedydalam permasalahan ini adalah dikarenakan algoritma greedy merupakan algoritma yang mengasumsikan bahwa optimum lokal yang merupakan bagian dari optimum global. Berdasarkan pengertian tersebut, maka algoritma greedy tepat digunakan untuk penentuan rute terpendek dari node asal dan node akhir. Hasil penelitian ini adalah desain dari perancangan aplikasi dengan menggunakan algoritma greedy untuk pemilihan jalur rute terpendek pada angkot di kota Purwokerto.