Research Interests

Route planning in road networks
Applied algorithmics for software-defined public transit (taxi sharing, ride sharing, dynamic bus routing, ...)

Publications

Fast Many-to-Many Routing for Dynamic Taxi Sharing with Meeting Points
Laupichler, M.; Sanders, P.
2024. Proceedings : 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: R. Chowdhury, 74–90, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611977929

Fast Many-to-Many Routing for Ridesharing with Multiple Pickup and Dropoff Locations
Laupichler, M.; Sanders, P.
2023. doi:10.5445/IR/1000168388

Asynchronous n-Level Hypergraph Partitioning. master’s thesis
Laupichler, M.
2021. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000150362

Teaching

Courses
Title	Type	Semester
Algorithm Engineering	Lecture	Summer term 2022
Algorithm Engineering for Route Planning	Praktikum (P)	Winter term 24/25
Algorithms II	Lecture	Winter term 23/24
Algorithms II	Lecture	Winter term 22/23
Algorithms for Route Planning	Lecture	Summer term 2024
Seminar: Proofs from THE BOOK	Seminar	Summer term 2023

Available Thesis Topics
Titel	Forschungsthema	Typ

Supervised Theses (Selection)
Title	Subject	Supervisor	Student
Improving Vehicle Detour in Dynamic Ridesharing using Transfer Stops		Moritz Laupichler	Max Willich
Heuristische Optimierung der globalen Zielfunktion im dynamischen Ridesharing	Dynamisches Taxi Sharing	Moritz Laupichler, Peter Sanders	Kevin Frisen