Preguntas etiquetadas con optimization

Hay trabajos como Reach for A * de investigadores de Microsoft y Highway Hierarchies de Sanders y Schtolz (si deletreo el nombre correctamente) de Karlsruhe Uni . Ambos reducen mucho el orden de los cálculos y se aceleran mil veces en gráficos grandes (vea los resultados en los documentos vinculados). …

46 algorithm  routing  database  optimization 

Tengo un CSV que contiene 200 millones de observaciones con el siguiente formato: 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" Para cada conjunto de coordenadas (x1 / y1 y x2 / y2), quiero asignar el Área del Censo de EE. UU. O el Bloque del Censo en el que se encuentra (descargué el …

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

Esta es una pregunta bastante general. Me pregunto qué consejos y trucos han utilizado los programadores de SIG para acelerar los scripts arcpy que importas a la caja de herramientas y ejecutas. Trabajo casi todos los días escribiendo pequeños scripts para ayudar a los usuarios que no son SIG en …

31 arcpy  arcgis-10.0  spatial-analyst  optimization 

Actualmente estoy construyendo una instancia en EC2 en la que importar toda la instantánea de Planet.osm de toda la información de la Tierra para algunos proyectos en los que estamos trabajando. He creado una gran instancia de Ubuntu x64 y he conectado un montón de almacenamiento por separado en un …

27 postgis  openstreetmap  postgresql  mapnik  optimization 

Tengo un archivo CSV de mil millones de puntos y un archivo de forma con alrededor de 5,000 polígonos. ¿Cuál sería la forma más rápida de unir puntos y polígonos espacialmente? Para cada punto, necesito obtener la identificación del polígono que contiene. (Los polígonos no se superponen). Por lo general, …

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

Es común usar un índice espacial de cuadro delimitador para mejorar el rendimiento cuando se trabaja con una gran cantidad de características. Cuando las operaciones se realizan contra geometrías individuales con una gran cantidad de vértices, ¿existen estrategias de optimización similares? Por ejemplo, ¿existen estructuras de datos que puedan acelerar …

17 algorithm  optimization  indexing 

Tengo alrededor de 75 millones de registros en una base de datos SQL Server 2008 R2 Express. Cada uno es un lat largo correspondiente a algún valor. La tabla tiene columna de geografía. Estoy tratando de encontrar un vecino más cercano para una latitud, longitud (punto) dada. Ya tengo una …

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

A continuación se muestra el código que estoy usando para replicar el botón "tablas relacionadas" en ArcMap. En ArcMap, ese botón selecciona entidades en una clase de entidad o tabla en función de la selección de entidades en otra clase de entidad o tabla relacionada. En ArcMap puedo usar ese …

14 arcpy  enterprise-geodatabase  optimization 

Soy un tipo de vectores en su mayoría, pero para un proyecto actual necesito trabajar con un montón de viejos mapas de papel escaneados (¡mapas de daños de bombas ww2 para Londres, si estás interesado!) Escaneamos y georreferenciamos los mapas, y ahora queremos crear una capa compuesta en mosaico para …

13 gdal  imagery  optimization  paper 

Vuelva a publicar una pregunta que se hizo en Stack Overflow cuando se sugirió que este sería un mejor foro. Estoy intentando un pequeño experimento para impulsar un conjunto de datos que no es geoespacial pero que se ajusta bastante bien y encuentro los resultados algo inquietantes. El conjunto de …

13 performance  spatial-index  optimization  mysql-spatial 

Tengo un mapa base de VectorTile que estoy optimizando (trabajando para reducir el tamaño de los mosaicos individuales), la mayor parte del tamaño de los mosaicos son los datos del camino (geometría y atributos). Estoy trabajando para simplificar las geometrías de carreteras individuales en función del Nivel de zoom , …

12 line  linux  vector-tiles  aggregation  optimization 

Bromas aparte, he tenido un problema de enrutamiento que es casi un problema de vendedor ambulante (TSP): se define el punto de partida el punto final coincide con el punto de partida cada nodo tiene que ser visitado el costo total debe ser minimizado Hace dos años pensé que TSP …

12 algorithm  routing  optimization 

Tengo datos de OpenStreetMap para los Países Bajos cargados en una base de datos PostGIS (PostgreSQL 8.3 / PostGIS 1.3.3) usando el esquema de ósmosis . Esto significa que todas las etiquetas se almacenan en un campo hstore . Además del índice GIST que crea la ósmosis en el campo …

12 postgis  openstreetmap  postgresql  spatial-index  optimization 

Estoy tratando de realizar una intersección entre dos capas: Capa de polilínea que representa algunas carreteras (~ 5500 filas) Capa de polígono que representa buffers de forma irregular alrededor de varios puntos de interés (~ 47,000 filas) En última instancia, lo que estoy tratando de hacer es recortar las polilíneas …

11 postgis  sql  optimization 

Sé que esa pregunta es bastante vaga, pero por favor tengan paciencia conmigo. Estoy tratando de tener una idea de qué tipo de rendimiento del producto, específicamente el tiempo, las personas han visto para diversas metodologías que han utilizado para crear mosaicos de mapas de google / bing. Existen varios …

11 google-maps  gdal  tiles  bing-maps  optimization