PLZ Geokoordinaten

**pekka** · 26.02.2002, 20:11

Ich hab hier noch ein SQL-File mit Bankleitzahlen, PLZs und Ländercodes rumliegen, dass ich mir mal von PHP Resource runtergezogen hatte - ich weiss nur nicht mehr wie's hiess, bei Bedarf schreib einfach ne Mail. Es sieht stark so aus als wären Positionsangaben dabei, ich selber hatte mir vorher schon ne DB gekauft.

Darf man so neugierig sein und Fragen was Du damit vorhast? :-)

EDIT:
Wegen vieler Nachfragen: Ich habe das File leider nicht mehr!

**andik2000** · 27.02.2002, 11:20

Ich habe so eine private Community für meine Freunde und mich, wir ziehen oft abends rum und verkehren in Bars und Caffes in Frankfurt, Wiesbaden, Mainz, Darmstadt und die ganze Umgebung.
Jetzt haben wir uns überlegt unsere Erfahrung in eine Datenbank zu packen und die Locations zu bewerten nach Ambiente, Geschmack und Preis.
Wenn jetzt einer der Member sich einen schönen Abend mach will, gibt er einfach eine Stadt ein oder wie weit er überhaut Fahren will und bekommt dann die dementsprechenden Locations angezeigt.

Zwingend ist dieses Feature nicht aber es wäre schon ganz nett.

Dank & Gruß,
der Andi

**TerraTux** · 10.08.2003, 00:59

Hallo,

wenn auch ewig spät...ich hab ne Datenbank mit GeoKoordinaten, und brauch nun n Script oder n Beispiel mit dem ich ne Umkreissuche für ne Community entwerfen kann...

in der UserDatenbank stehen Postleitzahlen der Benutzer, nun soll in die bestehende Suche diese umkreissuche eingebaut werden...ergo nach Postleitzahlen. Hab aber hiervon kein Plan...weiß nicht wie man aus 51.3225 | 7.3192 und 51.5322 | 7.2519 ne entfernung errechnen kann...

Andi, wär klasse wenn Du mich da unterstützen könntest...

Gruß,
TT

**pekka** · 10.08.2003, 02:05

Also komm. Ich hatte ne fünf in Mathe und kann das aus dem Stegreif

- Nimm zwei Orte, von denen Du die exakte Luftlinienentfernung kennst. z.B. deine zwei Beispielorte. Gehen wir mal hypothetisch davon aus, dass die Entfernung zwischen beiden exakt 30 km beträgt.
51.3225 | 7.3192 und 51.5322 | 7.2519

- Berechne die Entfernung. Ich glaub das war Pythagoras:

$distx = 51.3225 - 51.5322;
$disty = 7.3192 - 7.2519;

$distxq = $distx * $distx;
$distyq = $disty * $disty;

$dist = sqrt($distxq + $distyq);

$dist ist dann 0.22023482921646

Also sind 0.22usw Einheiten im Koordinatensystem der PLZ-Datenbank 30 Kilometer. Dementsprechend sind 0.22usw Einheiten durch 30 = 0.007341160973882 = 1 Kilometer.

Damit hast Du jetzt eine Methode zur Entfernungsberechnung plus einen Umrechnungsfaktor vom DB-Koordinatensystem in Kilometer.

Wenn Du das ganze deutschlandweit brauchst, wird es halt recht heftig, weil Du für eine Umkreissuche alle DB-Einträge auf die Entfernung zu PLZ x checken müsstest. Eine Lösung dafür, die ganz gut funktioniert, kann ich hier aber leider nicht posten, weil sie von uns kommerziell vertrieben wird.

**TerraTux** · 10.08.2003, 14:07

Eine Lösung dafür, die ganz gut funktioniert, kann ich hier aber leider nicht posten, weil sie von uns kommerziell vertrieben wird.

Na klasse...und was wollt ihr dafür an Kohle haben??

Kann aber auch jeden User aus der DB fischen, dessen PLZ nehmen, und die Entfernung zu meiner PLZ messen...fällt er in den Umkreis kommt dessen UserID in ein Array welches zum schluss ausgegeben wird oder??

Kann mir nun gut vorstellen das dies recht Ressourcenfressend wird...

Gruß,
TT

**andik2000** · 11.08.2003, 11:00

Also ich habe das in meiner Branchensuche so gelöst:

PHP-Code:


// Erst mal alle PLZs der gewaehlten Branche selektieren

$xresult = mysql_query("SELECT id, plz FROM adress_table WHERE branche = '$branche' AND status = 0");



// Fuer jede PLZ der gefundenen Adresse die Entfernung zur eingegebenen PLZ berechnen

while (list($id, $plz) = mysql_fetch_array($xresult)) {



 // Geodaten von eigener- und Fremd-PLZ auswaehlen

 $result1 = mysql_query("SELECT * FROM plz_table WHERE plz = '$ownplz'");

 $result2 = mysql_query("SELECT * FROM plz_table WHERE plz = '$plz'");

 $current1 = mysql_fetch_array($result1);

 $current2 = mysql_fetch_array($result2);

 $p1x = $current1['x'];

 $p1y = $current1['y'];

 $p2x = $current2['x'];

 $p2y = $current2['y'];



 // Die magische Formel

 $dx = ($p1x - $p2x) * 80; //geogr. Breite der ersten PLZ - Breite der zweiten PLZ

 $dy = ($p1y - $p2y) * 110; //geogr. Länge der ersten PLZ - Länge der zweiten PLZ

 $entf = sqrt(pow($dx, 2) + pow($dy, 2));

 

 // Alle IDs, die innerhalb meines Suchradius ($radius) liegen in $data schreiben

 if (round($entf,1) <= $radius) {

  $data = $data.$id.",";

 }

}



$data = substr($data,0,strlen($data)-1); // letztes Komma entfernen

if ($data == "") {$data = "0,0";}



//Zum Schluß alle Adressen der gefundenen PLZ selektieren

$final_result = mysql_query("SELECT * FROM adress_table WHERE id in ($data)");

Grüße,
Andi

**TerraTux** · 11.08.2003, 21:48

Hallo Andi,

hab da jetzt n Problem...reines verständigungsproblem...

Du schreibst was vom Satz des Pytagoras, welcher für mich nicht unbekannt ist...hab nun aber auf www.koordinaten.de ne weitaus umständlichere Formel gefunden, mit der ich auch auf Werte komme die mit den Werten von gängigen Entfernungsmessern übereinstimmen...

Hab da nun 2 Funktionen drauß geschrieben:

Code:

function get_coords($plz)
{
	if ( (!empty($plz)) && (strlen($plz) == 5) )
	{
		$query = mysql_query("SELECT laenge, breite FROM site_geocoords WHERE plzs LIKE '%". $plz ."%'");
		$result = mysql_fetch_array($query);
		$coords[0] = $result['laenge'];
		$coords[1] = $result['breite'];
		return $coords;
	}
}

Code:

function distance($start_plz, $end_plz)
{
	$erd_radius = 6378.388;

	$start = get_coords($start_plz);
	$end = get_coords($end_plz);

	$x_start = $start[0] / 180 * M_PI;
	$y_start = $start[1] / 180 * M_PI;

	$x_end = $end[0] / 180 * M_PI;
	$y_end = $end[1] / 180 * M_PI;

	$e = acos( sin($x_start) * sin($x_end) + cos($x_start) * cos($x_end) * cos($y_start - $y_end) );
	return $e * $erd_radius;
}

wenn ich damit reinweg ne Entfernungsmessung mache (z.B. als Entfernungsanzeige im Profil des Besuchten, ausgehend vom Referenzprofil in dem Falle mein eigenes) funktioniert....

Wenn ich jetzt ne Umkreissuche starten will, muss ich mit diesen Funktionen die gesammte DB durchfahren, für jeden eintrag eine Entfernung errechnen lassen...

Hab da mal ne Script-Laufzeit-Messung gemacht, bei ca 1000 Usern dauerts ganze 33 Sekunden...

Soetwas wie deine Query im ersten Reply, wüßt ich echt nicht wie ich diese mit diesen Funktionen in Verbindung bringen sollte...

$query = mysql_query("SELECT * FROM users WHERE profile_plz = (function(bla) <= $umkreis) ORDER BY user_name ASC LIMIT $start, $end")

wird ja rein syntaktisch nicht funktionieren

Da ne Idee ??

Gruß,
TT

**andik2000** · 12.08.2003, 00:34

Ich hatte das bei mir nur mal mit ca. 30 Testeinträgen gemacht, das ging da noch innerhalb 0,3 sek.
Bestimmt kann man das auch kompakter realisieren, leider bin ich da noch nicht so der SQL-Profi. Poste doch meinen Code mal im PHP Developer-Forum und frag mal ob da jemand eine Idee für einen schnelleren Ablauf hat. Würde mich auch interessieren, kann ja sein, dass man da mal wieder irgendwann braucht.
Aber es ist tatsächlich so, dass Du natürlich erst alle Einträge auswerten mußt und dann nur diese selektierst, die dann in deinem Umkreis liegen. Da man aber von den Adressen jeweils nur die PLZ als Anhaltpunkt hat, muß man diese auf jeden fall erst anhand der Geodaten umrechnen.
Es kann sein, dass schon eine Berechnung innerhalb der SQL-Abfrage geschehen kann, vielleicht irgendwie mit LEFT.JOIN oder so was, da müßte aber mal ein SQL-Experte seine Meinung mal abgeben.

So long...
Andi

**TobiaZ** · 12.08.2003, 00:40

Im PHP-Forum hat das nichts zu suchen! Das ist natürlich ganz alleine eine Sache des SQL-Querys.

Ob man einen JOIN macht, oder direkt die Daten zur PLZ speichert, muss man mal überlegen. hat letztendlich den selben effekt!

**TerraTux** · 12.08.2003, 00:40

mhh...hab mir grad so überlegt...

vielleicht lass ich auf dem Server auch alle 24h n perlscript rödeln welches die rechnungen alle macht, für jeden user zu jedem user...mit userid's und entfernungen...dann brauch ich mir nur noch die entsprechenden einträge dort herrauszufischen...und das kann ich dann mit querverweisen machen...

SELECT u.*, d.* FROM users u, distances d WHERE u.user_id = d.user_id...bla bla

nur ob das bei 1000 usern...wären immerhin ne mill einträge so ratsam und performanter wär...keine ahnung

Gruß,
TT

**Wurzel** · 12.08.2003, 00:53

ich hab zwar keine lösung parat, aber einen anderen denkansatz:

- ihr habt eine plz
- die plz hat ein koordinaten-paar => 1. db-abfrage
- der x/y-abstand pro grad/minute in km ist bekannt (näherungswerte)
- der suchradius ist bekannt => vorgabe

ansatz:
man benötigt 4/6/12/... wertepaare:
(ungenau aber, aber selten liegen orte exakt auf einer kreisbahn):
    a
    |
d-plz-b
    |
    c

danach werden alle orte/plz abgefragt, deren koordinaten innerhalb der
werte liegen => 2. db-abfrage

wie gesagt, ist ein spontaner ansatz.

**TerraTux** · 12.08.2003, 09:43

Das heißt ich schränke mir den Suchradius anhand der Koordinaten ein, such mir zu den übriggebliebenen Koordinaten die Postleitzahlen, und lass mir dann alle User ausgeben welche eine dieser Postleitzahlen haben...

Wär ne Idee...dann muss ja jetzt nur noch ne umsetzung ran...das könnt ich dann ja aber mit den Formeln (Pytagoras) von weiter oben machen...denk ich....mal durchprobieren

Danke erstmal,

Gruß,
TT

**Pkolb** · 05.09.2003, 11:31

Hi Leutz,
zur Zeit beschäftige ich mich auch mit diesem Thema.
Also pekka, ich weiss genau welche Rechnung du benutzt, doch (ich will dich jetzt nicht angreifen) deine Erklärung zur Berechnung habe ich auch nicht verstanden!

@terratux: Wenn deine Koordinaten stimmen und ich mich auch nicht verrechnet habe dann müssten ca.2km Luftlinie zwischen den Städten sein.

Hat jemand von euch solch eine Tabelle, in der die alle PLZs etc. aufgelistet sind?

Ich habe schon einige Interessante Beispiele, Threads, Datenbanken und käuflich zu erwerbende Datensätze gefunden. Wenn diesbezüglich jemand interesse hat, kann ich ihm die jeweiligen Links geben.

**pekka** · 05.09.2003, 11:58

Also pekka, ich weiss genau welche Rechnung du benutzt, doch (ich will dich jetzt nicht angreifen) deine Erklärung zur Berechnung habe ich auch nicht verstanden!

Hmm? Rechnung? Berechnung? Bitte erklären

Welchen Teil der Berechnung hast du nicht verstanden?

PLZ Geokoordinaten