dh. eine Kombination von Voronoi-Polygonen mit Isochronen, so dass die Voronoi-Polygone auf der Fahrstrecke anstelle der euklidischen Entfernung basieren. Gibt es dafür einen Namen oder eine beschriebene Methode?
11
dh. eine Kombination von Voronoi-Polygonen mit Isochronen, so dass die Voronoi-Polygone auf der Fahrstrecke anstelle der euklidischen Entfernung basieren. Gibt es dafür einen Namen oder eine beschriebene Methode?
Antworten:
Ich glaube nicht, dass es einen Namen für diese genaue Technik gibt, aber hoffentlich bieten einige der folgenden Optionen einige Optionen:
Im Allgemeinen gibt es viele Interpolationstechniken zum Bewegen zwischen einer Punktdarstellung und einer kontinuierlichen Oberfläche, wie dies die TIN-Interpolationsmethode unterdunkel dargestellt hat . Die kontinuierliche Oberfläche könnte dann nach Wert klassifiziert werden, um die Isochronen zu erzeugen.
Wenn in einem Netzwerk wie Straßen die Entfernungen entlang der Kanten bekannt sind, können Sie die Entfernungen zu einem beliebigen Ort mithilfe des A * -Algorithmus berechnen. Auch diese Daten können nach Entfernung in Isochronen aufgeteilt werden.
quelle
Ich konnte zwei Möglichkeiten sehen, um dieses Problem zu lösen. Einer ist ziemlich einfach. Die andere erfordert viele unterstützende Daten.
Der einfache Algorithmus würde sich eher auf konvexe Hüllen als auf Voronoi-Polygone stützen. Konstruieren Sie die konvexe Hülle der Vektorendpunkte und Scheitelpunkte für die Straßensegmente, die innerhalb Ihrer Fahrzeitbegrenzungen liegen. Verwenden Sie dann diese konvexe Hülle, um die verbundenen Netzwerke innerhalb Ihrer konvexen Hülle auszuwählen, die außerhalb Ihrer Fahrzeitgrenze liegen. Dies sind die Taschen in Ihrem allgemeinen Bereich, die während der Fahrzeit nicht erreichbar sind (z. B. Einwegabschaltungen, komplexe innere Unterteilungen usw.). Konstruieren Sie für jedes dieser isolierten Taschennetzwerke eine konvexe Hülle und verwenden Sie diese Rümpfe als Innenringe für Ihre ursprüngliche konvexe Hülle.
Beachten Sie, dass dieser spezielle Algorithmus viel komplexer wird, wenn Sie echte Kurven verwenden, da eine echte Kurve außerhalb Ihres kontexx konstruierten Scheitelpunkts liegen kann.
Für den unterstützenden Datenalgorithmus verwenden Sie eine Landpartitionierung. Parzellen sind die offensichtlichste Landaufteilung, aber nicht unbedingt für jedes Szenario wirksam. Basierend auf Ihrem Lösungsnetzwerk wird entweder festgelegt, dass auf jedes Paket vom Lösungsnetzwerk aus zugegriffen werden kann oder nicht. Wenn das Paket zugänglich ist, legen Sie es in das Einzugsgebiet. Wenn nicht, draußen. In einem Gebiet mit entwickelter Planimetrie kann dies ziemlich einfach sein. Nehmen Sie nur Zufahrten und Privatstraßen als Bestandteile des Straßennetzes auf. Wenn die Partition das Lösungsnetzwerk berührt, kann darauf zugegriffen werden. Eine der Schwierigkeiten dabei, sicherzustellen, dass alle potenziell zugänglichen Partitionen das Netzwerk berühren. Wenn Sie beispielsweise ein inneres gemeinsames Paket in einer Unterteilung haben, müssen Sie dieses auf irgendeine Weise mit einem Paket oder Paketen zusammenführen, die das Netzwerk berühren. Möglicherweise haben Sie jedoch Regionen wie Innenpfade in einem großen Park, die überhaupt nicht zugänglich sind und die das Netzwerk einfach nicht berühren. Wie gesagt, viele unterstützende Daten, aber ein sehr effektiver Algorithmus, sobald Sie die Daten haben.
quelle