Membuat poligon waktu drive menggunakan alat Open Source?

Adakah yang menggunakan alat sumber terbuka dan / atau data untuk menghasilkan poligon waktu drive yang terpancar keluar dari lokasi tertentu? Misalnya, saya telah menggunakan produk ESRI seperti Analis Jaringan dan Analis Bisnis untuk menghasilkan batas poligon yang mewakili jarak maksimum yang dapat ditempuh seseorang di sepanjang jaringan jalan dari titik tertentu dalam periode waktu yang ditentukan pengguna (misalnya 5, 10, dan / atau 15 menit). Apakah ada alternatif open source atau berbasis web yang serupa?

Saya melihat posting ini, tetapi sebenarnya tidak memberikan opsi alternatif: Bisakah Anda membuat poligon wilayah wisata dengan Google Maps API?

Saya sangat ingin tahu apakah ada (atau dapat) menggunakan OpenStreetMap untuk melakukan analisis waktu berkendara?

Juga, apakah ada implementasi utilitas pgRouting yang dapat digunakan untuk menghasilkan poligon? http://pgrouting.postlbs.org/

GRASS v.net.iso akan memberi Anda hasil seperti ini:

Anda mungkin tidak ingin menjalankan algoritma cembung cembung pada output ini. Bayangkan jalan biru: Lambung cembung di sekitarnya akan berisi banyak bagian yang tidak dapat dijangkau dalam waktu yang diwakili oleh "biru".

Alih-alih, Anda mungkin ingin melihat bentuk alfa (pertanyaan terkait: Apa Definisi, Algoritma, dan Solusi Praktis untuk Cekung Hull? )

Anda dapat membuat isochrones waktu drive menggunakan pgRouting dan QGIS ( seperti dijelaskan di sini ). Saya tidak menggunakan OSM dalam hal ini, tetapi tentu saja Anda dapat membangun jaringan perutean Anda berdasarkan OSM (lihat alat osm2pgrouting ).

( resolusi penuh )

Untuk solusi PostGIS murni, Anda dapat menggunakan fungsi bentuk alpha pgRouting . Berikut ini adalah perbandingan bentuk alpha seperti yang diterapkan dalam pgRouting dan pendekatan yang saya sajikan dalam pembaruan sebelumnya:

Area berwarna mewakili hasil fungsi bentuk alfa, garis hitam adalah hasil dari pendekatan interpolasi yang dijelaskan sebelumnya. Area tangkapan kurang detail menggunakan bentuk alpha pgRouting. Juga, tampaknya tidak ada cara untuk memvariasikan nilai alpha untuk membuat representasi yang lebih detail.

GRASS 'v.net.iso dapat digunakan untuk membuat' jaringan 'waktu drive yang dapat Anda berikan menjadi perintah' convex hull 'untuk mendapatkan poligon. Mungkin tidak ideal, tetapi akan berhasil!

Yah, berpotensi Anda bisa menggunakan v.net.iso dari GRASS GIS. Namun itu tidak membuat poligon (AFAIK), tetapi membagi garis dengan kelas biaya dari sumber.

Sedangkan untuk menghitung waktu drive dari OSM, Anda dapat mengimpor data ke GRASS dengan v.in.osm , dan menggunakan v.net.iso untuk menghitung zona biaya. Jika Anda menginginkan waktu perjalanan dan Anda tidak memiliki batas kecepatan jalan, Anda dapat menghitung batas kecepatan berdasarkan beberapa fungsi kelas jalan.

Anda dapat menggunakan GraphHopper untuk tugas itu, yang juga mendukung mode berbeda seperti berjalan atau bersepeda dan menggunakan OpenStreetMap per default. Anda akan memerlukan beberapa kode Java yang mengeksplorasi jaringan jalan dari titik awal yang mirip dengan cara kerja algoritma Dijkstra tetapi kemudian Anda bisa mendapatkan sesuatu seperti yang berikut bahkan secara real time (<0,5s):

Kode akan mengumpulkan poin yang harus Anda konversi ke poligon dengan misalnya alat JTS . Kecepatan sangat tergantung pada langkah terakhir ini. Tanpa ini akan mungkin di bawah 0,5 bahkan untuk jarak jauh.

Cara lain adalah dengan OpenTripPlanner .

osrm-isochrone adalah pustaka node.js kecil untuk menghasilkan drivetimes.

Anda mungkin ingin memeriksa API Route360 ° JavaScript yang terbuka , yang berfungsi baik dengan Leaflet maupun Google maps. Ini mengembalikan poligon waktu perjalanan untuk mode perjalanan berikut: berjalan, sepeda, mobil, transit.

Ini gratis dan open source dan cakupannya cukup bagus. Anda dapat menemukan banyak tutorial berbeda tentang cara menggunakannya di situs web.

Meskipun tidak secara langsung menjawab pertanyaan Anda, Anda harus melihat pada API Mapnificent .

Mapnificent menyediakan peta waktu perjalanan angkutan umum yang dinamis untuk banyak kota di AS dan beberapa di seluruh dunia. Anda dapat menggunakan Mapnificent API untuk menambah aplikasi Google Maps Anda dengan overlay waktu perjalanan angkutan umum.

Lihatlah London di sini .

Saya juga menemukan ekstensi Jaringan gvSIG , tetapi dokumentasi konfigurasi yang saya temukan sejauh ini cukup buruk. Saya memiliki harapan tinggi untuk itu, saya hanya perlu mencari tahu detail untuk menghitung biaya.

Saya menggunakan data US Census TIGER untuk jaringan jalan dan benar-benar menghasilkan beberapa poligon, tetapi tidak bisa membuat unit biaya benar-benar masuk akal. Jika ada yang berhasil mengimplementasikan alat ini, saya akan senang mendengarnya.

Saya juga menemukan Quantum Navigator untuk QGIS, tetapi saya belum menemukan pembaruan terkini.

Hasil dengan pendekatan lambung cekung sangat bagus dan saya telah mengambil banyak inspirasi dari gambar di atas. Tetapi saya perhatikan bahwa hasilnya dapat mencakup beberapa daerah yang tidak dapat diakses melalui jalan darat (seperti sungai, misalnya). Tidak diragukan lagi bahwa ini bukan masalah dalam hal mencari fitur yang relevan (centroid populasi, jumlah rumah) berdasarkan jarak atau waktu dari tempat asalnya. Tapi itu juga hanya berfungsi di kedua ujung setiap tautan. Sekali lagi, tidak ada masalah di sebagian besar kasus (karena ruas jalan terpanjang memiliki kontrol akses - Anda biasanya tidak dapat melepaskannya sampai Anda sampai ke persimpangan / persimpangan berikutnya).

Namun, untuk semua itu, saya telah mengerjakan pendekatan yang berbeda berdasarkan LINK yang dikembalikan oleh PgRouting / (atau algoritma "Dijkstra" mentah) yang dipesan berdasarkan waktu dari node asal. Ini relatif sederhana dan mengategorikan tautan berdasarkan rentang waktu dan juga membagi tautan yang melintasi batas waktu. Kemudian tautan dengan kategorisasi yang sama (misalnya 0-2 menit, 2-4 menit) buffered oleh 250 meter.

Di WhereCampPDX tahun ini, beberapa perwakilan OpenStreetMap menyatakan bahwa menggunakan data OSM untuk routing cukup umum di Eropa. Namun, ini lebih jarang di AS karena peta biasanya tidak cukup baik. Anda dapat memeriksa layanan perutean berbasis OSM di:

http://openrouteservice.org/