«optimization» 태그된 질문

Karlsruhe Uni의 Sanders와 Schtolz의 고속도로 계층 구조 및 Microsoft 연구원의 Reach for A * 와 같은 작품이 있습니다 . 둘 다 계산 순서를 크게 줄이고 큰 그래프에서 수천 배의 속도를냅니다 (링크 된 문서의 결과 참조). 후자의 작업은 Open Source Routing Machine으로 이어 졌지만 불행히도 충분히 인기가 없으며 적응하지 못했습니다 (열심히 …

46 algorithm  routing  database  optimization 

다음 형식의 2 억 개의 관측치가 포함 된 CSV가 있습니다. 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" , 나는 그것이 내에있는 미국 인구 요로 또는 인구 조사 블록을 할당 할 좌표 (X1 / Y1 및 X2 / Y2)의 각 세트의 (I 여기에 인구 조사 기관 TIGER의 Shape 파일을 다운로드 한 ftp://ftp2.census.gov/를 geo / …

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

이것은 일반적인 질문입니다. GIS 프로그래머가 툴박스로 가져 와서 실행하는 이상한 스크립트의 속도를 높이기 위해 사용한 팁과 요령이 궁금합니다. 나는 사무실에서 GIS 이외의 사용자가 GIS 데이터를 처리하도록 돕기 위해 거의 매일 스크립트를 작성합니다. 나는 일반적으로 ArcGIS 10.0 처리가 9.3.1보다 느리고 때로는 파이썬 스크립트를 실행할 때 더 느리다는 것을 알았습니다. 실행하는 데 …

30 arcpy  arcgis-10.0  spatial-analyst  optimization 

현재 EC2에서 작업중인 일부 프로젝트에 대한 전체 지구 가치 데이터의 전체 Planet.osm 스냅 샷을 가져올 인스턴스를 구축 중입니다. 큰 Ubuntu x64 인스턴스를 회전시키고 Postgres 데이터베이스의 EBS 볼륨에 많은 별도의 스토리지를 연결하고 PGSQL 데이터를 저장하도록 수정했습니다. 이제 서버가 osm2pgsql스냅 샷을 가져 오는 데 사용 하는 데 문제 가 있습니다. 서로 다른 …

27 postgis  openstreetmap  postgresql  mapnik  optimization 

10 억 포인트 CSV 파일과 약 5,000 개의 다각형이있는 shapefile이 있습니다. 점과 다각형을 공간적으로 결합하는 가장 빠른 방법은 무엇입니까? 각 포인트마다 포함하는 다각형 ID를 가져와야합니다. (다각형은 겹치지 않습니다.) 일반적으로 두 데이터 세트를 PostGIS에로드합니다. 작업을 더 빠르게 수행 할 수있는 방법이 있습니까? 오픈 소스 솔루션을 찾고 있습니다.

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

많은 기능으로 작업 할 때 성능을 향상시키기 위해 바운딩 박스 공간 ​​인덱스를 사용하는 것이 일반적입니다. 다수의 정점이있는 개별 형상에 대해 작업이 수행되는 위치에 유사한 최적화 전략이 있습니까? 예를 들어 다각형 또는 통합 연산에서 속도를 높일 수있는 데이터 구조가 있습니까?

17 algorithm  optimization  indexing 

SQL Server 2008 R2 Express 데이터베이스에 약 7 천 5 백만 개의 레코드가 있습니다. 각 값은 특정 값에 해당하는 위도입니다. 테이블에는 지리 열이 있습니다. 주어진 위도 경도 (점)에 대해 가장 가까운 이웃을 찾으려고합니다. 공간 인덱스가있는 쿼리가 이미 있습니다. 그러나 데이터베이스의 레코드 위치 (예 : 1 사분기 또는 마지막 분기)에 따라 …

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

다음은 ArcMap에서 "관련 테이블"버튼을 복제하는 데 사용하는 코드입니다. ArcMap에서이 버튼은 다른 관련 피쳐 클래스 또는 테이블에서 피쳐 선택을 기반으로 한 피쳐 클래스 또는 테이블에서 피쳐를 선택합니다. ArcMap에서이 버튼을 사용하여 몇 초 안에 선택한 항목을 관련 테이블로 "밀어 넣을 수 있습니다". 버튼을 복제하는 arcpy에 내장 된 것을 찾을 수 없으므로 동일한 …

14 arcpy  enterprise-geodatabase  optimization 

나는 주로 벡터 사람이지만 현재 프로젝트의 경우 오래된 스캔 된 종이지도를 사용해야합니다 (관심있는 경우 런던의 WW2 폭탄 피해지도)! 지도를 스캔하고 지리 참조한 후 이제 웹 사이트에 게재 할 타 일식 복합 레이어를 만들려고합니다. 우리는 분명히 경계를 잘라낼 것입니다. 그것은 여기서 문제가 아닙니다. 문제는지도 시트간에 시각적으로 색상과 밝기 차이가보기 어렵다는 것입니다. …

13 gdal  imagery  optimization  paper 

스택 오버플로에 대한 질문을 다시 게시하면 더 나은 포럼이 될 것이라고 제안되었습니다. 지리 공간이 아니지만 데이터에 잘 맞는 데이터 세트를 푸시하는 데 약간의 실험을 시도하고 있으며 결과가 다소 불안정합니다. 데이터 세트는 게놈 데이터입니다. 예를 들어 유전자와 같은 요소가 특정 시작 및 정지 좌표 (우리의 X 축)를 차지하는 DNA 영역이있는 인간 …

13 performance  spatial-index  optimization  mysql-spatial 

최적화 하는 VectorTile 베이스 맵이 있습니다 (개별 타일의 크기를 줄이기 위해 노력). 타일 크기의 주요 부분은 도로 데이터 (지오메트리 및 속성)입니다. 줌 레벨을 기반으로 개별 도로 형상을 단순화하고 줌 레벨을 기반으로 도로를 집계 하려고 노력 하고 있습니다. 도로는 Postgis 테이블 (각 확대 / 축소 수준에 대한 개별 테이블)에 저장되며 표시 …

12 line  linux  vector-tiles  aggregation  optimization 

농담은 제쳐두고, I는 라우팅 문제가 있었 거의 외판원 문제 (TSP)를 : 시작점이 정의됩니다 끝 점이 시작점과 일치 각 노드를 방문해야합니다 총 비용을 최소화해야합니다 2 년 전 TSP가 완벽하게 일치한다고 생각했기 때문에 tsp_solveConcorde를 통해 일부 샘플 데이터를 실행했습니다 . 다행히, TSP 최단 경로임을 빨리 분명했다 실제 최단 경로가 아닌 문제가 비현실적으로 …

12 algorithm  routing  optimization 

osmosis 스키마를 사용하여 네덜란드의 OpenStreetMap 데이터를 PostGIS 데이터베이스 (PostgreSQL 8.3 / PostGIS 1.3.3)에로드했습니다 . 이는 모든 태그가 hstore 필드에 저장됨을 의미 합니다. 삼투가 지오메트리 필드에 생성하는 GIST 인덱스 외에도 tags 필드에 추가 GIST 인덱스를 만들었습니다. 태그 필드에서 공간 제약 조건과 제약 조건을 모두 사용하여 쿼리하려고하면 원하는 것보다 느립니다. 이와 같은 …

12 postgis  openstreetmap  postgresql  spatial-index  optimization 

두 레이어 사이의 교차를 수행하려고합니다. 일부 도로를 나타내는 폴리 라인 레이어 (~ 5500 행) 다양한 관심 지점 주위에서 불규칙한 모양의 버퍼를 나타내는 다각형 레이어 (~ 47,000 행) 궁극적으로, 내가하려고하는 것은 폴리 라인을 이러한 많은 (때로는 겹치는) 버퍼에 클립 한 다음 각 버퍼에 포함 된 도로의 총 길이를 요약하는 것입니다. 문제는 …

11 postgis  sql  optimization 

나는 그 질문이 다소 모호하다는 것을 알고 있지만 w / me를 부담하십시오. 사람들이 Google / bing 맵 타일을 만드는 데 사용한 다양한 방법론에서 어떤 종류의 제품 성능, 특히 타이밍을 보았는지에 대한 아이디어를 얻으려고합니다. 이를 수행하는 방법에는 여러 가지 방법이 있습니다 (예 : gdal2tiles, FME, maptiler 등). 꽤 괜찮은 리눅스 서버에서 …

11 google-maps  gdal  tiles  bing-maps  optimization