
SISTEM CERDAS PENENTUAN REKOMENDASI PEMILIHAN JALUR ANGKOT KOTA MALANG
Author(s) -
Usman Nurhasan,
Eka Larasati Amalia,
Elly Setyo Astuti
Publication year - 2017
Publication title -
antivirus/anti virus
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2527-337X
pISSN - 1978-5232
DOI - 10.35457/antivirus.v11i2.272
Subject(s) - computer science , combinatorics , humanities , mathematics , art
Penelitian ini mendiskusikan penerapan Struktur Diskrit, khususnya Graf, untuk menentukan jalur tercepat bagi transportasi umum Angkutan Kota (angkot). Jalur tercepat adalah jalur dengan jeda keterlambatan (latency) terkecil diantara dua node. Ada berbagai cara untuk menemukan jalur tercepat, namun tujuannya tetap sama yaitu untuk menemukan waktu perjalanan yang terpendek. Penelitian ini menerepkan metode A* untuk mencari jalur tercepat. Metode ini digunakan karena sederhana dan dapat mengakomodasi perhitungan dengan satu variabel, seperti jarak. Aplikasi yang dihasilkan dalam penelitian ini akan sangat berguna bagi pengguna transportasi umum.