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

Abstrak

Seiring dengan perkembangan jaman infrastruktur jalan banyak dibangun, banyak rute-rute baru yang dapat dilalui oleh alat transportasi umum saat ini, lahirlah masalah-masalah baru seperti rute mana yang merupakan rute terpendek dan berapa banyak kemungkinan rute yang bisa dilalui, hal ini mengharuskan pelaku perjalanan transportasi umum berfikir pintar. Dalam makalah penelitian ini disajikan hasil penelitian kami dalam mengembangkan sebuah aplikasi berbasis web untuk mensimulasikan optimasi rute jalan menggunakan pendekatan adjacency matrix. Hasil penelitian menunjukkan bahwa penerapan metode adjacency matrix dalam optimasi rute jalan yang diterapkan dalam aplikasi dapat membantu pengguna untuk mengelola data rute jalan, yang selanjutnya dapat digunakan untuk menemukan rute terpendek dan rute alternatif di antara dua node, disertai dengan informasi rute jalan berdasarkan biaya transportasi yang dimasukkan sebagai contoh data simulasi.

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

Pendahuluan

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.

Peneliti: Deni Ramdan

Untuk lebih lengkapnya silahkan download di link berikut: