-
Notifications
You must be signed in to change notification settings - Fork 0
Nutzerdokumentation
Das Programm berechnet den kürzesten Weg zwischen zwei Punkten. Dafür muss der Nutzer eine Karten-Datei beilegen. Eine Standardkarte von Deutschland (germany_map.csv
) ist dem Projekt beigelegt und kann hier gefunden werden.
Mehr Informationen zu der beigelegten Deutschlandkarte können hier gefunden werden.
Das Programm kann mit den folgenden Flags/Argumenten aufgerufen werden. Die folgende Tabelle gibt eine kurze Übersicht:
Flag lang | Flag kurz | Erwartete folgende Argumente | Erklärung |
---|---|---|---|
--map |
-m |
Relativer oder absoluter Pfad zur Karten-Datei | Definiert die Karte, auf der die Reute berechnet werden soll |
--start |
-s |
Name des Startpunkts | Definiert den Startpunkt |
--destination |
-dest |
Name des Ziels | Definiert das Ziel |
--debug |
-d |
keine | Aktiviert den Berechnungs-Debug-Modus |
--real |
keine | keine | Aktiviert die Nutzereingabe für Fahrzeug- und Spritpreisangaben |
- Navigieren Sie im Terminal in das Verzeichnis, das die ausführbare Programmdatei enthält.
- Starten des Programms:
./routing_algorithm -m "/Path/to/germany_map.csv" -s Stuttgart -dest Berlin
- Das Programm gibt nun den kürzesten Weg vom Start zum Ziel aus. Eine Ausgabe sieht wie folgt aus:
Destination Berlin reached:
Stuttgart -> Nürnberg -> Dresden -> Berlin
Total distance: 720km
Estimated price and fuel consumption based on average data (7.7l/km - 1.85€/l):
You need 55.44l of fuel for this trip
The fuel for this trip will cost 102.56€
Es muss immer eine Karte, ein Startpunkt und ein Ziel angeben werden. Es wird empfohlen den Dateipfad in Anführungszeichen anzugeben, sodass Leerzeichen nicht missinterpretiert werden. Fängt der Dateipfad zur Karten-Datei mit
/
an, wird er als absolut interpretiert.
Wird zusätzlich zur Karten-Datei, Ziel und Start die --real
-Flag gesetzt, fragt das Programm nach dem Verbrauch (auf 100km) des Fahrzeugs und einem Kraftstoff-Literpreis.
- Navigieren Sie im Terminal in das Verzeichnis, das die ausführbare Programmdatei enthält.
- Starten des Programms:
./routing_algorithm -m "/Path/to/germany_map.csv" -s Stuttgart -dest Berlin --real
- Nun hat der Nutzer die Möglichkeit die Kosten der Fahrt berechnen zu lassen. Dafür muss der Verbrauch des Fahrzeugs pro Kilometer angegeben werden. Mit der Eingabe von
n
wird das Programm beendet. - Gibt der Nutzer einen Verbrauch ein, muss im nächsten Schritt der Preis pro Liter angeben werden (Komma wird mit einem Punkt dargestellt).
- Das Programm berechnet im Anschluss die Kosten und die Route.
Der komplette Programmaufruf kann mit Eingabe von Verbrauch und Preis wie folgt aussehen:
$ ./routing_algorithm -m "/Path/to/germany_map.csv" -s Stuttgart -dest Berlin --real
Enter the fuel efficiency of your car to get the fuel consumption for this route, or press n to exit: 8.5
Enter the price per liter, or press n to exit: 1.78
Destination Berlin reached:
Stuttgart -> Nürnberg -> Dresden -> Berlin
Total distance: 720km
You need 61.20l of fuel for this trip
The fuel for this trip will cost 108.94€
Process finished with exit code 0
Es können auch Wegpunkte gesetzt werden, die zwischen Startpunkt und Ziel erreicht werden sollen. Diese können mit der Flag --waypoint
oder -wp
gesetzt werden.
Beispiel Von Freiburg nach Rostock über Berlin.
$ ./routing_algorithm -m /Path/to/germany_map.csv --start Freiburg -dest Rostock -wp Berlin
Destination Berlin reached:
Freiburg -> Stuttgart -> Nürnberg -> Dresden -> Berlin
Total distance: 920km
Estimated price and fuel consumption based on average data (7.7l/km - 1.85€/l):
You need 70.84l of fuel for this trip
The fuel for this trip will cost 131.05€
Destination Rostock reached:
Berlin -> Rostock
Total distance: 230km
Estimated price and fuel consumption based on average data (7.7l/km - 1.85€/l):
You need 17.71l of fuel for this trip
The fuel for this trip will cost 32.76€
Freiburg -> Stuttgart -> Nürnberg -> Dresden -> Berlin -> Rostock
You need 88.55l of fuel for this trip
The fuel for this trip will cost 163.82€
Das Programm bietet eine Debug-Ausgabe, die dem Nutzer mehr Informationen über die Berechnung der Route gibt. Diese Ausgabe kann über die --debug
-Flag aktiviert werden: .\route-algo --debug --map "/path/to/my/map.csv" --start Stuttgart -t Berlin
.
$ .\routing_algorithm -m /path/to/germany_map.csv -s Stuttgart -dest Berlin -d
Stuttgart -> Karlsruhe
Total distance: 62km
Stuttgart -> Nürnberg
Total distance: 150km
Stuttgart -> München
Total distance: 190km
Stuttgart -> Freiburg
Total distance: 90km
Stuttgart -> Heilbronn
Total distance: 50km
Stuttgart -> Karlsruhe -> Düsseldorf
Total distance: 272km
Stuttgart -> Karlsruhe -> Hamburg
Total distance: 432km
Stuttgart -> Nürnberg -> Dresden
Total distance: 410km
Stuttgart -> Nürnberg -> Regensburg
Total distance: 270km
Stuttgart -> München -> Linz
Total distance: 390km
Stuttgart -> München -> Augsburg
Total distance: 260km
Stuttgart -> Karlsruhe -> Düsseldorf -> Bonn
Total distance: 332km
Stuttgart -> Karlsruhe -> Düsseldorf -> Köln
Total distance: 312km
Stuttgart -> Nürnberg -> Dresden -> Berlin
Total distance: 560km
Stuttgart -> Karlsruhe -> Hamburg -> Bremen
Total distance: 552km
Stuttgart -> Nürnberg -> Dresden -> Berlin -> Potsdam
Total distance: 595km
Target Berlin reached:
Stuttgart -> Nürnberg -> Dresden -> Berlin
Total distance: 560km
Enter the fuel efficiency of your car to get the fuel consumption for this route, or press n to exit: n
Routing-Algorithm by Julian Schumacher and Gregor Gottschewski
developed as an assignment for bachelors
@ 2025 Julian Schumacher & Gregor Gottschewski