Evaluation of shortest path heuristics
Loading...
Authors
Botha, Rohann
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Thesis (B Eng. (Industrial and Systems Engineering))--University of Pretoria, 2008.
Keywords
Path heuristics, Traffic network, MATSim