Patrick Steil

1. Extended backend services to flexibly support various public transit data sources (GTFS and GTFS-RT).
2. Collaborated closely with the founder on the German market launch, contributing to UI design, testing, and data validation features.

During my internship at Mentz GmbH, I worked in the department for algorithms in journey planning. My main tasks included the development and optimization of algorithms for the computation of optimal routes in public- and individual transport. I used technologies such as C++20, Microsoft Visual Studio and Mercurial. Main projects and activities:

1. Collaboration on a prototype for a RAPTOR-based public transportation router, including variants such as Range-RAPTOR and McRAPTOR
2. Performance tuning of the implementation (using SIMD, prefetching techniques, ...)
3. Testing and validation of the RAPTOR implementation against a custom CSA implementation
4. Adaptation of algorithms to practical requirements, e.g., non-transitive footpaths
5. Extension of a productive public transport router for the dynamic generation of connection links
6. Discussion and presentation of IV routing algorithms such as Customizable Contraction Hierarchies (CCH) and Customizable Route Planning (CRP)