Запитання з тегом «optimization»

Є такі праці, як « Досягнення до A *» від дослідників Microsoft та « Ієрархії шосе» від Сандерса та Штольца (якщо я правильно написав ім’я) від Unig Karlsruhe . Вони обидва скорочують порядок обчислень і прискорюють тисячі разів на великих графіках (результати див. У пов'язаних документах). Остання робота призвела до …

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 …

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

Це досить загальне питання. Мені просто цікаво, які поради та підказки програмісти ГІС використали для прискорення скриптів для архпій, які ви імпортуєте в панель інструментів і запускаєте. Я щодня працюю над написанням невеликих сценаріїв, щоб допомогти користувачам, які не є ГІС, в моєму офісі обробляти дані ГІС. Я виявив, що …

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. Кожен - це lat long, що відповідає деякому значенню. У таблиці є стовпчик з географії. Я намагаюся знайти одного найближчого сусіда для заданої широти (точки). У мене вже є запит із просторовим індексом. Але залежно від …

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

Нижче наведено код, який я використовую для копіювання кнопки "пов'язані таблиці" в ArcMap. У ArcMap ця кнопка вибирає функції одного класу характеристик або таблиці на основі вибору функцій в іншому пов'язаному класі чи таблиці функцій. В ArcMap я можу скористатися цією кнопкою, щоб "натиснути" свій вибір на відповідну таблицю за …

14 arcpy  enterprise-geodatabase  optimization 

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

13 gdal  imagery  optimization  paper 

Повторіть запитання, задане на Stack Overflow, коли було запропоновано, це буде кращим форумом. Я намагаюся трохи експериментувати над тим, щоб натиснути набір даних, який не є геопросторовим, але він цілком відповідає, і я вважаю результати дещо неспокійними. Набір даних є геномними даними, наприклад, Геном людини, де ми маємо область ДНК, …

13 performance  spatial-index  optimization  mysql-spatial 

У мене є основна карта VectorTile, яку я оптимізую, (працюючи над зменшенням розміру окремих плиток), основним фрагментом розміру плитки є дані про дороги (геометрія та атрибути). Я працюю над спрощенням індивідуальної геометрії доріг на основі рівня масштабування та об'єднання доріг на основі масштабування. Дороги зберігаються в таблиці Postgis (індивідуальна таблиця …

12 line  linux  vector-tiles  aggregation  optimization 

Жарти вбік, у мене була проблема маршрутизації, яка є майже проблемою продавця подорожі (TSP): визначається вихідна точка кінцева точка збігається з початковою кожен вузол потрібно відвідати загальна вартість повинна бути мінімізована Два роки тому я думав, що TSP буде ідеальним збігом, тому я провів декілька зразкових даних через „ tsp_solveConcorde”. …

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, …

11 google-maps  gdal  tiles  bing-maps  optimization