Schnellste, Kürzeste, Ökonomischste Route

    Zitat

    Original von Mephisto18m
    schnelle und kürzeste Route dürfte soweit ja klar sein.


    Zumindest die kürzeste ist mir nicht klar. Wie schon an anderen Stellen beschrieben gibt es Routen, die noch kürzer werden, wenn man Zwischenstationen einfügt - was ja eigentlich nicht sein kann.


    Für die Berechnung werden also die Gewichte zu Gunsten der Strecke verschoben, aber die Zeit wird nicht komplett außer Acht gelassen.

    da dürfte der Algorithmus schuld sein, dass die tatsächlich kürzeste Route nicht gefunden wird.

    Zitat

    Original von Suppenheini


    Mathematisch genau genommen eine Gerade.



    Ach - Ihr wollt also Korinten kacken?


    Das wäre nicht mathematisch sonder geometrisch!

    Für die Bezeichnungen der verschiedenen Routing-Optionen ist anders als hier diskutiert und auch abweichend zum Thread-Thema garnicht der Superlativ verwendet worden.
    Es heißt da "Schnelle Route", "Kurze Route" und "Ökonomische Route".
    Das relativiert doch einiges.


    Gruß
    TeeSteinchen

    Guten Morgen,
    Zu diesen Routenoptionen habe ich in einer Navigationsbeschreibung von Medion folgendes gefunden:


    Schnellste
    Bei dieser Option wird die vom benötigten Zeitaufwand kürzeste Route berechnet.


    Kürzeste
    Bei dieser Option wird die von den zu fahrenden Kilometer kürzeste Route
    berechnet.


    Ökonomischste (improvisiert)
    Bei dieser Option wird vermutlich die vom benötigten Benzinverbrauch kürzeste Route berechnet.
    (laut Angaben Autohersteller bei ca 90 Km/h ist der Verbrauch am geringsten)


    Hier sind erste Berechnungen (am Tisch):
    An Beispiel einer Route (Düsseldorf-Schwalmstadt ca. 280Km) habe ich die Strecke mit unterschiedlichen Optionen berechnet.
    Ökonomischste 270Km / 2:45 min
    Schnellste 277Km / 2:39 min
    Kurzeste 238Km / 3:23 min


    Um dies in Praxis zu testen, werde ich nach diesen Vorgaben so eine Strecke fahren und die Ergebnisse (Zeitaufwand, gefahrene Kilometer und Benzinverbrauch) notieren und später hier online stellen.
    Mehrere solche Resultate erlauben uns später alles zu bewerten.


    Also jeder kann und sollte mitmachen.


    Gruß
    freenet


    Hallo freenet,
    in welcher Navigationsbeschreibung von Medion hast Du denn das gefunden?
    In der aktuellen Beschreibung zu GoPal 3.0 PE findet sich das eben nicht so wieder.


    Gruß
    TeeSteinchen

    Also,


    bei mir war die kürzeste gleichzeitig auch die ökonomischste Route.
    Die schnellste Route sieht schon idiotisch aus, wenn dann auch noch Rushhour, oder Stau ist, kann das ganz schnell die langsamste sein.

    Einmal editiert, zuletzt von paparazzo ()

    @TeeSteinchen


    Die erste 2 habe ich in der Beschreibeung bei MD 95000 gefunden.
    Die Bezeichnungen müssten in allgemein auch mit PNA stimmen.


    Leider nirgedwo keine genauere Angaben zu finden.


    Gruß


    freenet


    In der Praxis testet man so nur, wie gut die Geschwindigkeiten, die in den Maps hinterlegt sind, mit den realen übereinstimmen. Und das ist so stark vom persönlichen Fahrstil und den Verkehrsverhältnissen abhängig, dass es für den einen passt und für den anderen nicht.


    Die ursprüngliche Frage zielte aber darauf ab, zu erfahren, wie GoPal die Routen bestimmt. Offensichtlich ist die kurze auf Kilometer optimiert, die schnelle auf Zeit und die ökonomische liegt irgendwo dazwischen.


    Es mag sein, dass es eine Formel mit festen Parametern für die drei Methoden gibt, deren Ergebnis minimiert wird; die Route, für die das kleinste Ergebnis berechnet wird, ist dann die gesuchte.


    Dass die kurze Route nicht immer die allerkürzeste ist, zeigt aber, dass auch in diesem Fall der Parameter für die Zeit nicht vollständig auf Null gesetzt wird. Oder aber es bedeutet, dass der Algorithmus nur einzelne Routen bewertet (und nicht alle) und von diesen die beste (mit dem kleinsten Ergebnis) nimmt. Und das würde alles noch viel komplizierter machen.


    Allein aus dem obigen Beispiel sieht man schon, dass eine Route ökonomischer eingeschätzt wird, wenn sie zwar 7 Kilometer länger aber dafür 6 Minuten schneller ist - wenn die Gesamtstrecke etwa 270km beträgt. Solche Beispiele könnte man sammeln, vielleicht ergibt sich eine Regelmäßigkeit daraus.


    Aber selbst, wenn man die Formel und die Parameter kennen würde ... was macht man dann damit? Ändern kann man die Parameter nicht, so dass man keinen wirklichen Einfluss auf die Routenberechnung nehmen kann.

    Zitat


    Original von Vila11
    Allein aus dem obigen Beispiel sieht man schon, dass eine Route ökonomischer eingeschätzt wird, wenn sie zwar 7 Kilometer länger aber dafür 6 Minuten schneller ist - wenn die Gesamtstrecke etwa 270km beträgt. Solche Beispiele könnte man sammeln, vielleicht ergibt sich eine Regelmäßigkeit daraus.


    Aber selbst, wenn man die Formel und die Parameter kennen würde ... was macht man dann damit? Ändern kann man die Parameter nicht, so dass man keinen wirklichen Einfluss auf die Routenberechnung nehmen kann.


    @Vila11
    Ja gerade geht es um die Regelmäßigkeit herauszufinden, um zu wissen welche Route für Mehrheit zu empfählen wäre. :)
    Und wer weiß, vielleicht jemand könnte doch die Berechnungen beeinflussen.
    Begabten Leute haben wir hier genug. ;)


    freenet