You are on page 1of 4

SI- 5141 Perencanaan & Pemodelan Transportasi

SJ-5122 Perencanaan Transportasi & Pengembangan


„ Pengantar
„ Kriteria Pemilihan Rute
Pemilihan rute-2 „ Teknik / Metoda
„ Prinsip Perutean
„ Penggolongan
Harun al-Rasyid LUBIS „ Furmulasi
„ Komponen Pemodelan
Fakultas Teknik Sipil dan Lingkungan ITB
2

Proses Pembebanan
MATRIX ASAL
Penggolongan Trip Assignment
TUJUAN AWAL

BANGKITAN /
TARIKAN

Apakah efek kesalahpahaman disertakan ?


UPDATE Tidak ya
MATRIKS ASAL JARINGAN
TUJUAN Tidak 1. All-or-Nothing 2. Stochastic Murni (SM)
Apakah Kemacetan 3. Wardrop Equilibrium /
2. Stochastic User
disertakan ? ya Deterministic User
Equilibrium (SUE)
ASSIGNMENT
PEMILIHAN RUTE (PEMBEBANAN)
Equilibrium (DUE)

VOLUME ;
BIAYA TRANSPORT

3 4
UE ROUTING FORMULATION
SO ROUTING FORMULATION
Va Tij
(1.1 a)
Min Z{Tpij} { ¦ ³ c a ( v)dv  ¦¦ ³ g ij1 ( y)dy
a 0 i j 0

subject to The system optimal, in which the total transportation cost is a


T t 0
pij (1.1b) minimum, can be stated as follows.
¦ T pij T ij (1.1c)
Min Z {T pij } { ¦v
pij
where: a ca ( v ) (2.1)
a
Tij = trip demand from origin i to destination j.
Tpij = trip assigned to path p of origin i and destination j.
ca(v) = cost-flow curve on link a
gij-1 = inverse demand function for origin i to destination j. subject to eqs. (1.1b) and (1.1c). This may also be formulated by
Va = volume or flow assigned to link a. replacing the link cost function ca(v) with a marginal cost function:
C' a (v) ca (v)  va c' a (v) (2.2)
The relationship between link flow, Va , and path flow, Tpij , is expressed as:
Va ¦G a
pij Tpij (1.1d) where c'a(v) is the first derivative of the link cost function with
pij respect to the flow on that link.
­1 if link a is on path p from i to j
where
G apij ®
¯0 otherwise 5 6

Solving for Equilibrium (a) All- or ± Nothing (a-o-n) :


(AoN, Capacity Restraint, Iterative Assignment, F-W)
2
Trip matrix (Demand) Rute (terpendek) terpilih A-B A-C B-C
B

i/j 1 2 3 „ Ruas AB AC BC AD BD CD
1 - 10 5 Asumsi 5 5 5 4 4 4
D D Ongkos 2
2 10 - 7
3 5 7 - Volume 10 5 7 0 0 0 B
A C 10 7
1 3 Hubungan biaya ± arus (link cost function) :
Ongkos Akhir 15 10 12 4 4 4 D D
AB, BC, AC : c = 5 + v
AD, BD, CD : c = 4 + 2v Rute min akhir : A-D-B : 8
¦T
5
Tingkat pij . (C pij  C ) *
ij
A-D-C : 8
1 A C 3
B-D-C : 8
Konvergensi G pij

(equilibrium) ¦T ij . Cij* KONVERGENSI:


ij
10 * (15  8)  5 * (10  8)  7 * (12  8) 61% tidak melalui rute terpendek
G atau 61% menyimpang dari equilibrium
C *
biaya di rute terpendek dari i ke j 10 * 8  5 * 8  7 * 8
ij 7 61% 8
Modifikasi A-o-n = A-o-n dengan capacity restraint (c) Dengan perubahan halus :
(b) 'HQJDQSHUXEDKDQ³NDVDU´
Biaya yang dipakai : rata-rata ongkos awal (asumsi) dan ongkos akhir
Biaya yang dipakai:Ongkos akhir pd pembebanan A-o-N (a) pada A-o-n
AB AC BC AD BD CD
RUAS: AB AC BC AD BD CD Asumsi ongkos 10 7.5 8.5 4 4 4
Asumsi Ongkos 15 10 12 4 4 4 Volume 0 5 0 10 17 7
Volume 0 0 0 15 17 12 Ongkos akhir 5 10 5 24 38 18
2
Ongkos Akhir 5 5 5 34 38 28
Rute akhir terpendek B Rute akhir terpendek AB : 5
AB : 5 AC : 10 atau AB-BC
17
AC : 5 D D BC : 5 2

BC : 5 15 12
B
A C
5 10  10  10 62  5  7 56  5
1 3 0 0
17
10 * 72  5  5* 62  5  7 * 63  5 G D D

Konvergensi : G 10.5  5.10  7.5 10 7


10 * 5  5 * 5  7 * 5
687% 5
1269% 9 1 A C 10 3

Iterative Assignment
(d) Interasi Sederhana Langkah 0 ³,QLVLDOLVDVL´
(Metoda Rata2 Berulang /Method of Successive Averages)
Terapkan A-O-N berdasarkan ca0 ca (0)  a
Kombinasikan A-O-N pada pembebanan (n) dan (b) secara merata
diperoleh : O = 0.5 Diperoleh {va0 } Set n = 1
RUAS AB AC BC AD BD CD Langkah 1 ³8SGDWH´
O x V(a) 5.0 2.5 3.5 0 0 0
(1-O) x V(b) 0 0 0 7.5 8.5 6.0 can ca (van1 )  a
6 5 2.5 3.5 7.5 8.5 6.0
Ongkos Akhir 10 7.5 8.5 19 21 16 Langkah 2 µ¶3HPEHEDQDQ¶¶
Terapkan, A-O-N berdasarkan {can }
diperoleh
Rute minimum akhir : 2

AB : 10 {Fan } (arus sementara)


AC : 7.5 B Langkah 3 µ¶3HQJKDOXVDQ¶¶
BC : 8.5 5 3,5
Pilih O (=0.5) (=1/n)
8,5
0  0  0  5 (40  10)  3.5(35  7.5)  3.5(37  8.5) D D
van (1  O )van1  O Fan
G
10 *10  5 * 7.5  7 * 8.5 7,5 6

162 % 2,5 Set n = n+1


1 A C 11 3 Ulangi langkah (1) s/d (3) sampai Convergence 12
Contoh Iterative Assignment
1
A B
3
Dari/ke 3 4
Jawab :
C D
1 800 400
2 400 800 Step (0) Permulaan :
2 4
F
E
Terapkan a-o-n berdasarkan c(0) ; v = 0
Fungsi biaya ± arus = Ca (Va) Hasil Alokasi arus o {Va0}
AB : c = 20 + ( V2 x 10-4)
c(0) : 20
DB Diminta : A B
1 3
AC c = 4 + (V2 x 10-4) Hasil pembebanan yang mendekati 4 4
DF prinsip WARDROP 4
EC C D
(pakai Interative Assignment O = 0.5) 4
20
4
CD : c = 4 + (V2 x 10-4) / 4 2 4
EF : c= 20 + (V2 x 10 ±4)
E F

13 14

Step (1): Update { Ca1 }= { Ca(Va0)}:

„ {Va0} 1 A 0 B 3 20
800 800 A B
400 400 1 3
C 800 400 D
400 400 800 400 148 148
800 800 148
0 C D
2 4
E F
148 148
20
¦VAC = 1200 : ¦VDB = 1200 2 4
E F
¦VCD = 2400 : ¦VDF = 1200
¦VEC = 1200 : ¦VAB = ¦VEF = I

o sebut n = 1
15 16