Створення полігонів часу приводу за допомогою інструментів Open Source?

Хтось використовує інструменти та / або дані з відкритим кодом для генерації полігонів часу приводу, які випромінюються з певного місця? Наприклад, я використав продукти ESRI, такі як Network Analyst та Business Analyst, щоб створити межі полігонів, які представляють максимальну відстань, яку можна пройти по дорожній мережі від заданої точки протягом визначеного користувачем періоду часу (скажімо, 5, 10 та / або 15 хвилин). Чи є подібні альтернативи з відкритим кодом або на веб-основі?

Я бачив цю публікацію, але вона не дає альтернативних варіантів: чи можна зробити полігон регіону подорожі за допомогою API Google Maps?

Мені було особливо цікаво дізнатися, чи хтось (або може) використовувати OpenStreetMap для аналізу часу на драйві?

Також, чи є реалізація утиліт pgRouting, які можна використовувати для генерації полігонів? http://pgrouting.postlbs.org/

GRASS v.net.iso дасть вам такий результат:

Можливо, ви не хочете запускати алгоритм опуклого корпусу на цьому виході. Уявіть сині дороги: опуклий корпус навколо них містив би багато частин, недоступних за час, представлений "блакитними".

Натомість ви можете заглянути в альфа-форми (пов'язане питання: Що таке визначення, алгоритми та практичні рішення для увігнутих корпусів? )

Ви можете створити ізохрони часу приводу за допомогою pgRouting та QGIS ( як описано тут ). Я не використовував OSM в цьому випадку, але, звичайно, ви можете створити свою маршрутизовану мережу на базі OSM (див. Інструмент osm2pgrouting ).

( повна роздільна здатність )

Для чистого рішення PostGIS можна використовувати функцію альфа-форми pgRouting . Ось порівняння альфа-форм, реалізованих у pgRouting, та підходу, який я представив у попередньому оновлення:

Кольорові області представляють результати функції альфа-форми, чорні лінії - результати описаного раніше інтерполяційного підходу. Ділянки водозбору менш деталізовані, використовуючи альфа-форми pgRouting. Також, схоже, немає способу змінити значення альфа для створення більш детальних уявлень.

GRASS 'v.net.iso можна використовувати для створення' мережі 'диска, який ви можете передати команді' опуклий корпус ', щоб отримати багатокутник. Можливо, не ідеально, але працювало б!

Ну, потенційно ви могли б використовувати v.net.iso від GRASS GIS. Однак він не створює багатокутників (AFAIK), але розбиває рядки за класами витрат від джерела.

Що стосується обчислення часу приводу з OSM, ви можете імпортувати дані в GRASS за допомогою v.in.osm і використовувати v.net.iso для розрахунку зон витрат. Якщо ви хотіли часу подорожі, і у вас немає потенційних обмежень швидкості на дорозі, ви можете обчислити обмеження швидкості на основі певної функції класу доріг.

Ви можете використовувати GraphHopper для цього завдання, який також підтримує різні режими, такі як ходьба або їзда на велосипеді та використовує OpenStreetMap за замовчуванням. Вам знадобиться кодування Java, яке досліджує дорожню мережу з початкової точки, аналогічно тому, як працюють алгоритми Dijkstra, але тоді ви можете отримати щось подібне навіть у режимі реального часу (<0,5s):

Код збирає точки, які потрібно перетворити на багатокутник, наприклад, інструменти JTS . Швидкість багато в чому залежить від цього останнього кроку. Без цього було б можливо менше 0,5 с. Навіть на великих відстанях.

Інший спосіб був би з OpenTripPlanner .

osrm-isochrone - це невелика бібліотека node.js для створення тривалості руху .

Ви можете перевірити відкритий JavaScript API Route360 ° , який працює як з Leaflet, так і з картами Google. Він повертає полігони часу подорожі для таких режимів подорожі: прогулянка, велосипед, машина, транзит.

Це безкоштовно і з відкритим кодом, і покриття досить добре. На веб-сайті ви можете знайти безліч різних навчальних посібників, як ним користуватися.

Хоча безпосередньо і не відповів на ваше запитання, варто поглянути на API API .

Mapnific надає динамічні карти часу подорожі громадським транспортом для багатьох міст США та деяких країн світу. Ви можете використовувати API API, щоб збільшити додаток Google Maps з накладенням часу в громадському транспорті.

Погляньте на Лондон тут .

Я також натрапив на розширення мережі gvSIG , але документація щодо конфігурації, яку я знайшла до цього часу, є досить поганою. Я покладаю на це великі надії, мені просто потрібно розібратися в деталях для розрахунку вартості.

Я використовував дані TIGER американського перепису для дорожньої мережі і фактично генерував кілька полігонів, але просто не міг отримати одиниці витрат, щоб вони справді мали сенс. Якщо хтось успішно реалізував цей інструмент, я хотів би почути його.

Я також знайшов Quantum Navigator для QGIS, але останніх оновлень я не знайшов.

Результат із підходом до увігнутих корпусів чудовий, і я набрався багато натхнення з наведених зображень. Але я помітив, що результати можуть включати деякі ділянки, недоступні дорогою (наприклад, річка, наприклад). Без сумніву, це не є проблемою з точки зору пошуку відповідних особливостей (населення центроїдів, кількість будинків) на відстані чи часу від походження. Але він також працює лише на будь-якому кінці кожного посилання. Знову ж таки, це не проблема у переважній більшості випадків (оскільки найдовші дорожні зв’язки мають контроль доступу - нормально не можна з’їжджати з них доти, доки не дійдеш до наступного перехрестя / перехрестя).

Однак для цього я працював над іншим підходом, заснованим на ПОСИЛАННЯХ, повернутих PgRouting / (або необробленим алгоритмом "Dijkstra"), упорядкованим часом з вузла початку. Він відносно простий і класифікує посилання за часовим діапазоном, а також розбиває посилання, що перетинають часові межі. Тоді зв'язки з такою ж категоризацією (наприклад, 0-2 хв., 2-4 хв.) Буферуються на 250 метрів.

На цьогорічному WhereCampPDX кілька представників OpenStreetMap заявили, що використання даних OSM для маршрутизації досить поширене в Європі. Однак у США це рідше, оскільки карта, як правило, недостатньо хороша. Ви можете перевірити послугу маршрутизації на базі ОСМ за адресою:

http://openrouteservice.org/