Anda di halaman 1dari 6

Nama : Arrafi hikmatul gude

Nim : 511419073
MK : Perancangan Transportasi
KELAS :F

RUTE 2

C=15+0.005 V2

RUTE 1
A B
C=10+0.02 V1

RUTE 3

C=12.5+0.015 V3

V= 2000 Kend

Kasus 1 : Fraksi pembebanan seragam sebesar 25%

Rute 1 Rute 2 Rute 3


Arus (V)
Tahap Fraksi Arus (V) Arus (V) Arus (V)
Kend Biaya (RP Biaya (RP Biaya (RP
Kend Kend Kend
0 0 0 0 10 0 15 0 12.5
1 25% 500 500 20 0 15 0 12.5
2 25% 500 500 20 0 15 500 20
3 25% 500 500 20 500 17.5 500 20
4 25% 500 500 20 1000 20 500 20
Jumlah 100% 2000 Total Arus (V) Kend = 2000

Nilai Konvergensi = [Σ(Arus tiap rute x (Biaya tertinggi dari semua rute - Biaya ditiap rute)]
Total arus x Biaya rute terendah dari semua rute

Nilai Konvergensi = [500 x (20-20)] + [1000 x (20-2)] + [500 x (20-20)]


2000 x 20

Nilai Konvergensi = 0

Terlihat bahwa algoritma mencapai konvergen dengan solusi kondisi keseimbangan


Wardrop. Nilai Indikator untuk solusi yang dihasilkan adalah 0
Kasus 2 : Fraksi pembebanan seragam sebesar 10%

Rute 1 Rute 2 Rute 3


Arus (V)
Tahap Fraksi Arus (V) Arus (V) Arus (V)
Kend Biaya (RP Biaya (RP Biaya (RP
Kend Kend Kend
0 0 0 0 10 0 15 0 12.5
1 10% 200 200 14 0 15 0 12.5
2 10% 200 200 14 0 15 200 15.5
3 10% 200 400 18 0 15 200 15.5
4 10% 200 400 18 200 16 200 15.5
5 10% 200 400 18 200 16 400 18.5
6 10% 200 400 18 400 17 400 18.5
7 10% 200 400 18 600 18 400 18.5
8 10% 200 600 22 600 18 400 18.5
9 10% 200 600 22 800 19 400 18.5
10 10% 200 600 22 800 19 600 21.5
Jumlah 100% 2000 Jumlah Arus (V) Kend = 2000

Nilai Konvergensi = [Σ(Arus tiap rute x (Biaya tertinggi dari semua rute - Biaya ditiap rute)]
Total arus x Biaya rute terendah dari semua rute

Nilai Konvergensi = [600 x (22-19)] + [800 x (19-19)] + [600 x (21.5-19)]


2000 x 19

Nilai Konvergensi = 0.087

Setelah seluruh pergerakan dibebankan, Algoritma tidak mencapai konvergen


dengan solusi kondisi keseimbangan Wardrop. Hal ini dikarenakan arus pada rute 1
sedikit berada diatas perkiraan dan metode ini tidak dapat menguranginya. Nilai
indikator yang dihasilkan adalah : 0.087

Kasus 3 : Fraksi pembebanan seragam sebesar 5%

Rute 1 Rute 2 Rute 3


Arus (V)
Tahap Fraksi Arus (V) Arus (V) Arus (V)
Kend Biaya (RP Biaya (RP Biaya (RP
Kend Kend Kend
0 0 0 0 10 0 15 0 12.5
1 5% 100 100 12 0 15 0 12.5
2 5% 100 200 14 0 15 0 12.5
3 5% 100 200 14 0 15 100 14
4 5% 100 200 14 0 15 200 15.5
5 5% 100 300 16 0 15 200 15.5
6 5% 100 300 16 100 15.5 200 15.5
7 5% 100 300 16 200 16 200 15.5
8 5% 100 300 16 200 16 300 17
9 5% 100 300 16 300 16.5 300 17
10 5% 100 400 18 300 16.5 300 17
11 5% 100 400 18 400 17 300 17
12 5% 100 400 18 400 17 400 18.5
13 5% 100 400 18 500 17.5 400 18.5
14 5% 100 400 18 600 18 400 18.5
15 5% 100 500 20 600 18 400 18.5
16 5% 100 500 20 700 18.5 400 18.5
17 5% 100 500 20 700 18.5 500 20
18 5% 100 500 20 800 19 500 20
19 5% 100 500 20 900 19.5 500 20
20 5% 100 500 20 1000 20 500 20
Jumlah 100% 2000 Jumlah Arus (V) Kend = 2000

Nilai Konvergensi = [Σ(Arus tiap rute x (Biaya tertinggi dari semua rute - Biaya ditiap rute)]
Total arus x Biaya rute terendah dari semua rute

Nilai Konvergensi = [500 x (20-20)] + [1000 x (20-20)] + [500 x (20-20)]


2000 x 20

Nilai Konvergensi = 0

Terlihat bahwa algoritma mencapai konvergen dengan solusi kondisi keseimbangan


Wardrop. Nilai Indikator untuk solusi yang dihasilkan adalah 0

Kasus 4 : Fraksi pembebanan tidak seragam sebesar: 40%, 30%, 20%, dan 10%.

Rute 1 Rute 2 Rute 3


Arus (V)
Tahap Fraksi Arus (V) Arus (V) Arus (V)
Kend Biaya (RP Biaya (RP Biaya (RP
Kend Kend Kend
0 0 0 0 10 0 15 0 12.5
1 40% 800 800 26 0 15 0 12.5
2 30% 600 800 26 0 15 600 21.5
3 20% 400 800 26 400 17 600 21.5
4 10% 200 800 26 600 18 600 21.5
Jumlah 100% 2000 Jumlah Arus (V) Kend = 2000

Nilai Konvergensi = [Σ(Arus tiap rute x (Biaya tertinggi dari semua rute - Biaya ditiap rute)]
Total arus x Biaya rute terendah dari semua rute

Nilai Konvergensi = [800 x (26-18)] + [600 x (18-18)] + [600 x (21.5-18)]


2000 x 18

Nilai Konvergensi = 0.236


Setelah seluruh pergerakan dibebankan, Algoritma tidak mencapai konvergen
dengan solusi kondisi keseimbangan Wardrop. Hal ini dikarenakan arus pada rute 1
sedikit berada diatas perkiraan dan metode ini tidak dapat menguranginya. Nilai
indikator yang dihasilkan adalah : 0.236

Kasus 4 : Fraksi pembebanan tidak seragam sebesar: 10%, 20%, 30%, dan 40%.

Rute 1 Rute 2 Rute 3


Arus (V)
Tahap Fraksi Arus (V) Arus (V) Arus (V)
Kend Biaya (RP Biaya (RP Biaya (RP
Kend Kend Kend
0 0 0 0 10 0 15 0 12.5
1 10% 200 200 14 0 15 0 12.5
2 20% 400 200 14 0 15 400 18.5
3 30% 600 800 26 0 15 400 18.5
4 40% 800 800 26 800 19 400 18.5
Jumlah 100% 2000 Jumlah Arus (V) Kend = 2000

Nilai Konvergensi = [Σ(Arus tiap rute x (Biaya tertinggi dari semua rute - Biaya ditiap rute)]
Total arus x Biaya rute terendah dari semua rute

Nilai Konvergensi = [800 x (26-18.5)] + [800 x (19-18.5)] + [400 x (18.5-18.5)]


2000 x 18.5

Nilai Konvergensi = 0.173

Setelah seluruh pergerakan dibebankan, Algoritma tidak mencapai konvergen


dengan solusi kondisi keseimbangan Wardrop. Hal ini dikarenakan arus pada rute 1
sedikit berada diatas perkiraan dan metode ini tidak dapat menguranginya. Nilai
indikator yang dihasilkan adalah : 0173
B

Anda mungkin juga menyukai