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.
Sprache
Herausgebende Körperschaft
Technische Universität Darmstadt Fachgebiet Algorithmik
