Aplikasi navigasi transportasi umum sering terasa lambat di ponsel kelas menengah. Peta rute menyimpan ribuan titik koordinat, dan setiap titik ikut dihitung ketika pengguna meminta rekomendasi perjalanan.
Tim peneliti dari Universitas Brawijaya membangun aplikasi Android yang merekomendasikan rute angkutan umum di Kota Malang. Jaringan trayek dimodelkan sebagai graf, lalu algoritme Dijkstra mencari jalur terpendek antara dua halte. Pertanyaan penelitiannya sederhana: bagaimana membuat proses itu lebih cepat dan lebih hemat kuota?
Eksperimen memisahkan tiga komponen supaya efek masing-masing bisa diukur sendiri.
Kompresi terbukti menghemat bandwidth. Mengirim data dalam format JSON efektif, dan kombinasi Zlib dengan Base64 memangkas penggunaan bandwidth untuk distribusi data di internet sebesar 64,61%. Beban tambahan pada memori server hanya 0,44%, jadi harga yang dibayar jauh lebih kecil daripada penghematannya.
Perubahan terbesar datang dari penyederhanaan graf. Setelah titik yang dianggap tidak penting dibuang, waktu yang dibutuhkan untuk merekomendasikan rute turun 81,24% dan penggunaan memori berkurang 72,99%. Inilah alasan aplikasi peta terasa jauh lebih responsif ketika data rute dirapikan lebih dulu.
Bagi pengembang aplikasi transportasi, urutan langkahnya cukup jelas: rapikan dulu datanya, baru hitung rutenya. Kedua teknik ini bisa dipakai bersama tanpa mengubah algoritme pencarian jalur, sehingga risikonya kecil dan hasilnya langsung terasa di perangkat pengguna.
Pinandito et al. (2024). Peningkatan Performa Komputasi Sistem Navigasi Transportasi Publik Pada Perangkat Bergerak Melalui Penerapan Teknik Kompresi Data Dan Penyederhanaan Graf. Jurnal Teknologi Informasi dan Ilmu Komputer.
