Evaluation of shortest path heuristics

Abstract

In a time where everything needs to move faster, safer and more frequently the need for a quick accurate shortest path algorithm increases. The purpose of this document is to do research on the shortest path algorithms, do software development on them, test them, comment on all of the algorithms and finally state and motivate which one of the algorithms is thought to be the best shortest path algorithm. This document will by and large be used by the operation research group of the University of Pretoria to determine which shortest path, if any, will be further developed by their programmers for the MATSim project.