Evaluation of shortest path heuristics

Loading...
Thumbnail Image

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

Sustainable Development Goals

Citation