Besonderhede van voorbeeld: 2876645398682718829

German

Unser Fokus liegt auf dem komplexesten realen Fall: Bahnverbindungen plus öffentliche Nahverkehrsmittel wie Busse und Straßenbahnen bilden das Kernstück des Reiseplans, individuelle Verkehrsmittel aller Art werden am Anfang und Ende der Reise genutzt, um von Adresse X in Stadt A zur Starthaltestelle und von der Zielhaltestelle zu Adresse Y in Stadt B zu kommen. Unser algorithmischer Ansatz basiert auf einer multi-kriteriellen Erweiterung des bekannten Algorithmus von Dijkstra zur Berechnung kürzester Pfade in Netzwerken, der im Grundstudium Informatik gelehrt wird und auch die Basis unter anderem für die Algorithmen in Navis für Kfz bildet.

English

Our focus is set on the most complex real case scenario where trains, buses, trams or any other form of public transport still form the core of any travel plan, but with the inclusion of individual means of transport that are available at the start, during and at the end of the journey. This allows the enquirer to see options that, in effect, provide a door-to-door service – where he or she journeys from address A in city X to the starting station and from the target station to the final address B in city Y. Our algorithmic approach is based on a multi-criteria expansion of the well-known Dijkstra algorithm to calculate the shortest path within a network.