Re: [Talk-de] News auf ORS - Update Webseite Höhe nprofil
On Thu, 19 Feb 2009 11:17:41 +0100, Marc Schütz schue...@gmx.net wrote: Deswegen hat er ja auch geschrieben, man sollte an den Algorithmen arbeiten = die Algorithmen ändern. Ich glaub aber, es geht auch ohne: Man könnte alle relevanten Knoten (z.B. barrier, Kreuzungen/Abzweigungen) als Wegstücke abbilden. Ich bin mir nur nicht ganz sicher, wie man am besten an Knoten mit mehreren angrenzenden Wegen verfährt. Wahrscheinlich reicht es, dort einen Kreisverkehr einzufügen. Auf diesen Graphen kann man dann die Standard-Algorithmen fast unverändert anwenden. Das ist genau das, was ich seid Mittwoch programiere. Ein Kreisverkehr reicht nicht, da er equivalent zu einem Punkt ist aber viel komplizierter ist der allgemeine Fall auch nicht. (Egal wie viele Wege sich treffen.) Marcus ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] News auf ORS - Update Webseite Höhe nprofil
On Thu, 19 Feb 2009 11:19:12 +0100 (CET), Dirk Stöcker openstreet...@dstoecker.de wrote: On Thu, 19 Feb 2009, marcus.wolsc...@googlemail.com wrote: Für viele Routing-Alorithmen wie z.B. den Standard Dijkstra gibt es kein Abbiegen von - auf sondern nur Weg von A nach B mit Kosten x und Weg von B nach D mit Kosten y. Das hat mit Winkeln oder der Erkennung was eine Kreuzung ist garnichts zu tun. Kann man nicht einfach eine Kostenfunktion definieren, die sehr kurze Abschnitte bestraft? Wenn deine Metrik ist kürzeste Strecke definitiv nicht, denn sie ist kurz und damit gut. Wenn deine Metrik ist schnellster Weg dann auch nicht, denn die Metrik weist ja schon die korrekte, angenommene Fahrtzeit für diesen kurzen Abschnitt aus. Du kannst lediglich versuchen dein Modell der zu erwartenden Fahrtzeit immer näher an eine Grundlage von real gemessenen Fahrtzeiten anzugleichen indem du anfängst den realen Einfluss von Abbiegen, Ampeln oder Strassen- Breite auf die Durchschnittliche Fahrtzeit zu Untersuchen. Dass sich dabei aber herausstellt, dass kurze Wege eine längere Fahrtzeit bedeuten als längere Wege darf bezweifelt werden. Marcus ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] News auf ORS - Update Webseite Höhe nprofil
Pascal Neis n...@geoinform.fh-mainz.de wrote: Weiterhin ist seit gestern Nachmittag noch ein neuer Service online, der zu einer berechneten Route ein Höhenprofil erstellt. Wird das beim Fahrrad- und/oder Fußgängerrouting berücksichtigt? Insbesondere mit dem Fahrrad ist das ja nicht unerheblich, ob man 5km außenrum oder 2km direkt über den Berg füht. Je nach Höhe des Berges und Kondition des Fahrers dauert der direkte Weg in diesem Beispiel meistens länger. Gruss Sven -- TCP/IP: telecommunication protocol for imbibing pilsners (Man-page uubp(1C) on Debian/GNU Linux) /me is gig...@ircnet, http://sven.gegg.us/ on the Web ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] News auf ORS - Update Webseite Höhe nprofil
On Wed, 18 Feb 2009 12:32:44 +0100, Florian Lohoff f...@rfc822.org wrote: On Wed, Feb 18, 2009 at 11:58:24AM +0100, Dirk Stöcker wrote: Zwei Sachen die mir immer wieder auffallen: 1) ORS bevorzugt im Fastest-Modus immer noch kurze Strecken: Z.B. http://data.giub.uni-bonn.de/openrouteservice/index.php?start=14.1822771,51.1260447end=14.183189,51.1298759pref=Fastestlang=de Mal davon abgesehen, dass hier auf kleinen Gassen langgefahren wird (das liegt wohl an der Straßendefinition): Mir ist meiner meinung nach mal aufgefallen das die Penalty fuer abbiegen relativ gering ist d.h. es wird bevorzugt durch die engen gassen zu kurven anstatt 50m mehr drumherum zu fahren ... Das ist nicht ganz so einfach wie es klingt. Die meisten Routing-Algorithmen erlauben keine Kosten für ein Abbiegen sondern lediglich für die Kanten des Graphen. Wird später ein günstigerer Weg zum Knoten, wo man abgeboten ist gefunden, so setzt sich der neue, optimale Weg aus dem schnelleren Weg bis zum Knoten und dem Weg ab diesem Knoten zusammen. Folglich hat sich der Abbiege-Winkel geändert ohne dass auch nur ein einziges Mal die Kosten-Funktion neu ausgewertet worden wäre. Eine Möglichkeit dies doch zu erlauben und gleichzeitig mit Abbiege-Verboten umzugehen wäre, die Knoten der OSM-Karte intern durch temporäre Wege zwischen der Einfahrt und der Ausfahrt aus einer Kreuzung zu ersetzen. Diese Wege haben dann zwar keine geometrische Länge aber können trotzdem Kosten zugeordnet bekommen. Der Nachteil ist der Verwaltungs-Aufwand in den internen Datenstrukturen, da man diese Wege eher nicht in der lokalen Karten-Datenbank mit ablegen will (man denke an die Anzahl an Knoten in sowas wie Europa multipliziert mit 2x ihrer Ordnung). Für Abbiege-Verbote könnte jemand (ich?) ein Osmosis-Plugin schreiben was diese Vorverarbeitung mal macht und alle nicht erlaubten Wege halt nicht erzeugt (und Kreuzungen ohne Abbiege- Verbote nicht anfässt). Dann muss nicht jeder das von neuem programmieren. Marcus ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] News auf ORS - Update Webseite Höhe nprofil
marcus.wolsc...@googlemail.com schrieb: On Wed, 18 Feb 2009 12:32:44 +0100, Florian Lohoff f...@rfc822.org wrote: Mir ist meiner meinung nach mal aufgefallen das die Penalty fuer abbiegen relativ gering ist d.h. es wird bevorzugt durch die engen gassen zu kurven anstatt 50m mehr drumherum zu fahren ... Das ist nicht ganz so einfach wie es klingt. Die meisten Routing-Algorithmen erlauben keine Kosten für ein Abbiegen sondern lediglich für die Kanten des Graphen. Dann sollte man aber an den Algorithmen arbeiten. Eine Kreuzung sollte sich doch einfach daran erkennen lassen, ob man 2x ca. 90° abbiegen kann oder dazu noch geradeaus oder ähnliches. Daraus könnte man ableiten, dass die Strecke mit dem größeren Winkel einfach teurer ist. signature.asc Description: OpenPGP digital signature ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] News auf ORS - Update Webseite Höhe nprofil
Hallo. Am Mittwoch, 18. Februar 2009 schrieb André Reichelt: Dann sollte man aber an den Algorithmen arbeiten. Eine Kreuzung sollte sich doch einfach daran erkennen lassen, ob man 2x ca. 90° abbiegen kann oder dazu noch geradeaus oder ähnliches. Daraus könnte man ableiten, dass die Strecke mit dem größeren Winkel einfach teurer ist. Eine große Verbesserung ohne Winkelberechnung wäre einfach,den Wechsel des Highway-Typs zu gewichten. Und zwar von große auf kleine Straße ist ganz, ganz teuer. :) Aber ja, Kreuzungen die nicht gradeaus gequert werden, sollten ein Abbiege-Gewicht bekommen. Gruß, Bernd -- Joey: Also gut Ross hör zu. Du fühlst dich momentan hundeelend, du bist sehr wütend, und gekränkt. Soll ich dir mal 'nen guten Rat geben? Ross: Ah. Joey: Geh in ein Striplokal. - Friends (am. Sitcom) signature.asc Description: This is a digitally signed message part. ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] News auf ORS - Update Webseite Höhe nprofil
On Wed, 18 Feb 2009 18:20:05 +0100, André Reichelt andr...@online.de wrote: marcus.wolsc...@googlemail.com schrieb: On Wed, 18 Feb 2009 12:32:44 +0100, Florian Lohoff f...@rfc822.org wrote: Mir ist meiner meinung nach mal aufgefallen das die Penalty fuer abbiegen relativ gering ist d.h. es wird bevorzugt durch die engen gassen zu kurven anstatt 50m mehr drumherum zu fahren ... Das ist nicht ganz so einfach wie es klingt. Die meisten Routing-Algorithmen erlauben keine Kosten für ein Abbiegen sondern lediglich für die Kanten des Graphen. Dann sollte man aber an den Algorithmen arbeiten. Eine Kreuzung sollte sich doch einfach daran erkennen lassen, ob man 2x ca. 90° abbiegen kann oder dazu noch geradeaus oder ähnliches. Daraus könnte man ableiten, dass die Strecke mit dem größeren Winkel einfach teurer ist. Du hast das Problem nicht verstanden. Für viele Routing-Alorithmen wie z.B. den Standard Dijkstra gibt es kein Abbiegen von - auf sondern nur Weg von A nach B mit Kosten x und Weg von B nach D mit Kosten y. Das hat mit Winkeln oder der Erkennung was eine Kreuzung ist garnichts zu tun. Es hat nichtmal etwas mit Koordinaten zu tun. Ich arbeite unter http://apps.sourceforge.net/mediawiki/travelingsales/index.php?title=OsmosisTask/induce-ways-for-turnrestrictions daran dieses durch Berechnen einen equivalenten Graphen auf den einfacheren Fall von unidirektionalen Graphen (Einbahn- und normale Strassen) abzubilden, den jeder Algorithmus zum Finden eines Weges durch einen Graphen kann. Es ist ein mathematisches Problem, kein Geographisches welches ich sowohl für mich als auch für die Entwickler der anderen Routing- und Navi-Programme lösen will. PS: Ja, es gibt Routing-Algorithmen die das können aber die kennt und wichtiger: versteht nicht jeder und folglich wird nicht jeder sie implementieren. Marcus ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de