BAB VI

TRIP ASSIGNMENT

6.1. PENGANTAR
Tahap Distribusi

i j Pergerakan Antar Zona dr zona

1 ke 3 (44 org /hr)

Jar Jalan 1 Jar Jalan 2 Jar Jalan 3

Assignment

Tujuan Trip Assignment :

Untuk menentukan jumlah Arus di tiap ruas jalan dan total
perjalanan pada jaringan yang ditinjau

MAT JARINGAN
(DEMAND) (SUPPLY)

TRIP ASSIGNMENT KRITERIA

(PEMILIHAN RUTE) MEMUTUSKAN

ARUS DAN TOTAL

BIAYA PERJALANAN

GAMBAR PROSES PEMBEBANAN

PerTran 6 - 1
6.2. KRITERIA PEMILIHAN RUTE
1. Waktu tempuh
2. Jarak
3. Biaya
4. Kemacetan/Antrian Yang umum digunakan dalam
5. Jenis JR (Arteri,Tol) pertimbangan pemilihan rute :
6. Pemandangan - Jarak
7. Kelengkapan Jalan - Waktu tempuh
8. Jumlah Simpang
9. DLL

6.3. PENGGOLONGAN PEMBEBANAN

Apakah Efek Kesalahpahaman

Disertakan
Tidak Ya
Tidak All Or Nothing Stochastic Murni
Apakah Efek Wardrop
Kemacetan Equilibrium Stochastic User
Ya
Disertakan? Deterministic User Equilibrium (SUE)
Equilibrium (DUE)

A-O-N (All Or Nothing)

Pada teknik pembebanan ini diasumsikan bahwa seseorang akan
memilih rute berdasarkan pada rute terpendek tanpa
memperhitungkan efek kemacetan dan berapapun jumlah arus
diruas tersebut tidak berpengaruh pada pemilihan rute.
Cara A-O-N ini lebih tepat digunakan pada ruas jalan antar
kota yang tidak mengalami kemacetan
PerTran 6 - 2
WARDROP EQUILIBRIUM
Pada metoda pembebanan ini pengaruh kemacetan sudah
dipertimbangkan pada pemilihan rute. Oleh sebab itu fungsi
biaya-arus sangat besar pengaruhnya pada model ini.

Kecepatan (km/jam) Waktu (menit) Arus max

Arus (kend/jam) Arus (kend/jam)

GAMBAR KONSEP BIAYA ARUS

6.4. PRINSIP EQUILIBRIUM

Prinsip equilibrium merupakan prinsip keseimbangan dalam
pemilihan rute dengan mengacu pada aspek biaya minimal.

C1(V1) C2(V2)
C2 C1
V1* = Volume 1 optimum
V2* = Volume 2 optimum
Z

V1 (V1*,V2*) V2

PerTran 6 - 3
Luas daerah arsiran (Z) merupakan luasan minimal (Min Z)
yang harus diupayakan agar diperoleh biaya perjalanan minimal
1. USER EQUILIBRIUM (UE)
Prinsip ini menyatakan :
“Pada suatu kondisi equilibrium, lalu lintas akan merekayasa
dirinya sendiri pada jaringan jalan yang macet sehingga tidak
ada pengendara yang dapat mengurangi biaya perjalanannya
dengan merubah rute” atau
“Waktu tempuh disemua rute-rute yang dilalui atau dipilih
adalah sama, dan lebih singkat dari yang mungkin dialami
seorang pengendara melalui rute yang tidak terpilih”

2. SISTEM OPTIMUM (SO)

“Total biaya perjalanan minimum”
Beda antara UE dan SO
Pada UE berorintasipada rute atau biaya perjalanan rute
sedang pada SO berorientasi pada total biaya perjalanan
minimal dari suatu jaringan. Artinya pada suatu keseimbangan
jaringan, kebijakan yang diterapkan pada suatu rute tertentu,
missal Road charging, belum tentu akan meminimalkan total
jaringan.

6.5. NOTASI DAN SIMBOL

1. NOTASI
Tij = Total perjalanan dari I ke j
Pij = Suatu rute (path) dari I ke j
Tpij = Jumlah perjalanan dari I ke j di pij
Va = Arus pada ruas jalan a
Ca(V) = Fungsi biaya arus diruas jalan a

PerTran 6 - 4
 Cpij = Biaya sepanjang rute (parh) pij
Ca = Biaya diruas jalan a

2. Formulasi UE

Va
Min Z =   Ca ( V )dv
a 0
Dengan batasan : Tpij  0

 Tpij = Tij
pij
3. Formulasi SO

Min Z =  VaCa (V)

a
Dengan batasan : Tpij  0

 Tpij = Tij
pij
4. Contoh Soal
2

V
0 1

t1 t2

V1 V2
V1* V2*

PerTran 6 - 5
C1 = 5+3V1
C2 = 10+2V2
Tod = V1+V2=100 V2 = 100-V1
UE (Ongkos disemua rute yang dilalui adalah sama)
C1 = C2
5+3V1 = 10+2V2
5+3V1 = 10+2(100-V1)
5+3V1 = 10+200-2V1
-205+5V1 = 0
V1 = 41 & C1 = 128 biaya sama tapi
V2 = 59 & C2 = 128 volume arus beda
Biaya Total system : C = C1(V1).V1 + C2(V2).V2
= 128 x 41 + 128 x 59
= 12800

SO (Total biaya perjalanan minimum)

C(V1,V2) minimum

C =  Vi.Ci(Vi )
i =1

= (5+3V1).V1 + (10+2V2).V2
= 5V1+3V1²+10V2+2V2²
= 5V1+3V1²+10(100-V1)+2(100-V1)²
= 5V1+3V1²+1000-10V1+2(10000-200V1+V2²)
= 5V1²- 405V1 + 21000
C
Cmin V
= 0 10V1-405 = 0
V1 = 40,5
V2 = 59,5
Cmin = (5+3 x 40,5)+(10+2x59,5) = 12798,75

PerTran 6 - 6
 C1 C2

SO C1

C2
UE t2
t1 10

(V1*,V2*)
V1 V2
(V1 SO ,V2 SO )

Agar UE bergeser SO maka :

Kedua jalan dipajak
Jalan 1 fungsi biaya arus bertambah sebesar t1
Jalan 2 fungsi biaya arus bertambah sebesar t2

PerTran 6 - 7
SOAL 1 C1 = 1+3V1
C2 = 2+V2
Diketahui O 2 D C3 = 3+2V2
3 Tod = 44

Diminta :
1. Arus dengan UE dan SO
2. Tunjukkan bahwa jawaban 1 dapat diperoleh dengan
Algoritma Frank Wolfe

Jawaban
1.a. USER EQUILIBRIUM
Prinsip C1=C2=C3=seluruh biaya disetiap ruas sama
Total V=V1+V2+V3=Tod=44 V1=44-V2-V3
C1=C2
1+3V1=2+V2
1+3(44-V2-V3)=2+V2
131-4V2-3V3=0………………………………………(1)

C1=C3
1+3V1=3+2V3
1+3(44-V2-V3)=3+2V3
130-3V2-5V3=0………………………………………(2)

Jika (1) dikalikan 3 dan (2) dikalikan 4 maka

393-12V2-9V3 =0....................(1)
PerTran 6 - 8
 520-12V2-20V3 =0....................(2)
-127+11V3 =0
V3 =11,545
131-4V2-3(11,545) =0....................(1)
V2 =24,091
V1= 44-V2-V3 = 44-24,091-11,545 = 8,364

C1 = 1+3V1 = 1+3.8,364 = 26,091

C2 = 2+V2 = 2+24,091 = 26,091
C3 = 3+2V2 = 3+2.11,545= 26,090

C = C1.V1+C2.V2+C3.V3
= (26,091.8,364)+(26,091.24,091)+(26,090.11,545)
= 1147,992

b. SISTEM OPTIMUM
C (V1,V2,V3)
n

C =  Vi.Ci(Vi )
i =1

C1V1 = (44-V2-V3) (1+3(44-V2-V3))

= (44-V2-V3) (133-3V2-3V3)
= 5852-132V2-132V3-133V2+3V2²+3V2.V3-133V3
+3V2.V3+3V3²

C2V2 = (2+V2).V2 = 2V2+V2²

C3V3 = (3+2V3).V3 = 3V3+2V3²

C = C1.V1+C2.V2+C3.V3
5852-256V2-256V3+6V2.V3+3V2²+3V3²+2V2
PerTran 6 - 9
 +V2²+3V3+2V3²
= 5852-263V2-262V3+6V2.V3+4V2²+5V3²

C
= -263+6V3+8V2 = 0 ………………………(1)........X3
V 2
C
= -262+6V2+10V3 = 0 …………………….(2)........X4
V3

-789+24V2+18V3 = 0.............(1)
-1048+24V2+40V3 = 0.............(2)
259+0 -22V3 = 0
V3 = 11,773

-263+6V3+8V2 = 0 ………………………(1)
-263+6(11,773)+8V2 = 0
V2 = 24,0433

V1 = 44-V2-V3 = 44-24,0453-11,773 = 8,1818

C1 = 1+3V1 = 1+3.8,1818 = 25,545

C2 = 2+V2 = 2+24,0453 = 26,0453
C3 = 3+2V2 = 3+2.11,773 = 26,546

C = C1.V1+C2.V2+C3.V3
= (25,545.8,1818)+(26,0453.24,0453)+(26,546.11,773)
= 1147,7972

PerTran 6 - 10