[Talk-de] Ortsgebiet

Marcus Wolschon Marcus at wolschon.biz
Sa Dez 20 05:38:59 UTC 2008


Am 20. Dezember 2008 02:06 schrieb Wolfgang W. Wasserburger
<osm at wasserburger.at>:
> Auf welchen Algorithmus setzt Du eigentlich auf? Dijkstra, A*, Shootingstar, ....
>
> Wäre interessant - letztlich bleibt uns ja eh nur, was wir in ein Routingmodell auch reinkriegen. Alle noch so gut gemeinten Versuche, irgendwas zu mappen, was mit Kanten-Knoten-Strukturen nix zu tun hat, kann man eventuell in der Vorverarbeitung berücksichtigen, aber so wie manche mappen nicht mal dann.

Sowohl der Algorithmus als auch die Metrik sind Pluging. Du hast die Wahl.
Default ist ein modifizierter Dijkstra, der auch statt zu einem, zu einer Liste
von möglichen Zielen (z.B. die nächste Toilette) routen kann.

Orte werden entweder als Bounding-Box + ID des Weges, der das Polygon beschreibe
oder als NodeID+anhand der Tags dieses Nodes geschätzten Radius in
einer HSQLDB gespeichert
unabhängig davon welche der möglichkeiten die Karte selbst zu
speichern du wählst.

Marcus


Mehr Informationen über die Mailingliste Talk-de