Professional Documents
Culture Documents
Route Assignment: FIRST SEMESTER AY 2019-2020
Route Assignment: FIRST SEMESTER AY 2019-2020
Route Assignment: FIRST SEMESTER AY 2019-2020
ROUTE ASSIGNMENT
Agno, Angelicka
Cablao, Austin Lorenz
Cornejo, John Michael
Medrano, Rosenie
Mendoza, Jessa Mae
Tolentino, Jonna Mae
Valencia, Warren
Assign the vehicle trips in the given network below using all-or-nothing assignment.
Use Dijkstra’s algorithm to find minimum paths.
D
O 1 2 3 4 5 6
20’
2 4
30’ 8’
12’
50’
1
3
24’
36’ 10’
5’ 26’
10’
5v 6
17’
MINIMUM PATH
Total traffic volume Total traffic volume
Total traffic volume for each Total traffic volume for each
link in the system link in the system
LINK VOLUME LINK VOLUME
1-2 400 3-6 2230
1-6 250 4-3 1210
1-5 420 5-1 840
2-1 320 5-6 1190
2-3 1010 6-1 450
3-2 1010 6-3 1540
3-4 810 6-5 1620