Sistem Navigasi Angkutan Kota Bogor Berbasis Web menggunakan Algoritme Yen untuk Pencarian Alternatif Rute terpendek

Abstract

Kota Bogor memiliki banyak angkot dengan rute yang berbeda, karena itu sulit untuk menentukan angkot bagi seseorang yang tidak mengenal rute angkot di Kota Bogor. Penelitian ini bertujuan untuk membangun sistem navigasi angkutan Kota Bogor berbasis web dengan menggunakan algoritme Yenuntuk pencarian rute terpendeknya. Algoritme Yen diimplementasikan untuk mendapatkan alternatif rute berdasarkan jarak antara tempat asal dan tempat tujuan yang dimasukan pengguna sistem. Data yang digunakan merupakan informasi umum angkot dan informasi rute angkot resmi yang terdaftar di DLLAJ Kota Bogor. Sistem navigasi angkutan kota (angkot) Bogor telah dibangun dengan menggunakan bahasa pemrograman Python dengan framework Django. Hasil dari pengembangan sistem navigasi ini menampilkan petunjuk serta rute angkot berdasarkan tempat asal dan tujuan yang dimasukan pengguna. Petunjuk dan rute pada hasil dapat ditampilkan sebanyak alternatif angkot yang tersedia dalam satu rute dan maksimal sampai dua alternatif rute berdasarkan jarak. Pengujian telah berhasil dilakukan dengan jarak dekat sampai menengah antara tempat asal dan tujuan.