Le stockage et l'Interrogation des Coordonnées GPS Efficacement

En général, je fais ce genre de requête à l'aide de lat/lon. À l'aide de la géométrie sphérique, vous pouvez mettre un cadre de sélection autour d'un point précis. Par exemple, disons que vous avez un point (X,Y) que vous souhaitez toutes les coordonnées de moins de 1 mile (conversion en mètres, je vais le laisser comme un exercice pour le lecteur). Vous pouvez déterminer une matrice de (X-1,Y-1),(X+1,Y+1). Ensuite vous interroger votre base de données de points à l'aide de l'opérateur ENTRE (SELECT foo bar OÙ LAT ENTRE X-1 ET X+1 ET LON ENTRE Y-1 ET Y+1). Ensuite, vous faites votre détail du calcul de la distance à "arrondir les angles" de votre boîte englobante.

Le problème, c'est que les lignes de longitude sont rapprochés au sommet de la sphère, de sorte que vous obtiendrez des résultats faussés le plus loin vous êtes en provenance de l'équateur. Mais il sert encore à rapidement filtrer vos résultats.

Google "Distance orthodromique" pour les calculs.

EDIT: Il y a 0.167469 degrés de longitude par mille (en fait, il varie de 0.167469 à 0.014564), et 0.014483 degrés de latitude par mile. Si votre boîte englobante est (lat - (miles * 0.014483), lon - (miles * 0.167469)), (lat + (miles * 0.014483), lon + (miles * 0.167469))

OriginalL'auteur Andrew Barnett

De nombreux systèmes de base de données ont la fonction pour travailler avec des données géospatiales.

Ici est comparaison des fonctions géospatiales entre SQL Server 2008, PosGIS et MySQL
http://www.bostongis.com/PrinterFriendly.aspx?content_name=sqlserver2008_postgis_mysql_compare

OriginalL'auteur MicTech

SIG, bases de données (MS PostgreSQL etc) de mettre en œuvre certaines données de la structure à deux ou trois dimensions de la région de recherches (indices spatiaux). Le plus simple sturcture est l'index du quadrillage, puis les différents arbres de recherche (kd-tree, quad-tree) avec R-arbre le plus fréquemment utilisé (généralisée B-tree pour plus d'dimensions). Ces méthodes semblent appropriées.

Une grille de base de l'index (le partitionnement de l'espace en une grille de cellules, et de rechercher uniquement dans les cellules voisines) peut être mis en œuvre facilement et peut réduire le temps de recherche sur une échelle logarithmique. Les arbres de recherche sont un peu plus difficiles à mettre en œuvre, mais il y a beaucoup d'implémentations open source pour beaucoup de langages de programmation. Cependant, dans la plupart des cas, la grille d'indexation est assez efficace.

OriginalL'auteur csaba

Si vous voulez éviter une extension GIS, j'ai adapté les fonctions de ce post à postgres sql:

create or replace function change_in_lat(miles numeric)
returns double precision as $$
with v as (select
    3960.0 as earth_radius,
    180 /pi() as radians_to_degrees
) select ( miles /earth_radius ) * radians_to_degrees from v;
$$ language sql
returns null on null input;

create or replace function change_in_long(lat numeric, miles numeric)
returns double precision as $$
with v as (select
    3960.0 as earth_radius,
    pi() /180 as degrees_to_radians,
    180 /pi() as radians_to_degrees
) select (
    miles /(earth_radius * cos(lat * degrees_to_radians))
    ) * radians_to_degrees from v;
$$ language sql
returns null on null input;

à l'aide de ceux que vous pouvez faire quelques entourant carrés requêtes:

--find all "a"s within 25 miles of any "b"
select * from a join b on (
a.gpslat between
    b.gpslat - change_in_lat(25) and b.gpslat + change_in_lat(25)
and a.gpslong between
    b.gpslong - change_in_long(b.gpslat::numeric, 25)
    and b.gpslong + change_in_long(b.gpslat::numeric, 25)
);

si vous avez utilisé assez fréquemment, je suis sûr que tournant le entre états en une seule fonction serait facile. Je n'ai jamais fait aucune "dans un rayon de" requêtes avec cette même si.

Pour quelque chose de plus compliqué, vous aurez probablement envie d'extension GIS comme d'autres réponses ont dit. PostGIS est bon, mais j'ai trouvé beaucoup de la sig fonctions spécifiques peuvent être durs pour obtenir le droit, et, sauf si vous utilisez la zone englobante indices de votre espace de requêtes peuvent prendre un jour si votre jeu de données est assez grand. Mais le compromis dans la complexité est vraiment la peine pour toutes les choses de fantaisie, comme la sortie de vos données dans le format geojson, etc.

OriginalL'auteur micimize