schwachsinnige Routenführung!!!!!!!!!!!!

    @frimp


    Deine theoretischen Ausführungen sind ja recht interessant und vermutlich auch korrekt (sooo genau kann ich mich an die Vorlesungen zum Thema nicht mehr erinnern :whatever). Aber das ist wohl nur für etwas komlexere Routings relevant.
    In diesem Thread reden wir über eines der einfachsten aller denkbaren Routing-"Probleme", da muss muss muss eigentlich jedes Navigationssystem, das diese Bezeichnung verdient, in der Lage sein, den einzig richtigen Weg zu finden.


    Und bei komplexen Problemen, sind entsprechende Algorithmen auch in der Lage, zumindest annähernd optimale Lösungen zu finden statt katastrophal falscher.


    Wäre übrigens interessant, wen Du mit Deiner Schlussbemerkung meinst!? Bis auf weiteres fühle ich mich mal nicht angesprochen! :D


    @SpikeLee
    Nein, mir sind keine Fälle bekannt, und ich kann mir auch schwer vorstellen, dass ein (richtig programmierter) Computer so einfache und eindeutige Regeln wie Abbiegen/Durchfahrt erlaubt/verboten fehldeutet, da gibt es nämlich nichts zu deuten.

    Zitat

    Original von 944S2
    @frimp


    Und bei komplexen Problemen, sind entsprechende Algorithmen auch in der Lage, zumindest annähernd optimale Lösungen zu finden statt katastrophal falscher.


    Wäre übrigens interessant, wen Du mit Deiner Schlussbemerkung meinst!? Bis auf weiteres fühle ich mich mal nicht angesprochen! :D


    Na, da bin ich mir nicht mehr so sicher. Das glaube ich erst, wenn ich den Trace der Routing-Berechnung sehen kann. Ein Debug-Output über serielle wäre fein. Wahrscheinlich kriegt das 15-Meter-Stück des Ursprungspostings ja eine verquere Kantenbewertung, z.B. -1, weil das oberste Bit umgekippt ist oder sowas...so signed/unsigned oder sowas...damit würde jeder Umweg besser bewertet als die direkte Verbindung.


    Zum zweiten: nein, Dich und die anderen Fachposter meinte ich auch nicht. Ich glaube, diejenigen die ich meinte haben noch mehr Fett wegbekommen und dürften sich angesprochen fühlen ;)

    Zitat

    Original von frimp
    Das ist ein Ableger eines der prominentesten Probleme der theoretischen Informatik: Der "Traveling Salesman". Wer Lust hat, sich die Theorie zu geben: wir reden hier von NP-Vollständigen Problemen, Probleme, die definitiv mit exponential steigendem Aufwand zu lösen sind, aber nicht bekannt ist, ob es auch in polynomialer Zeit eine Lösung zu finden ist (exponentiell ist z.B. 2^n, polynomial ist z.B. n^2, bei n = 10 ist das ein Unterschied von 1024 zu 100).


    Klar, ich hab das auch gleich eingesehen :) :) :)
    anham

    Moin,


    ich wollte hier auch nicht klugscheißen oder so. Was mich nur nervt ist das Gejammer einiger User, wie schlecht doch die Welt ist. Manchmal glaube, die Menschen wollen nicht zufrieden sein.


    In einem anderen Thread geht es um die Wertschätzung der Engineering-Leistungen, den kleinen aber feinen Unterschied zwischen dem Preis eines Produkts und seinem Wert.


    Das kann ich nur unterschreiben.


    Fachlich gesehen wollte ich nur darauf hinweisen, dass es immer wieder fragwürdige Routing-Entscheidungen geben wird. Auch mir wurde schon mal gesagt, ich solle auf einer Einbahnstraße wenden. Na und?

    @frimp


    Zitat

    Tja, und dann gibt es da etwas, was diese kleinen nützlichen aber eigentlich strohdoofen Navis nie besitzen werden: Intuition. Das grenzt den menschlichen Verstand von simplen Algorithmen ab. Darum werden wir immer einen schnelleren, kürzeren und vielleicht auch schöneren Weg finden. Weil wir Menschen mit einem Verstand sind.


    Ich habe allerdings den Eindruck, daß meine Verallgemeinerung nicht für alle Mitglieder von Biotopen wie z.B. Navigationsforen gilt...


    Aber Hallo - was wächst uns denn da mit einem neuen Forumuser zu?


    Erst jetzt habe ich Deine treffenden Wort gesehen, weil mir diese Themenstellung nicht liegt und ich hier selten reinschaue.


    In Deiner Schreibe treffen sich offenbar Sachverstand und Lebenserfahrung in willkommener Mischung.


    Ich freue mich auf weitere Beiträge.


    Gruß
    artur

    Hallo Artur,


    danke für die Blumen. Ich werde mich weiterhin um konstruktive Beiträge bemühen. Schließlich habe ich auch viel "passiv" von euren Beiträgen profitiert. Da gibt man doch gerne :)

    [Blockierte Grafik: http://www.home.foni.net/~lorenz-haupt/moinlauft.gif]


    jedesmal wenn ich von solchen Fehlern lese freue ich mich insgeheim, dass wir Menschen mit unserem Verstand der strohdoofen Computertechnik immer noch ein wenig überlegen sind.


    Zur Navigation benutze ich 4 Dinge:


    der Blick auf die Straße mit meinem Wissen und Können als Verkehrsteilnehmer
    die Landkarte des PDAs auf dem Display
    den Abbiegepfeil auf dem Display des PDAs
    die Sprachansage des Naviprogramms auf dem PDA


    Wenn alle 4 übereinstimmen gibt es kein Problem. Aber Priorität hat immer der Blick auf die Straße. Selbst wenn mir der PDA mit seinen 3 Navihilfsmitteln sagen sollte: links abbiegen, und links abbiegen geht aber nicht, werde ich nicht links abbiegen!


    Wenn der PDA mir eine strohdoofe Route vorschlägt (für mich sind das nur Vorschläge die er macht) folge ich meinem Verstand und nicht der Technik. Der Mensch ist ja schon sehr fehlerhaft, wenn die Technik versucht zu denken, ist sie noch fehlerhafter.


    Trotzdem, unterm Strich routet unser PDA sehr gut. Wirklich falsche Routings sind die krassen Ausnahmen. Was der richtige Weg ist ist fast immer Ansichtssache. Wenn ich mit meiner Frau als Beifahrerein durch Flensburg fahre, höre ich oft: Warum fährst du nicht da längs? Wir sind immer noch am richtigen Ziel angekommen, ich fand eben einen anderen Weg besser. Und der PDA vielleicht einen dritten am Besten!


    Lorenz

    Zitat

    Original von Lorenz1
    Wenn ich mit meiner Frau als Beifahrerein durch Flensburg fahre, höre ich oft: Warum fährst du nicht da längs?
    Lorenz


    Hehe, gestern abend bin ich in einem Einbahnstraßengewirr gefahren. Auf einmal sagte "Else", ich möge links abbiegen. Es ging aber nur nach rechts. Da sagte meine Freundin nur "Typisch Frau, die kann ja auch nicht links und rechts unterscheiden". Fand ich ziemlich lustig...