University of Twente Student Theses
Adapting, analyzing and benchmarking transportation routing algorithms for realistic real-time environments
Otten, Yoeri (2021) Adapting, analyzing and benchmarking transportation routing algorithms for realistic real-time environments.
|
PDF
392kB |
| Abstract: | There are many algorithms to find paths within a public transportation timetable, often relying upon preprocessing or complex data structures to speed up the process. While these algorithms have undergone many tests, there has not been a review with these algorithms with real-time realistic data. This makes it difficult to choose the most suitable algorithm necessary in most real-world scenarios. We compare several commonly used algorithms adapted for real-time data and test them in static and real-time environments to figure out which problems are encountered, and which algorithm(s) best adapt to those problems. |
| Item Type: | Essay (Bachelor) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 54 computer science |
| Programme: | Computer Science BSc (56964) |
| Link to this item: | https://purl.utwente.nl/essays/85684 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page