[Talk-de] Ortsgebiet
Wolfgang W. Wasserburger
osm at wasserburger.at
Sa Dez 20 01:06:11 UTC 2008
> Ein Navi fährt ja nicht die Straßen wie ein Auto nacheinander ab sondern
> bekommt zu jedem Zeitpunkt einen Start-Punkt, Eine kurze dort startende
> Weg-Strecke und die Kosten, die der bisher beste(verschiedene Metriken)
> Weg zu diesem Start hatte(kann sich nachträglich noch verbessern) und
> muss entscheiden wie teuer dieses Wegstück ist.
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.
lg von der Mazzesinsel
Wolfgang
Mehr Informationen über die Mailingliste Talk-de