Dies ist der Abschlussbericht des vom Bundesministerium für Verkehr und digitale Infrastruktur über die Forschungsinitiative mFUND (Modernitätsfonds) geförderten Per Pedes Routing Projekts. Das konkrete algorithmische Problem, das im Rahmen des Teil-Projektes Per Pedes Routing an der TU Darmstadt bearbeitet wurde, besteht also darin, möglichst gute Fußwege von einem Startpunkt (z.B. von zuhause) zu einem Zielpunkt (z.B. Bushaltestelle) zu finden. Das Kriterium für die Güte eines Fußwegs setzt sich zusammen aus (1) seiner Länge bzw. geschätzten Dauer und (2) seiner Beschwerlichkeit: Für Personen mit Einschränkungen ist beispielsweise eine Treppe ein Hindernis, das eher vermieden werden sollte, solange der dafür notwendige Umweg nicht zu lang wird, bei schwerer Einschränkung muss die Treppe in jedem Fall umgangen werden.