Abstrak: 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. Kata Kunci: A*, A-Star, jarak terdekat, transportasi umum. I. PENDAHULUANTransportasi merupakan sarana bagi manusia untuk melakukan perjalanan dari satu tempat ke tempat lainnya. Saat ini transportasi dapat dilakukan melalui 3 jalur alternatif (darat, laut dan udara). Tidak semua orang memiliki kemampuan untuk menyediakan sarana transportasi pribadi yang menyebabkan terciptanya angkutan umum dengan masing-masing rute yang dilalui khususnya Kota Malang. Di Kota Malang terdapat berbagai macam angkutan umum dengan rute dan jalurnya masingmasing. Namun, berdasarkan observasi peneliti, hal tersebut tidak dilengkapi dengan ketersediaan informasi trayek dan jalur secara memadai. Hal ini menyebabkan tidak semua pengguna mengetahui jalur angkutan umum secara pasti.Permasalah optimasi merupakan permasalahan yang sering sekali ditemui dalamkehidupan sehari-hari. Hal ini tidak lepas dari sifat dasar manusia yang selalu ingin mendapat keuntungan semaksimal mungkin dan memperoleh kerugian seminimal mungkin. Jika kita membicarakan permasalahan mengenai rute atau jalur yang menghubungkan tempat-tempat tertentu maka kita sering menggambarkannya dengan bulatan untuk memvisualisasikan tempat dan garis untuk jalan/rute. Representasi semacam ini merupakan suatu representasi dari graf.

Dalam  pemilihan  mahasiswa  berprestasi,  banyak  sekali  kriteria –  kriteria  yang  harus  dipenuhi oleh setiap mahasiswa sebagai syarat dalam pemilihan mahasiswa berprestasi. Untuk membantu dosen dalam menetapkan mahasiswa berprestasi  maka  dibutuhkan  sistem  pendukung  keputusan.  Metode  yang  digunakan  adalah  Fuzzy Multi-Attribute Decision Making (FMADM) Simple Additive Weighting (SAW). FMADM SAW sendiri adalah metode  dari  sistem  pendukung  keputusan  yang  menggunakan  sistem  pembobotan  sederhana.  Aplikasi  ini dirancang  dan  dikembangkan  untuk  membantu  dosen  dalam  proses  perhitungan  pada  pemilihan  mahasiswa berprestasi  di  Politeknik  Negeri  Malang.  Berdasarkan  hasil  uji  coba,  aplikasi  ini  dapat  membantu  proses perhitungan untuk dapat merangking mahasiswa berdasarkan kriteria yang dimiliki masing–masing mahasiswa.

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.