Ich habe die Vermutung, dass ich nicht mehr als 50 Meilen vom entferntesten Ort im Osten der Vereinigten Staaten (östlich des Mississippi) in Richtung der nächsten Straße fahren und eine Straße finden könnte.
Definitionen:
Am weitesten entfernt : Am weitesten von einer Straße entfernt.
Straße: Google Maps-Definition einer Straße.
Wie könnte ich diese Behauptung beweisen oder widerlegen (dh wo befindet sich der am weitesten entfernte Ort im Osten der USA)?
distance
spherical-geometry
Zundarz
quelle
quelle
Antworten:
Eine schnelle und informative Möglichkeit besteht darin , ein Entfernungsraster basierend auf den Straßen zu erstellen . Dies geschieht normalerweise in einem projizierten Koordinatensystem, was notwendigerweise zu Fehlern führt. Durch Auswahl eines guten Koordinatensystems wird der Fehler jedoch nicht zu groß (und kann korrigiert werden).
Das folgende Beispiel definiert eine "Straße" als eine US-Autobahn oder eine US- oder Staatsstraße vergleichbarer Größe. Diese Straßen sind als rote Polylinien dargestellt. Es wird eine Lambert Conformal Conic-Projektion verwendet. Obwohl die metrische Verzerrung in Bezug auf den Breitengrad leicht korrigiert werden kann, ist dies in diesem Beispiel nicht wirklich erforderlich, da die Verzerrung weniger als 0,6% beträgt, außer in Florida, wo sie auf 2,3% anwächst: gut genug für diese Abbildung.
Die Abstände sind von dunklem Cyan (kurz) bis gelb (lang) farbcodiert und hügelig, um die lokalen Maxima hervorzuheben. Ein Blick zeigt, dass die größten Entfernungen in Zentral-Wisconsin und an der Küste von North Carolina erreicht werden. Das GIS teilt mir mit, dass die maximal erreichten Entfernungen 194 km bzw. 180 km betragen. (Das in Michigan erreichte Maximum beträgt 120 km, weniger als das Maximum in Zentral-Mississippi, 137 km.)
Mit jedem Raster-GIS (wie ArcGIS, GRASS, Manifold usw.) kann eine ähnliche Berechnung unter Verwendung einer beliebigen gewünschten Straßenebene (wie z. B. Census TIGER-Straßenfunktionen) durchgeführt werden. Bei der einfachen Nachbearbeitung werden alle lokalen Maxima des Entfernungsgitters (auf dieser Karte als Spitzenwerte angezeigt) gefunden, wodurch alle Punkte identifiziert werden, die lokal so weit von einer Straße entfernt sind, wie Sie nur können. Durch eine sehr einfache Nachbearbeitung werden alle Punkte identifiziert, die einen Entfernungsschwellenwert überschreiten, z. B. ca. 80 km.
Statt der euklidischen Distanz (als Proxy für sphärische Distanz), eine Variante verwendet eine „costdistance“ Berechnung, um Punkte zu bestimmen, die (beispielsweise ) eine maximale Fahrzeit von der nächsten Straße. Dies ist keine lästige Aufgabe: Typische Rechenzeiten betragen bei der hier verwendeten Auflösung von 1 km (höchstens) einige Sekunden.
quelle
Nehmen Sie das Straßennetz (TIGER-Daten?) Und puffern Sie es mit einem Radius von 50 Meilen. Sie werden sehen, ob sich keine Landmassen innerhalb der Pufferzonen befinden.
Erhöhen Sie den Pufferradius iterativ, bis Sie ihn eingegrenzt haben.
quelle
Es ist sicherlich keine Topologie. Ich würde Geographie vorschlagen.
Um die Behauptung zu beweisen, würde ich eine Karte des interessierenden Gebiets erstellen und dann jeden Punkt innerhalb von 50 Meilen von einer Straße ausmalen. Überprüfen Sie nach Ihrer bevorzugten Straßenliste, ob ungefärbte Punkte vorhanden sind. Gehen Sie dann zum Beispiel zu Google Maps und suchen Sie, ob Sie eine Straße verpasst haben. Natürlich ist eine "Straße" nicht genau definiert, daher hängt das Ergebnis davon ab, was Sie als Straße betrachten.
Versuchen Sie für Frage 2 (vorausgesetzt, das Ergebnis von 1 war, dass Sie die Behauptung bewiesen haben) denselben Vorgang mit 40 Meilen und prüfen Sie, ob es Punkte gibt, die so weit entfernt sind.
quelle