오픈 소스 도구를 사용하여 주행 시간 다각형을 만드시겠습니까?


55

오픈 소스 도구 및 / 또는 데이터를 사용하여 지정된 위치에서 방출되는 주행 시간 다각형을 생성하는 사람이 있습니까? 예를 들어, Network Analyst 및 Business Analyst와 같은 ESRI 제품을 사용하여 사용자 정의 기간 (예 : 5, 10 및 / 또는)에서 특정 지점에서 도로 네트워크를 따라 이동할 수있는 최대 거리를 나타내는 다각형 경계를 생성했습니다. 15 분). 비슷한 오픈 소스 또는 웹 기반 대안이 있습니까?

이 게시물을 보았지만 다른 옵션은 제공하지 않습니다. Google Maps API를 사용하여 여행 지역 다각형을 만들 수 있습니까?

누군가가 OpenStreetMap을 사용하여 시간 분석을 할 수 있는지 알고 싶은지 궁금했습니다.

또한 다각형을 생성하는 데 사용할 수있는 pgRouting 유틸리티가 구현되어 있습니까? http://pgrouting.postlbs.org/


이 답변에 관심이 있습니다. 내가 아는 한 ESRI는 오픈 소스 서버 제품을 주도합니다. 주로 지리 프로세싱을 제공 / 소비 모델로 노출하기 때문입니다.
Simon

이 질문에 대한 업데이트가 있습니까? 지도 스크립팅에서 오픈 소스 DT 폴리 생성기를 사용하는 데 관심이 있습니다.
Furlong

이 프로젝트에 대한 작업을 일시 중지해야했기 때문에 아직 답을 드릴 수 없습니다. 나는 "GRASS"녀석이 아니기 때문에 아마도 그 길을 가지 않을 것입니다. 비록 그것이 매우 실용적인 해결책 인 것 같습니다. 그러나 지금은 알파 셰이프 기능이 내장 된 pgRouting을 사용하려고합니다.
RyanDalton

답변:


52

GRASS v.net.iso는 다음과 같은 결과를 제공합니다 :

여기에 이미지 설명을 입력하십시오

이 출력에서 ​​볼록 껍질 알고리즘을 실행하지 않을 수 있습니다. 파란 도로를 상상해보십시오. 주변의 볼록 껍질에는 "파란색"으로 표시된 시간 내에 도달 할 수없는 많은 부품이 포함되어 있습니다.

대신 알파 셰이프를 살펴볼 수도 있습니다 (관련 질문 : 오목 선체에 대한 정의, 알고리즘 및 실용적인 솔루션이란 무엇입니까? )

알파 셰이프 스케치

pgRouting 및 QGIS를 사용하여 드라이브 시간 isochrone을 생성 할 수 있습니다 ( 여기에서 설명 ). 이 경우에는 OSM을 사용하지 않았지만 OSM을 기반으로 라우팅 가능한 네트워크를 구축 할 수 있습니다 ( osm2pgrouting 도구 참조 ).

여기에 이미지 설명을 입력하십시오

( 전체 해상도 )

순수한 PostGIS 솔루션의 경우 pgRouting alpha shape function을 사용할있습니다 . 다음은 pgRouting에서 구현 된 알파 셰이프와 이전 업데이트에서 제시 한 접근 방식을 비교 한 것입니다.

여기에 이미지 설명을 입력하십시오

컬러 영역은 알파 셰이프 함수의 결과를 나타내고 검은 선은 앞에서 설명한 보간 접근법의 결과입니다. 집수 영역은 pgRouting의 알파 모양을 사용하여 상세하지 않습니다. 또한 알파 값을 변경하여 더 자세한 표현을 만들 수있는 방법이없는 것 같습니다.


2
알파 셰이프에 +1! 매일 새로운 것을 배우십시오! 볼록 껍질이 해결책이 아니라는 것을 알았지 만 이것에 대해 몰랐습니다!
Darren Cope

1
블로그에 이에 대한 설명을 게시 해 주셔서 감사합니다. 나는 이것을 곧 살펴보고 내 데이터로 복제 할 수 있는지 확인합니다. 그래도 환상적으로 보입니다!
RyanDalton

10

GRASS 'v.net.iso를 사용하여'볼록 껍질 '명령에 전달하여 다각형을 얻을 수있는 드라이브 시간'네트워크 '를 만들 수 있습니다. 아마도 이상적이지는 않지만 작동합니다!


1
하하-그냥 날 이겼어!
om_henners

v.net.iso의 경우 +1이지만 볼록 껍질 부분에 대해서는 확실하지 않습니다. 내 답변보기
어둡습니다.

9

글쎄, 당신은 잠재적 으로 GRASS GIS에서 v.net.iso 를 사용할 수 있습니다 . 그러나 다각형 (AFAIK)을 만들지는 않지만 소스에서 비용 클래스별로 선을 분할합니다.

OSM에서 구동 시간을 계산, 당신은 잔디로 데이터를 가져올 수 v.in.osm 및 비용 영역을 계산하는 v.net.iso를 사용합니다. 여행 시간을 원하고 잠재적으로 도로 속도 제한이없는 경우 도로 등급의 일부 기능을 기반으로 속도 제한을 계산할 수 있습니다.


7

해당 작업에 GraphHopper를 사용할 수 있습니다.이 작업은 걷기 또는 자전거 타기와 같은 다른 모드를 지원하며 기본적으로 OpenStreetMap을 사용합니다. Dijkstra 알고리즘의 작동 방식과 유사한 출발점에서 도로 네트워크를 탐색하는 Java 코딩이 필요하지만 실시간 (<0.5s)에서도 다음과 같은 것을 얻을 수 있습니다.

여기에 이미지 설명을 입력하십시오

이 코드는 예를 들어 JTS 도구 를 사용하여 다각형으로 변환해야하는 포인트를 수집합니다 . 속도는이 마지막 단계에 크게 좌우됩니다. 이것이 없으면 장거리에서도 0.5 초 미만이 가능합니다.

다른 방법은 OpenTripPlanner 입니다.



5

Leaflet과 Google 맵 모두에서 작동 하는 개방형 Route360 ° JavaScript API 를 확인할 수 있습니다 . 도보, 자전거, 자동차, 대중 교통과 같은 이동 모드에 대한 이동 시간 다각형을 반환합니다.

여행 시간 다각형-NYC

무료이며 오픈 소스이며 적용 범위가 꽤 좋습니다. 웹 사이트에서 사용 방법에 대한 다양한 자습서를 찾을 수 있습니다.


1
클라이언트 쪽은 오픈 소스이지만 서버 쪽은 IMO가 아닙니다.
Karussell

2

질문에 직접 대답하지는 않지만 Mapnificent API를 살펴보십시오 .

Mapnificent는 미국 및 일부 전 세계의 여러 도시에 대한 역동적 인 대중 교통 여행 시간지도를 제공합니다. Mapnificent API를 사용하여 대중 교통 이동 시간 오버레이로 Google지도 애플리케이션을 보강 할 수 있습니다.

한 번 봐 가지고 여기에 런던 . 대체 텍스트


mapnificent는 오픈 소스입니까?
Karussell

2

나는 또한 gvSIG의 Network extension을 우연히 발견 했지만 지금까지 찾은 구성 문서는 상당히 열악합니다. 나는 그것에 대한 높은 희망을 가지고 있으며, 단지 비용 계산에 대한 세부 사항을 파악해야합니다.

도로 네트워크에 US Census TIGER 데이터를 사용하고 실제로 일부 다각형을 생성했지만 비용 단위를 실제로 이해할 수는 없었습니다. 누구든지이 도구를 성공적으로 구현했다면이 도구에 대해 듣고 싶습니다.

QGIS 용 Quantum Navigator 도 찾았 지만 최근 업데이트를 찾지 못했습니다.


2

오목 선체 접근 방식의 결과는 훌륭하며 위의 이미지에서 많은 영감을 얻었습니다. 그러나 결과에는 도로와 같이 접근 할 수없는 일부 지역 (예 : 강)이 포함될 수 있음을 알았습니다. 의심 할 여지없이 이것은 출발지로부터의 거리 또는 시간으로 관련 지형지 물 (인구 중심, 집 수)을 검색 할 때 문제가되지는 않습니다. 그러나 각 링크의 양쪽 끝에서만 작동합니다. 다시 말하지만, 대부분의 경우 문제가되지 않습니다 (가장 긴 도로 링크에는 액세스 제어 기능이 있으므로 다음 교차로 / 교차로에 도달 할 때까지는 일반적으로 하차 할 수 없습니다).

그러나 모든 것을 위해, 나는 원점 노드에서 시간순으로 PgRouting / (또는 원시 "Dijkstra"알고리즘)에 의해 반환 된 LINKS를 ​​기반으로 다른 접근법을 연구했습니다. 비교적 간단하고 시간 대역별로 링크를 분류하고 시간 경계를 넘는 링크를 분할합니다. 그런 다음 동일한 분류 (예 : 0-2 분, 2-4 분)가있는 링크는 250 미터로 버퍼링됩니다.


1

올해의 WhereCampPDX에서 여러 OpenStreetMap 담당자는 유럽에서 라우팅에 OSM 데이터를 사용하는 것이 일반적이라고 말했습니다. 그러나지도는 일반적으로 충분하지 않기 때문에 미국에서는 드물다. 다음에서 OSM 기반 라우팅 서비스를 확인할 수 있습니다.

http://openrouteservice.org/


1
그리고 라우팅은 드라이브 타임과 동일하지 않지만 관련되어 있습니다.
jvangeld

1
그것은 일종의 라우팅이지만 시간 또는 거리에 따라 "일대일"제한
Karussell

1
이 서비스는 저에게 효과적입니다. 정확도를 테스트 할 기회를 얻지 못했지만 특정 영역에서 1 시간 반경을 찾을 수 있습니다. 업무 등을 위해 미지의 지역으로 이주
Roman

1
Openrouteservices.org에는 데이터를 geoJSON으로 내보낼 수있는 옵션이 있습니다. 그 후 우리는 그것을 변환하고 isochrone 맵을 구글 어스, 구글 맵 등으로 표시 할 수 있습니다. mkrgeo-blog.com/…
Mariusz Krukar 8:24의

대박. Openrouteservice는 현재 미국에서 제대로 작동하는 것처럼 보입니다.
jvangeld
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.