Suche mit Kilometerradius

[Scriff]

Hallole,

hat jemand eventuell ne Ahnung wie man eine Suche auf ein Datenbestand mit Kilometerradius verfahren kann.

ein Beispiel:
Ich suche aus einem Datenbestand einen Ort der Bluimen verkauft, und nun möchte ich das er mir aus diesen Datenbestand zB.alle Blumenläden die im Umkreis von zB.20km von meinen angegebenen Ort auch mit ausgibt.

Hab echt kein Plan wie ich da rangehen soll.

[Strogij]

Schon mal was von Geraden gehört? 5. Klasse, aber immerhin nützlich.
Auf jeden Fall musst du die Datenbank so gestalten, daß du ein virtuelles Gitter hast, wie auf der Karte. Danach kannst du flott mit dem Radiuswert nach Orten suchen.

[Master_T2]

Alssoooooo in anbetracht, dass ich gestern Mathe LK Abiklausur geschrieben hab und da ne Menge Vektorrechnung vorkam könntest du das ganze vielleicht so aufbauen:

Du nimmst dir einen Ort als Bezugsort. Bsp.: Ort X. Wenn du jetzt einen neuen Ort hinzufügst in die DB, dann speicherst du in der Tabellen die Entfernung zum Bezugsort ab. Wenn Ort Y jetzt 5 km in x-Richtung und 10km in y-Richtung entfernt ist, dann hat der Ort Y die Koordinaten Y(5/10). Wir nehmen an, dass es noch einen Ort Z gibt mit den Koordinaten Z(12/11).

Um jetzt alle Orte zu ermitteln, die im Radius von 20 km um Punkt Y liegen musst du den Differenzvektor zu jedem Punkt bilden. Der Betrag des Differenzvektors sagt dir dann, ob der Punkt im Radius r liegt.

Bsp.: Liegt Punkt Z im 20km Radius von Y:
(5/19) - (12/11) = (-7/-1)
Differenzvektor ist also (-7/-1)
Der Betrag: |r| = Wurzel(a² + b²)
Also: r = Wurzel(50) = 7,07 km

Somit liegt der Punkt im Radius. Jetzt bastelst du dir eine Schleife und machst das mit jedem Punkt und feddisch...

Hoffe du hast es verstanden

[Skar Swift]

Ich würde die Beziehungen zwischen den einzelnen Punkten eventuell noch in einer extra-Tabelle in der Datenbank speichern, dann geht der Server nicht so schnewll in die Knie, weil er nciht jede Mal alle sneu berechnen muss!

[Strogij]

@Master_T2 hehe würde man jede Software so entwickeln, wären die Prozessoren drei mal so "schwach" wie jetzt Es ist einfach zu verwirrend an einer Seite wegen dem Bezugsort und zweitens sind die Rechnungen zu komplex - Wurzel ziehen und Co... und zwar zu jedem Datensatz! Außerdem lässt sich solches System schwer erweitern, wenn man weitere Aufgaben berechnen möchte. Man sollte flexibel und praktisch denken.

[Strogij]

Original geschrieben von Skar Swift
Ich würde die Beziehungen zwischen den einzelnen Punkten eventuell noch in einer extra-Tabelle in der Datenbank speichern, dann geht der Server nicht so schnewll in die Knie, weil er nciht jede Mal alle sneu berechnen muss!

Wenn es konstante Werte wären, bräuchte man es gar nicht dynamisch zu machen. Mit der Extra-Tabelle kommt mit der Zeit nur Datensalat/-müll raus, denn Datensätze werden ja hinzugefügt und diese E-Tabelle aktualisieren kostet noch mehr Zeit.

[seb]

Alssoooooo in anbetracht, dass ich gestern Mathe LK Abiklausur geschrieben hab

Gruß an den Kollegen! Bei mir wars Englisch-LK . Heute Geschichte-GK und am Donnerstag LK Bio.

Viel Erfolg für die eine oder zwei anderen Klausuren, die du auch noch schreiben musst!

----------

würde man jede Software so entwickeln, wären die Prozessoren drei mal so "schwach" wie jetzt Es ist einfach zu verwirrend an einer Seite wegen dem Bezugsort und zweitens sind die Rechnungen zu komplex - Wurzel ziehen und Co...

Na komm...sowas rechnet dir selbst ein 20 Jahre alter Taschenrechner in ein paar Milisekunden aus.

Und wie willst du es überhaupt sonst machen? Es gibt keine noch einfachere Formel, um den Abstand zwischen zwei Punkten auszurechnen.

[Strogij]

Scheiße, wegen dem Umbau im Forum ist mein Beitrag weg! Auf jeden Fall widerspreche ich(und auch viele andere Programmierer) dir seb, wenn du Computer-Algorithmen und Mathematik-Formeln in einen Topf steckst.

[fettmme]

Was Du suchst sind Geodaten. Sie bilden einen festen Koordinatenpunkt auf der Erde. Mittels dieser Koordinaten kannst Du ganz leicht eine Entfernung berechnen.

Unter http://opengeodb.de/ gibt's eine kostenlose Datenbank und Beispielscripte.

[Scriff]

@fettmme
jo das sieht vielversrechend aus...das schau ich mir mal näher an.

Die Vektorenberechnung stell ich mir etwas zu unflexibel und performancefressend vor.
Die Sache mir der Geraden muss ich dann auch mal in Ruhe ausprobieren.

Auf jeden Fall wart ihr mir ne grosse Hilfe...na mal sehn ob noch was kommt...
eventuell hat ja jemand sowas schonmal im kleinen Sinne gemacht

[Scriff]

Achherje
Haste mal versucht das Dump einzuspielen (3MB)
Da hängt sich ja mein Rechner auf

Gibt es da ein Trick oder muss ich das Dump lieber unterteilen