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

Используйте этот тег, когда говорите об улучшении или оптимизации процесса, такого как сценарий, приложение или программное обеспечение.

46
Существуют ли более новые алгоритмы маршрутизации (чем Dijkstra, A *) в базах данных ГИС?

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

35
Ищем самое быстрое решение для анализа Point in Polygon на 200 миллионов точек [закрыто]

У меня есть 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"...

31
Способы ускорения работы скриптов Python, работающих как инструменты ArcGIS [закрыто]

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

27
Оптимизация импорта osm2pgsql для данных OSM

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

19
Самый быстрый способ пространственно объединить точку CSV с помощью многоугольника Shapefile

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

17
Альтернативные методы индексации для операций с точками

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

16
Оптимизируйте запрос ближайшего соседа на 70-миллионном облаке точек на SQL Server 2008

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

14
Эффективно ли выбирать связанные записи с помощью ArcPy?

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

13
Низкая производительность при использовании пространственных индексов в MySQL

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

13
Как выровнять цвет, яркость и контраст на нескольких отсканированных бумажных картах

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

12
Совокупные линии на основе расстояния между сегментами

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

12
Есть ли интеллектуальные коммивояжеры?

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

12
Ускорение OpenStreetMap PostGIS запросов

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

11
ST_Intersection медленный запрос

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

11
Производительность процессов создания плитки карты Google

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

10
Повышение производительности за счет индекса GIST для точки в многоугольном запросе

У меня есть две таблицы: местоположения (id, region_id, the_geom) и регионов (id, the_geom). Для каждой точки местоположения я хочу определить регион, в котором она находится: UPDATE locations SET region_id = (SELECT id FROM regions WHERE ST_Within(locations.the_geom,regions.the_geom) ); Имеет ли...

10
Оптимизация запросов к базе данных Postgis

У меня есть набор растров в формате DTED, которые я загружаю в базу данных PostGIS с помощью инструмента командной строки raster2pgsql. Каждый из растров просто хранится в строке и описывается ридом и значением растрового формата. Теперь я хочу создать функцию базы данных, которая принимает долготу...

9
Как ускорить разбиение пространства в postgis?

У меня есть несколько перекрывающихся полигонов, и я пытаюсь разделить пространство, чтобы избежать перекрывающихся. Я думаю, что моя проблема довольно проста. Используя некоторый продукт ESRI и http://arcscripts.esri.com/details.asp?dbid=16700, мой коллега вычислил его за 48 секунд. Я пытаюсь...

9
как найти 20 ближайших точек эффективно [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так это на тему для географической информационной системы Stack Exchange. Закрыто в прошлом году . Скажем, я хочу найти 20 ближайших к себе дел. My table structure is like this:...