Measurement of the impact of vehicle routing algorithms on transportation networks.

Final Year Project.

At the level of the individual the use of vehicle routing algorithms such as Dijkstra’s Algorithm or A* can lead to reduced travel times. This however comes at the cost of increasing traffic on alternative routes which leads to a suboptimal performance of the transportation network as a whole.

In this project a microscopic traffic simulation will be developed to measure the impact of a range of vehicle routing algorithms on the performance of a range of realistic transportation networks.