Traffic Assignment Problem dengan Permintaan Lentur

Abstract

Traffic is the movement of an object from origin to destination. Congestion often occurs in the flow of traffic can affect demand for commodities in the distribu- tion of goods from origin to destination. This thesis aims to solve these problems, with an optimization problem to produce minimization. The method used is the method ACCPM (Analytic Center Cutting Plane Method)to solve the traffic as- signment with flexible demand. ACCPM with Lagrangian relaxation relaxing the constraints on the assignment of traffic to generate dual variable dual problem and will be solved by the method ACCPM. The results obtained from the proximal analytic approach is a localization point as a point assignment.

Lalu lintas adalah pergerakan suatu objek dari asal ke tujuan. Kemacetan yang se- ring terjadi pada arus lalu lintas dapat mempengaruhi permintaan dalam pendis- tribusian komoditas barang dari asal ke tujuan. Tesis ini bertujuan untuk menye- lesaikan persoalan tersebut, dengan masalah optimasi untuk menghasilkan mi- nimisasi. Metode yang digunakan adalah metode ACCPM (Analytic Center Cut- ting Plane Method) untuk menyelesaikan penugasan lalu lintas dengan perminta- an lentur. ACCPM dengan relaksasi lagrangian merelaksasi kendala pada penu- gasan lalu lintas dengan variabel ganda menghasilkan masalah dual dan akan dise- lesaikan dengan metode ACCPM. Hasil yang diperoleh dari pendekatan proksimal analytic adalah titik lokalisasi yang merupakan sebagai titik penugasan.