Systèmes d'information géographique optimization

3

Existe-t-il de nouveaux algorithmes de routage (que Dijkstra, A *) dans les bases de données SIG?

Il existe des travaux tels que Reach for A * de chercheurs Microsoft et Highway Hierarchies de Sanders et Schtolz (si j'épelle correctement le nom) de Karlsruhe Uni . Tous les deux réduisent beaucoup l'ordre des calculs et accélèrent des milliers de fois sur de grands graphiques (voir les résultats …

46 algorithm routing database optimization

2

À la recherche de la solution la plus rapide pour une analyse ponctuelle de 200 millions de points [fermée]

J'ai un fichier CSV contenant 200 millions d'observations au format suivant: id,x1,y1,x2,y2,day,color 1,"-105.4652334","39.2586939","-105.4321296","39.2236632","Monday","Black" 2,"-105.3224523","39.1323299","-105.4439944","39.3352235","Tuesday","Green" 3,"-104.4233452","39.0234355","-105.4643990","39.1223435","Wednesday","Blue" Pour chaque ensemble de coordonnées (x1 / y1 et x2 / y2), je souhaite attribuer le secteur de recensement américain ou le bloc de recensement auquel il appartient (j'ai téléchargé le fichier de formes TIGER …

35 postgis spatialite point-in-polygon large-datasets optimization

6

Moyens d'accélérer les scripts Python s'exécutant en tant qu'outils ArcGIS [fermé]

C'est une question assez générale. Je me demande simplement quels trucs et astuces les programmeurs SIG ont utilisés pour accélérer les scripts arcpy que vous importez dans la boîte à outils et exécutez. La plupart du temps, j'écris de petits scripts pour aider les utilisateurs non SIG de mon bureau …

31 arcpy arcgis-10.0 spatial-analyst optimization

5

Optimisation des importations osm2pgsql pour les données OSM

Je construis actuellement une instance sur EC2 sur laquelle importer l'intégralité de l'instantané Planet.osm de la valeur de la Terre entière pour certains projets sur lesquels nous travaillons. J'ai créé une grande instance Ubuntu x64 et attaché beaucoup de stockage séparé sur un volume EBS pour la base de données …

27 postgis openstreetmap postgresql mapnik optimization

7

Le moyen le plus rapide de joindre spatialement un point CSV avec un polygone Shapefile

J'ai un fichier CSV de 1 milliard de points et un fichier de formes avec environ 5 000 polygones. Quel serait le moyen le plus rapide de joindre spatialement des points et des polygones? Pour chaque point, j'ai besoin d'obtenir l'id du polygone contenant. (Les polygones ne se chevauchent pas.) …

19 open-source-gis optimization point-in-polygon

1

Méthodes d'indexation alternatives pour les opérations d'ensemble de points

Il est courant d'utiliser un index spatial de boîte englobante pour améliorer les performances lorsque vous travaillez avec un grand nombre de fonctionnalités. Lorsque des opérations sont effectuées sur des géométries individuelles avec un grand nombre de sommets, existe-t-il des stratégies d'optimisation similaires? Par exemple, existe-t-il des structures de données …

17 algorithm optimization indexing

3

Optimiser la requête de voisin le plus proche sur un nuage de 70 millions de points sur SQL Server 2008

J'ai environ 75 millions d'enregistrements dans une base de données SQL Server 2008 R2 Express. Chacun est un lat long correspondant à une certaine valeur. Le tableau a une colonne géographique. J'essaie de trouver un voisin le plus proche pour une longitude (point) de latitude donnée. J'ai déjà une requête …

16 sql-server lidar spatial-index nearest-neighbor optimization

2

Sélection efficace des enregistrements associés à l'aide d'ArcPy?

Vous trouverez ci-dessous le code que j'utilise pour répliquer le bouton "tables associées" dans ArcMap. Dans ArcMap, ce bouton sélectionne des entités dans une classe d'entités ou une table en fonction de la sélection d'entités dans une autre classe d'entités ou table associée. Dans ArcMap, je peux utiliser ce bouton …

14 arcpy enterprise-geodatabase optimization

3

Comment égaliser les couleurs, la luminosité et le contraste sur plusieurs cartes papier numérisées

Je suis surtout un vecteur de vecteurs, mais pour un projet en cours, je dois travailler avec un tas de vieilles cartes papier numérisées (cartes de dégâts de bombe ww2 pour Londres, si vous êtes intéressé!) Nous avons numérisé et géoréférencé les cartes, et souhaitons maintenant créer une couche composite …

13 gdal imagery optimization paper

3

Mauvaises performances lors de l'utilisation d'index spatiaux dans MySQL

Re-poster une question posée sur Stack Overflow quand il a été suggéré que ce serait un meilleur forum. J'essaie une petite expérience pour pousser un ensemble de données qui n'est pas géospatial mais qui lui convient assez bien et je trouve les résultats quelque peu troublants. L'ensemble de données est …

13 performance spatial-index optimization mysql-spatial

2

Lignes agrégées basées sur la distance entre les segments

J'ai un fond de carte VectorTile que j'optimise (en travaillant sur la réduction de la taille des carreaux individuels), le gros morceau de la taille des carreaux est les données routières (géométrie et attributs). Je travaille à simplifier les géométries de route individuelles en fonction du niveau de zoom et …

12 line linux vector-tiles aggregation optimization

1

Y a-t-il des vendeurs itinérants intelligents?

Blagues à part, j'ai eu un problème de routage qui est presque un problème de vendeur ambulant (TSP): le point de départ est défini le point final coïncide avec le point de départ chaque nœud doit être visité le coût total doit être minimisé Il y a deux ans, je …

12 algorithm routing optimization

5

Accélération des requêtes OpenGISMap PostGIS

J'ai des données OpenStreetMap pour les Pays-Bas chargées dans une base de données PostGIS (PostgreSQL 8.3 / PostGIS 1.3.3) en utilisant le schéma d'osmose . Cela signifie que toutes les balises sont stockées dans un champ hstore . En plus de l'index GIST que l'osmose crée sur le champ géométrique, …

12 postgis openstreetmap postgresql spatial-index optimization

4

Requête lente ST_Intersection

J'essaie de réaliser une intersection entre deux couches: Couche de polyligne représentant certaines routes (~ 5500 lignes) Couche de polygones représentant des tampons de forme irrégulière autour de divers points d'intérêt (~ 47 000 lignes) En fin de compte, ce que j'essaie de faire, c'est d'attacher les polylignes à ces …

11 postgis sql optimization

4

Performances des processus de création de tuiles Google Map

Je sais que cette question est plutôt vague, mais veuillez porter avec moi. J'essaie de me faire une idée du type de performance du produit - en particulier du timing - que les gens ont vu pour diverses méthodologies qu'ils ont utilisées pour créer des tuiles de carte google / …

11 google-maps gdal tiles bing-maps optimization

Questions marquées «optimization»