Вопросы с тегом «optimization»

Есть такие работы, как Reach for A * от исследователей Microsoft и Highway Hierarchies Сандерса и Штольца (если я правильно произношу это имя) из Karlsruhe Uni . Оба они значительно уменьшают порядок вычислений и ускоряют работу в тысячи раз на больших графиках (см. Результаты в связанных документах). Последняя работа привела …

46 algorithm  routing  database  optimization 

У меня есть CSV, содержащий 200 миллионов наблюдений в следующем формате: 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) я хочу назначить американский переписной тракт или блок переписи, в который он попадает (я скачал шейп-файл TIGER тракта переписи здесь: ftp://ftp2.census.gov/ geo / tiger …

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

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 4 года назад . Это довольно общий вопрос. Мне просто интересно, какие советы и хитрости использовали …

31 arcpy  arcgis-10.0  spatial-analyst  optimization 

В настоящее время я создаю экземпляр для EC2, на котором можно импортировать весь снимок Planet.osm всей информации о Земле для некоторых проектов, над которыми мы работаем. Я развернул большой экземпляр Ubuntu x64 и прикрепил множество отдельных хранилищ на томе EBS для базы данных Postgres и изменил его, чтобы разместить там …

27 postgis  openstreetmap  postgresql  mapnik  optimization 

У меня есть CSV-файл на 1 миллиард точек и шейп-файл с 5000 полигонов. Какой самый быстрый способ пространственно соединить точки и полигоны? Для каждой точки мне нужно получить идентификатор полигона. (Полигоны не перекрываются.) Обычно я загружаю оба набора данных в PostGIS. Есть ли более быстрый способ сделать работу? Я ищу …

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

Обычно используется пространственный индекс ограничивающего прямоугольника для повышения производительности при работе с большим количеством объектов. Где выполняются операции с отдельными геометриями с большим количеством вершин, существуют ли какие-либо подобные стратегии оптимизации? Например, существуют ли какие-либо структуры данных, которые могут ускорить точку в полигоне или операциях объединения?

17 algorithm  optimization  indexing 

У меня около 75 миллионов записей в базе данных SQL Server 2008 R2 Express. Каждый - это длинный лат, соответствующий некоторому значению. Таблица имеет столбец географии. Я пытаюсь найти ближайшего соседа для данной широты и долготы (точка). У меня уже есть запрос с пространственным индексом на месте. Но в зависимости …

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

Ниже приведен код, который я использую для репликации кнопки «связанные таблицы» в ArcMap. В ArcMap эта кнопка выбирает объекты в одном классе пространственных объектов или таблице на основе выбора объектов в другом связанном классе пространственных объектов или таблице. В ArcMap я могу использовать эту кнопку, чтобы «перенести» свой выбор в …

14 arcpy  enterprise-geodatabase  optimization 

Я в основном парень векторов, но для текущего проекта мне нужно работать с кучей старых отсканированных бумажных карт (карты урона от бомб ww2 для Лондона, если вам интересно!) Мы отсканировали и привязали географические карты и теперь хотим создать мозаичный составной слой для размещения на веб-сайте. Мы, очевидно, вырежем границы, это …

13 gdal  imagery  optimization  paper 

Повторно отправьте вопрос о переполнении стека, когда было высказано предположение, что это будет лучший форум. Я пытаюсь провести небольшой эксперимент с использованием набора данных, который не является геопространственным, но подходит ему достаточно хорошо, и результаты меня несколько тревожат. Набор данных является геномными данными, например, Человеческий Геном, где у нас есть …

13 performance  spatial-index  optimization  mysql-spatial 

У меня есть базовая карта VectorTile, которую я оптимизирую (работая над уменьшением размера отдельных плиток), основной кусок размера плиток - это дорожные данные (геометрия и атрибуты). Я работаю над упрощением геометрии отдельных дорог на основе уровня масштабирования , а также агрегирования дорог на основе уровней масштабирования. Дороги хранятся в таблице …

12 line  linux  vector-tiles  aggregation  optimization 

Шутки в сторону, у меня была проблема с маршрутизацией, которая является почти проблемой коммивояжера (TSP): начальная точка определена конечная точка совпадает с начальной каждый узел должен быть посещен общая стоимость должна быть сведена к минимуму Два года назад я думал, что TSP будет идеальным совпадением, поэтому я проверил некоторые примеры …

12 algorithm  routing  optimization 

У меня есть данные OpenStreetMap для Нидерландов, загруженные в базу данных PostGIS (PostgreSQL 8.3 / PostGIS 1.3.3) с использованием схемы осмоса . Это означает, что все теги хранятся в поле hstore . В дополнение к индексу GIST, который осмос создает в поле геометрии, я создал дополнительный индекс GIST для поля …

12 postgis  openstreetmap  postgresql  spatial-index  optimization 

Я пытаюсь выполнить пересечение между двумя слоями: Слой полилинии, представляющий некоторые дороги (~ 5500 рядов) Многоугольный слой, представляющий буферы неправильной формы вокруг различных точек интереса (~ 47 000 строк) В конечном итоге я пытаюсь обрезать полилинии для этих многочисленных (иногда перекрывающихся) буферов, а затем суммировать общую длину проезжей части, содержащейся …

11 postgis  sql  optimization 

Я знаю, что этот вопрос довольно расплывчатый, но, пожалуйста, ответьте мне. Я пытаюсь получить представление о том, какого рода производительность продукта - особенно сроки - люди видели для различных методологий, которые они использовали для создания плиток карты Google / Bing. Существует множество способов, как это сделать (например, gdal2tiles, FME, maptiler …

11 google-maps  gdal  tiles  bing-maps  optimization