Implementasi Floyd Warshall dalam Menentukan Rute Terpendek Menuju Halte Trans Metro Pekanbaru

  • Rafqi Wardani
  • Evan Fuad
  • Soni Soni Universitas Muhammdiyah Riau

Abstract

Pekanbaru memiliki penduduk yang cukup padat, membuat Jalan-jalan di kota Pekanbaru sering terjadi macet. Pemerintah memberikan solusi dengan menghadirkan angkutan umum Trans Metro Pekanbaru. Masih banyak dari masyarakat yang belum menggunakan Trans Metro Pekanbaru dikarenakan kurangnya informasi seperti tidak mengetahui kemana rute bus dan dimana saja ada halte. Karena itu dibutuhkan suatu sistem yang mampu menampilkan informasi tentang rute bus dan dimana saja lokasi halte. Penelitian ini menggunakan Google Maps dalam menampilkan peta lokasi halte dan peta rute bus dan Algoritma Flyod Warshall untuk mencari rute terpendek dari posisi user menuju halte. Algoritma Floyd Warshall mengambil jarak minimal dari suatu titik ketitik lainnya. Berdasarkan  hasil  penelitian  yang  dilakukan menunjukkan  bahwa sistem dapat menampilkan informasi halte dan rute koridor menggunakan Google Maps serta Algoritma Floyd Warshall yang digunakan untuk proses perhitungan jarak terpendek mampu mendapatkan jarak minimal antara user menuju halte.

 

Kata Kunci : Trans Metro Pekanbaru, Halte, Rute, Google Maps, Floyd Warshall

 

Downloads

Download data is not yet available.
Published
2020-01-30
Abstract views: 310 , PDF downloads: 206