Seminar Tugas Akhir

Rian Wahyu Utami
G54052161

Penyelesaian Model Kesetimbangan Network Simetrik dengan Algoritme Penyetimbangan Path

Salah satu masalah dalam jaringan transportasi kendaraan adalah pendistribusian aliran kendaraan. Contohnya adalah pendistribusian aliran kendaraan dari satu kota lainnya. Rute yang tersedia untuk mencapai tujuan biasanya lebih dari satu. Masing-masing rute tersebut memiliki karakteristik yaitu fungsi biaya yang berbeda-beda yang bergantung pada jumlah kendaraan yang melalui rute tersebut. Dengan mengasumsikan bahwa setiap pelaku perjalanan berusaha meminimumkan biaya perjalanan, pelaku akan menggunakan rute dengan biaya yang paling minimum. Prinsip Wardrop yang pertama yaitu “The journey times on all routes actually used are equal, and less than those which would be experienced by a single vehicle on any unused route” mendasari model kesetimbangan network (MKN). Keadaan setimbang tercapai apabila tidak satu pun pengguna jalan yang beralih ke jalur lain, yaitu biaya dari semua rute yang digunakan adalah sama. Dengan model ini akan diketahui gambaran tentang biaya/waktu dan jumlah aliran dari kendaraan dalam keadaan setimbang. Salah satu algoritme untuk menyelesaikan model ini adalah algoritme penyetimbangan path. Algoritme ini digunakan untuk menyelesaikan MKN yang simetrik. Kesimetrikan model dilihat dari matriks Jacobi fungsi biaya dari network tersebut. Algoritme ini digunakan untuk mendapatkan solusi di mana semua rute yang digunakan mempunyai biaya yang sama.