Das konkrete algorithmische Problem, das im Rahmen des 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.