Açık Kaynak araçlarını kullanarak sürüş süresi çokgenleri oluşturma?


55

Belirli bir konumdan yayılan sürüş süresi çokgenleri oluşturmak için açık kaynak araçları ve / veya verileri kullanan var mı? Örneğin, bir kullanıcı tarafından belirlenen bir süre içinde belirli bir noktadan bir karayolu ağı boyunca seyahat edebileceği maksimum mesafeyi temsil eden çokgen sınırlar oluşturmak için Network Analyst ve Business Analyst gibi ESRI ürünlerini kullandım (5, 10 ve / veya 15 dakika). Benzer bir açık kaynak veya web tabanlı alternatif var mı?

Bu gönderiyi gördüm, ancak gerçekten alternatif seçenekler sunmuyor: Google Maps API ile bir seyahat bölgesi çokgeni yapabilir misiniz?

OpenStreetMap'in sürücü zaman analizi yapmak için OpenStreetMap kullanıp kullanamadığını (veya kullanabileceklerini) bilmek özellikle merak ediyor muydu?

Ayrıca, poligon üretmek için kullanılabilecek pgRouting yardımcı programlarının herhangi bir uygulaması var mı? http://pgrouting.postlbs.org/


Bunun cevabını görmek istiyorum. Endişelendiğim kadarıyla, ESRI Açık Kaynak sunucu ürünlerine liderlik ediyor, çünkü Geoprocessing'i kolay servis / tüketen bir modelde sergiliyor.
Simon,

Bu soruya dair herhangi bir güncelleme var mı? Harita betiklemede açık kaynaklı bir DT poli yaratıcısı ile uğraşmakla gerçekten ilgileniyorum.
Furlong

Bu projedeki çalışmamı duraklatmak zorunda kaldığım için henüz kesin olarak bir cevap veremiyorum. "ÇİM" adam olmadığım için, muhtemelen uygulanabilir bir çözüm gibi görünse de, o rotaya gitmeyeceğim. Ancak şu anda, içinde Alpha Şekilleri işlevi bulunan sözde pgRouting'i kullanmaya çalışıyorum.
RyanDalton

Yanıtlar:


52

GRASS v.net.iso size şöyle bir sonuç verecek:

görüntü tanımını buraya girin

Bu çıkışta bir dışbükey gövde algoritması çalıştırmak istemeyebilirsiniz. Mavi yolları hayal edin: Etraflarındaki dışbükey bir gövde, "mavi" ile temsil edilen zamanda ulaşılamayan birçok parça içerecektir.

Bunun yerine, alfa şekillerine bakmak isteyebilirsiniz (ilgili soru: İçbükey Gövde için Tanım, Algoritmalar ve Pratik Çözümler nedir? )

alfa şekli kroki

PgRouting ve QGIS ( burada açıklandığı gibi ) kullanarak sürüş zamanı isochrones oluşturabilirsiniz . Bu durumda OSM'yi kullanmadım, ama elbette yönlendirilebilir ağınızı OSM'ye dayalı olarak oluşturabilirsiniz (bkz. Osm2pgrouting aracı ).

görüntü tanımını buraya girin

( tam çözünürlük )

Saf bir PostGIS çözümü için pgRouting alpha shape işlevini kullanabilirsiniz . İşte pgRouting'de uygulanan alfa şekillerinin ve önceki güncellemede sunduğum yaklaşımın bir karşılaştırması:

görüntü tanımını buraya girin

Renkli alanlar, alfa şekli işlevinin sonuçlarını, siyah çizgiler daha önce açıklanan enterpolasyon yaklaşımının sonuçlarını temsil eder. Su toplama alanları, pgRouting'in alfa şekilleri kullanılarak daha az ayrıntılıdır. Ayrıca, daha ayrıntılı gösterimler oluşturmak için alfa değerini değiştirmenin bir yolu olmadığı görülüyor.


2
Alfa şekillerde +1! Her gün yeni bir şeyler öğren! Dışbükey gövdesinin tam olarak çözüm olmadığını biliyordum ama bunları bilmiyordum!
Darren Cope

1
Bunun açıklamasını blogunuza gönderdiğiniz için teşekkür ederiz. Yakında buna bir göz atmayı kesinlikle planlıyorum ve verilerimle kopyalayabiliyor muyum. Yine de harika görünüyor!
RyanDalton

10

ÇİM 'v.net.iso, çokgen elde etmek için' dışbükey gövde 'komutuna geçebileceğiniz sürüş zamanı' ağını 'oluşturmak için kullanılabilir. Belki de ideal değil, ama işe yarar!


1
Haha - sadece beni döv!
om_henners

V.net.iso için +1, ancak dışbükey gövde kısmı hakkında emin değilim - cevabımı görün
underdark

9

Potansiyel olarak v.net.iso'yu GRASS GIS'den kullanabilirsiniz . Bununla birlikte, çokgenler yaratmaz (AFAIK), ancak satırları kaynaktan gelen maliyet sınıflarına ayırır.

OSM'den sürüş sürelerini hesaplamak için, v.in.osm ile verileri GRASS'a aktarabilir ve maliyet bölgelerini hesaplamak için v.net.iso dosyasını kullanabilirsiniz. Yolculuk süreleri istiyorsanız ve potansiyel olarak yol hız sınırlarınız yoksa, yol sınıfının bazı fonksiyonlarına bağlı olarak hız sınırını hesaplayabilirsiniz.


7

GraphHopper'ı, yürüyüş veya bisiklet gibi farklı modları destekleyen ve varsayılan olarak OpenStreetMap kullanan aynı görev için kullanabilirsiniz. Yol ağını Dijkstra algoritmalarının nasıl çalıştığına benzer bir başlangıç ​​noktasından araştıran bazı Java kodlamalarına ihtiyacınız olacak, ancak daha sonra gerçek zamanlı olarak (<0.5s) bile aşağıdaki gibi bir şey alabilirsiniz:

görüntü tanımını buraya girin

Kod, örneğin JTS araçlarıyla bir poligona dönüştürmeniz gereken noktaları toplayacaktır . Hız, büyük ölçüde bu son adıma bağlıdır. Bu olmadan büyük mesafelerde bile 0,5 saniyenin altında mümkün olacak.

OpenTripPlanner ile başka bir yol olacaktır .



5

Hem Leaflet hem de Google haritalarıyla çalışan açık Route360 ° JavaScript API'sini incelemek isteyebilirsiniz . Aşağıdaki seyahat modları için seyahat süresi çokgenlerini döndürür: yürüyüş, bisiklet, araba, transit.

Seyahat süresi çokgenler - NYC

Ücretsiz ve açık kaynak kodlu ve kapsama alanı oldukça iyi. Web sitesinde nasıl kullanılacağı konusunda birçok farklı eğitim bulacaksınız.


1
İstemci tarafı açık kaynaklı, ancak sunucu tarafı IMO değil.
Karussell

2

Sorunuzu doğrudan cevaplamamasına rağmen, Mapnificent API'sine bir göz atmalısınız .

Mapnificent, ABD'deki ve bazı dünyadaki birçok şehir için dinamik toplu taşıma seyahat süresi haritaları sağlar. Google Haritalar uygulamanızı toplu taşıma seyahat süresi kaplamaları ile güçlendirmek için Mapnificent API’yı kullanabilirsiniz.

Londra’ya bir göz atın . alt metin


mapnificent açık kaynak nedir?
Karussell

2

Ayrıca, gvSIG'in Network eklentisine de ulaştım ancak şu ana kadar bulduğum konfigürasyon belgeleri oldukça zayıf. Bunun için büyük umutlarım var, sadece maliyeti hesaplamak için detayları bulmam gerekiyor.

ABD Sayımı TIGER verilerini yol ağı için kullanıyordum ve aslında bazı poligonlar üretiyordum, ancak maliyet birimlerinin gerçekten mantıklı olamadığını gördüm. Herhangi biri bu aracı başarıyla uyguladıysa, duymak isterim.

QGIS için Quantum Navigator'ı da buldum , ancak yeni bir güncelleme bulamadım.


2

İçbükey gövde yaklaşımıyla elde edilen sonuç harika ve yukarıdaki görüntülerden ilham aldım. Ancak sonuçların karayoluyla erişilemeyen bazı alanları (örneğin nehir gibi) içerebileceğini fark ettim. Hiç şüphe yok ki, bu durumun menşe mesafesine veya zamanına göre ilgili özellikleri (nüfus merkezlerini, ev sayısını) aramak açısından bir sorun değildir. Fakat aynı zamanda her bağlantının sadece iki ucunda da çalışır. Yine, vakaların büyük çoğunluğunda bir sorun değil (en uzun yol bağlantılarının erişim kontrolü olduğundan - bir sonraki kavşağa / kavşağa kadar normalde onlardan çıkamazsınız).

Bununla birlikte, her şeyden önce, PgRouting / (ya da orijin düğümünden zamana göre düzenlenmiş ham "Dijkstra" algoritması) tarafından döndürülen LİNKLER temelinde farklı bir yaklaşım üzerinde çalışıyorum. Göreceli olarak basittir ve zaman bandına göre bağlantıları sınıflandırır ve ayrıca zaman sınırlarını geçen bağlantıları da böler. Daha sonra aynı kategorizasyona sahip bağlantılar (örn. 0-2 dakika, 2-4 dakika) 250 metre tamponlanır.


1

Bu yıl WhereCampPDX’te birçok OpenStreetMap temsilcisi, yönlendirme için OSM verilerinin kullanılmasının Avrupa'da oldukça yaygın olduğunu belirtti. Ancak, ABD genellikle daha nadirdir, çünkü harita genellikle yeterince iyi değildir. OSM tabanlı bir yönlendirme hizmetini şu adresten kontrol edebilirsiniz:

http://openrouteservice.org/


1
Ve hiçbir yönlendirme sürüş zamanı ile aynı şey değildir, ancak ilişkilidir.
jvangeld

1
Bu tür bir yönlendirme ama "hepsi bir arada" zaman veya mesafeyle sınırlı
Karussell

1
Bu hizmet benim için iyi çalışıyor. Doğruluğu test etme şansım olmadı, ancak belirli bir alanda örneğin 1 saatlik bir yarıçap bulmamı sağlıyor. Çalışmak için bilinmeyen bir alana taşınmak zorunda kalırsa çok eliniz
Roma

1
Openrouteservices.org, verilerimizi geoJSON'a aktarma seçeneğine sahiptir. Daha sonra onu dönüştürebilir ve isochrone haritamızı görüntüleyebiliriz: yani Google Earth, Google Haritalar, vb ... mkrgeo-blog.com/…
Mariusz Krukar

Muhteşem. Openrouteservice şu anda ABD'de sağlam bir şekilde çalışıyor gibi görünüyor.
jvangeld
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.