[Talk-de] Traveling Salesman für OSM-Routing mit OpenLayers

[Stefan Keller]

Routing-Algorithmen: Ich empfehle den Ameisen-Algorithmus.
-- Stefan


Am 08.04.08 schrieb Marcus Wolschon <Marcus at wolschon.biz>:
>
> Hallo Leute,
>
> ich habe vor das Routing von Traveling Salesman als Servlet
> bereitzustellen,
> das eine Polyline für OpenLayers und einen Array mit Fahr-Anweisungen
> liefert.
> Welchen der Routing-Algorithmen, welche Metriken (schnellste Route,
> kürzeste,
> ...) und welche Fahrzeug-Art (Auto, Fahrrad, Rollstuhl, Fußgänger,..)
> können
> optional übergeben werden.
>
> Ich mache auf jeden Fall eine Seite fertig, die einfach Start+Ziel-Adresse
> bekommt, wie man das halt als Endnutzer erwartet. Meine Frage aber:
> a)
> Was wäre in Bezug auf den dahinter stehenden Dienst für euch am
> praktischsten
> um ihn selber benutzten zu können?
> Start+Ziel(e) als NodeID/WayID, LatLon oder als Straßenadresse?
> b)
> Wer hat Erfahrung mit OpenLayers und kann mir mit der Webseite und
> der Einbindung des Dienstes helfen?
>
> Zur Karte:
> Selber kann ich wohl keine ganze Welt-Karte bereitstellen aber jeder
> kann den Dienst selber mit beliebigen Karten-Ausschnitten aufsetzen
> und ich stelle mindestens eine Test-Karte mit 1-3 vollständigen,
> größeren Orten oder gar einem ganzen Bundesland bereit.
>
> Zu den Straßen-Adressen:
> Da die wenigsten Orte bei uns Polygone für den Orts-Umriss haben läßt sich
> immer
> schlecht sagen, welche Straßen jetzt zu einem Ort gehören und welche
> zum Nachbarort.
> Postleitzahlen fehlen noch großflächig, werden also auf jeden Fall erstmal
> ignoriert.
> Das ganze Thema der Haus-Nummern wird nach dem langen Hin und Her
> im Wiki auf einem Brainstorming am 18ten erstmal besprochen. Die werden
> also erst später unterstützt. Zunächst nur Ort, Straße und optional
> Ortsteil
> (suburb).
>
>
> Marcus
> _______________________________________________
> Talk-de mailing list
> Talk-de at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-de
>
-------------- nächster Teil --------------
Ein Dateianhang mit HTML-Daten wurde abgetrennt...
URL: <http://lists.openstreetmap.org/pipermail/talk-de/attachments/20080409/5d5177e5/attachment.htm>