JURNAL PEMANFAATAN METODE ADJACENCY MATRIX UNTUK OPTIMASI RUTE JALAN BERBASIS WEB

Penulis : Deni Ramdan, Galih Hermawan

Kata Kunci : Rute terpendek, adjacency matrix,optimasi rute jalan, graph matrix.

Jurnal Penelitian | JURNAL PEMANFAATAN METODE ADJACENCY MATRIX UNTUK OPTIMASI RUTE JALAN BERBASIS WEB | Seiring dengan itu infrastruktur jalan pun banyak dibangun, hasilnya banyak rute-rute baru yang dapat dilalui oleh alat transportasi yang ada pada saat ini, seiring dengan itu pula lahirlah masalah-masalah baru seperti rute mana yang merupakan rute terpendek dan berapa banyak kemungkinan rute yang bisa dilalui, hal ini mengharuskan pelaku perjalanan berkendaraan umum untuk berfikir pintar.Untuk pelaku perjalanan yang belum mengetahui rute tujuan, hal tersebut bisa menjadi masalah karena mengambil rute yang salah, seperti contoh untuk menuju ke tujuan B dari tujuan A harusnya jaraknya 50 Km dengan tidak mengetahui rute bisa menjadi 100 Km jarak perjalanan. Oleh karena itu dibutuhkan analisis bagaimana menentukan rute terpendek dari alternatif rute yang ada dan kemungkinan alternatif rute yang bisa dilalui untuk menuju ke tujuan, serta semua alternatif yang bisa dilalui ke semua tujuan yang masuk dalam jaringan rute.Salah satu metode yang digunakan untuk optimasi rute jalan adalah adjacency matrix, berikut dikembangkan sebuah aplikasi berbasis web untuk mensimulasikan optimasi rute jalan yang telah dibuat.

Silahkan Download Disini : JURNAL PEMANFAATAN METODE ADJACENCY MATRIX UNTUK OPTIMASI RUTE JALAN BERBASIS WEB