PERBANDINGAN KINERJA ALGORITMA MODIFIED MSA (METHOD OF SUCCESSIVE AVERAGE) UNTUK PEMBEBANAN JARINGAN JALAN

Abstract

Salah satu tahap penting dalam pemodelan transportasi empat tahap adalah model pembebanan lalu lintas dimana metode yang umum digunakan pada pembebanan lalu lintas adalah model pembebanan kesetimbangan pengguna (user equilibrium/ UE). Secara matematis, model pembebanan UE ini dapat diselesaikan dengan metode convex combination method dimana metode rata-rata berurut (MSA / method of successive average) adalah metode dasar dalam menentukan langkah-pencarian. Namun metode ini terkendala waktu konvergensi yang lama untuk jaringan yang besar dan error yang masih tinggi untuk pembebanan dengan tingkat akurasi tinggi. Makalah ini mengembangkan dua modifikasi metode rata-rata berurut untuk mengatasi hal tersebut yaitu metode rata-rata berurut terbebani (method of successive weighted average / MSWA) dan metode rata-rata pengaturan sendiri (self- regulated averaged / SRA). Kedua metode ini kemudian diuji pada studi kasus jaringan jalan Sioux Fall dan jaringan jalan kota Bandung. Hasil pengujian menunjukkan bawah metode MSWA dapat meningkatkan ketelitian hasil pengujian sedangkan metode SRA dapat menurunkan waktu komputasi yang dibutuhkan untuk mencapai konvergensi.