Project Brief

System performance $(30\%)$

Figure Q$1\mathrm{.}1$ shows a section of a road network in a major city consisting of $16$ nodes and about $24$ links. The travel time on each link $($in minutes$)$ is as depicted.

a$)$ Find the route with the shortest path from Node $9$ to Node $15$ using Dijkstra algorithm by hand. Show all your work including a tabular summary of the steps and the final results. $(10\%)$ b$)$ Determine the route with the shortest time from Node $9$ to Node $15$ using a suitable optimization software such as Matlab or EXCEL. Make sure to state the software used and why. Include all the input and output data in your report.

$(10\%)$

c$)$ Due to congestion resulting from road construction works, the travel times on certain links has doubled as shown in Table Q$1\mathrm{.}1.$ Determine, the impact of construction works on travel time between node $9$ and node $15.$

$(10\%).$

In your asnwers, clearly show all the appropriate steps you took to arrive at your answers in a$).$ The inputs and outputs from the software used in b$)$ and c$)$ should also be documented in your report. Provide high quality tables$/$figures to depict your results in order to get top marks.

Figure Q$1\mathrm{.}1.$ Network location details with travel time.

Table Q$1\mathrm{.}1.$ Travel time increase due to road works on certain links

$\backslash$table$[[$Node$,$Travel time due to$],[$From$,$To$,$construction $($min$)],[3,4,16],[4,5,4],[5,16,4],[9,10,18],[10,11,6],[11,3,6]]$