QUANTITATIVE METHODS

Assignment #04
SUBMITTED BY:
L1S21BSAF0014
NAVEED AHMAD
SUBMITTED TO:
Prof. NADEEM BHUTTA

Shortest Route
Network Analysis Shortest Path
Solve Enter the start node, end node and distance for each branch and then press the Solve
button. You may use any node as the origin or destination. The default values used are the
Origin 1 lowes t and highest node numbers. In an undirected network distances from end node to
Destination 25 start node are the same as from the start node to the end node. In a directed network the
arc from end node to s tart node is not automatic and must be entered by the us er.
Data Undirected network
Branch name Start nodeEnd node Distance
Branch 1 1 2 10
Branch 2 1 3 9
Branch 3 1 4 10
Branch 4 2 5 15
Branch 5 3 6 7
Branch 6 3 7 6
Branch 7 4 8 10
Branch 8 4 9 15
Branch 9 5 10 8
Branch 10 6 11 8
Branch 11 7 12 8
Branch 12 8 13 8
Branch 13 10 14 5
Branch 14 11 15 5
Branch 15 12 16 5
Branch 16 13 16 6
Branch 17 9 17 17
Branch 18 14 18 5
Branch 19 15 19 6
Branch 20 16 20 6
Branch 21 17 20 20
Branch 22 17 21 10
Branch 23 18 22 6
Branch 24 19 23 7
Branch 25 20 23 7
Branch 26 21 24 10
Branch 27 22 25 15
Branch 28 23 25 8
Branch 29 24 25 20

Results
Branch Start nodeEnd node Cost Cumulative distance
2 1 3 9 9
6 3 7 6 15 1-3-7-12-16-20-23-25=49
11 7 12 8 23
15 12 16 5 28
20 16 20 6 34
25 20 23 7 41
28 23 25 8 49

Distance Table Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 Node 7 Node 8 Node 9 Node 10 Node 11 Node 12 Node 13 Node 14 Node 15 Node 16 Node 17 Node 18 Node 19 Node 20 Node 21 Node 22 Node 23 Node 24 Node 25
Node 1 0 10 9 10 25 16 15 20 25 33 24 23 28 38 29 28 42 43 35 34 52 49 41 62 49
Node 2 10 0 19 20 15 26 25 30 35 23 34 33 38 28 39 38 52 33 45 44 62 39 51 72 54
Node 3 9 19 0 19 34 7 6 29 34 42 15 14 25 47 20 19 45 52 26 25 55 55 32 60 40
Node 4 10 20 19 0 35 26 25 10 15 43 34 29 18 48 39 24 32 53 44 30 42 59 37 52 45
Node 5 25 15 34 35 0 41 40 45 50 8 49 48 53 13 54 53 67 18 54 54 69 24 47 59 39
Node 6 16 26 7 26 41 0 13 36 41 49 8 21 32 54 13 26 52 55 19 32 62 49 26 54 34
Node 7 15 25 6 25 40 13 0 27 40 48 21 8 19 53 26 13 39 55 32 19 49 49 26 54 34
Node 8 20 30 29 10 45 36 27 0 25 53 44 19 8 58 40 14 40 56 34 20 50 50 27 55 35
Node 9 25 35 34 15 50 41 40 25 0 58 49 44 33 63 54 39 17 68 51 37 27 67 44 37 52
Node 10 33 23 42 43 8 49 48 53 58 0 57 56 58 5 52 52 66 10 46 46 61 16 39 51 31
Node 11 24 34 15 34 49 8 21 44 49 57 0 29 37 52 5 31 45 47 11 25 55 41 18 46 26
Node 12 23 33 14 29 48 21 8 19 44 56 29 0 11 52 31 5 31 47 25 11 41 41 18 46 26
Node 13 28 38 25 18 53 32 19 8 33 58 37 11 0 53 32 6 32 48 26 12 42 42 19 47 27
Node 14 38 28 47 48 13 54 53 58 63 5 52 52 53 0 47 47 61 5 41 41 56 11 34 46 26
Node 15 29 39 20 39 54 13 26 40 54 52 5 31 32 47 0 26 40 42 6 20 50 36 13 41 21
Node 16 28 38 19 24 53 26 13 14 39 52 31 5 6 47 26 0 26 42 20 6 36 36 13 41 21
Node 17 42 52 45 32 67 52 39 40 17 66 45 31 32 61 40 26 0 56 34 20 10 50 27 20 35
Node 18 43 33 52 53 18 55 55 56 68 10 47 47 48 5 42 42 56 0 36 36 51 6 29 41 21
Node 19 35 45 26 44 54 19 32 34 51 46 11 25 26 41 6 20 34 36 0 14 44 30 7 35 15
Node 20 34 44 25 30 54 32 19 20 37 46 25 11 12 41 20 6 20 36 14 0 30 30 7 35 15
Node 21 52 62 55 42 69 62 49 50 27 61 55 41 42 56 50 36 10 51 44 30 0 45 37 10 30
Node 22 49 39 55 59 24 49 49 50 67 16 41 41 42 11 36 36 50 6 30 30 45 0 23 35 15
Node 23 41 51 32 37 47 26 26 27 44 39 18 18 19 34 13 13 27 29 7 7 37 23 0 28 8
Node 24 62 72 60 52 59 54 54 55 37 51 46 46 47 46 41 41 20 41 35 35 10 35 28 0 20
Node 25 49 54 40 45 39 34 34 35 52 31 26 26 27 26 21 21 35 21 15 15 30 15 8 20 0