SJ-5122 PERENCANAAN DAN

PEMODELAN TRANSPORTASI

Braess's Paradox : Analisis dan contoh

Rizko Pradana Andika

26909302

PROGRAM PASCASARJANA
INSTITUT TEKNOLOGI BANDUNG
2010
Definisi

Braess Paradox akan terjadi jika ada beberapa distribusi arus lainnya untuk beberapa
perjalanan yang meningkatkan biaya perjalanan. untuk setiap titik dari jaringan jalan,
diberika jumlah kendaraan yang dimulai dari titik tersebut, dan tujuan dari mobil tersebut.

Perhatikan grafik traffic berikut.

Kita dapat mencatat ada sekarang tiga jalur dari A ke D: ABD, ABCD, dan ACD. Biarkan
jumlah perjalanan pada setiap jalur menjadi X, Y, dan Z. Lalu didapat persamaan:

Tujuannya adalah untuk memecahkan untuk X, Y, dan Z. Pertama, kita set (1) dan (2) sama
dengan satu sama lain, untuk X dalam Y.
Masukkan hasil ini ke (3), dan kemudian set sama dengan (2) untuk mendapatkan Y dan Z.

Lalu masukkan ke (4) kami menemukan bahwa

Dari sini kita dapat menyimpulkan bahwa

Dengan biaya yang terkait

Di sinilah terjadi paradoks. Waktu tempuh untuk setiap pengendara pada kesetimbangan
dalam kasus tersebut adalah 3,75