«optimization» etiketlenmiş sorular

Gibi eserler vardır A * için Reach , Microsoft araştırmacıları ve gelen Otoyol Sıradüzenleri Sanders ve gelen Schtolz (Ben doğru Adini ise) tarafından Karlsruhe Uni . Her ikisi de hesaplama sırasını çok düşürür ve büyük grafiklerde bin kere hızlandırır (bağlantılı belgelerdeki sonuçlara bakınız). İkinci çalışma , ne yazık ki yeterince …

46 algorithm  routing  database  optimization 

Aşağıdaki formatta 200 milyon gözlem içeren bir CSV'm var: 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" Her bir koordinat grubu için (x1 / y1 ve x2 / y2), içine düşen ABD Sayım Yolu veya Sayım Bloğunu atamak istiyorum (Sayım TIGER şekil dosyasını buraya indirdim: ftp://ftp2.census.gov/ coğrafi / kaplan / TIGER2011 / TRACT / …

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

Bu oldukça genel bir soru. Sadece GIS programcılarının araç kutusuna içe aktarıp çalıştırdığınız arkalı komut dosyalarını hızlandırmak için hangi ipuçlarını ve püf noktalarını kullandıklarını merak ediyorum. Her gün çoğu ofisimde GIS verisi olmayan GIS verilerini kullanmalarına yardımcı olacak küçük senaryolar yazıyorum. ArcGIS 10.0 işleminin genel olarak 9.3.1'den daha yavaş olduğunu …

31 arcpy  arcgis-10.0  spatial-analyst  optimization 

Şu anda üzerinde çalıştığımız bazı projeler için tüm Planet.osm tüm Dünya'nın değerinin anlık görüntüsünün tamamını ithal etmek üzere EC2'ye bir örnek yapıyorum. Büyük bir Ubuntu x64 örneği başlattım ve Postgres veritabanı için bir EBS birimine bol miktarda ayrı depolama alanı ekledim ve onu PGSQL verilerini içerecek şekilde değiştirdim. Artık sunucu …

27 postgis  openstreetmap  postgresql  mapnik  optimization 

1 milyar puanlık CSV dosyam ve yaklaşık 5.000 çokgen içeren bir şekil dosyam var. Noktalara ve çokgenlere mekansal olarak katılmanın en hızlı yolu nedir? Her nokta için, içeren çokgen kimliği almak gerekiyor. (Çokgenler çakışmaz.) Genellikle, her iki veri setini de PostGIS'e yüklerdim. İşi yapmanın daha hızlı bir yolu var mı? …

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

Çok sayıda özellikle çalışırken performansı artırmak için sınırlayıcı bir kutu uzamsal dizin kullanmak yaygındır. Çok sayıda köşeye sahip tek tek geometrilere karşı işlemler nerede yapılırsa, benzer optimizasyon stratejileri var mı? Örneğin, çokgen veya birleşim işlemlerinde noktayı hızlandırabilecek herhangi bir veri yapısı var mı?

17 algorithm  optimization  indexing 

Bir SQL Server 2008 R2 Express veritabanında yaklaşık 75 milyon kaydım var. Her biri bir değere karşılık gelen bir lat uzunluğudur. Tabloda coğrafya sütunu vardır. Belirli bir enlem boylam (nokta) için en yakın komşuyu bulmaya çalışıyorum. Zaten uzamsal dizin ile bir sorgu var. Ancak, örneğin ilk çeyrek veya son çeyrekte …

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

Aşağıda ArcMap "ilgili tablolar" düğmesini çoğaltmak için kullanıyorum kodu. ArcMap'te bu düğme, başka bir özellik sınıfı veya tablosundaki özellik seçimine bağlı olarak bir özellik sınıfındaki veya tablodaki özellikleri seçer. ArcMap'te bu düğmeyi birkaç saniye içinde seçimimi ilgili tabloya "itmek" için kullanabilirim. Aynı görevi yapmak için bazı iç içe döngüler kullandığım …

14 arcpy  enterprise-geodatabase  optimization 

Ben çoğunlukla bir vektör adamıyım, ama mevcut bir proje için bir sürü eski taranmış kağıt harita ile çalışmam gerekiyor (eğer ilgileniyorsanız, Londra için ww2 bomba hasar haritaları!) Haritaları taradık ve coğrafi referans aldık ve şimdi bir web sitesinde sunmak için döşenmiş bir kompozit katman oluşturmak istiyoruz. Sınırları açık bir şekilde …

13 gdal  imagery  optimization  paper 

Bu daha iyi bir forum olacağını önerdiğinde Stack Overflow'da sorulan bir sorunun yeniden gönderilmesi. Ben coğrafi-mekansal olmayan ama oldukça iyi uyuyor ve biraz rahatsız edici sonuçlar buluyorum bir veri kümesi itme konusunda küçük bir deney çalışıyorum. Veri seti genomik verilerdir, örneğin, genler gibi elementlerin belirli başlangıç ​​ve bitiş koordinatlarını (X …

13 performance  spatial-index  optimization  mysql-spatial 

Ben (tek tek fayans boyutunu küçültme üzerinde çalışıyor) optimize, VectorTile temel harita var, döşeme boyutu büyük yığın yol veri (geometri ve öznitelikler). Yakınlaştırma Düzeyi'ne göre tek tek yol geometrilerini basitleştirme ve yakınlaştırma düzeylerine göre yolları toplama üzerinde çalışıyorum. Yollar bir Postgis tablosunda saklanır (her zum seviyesi için ayrı tablo) ve …

12 line  linux  vector-tiles  aggregation  optimization 

Şaka bir yana, neredeyse gezici bir satıcı problemi (TSP) olan bir yönlendirme problemim oldu : başlangıç ​​noktası tanımlandı bitiş noktası başlangıç ​​noktasıyla çakışıyor her düğüm ziyaret edilmelidir toplam maliyet en aza indirilmelidir İki yıl önce TSP'nin mükemmel bir eşleşme olacağını düşündüm, bu yüzden tsp_solveConcorde ve bazı örnek verileri yayınladım . …

12 algorithm  routing  optimization 

Osmoz şemasını kullanarak bir PostGIS veritabanına (PostgreSQL 8.3 / PostGIS 1.3.3) yüklenen Hollanda için OpenStreetMap verilerine sahibim . Bu, tüm etiketlerin bir hstore alanında saklandığı anlamına gelir . Osmozun geometri alanında oluşturduğu GIST endeksine ek olarak, etiketler alanında ek bir GIST indeksi oluşturdum. Hem uzamsal bir kısıtlama hem de etiketler …

12 postgis  openstreetmap  postgresql  spatial-index  optimization 

İki katman arasında bir kavşak gerçekleştirmeye çalışıyorum: Bazı yolları temsil eden çoklu katman (~ 5500 satır) Çeşitli ilgi noktalarında (~ 47.000 satır) düzensiz şekilli tamponları temsil eden çokgen katman Nihayetinde, yapmaya çalıştığım şey, çok sayıda (bazen çakışan) tamponlara çoklu çizgileri kırpmak ve daha sonra her bir tampon içindeki toplam yol …

11 postgis  sql  optimization 

Bu sorunun oldukça belirsiz olduğunu biliyorum ama lütfen benimle birlikte olun. İnsanların google / bing harita döşemeleri oluşturmak için kullandıkları çeşitli yöntemler için ne tür bir ürün performansı - özellikle zamanlama - gördükleri hakkında bir fikir edinmeye çalışıyorum. Bunun nasıl yapılacağı konusunda çok sayıda yöntem vardır (örn. Gdal2tiles, FME, maptiler, …

11 google-maps  gdal  tiles  bing-maps  optimization