Pertanyaan yang diberi tag «optimization»

Ada karya-karya seperti Reach for A * dari para peneliti Microsoft dan Highway Hierarchies oleh Sanders dan Schtolz (jika saya mengeja namanya dengan benar) dari Karlsruhe Uni . Keduanya mengurangi urutan kalkulasi, dan mempercepat ribuan kali pada grafik besar (lihat hasilnya di dokumen yang ditautkan). Pekerjaan terakhir mengarah ke Open …

46 algorithm  routing  database  optimization 

Saya memiliki CSV yang berisi 200 juta pengamatan dengan format berikut: 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" Untuk setiap set koordinat (x1 / y1 dan x2 / y2), saya ingin menetapkan Blok Sensus AS atau Blok Sensus yang termasuk di dalamnya (Saya mengunduh traktus TIGER traktus sensus TIGER di sini: ftp://ftp2.census.gov/ geo …

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

Ini pertanyaan yang cukup umum. Saya hanya ingin tahu tips dan trik apa yang telah digunakan programmer GIS untuk mempercepat skrip arcpy yang Anda impor ke dalam kotak peralatan dan jalankan. Saya bekerja paling banyak setiap hari menulis skrip kecil untuk membantu pengguna non-GIS di kantor saya memproses data GIS. …

31 arcpy  arcgis-10.0  spatial-analyst  optimization 

Saat ini saya sedang membangun sebuah instance di EC2 untuk mengimpor seluruh snapshot Planet.osm dari seluruh data Bumi untuk beberapa proyek yang sedang kami kerjakan. Saya telah memutar contoh besar Ubuntu x64 dan melampirkan banyak penyimpanan terpisah pada volume EBS untuk database Postgres dan memodifikasinya untuk menampung data PGSQL di …

27 postgis  openstreetmap  postgresql  mapnik  optimization 

Saya memiliki file CSV 1 miliar poin dan sebuah shapefile dengan sekitar 5.000 poligon. Apa cara tercepat untuk menggabungkan titik dan poligon secara spasial? Untuk setiap poin, saya perlu mendapatkan id poligon yang mengandung. (Poligon tidak tumpang tindih.) Biasanya, saya memuat kedua set data ke PostGIS. Apakah ada cara yang …

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

Adalah umum untuk menggunakan indeks spasial kotak pembatas untuk meningkatkan kinerja ketika bekerja dengan sejumlah besar fitur. Di mana operasi dilakukan terhadap masing-masing geometri dengan sejumlah besar simpul, apakah ada strategi optimasi yang serupa? Misalnya, apakah ada struktur data yang dapat mempercepat titik dalam poligon, atau operasi gabungan?

17 algorithm  optimization  indexing 

Saya memiliki sekitar 75 juta catatan dalam database SQL Server 2008 R2 Express. Masing-masing panjang lat terkait dengan beberapa nilai. Tabel memiliki kolom geografi. Saya mencoba menemukan tetangga terdekat untuk garis bujur lintang (titik) tertentu. Saya sudah memiliki kueri dengan indeks spasial di tempat. Tetapi tergantung pada di mana catatan …

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

Di bawah ini adalah kode yang saya gunakan untuk mereplikasi tombol "tabel terkait" di ArcMap. Di ArcMap tombol itu memilih fitur dalam satu kelas fitur atau tabel berdasarkan pemilihan fitur di kelas atau tabel fitur terkait lainnya. Di ArcMap saya dapat menggunakan tombol itu untuk "mendorong" pilihan saya ke tabel …

14 arcpy  enterprise-geodatabase  optimization 

Saya sebagian besar pria vektor, tetapi untuk proyek saat ini saya harus bekerja dengan sekelompok peta kertas yang sudah dipindai (ww2 peta kerusakan bom untuk London, jika Anda tertarik!) Kami memindai dan melakukan georeferensi peta, dan sekarang ingin membuat lapisan komposit ubin untuk disajikan di situs web. Kami akan memotong …

13 gdal  imagery  optimization  paper 

Posting ulang pertanyaan yang diajukan pada Stack Overflow ketika disarankan ini akan menjadi forum yang lebih baik. Saya mencoba eksperimen kecil untuk mendorong kumpulan data yang tidak bersifat geo-spasial tetapi sangat cocok dan saya menemukan hasilnya agak meresahkan. Kumpulan data adalah data genomik, misalnya Genom Manusia di mana kami memiliki …

13 performance  spatial-index  optimization  mysql-spatial 

Saya memiliki peta dasar VectorTile yang saya optimalkan, (bekerja untuk mengurangi ukuran ubin individu), potongan utama ukuran ubin adalah data jalan (geometri dan atribut). Saya sedang berupaya menyederhanakan geometri jalan individu berdasarkan Tingkat Zoom , dan menggabungkan jalan berdasarkan tingkat zoom juga. Jalan disimpan dalam tabel Postgis (tabel individual untuk …

12 line  linux  vector-tiles  aggregation  optimization 

Selain lelucon, saya memiliki masalah routing yang hampir menjadi masalah salesman keliling (TSP): titik awal didefinisikan titik akhir bertepatan dengan titik awal setiap node harus dikunjungi total biaya harus diminimalkan Dua tahun lalu saya pikir TSP akan menjadi pasangan yang sempurna, jadi saya menjalankan beberapa sampel data tsp_solvedan Concorde. Untungnya, …

12 algorithm  routing  optimization 

Saya memiliki data OpenStreetMap untuk Belanda yang dimuat ke dalam database PostGIS (PostgreSQL 8.3 / PostGIS 1.3.3) menggunakan skema osmosis . Ini berarti semua tag disimpan di bidang hstore . Selain indeks GIST yang dibuat osmosis pada bidang geometri, saya membuat indeks GIST tambahan pada bidang tag. Mencoba membuat kueri …

12 postgis  openstreetmap  postgresql  spatial-index  optimization 

Saya mencoba melakukan persimpangan antara dua lapisan: Lapisan polyline mewakili beberapa jalan (~ 5500 baris) Lapisan poligon mewakili buffer berbentuk tidak teratur di sekitar berbagai tempat menarik (~ 47.000 baris) Pada akhirnya, apa yang saya coba lakukan adalah untuk memotong polylines ke banyak (kadang tumpang tindih) buffer ini, dan kemudian …

11 postgis  sql  optimization 

Saya tahu bahwa pertanyaan itu agak kabur tetapi tolong beri saya. Saya mencoba untuk mendapatkan gambaran tentang kinerja produk seperti apa - khususnya pengaturan waktu - yang telah dilihat orang untuk berbagai metodologi yang mereka gunakan untuk membuat ubin peta google / bing. Ada beberapa metode untuk melakukan hal ini …

11 google-maps  gdal  tiles  bing-maps  optimization