Vzdálenost od PSČ, určitě znáte vyhledávání do 5km od GPS?

matak:
„chci najít všechny lidi co jsou 5km od nějaké GPS lokace“

Hledej tady v diskusi "Pythagorova věta".

Pokud budete počítat větší vzdálenosti než 5km, budete muset použít složitější rovnici. Přeci jen, země není placka.

matak:
Jakub Vrána má na svojich stránkach trochu presnejší vzorec ako pytagorova veta — ale tiež to nie je stopercentné. (viď. kometáre k jeho kódu)

ninja:
„budete muset použít složitější rovnici.“

Tuto? ;-)
http://diskuse.jakpsatweb.cz/?action=vthread&forum=9&topic=112684#9

ninja:
„Pokud budete počítat větší vzdálenosti než 5km, budete muset použít složitější rovnici. Přeci jen, země není placka.“
Určitě NEBUDE MUSET. Zatáčky na silnicích a obyčejné kopce a údolí cestu prodlužují o mnoho více, než zaoblení země. Přece když budu hledat třeba nejbližší bankomat, tak mě nezajímá, jak daleko je vzdušnou čarou, ale jak daleko je po silnici - to se ze souřadnic stejně nedozvím, takže je jedno, jak bude výpočet přesný...
(Tohle platí třeba i do 500km.)

okolojdouci: Způsobů výpočtů je mnoho, liší se v rychlosti výpočtu a přesnosti. Některé se hodí jen na určitou část planety. Záleží na jaké použítí to potřebujete.

Marek88: Z jaké části textu původního dotazu jste vytušil, že mataka nezajímá vzdálenost vdušnou čarou, ale cesta po silnici? Pokud používáte pythagorovu větu i na vzdálenosti 499km, je ta vaše věc. Zkuste si ale schválně spočítat, jaká je odchylka. Možná budete překvapen. Rozhodně to není "jen pár metrů".

ninja:
A z jaké části textu jste vy vytušil, že potřebuje právě tu vzdálenost vzdušnou čarou? Pokud to nepotřebuje a přečte si můj příspěvek, tak mu možná dojde, že složitější výpočet je zbytečné plýtvání výkonem.

Marek88: všechny lidi co jsou 5km od nějaké GPS lokace

K tématu již ale nepřinášíme žádné relevantní informace. Názory zazněly, nechť si každý vybere.

Přestože jsme v kategorii PHP, upozornil bych na http://php.vrana.cz/vzdalenost-dvou-zemepisnych-bodu.php#d-10110, lze předpokládat, že data jsou v databázi.
A přesnost výpočtu na 5 km bych také neřešil. Myslím, že ta hranice 5 km ani není striktní, spíš nějaký hrubý odhad.

matak:
„chcete znát všechny PSČ ve vzdušném okruhu 5,10,15,20km takže jak by jste postupovali?“

Asi bych si zkusil předpočítal všechny vzdálenosti a uložil si do tabulky ty vazby, kde je vzdálenost do 20 km. Když by těch možností nebylo až moc, hledal bych pak v tom.

Pokud to bude moc náročné, tak bych si vypočítal maximální čtverec souřadnic, ve kterém musí být okruh zvolené vzdálenosti. Podle toho omezil výběr a přesnější vzdálenost počítal jen s těmi.

Ale těžko říct, jak si definujete vzdálenost mezi PSČ, když spolu třeba sousedí, ale těžiště mají od sebe mnoho kilometrů.

Přehlédl jste důležitou podmínku vzdálenosti. Určitě nepotřebujete dvojici Praha-Ostrava. Dvojic bližších než 10, 20 km budou hádám desítky tisíc (předpokládám, že v ČR je 3342 PS4 [#13]), to není tak zlé. A pokud by to pořád nešlo, je tady druhý Kajmanův odstavec.

A třetí Kajmanův odstavec mluvil o nejednoznačnosti, jak definujete vzdálenost PSČ? Jestli znáte města v jejich těžišti, můžete jednorázově pomocí např. google maps vytahat jejich gps souřadnice k sobě do databáze a pak využívat.

K tomu dodám, že pokud ke každé PSČ přiřadíte jednu gps souřadnici, lze místa v okolí (na vzorku 3.5k záznamů) relativně rychle vyhledávat pomocí [#10], ale možná bych tu funkci zjednodušil skoro na pythagorovu větu.