보행자 전용 라우팅 엔진을 찾고


13

필자가 보았던 보행자 경로를 제공하는 대부분의 응용 프로그램은 많은 요구에 충분하지만 최적은 아닙니다. 도시 광장과 같은 열린 공간을 가로 지르거나 거리가 중앙에 있습니다.

실제로 보행자 전용 라우팅이있는 웹 사이트 또는 응용 프로그램의 예가 있습니까?


귀하의 문제는 "방법론"또는 "웹 사이트"가 아니라고 생각합니다. 이 문제는 주로 열린 공간 사용에 데이터가 부족하다는 것입니다. 공원이나 공공 건물과 같이 교차하는 것이 합리적으로 보이는 것은 매핑되지 않으면 알고리즘이나 웹 사이트에서 확인할 수 없습니다.
dassouki

데이터 부족 가능성에 동의하지만, 예를 들어 이런 종류의 데이터와 서비스와 관련된 시정촌이 없다는 것에 놀랐습니다.
FredB

반드시 라우팅 할 필요는 없지만 Walkscore.com은 다른 위치에 대한 이동성 점수를 게시합니다. 그들은 또한 웹 API를 게시합니다 .
커크 Kuykendall

답변:


6

우리는 오스트리아 (보행자)를위한 복합 운송을 진행하고 있습니다. 내가 지금까지 말할 수있는 것 :

  • 데이터가 필요합니다. 필요한 모든 보도, 방벽, 계단, 개장 시간, 거리, 철도, 자전거 도로, 페리 및 / 및 계속 진행하는 데 4 년 이상이 걸렸습니다.
  • 모든 메타 정보 (거리에서 교통 체증, 기차가 늦게 도착, 포털에 대한 포털 개방 시간)를 포함하여 이러한 그래프와 해석을 서로 다른 네트워킹간에 해석 할 수있는 라우터가 필요합니다.

우리의 첫 번째 프로토 타입은 www.anachb.at 로 오스트리아 동부 비엔나 지역에서 다중 라우팅을 수행합니다. 2009 년에 발매되었습니다.

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

2013 년에는 새로운 보행자 전용 경로 인 www.verkehrsauskunft.at가 추가 되어 보행자 전용 경로 (기존의 보도로만 보행자를 라우팅하고 안전을 고려하여)를 제공 할 것입니다. 현재 내부 베타 테스트 중이며 아직해야 할 일이 있습니다.

이 프로젝트는 작년에 .... tataaa ... 비엔나에서 열렸던 ITS World Congress에서도 발표되었으므로 라우팅 주제와 ITS는 현재 이곳에서 과대 광고를하고 있습니다.


2

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

Google지도에는 보행자 경로를 지정할 수있는 옵션이 있습니다. 나는 그것을 테스트 샌 안토니오 리버 워크에 대한, 그리고 (이 경로를 구동 할 수 없음) 작동하는 것 같다. 나는 그들의 네트워크에서 덜 인기있는 보도가 빠져 있다고 확신합니다.

그들의 알고리즘이 넓은 열린 공간을 처리하는지 확실하지 않습니다. 나는 그들이 그래프 기반 접근법을 사용하고 있다고 생각합니다. 넓은 들판을 가로 지르는 가장 좋은 길을 찾는 것은 까다로울 것입니다 ...하지만 개가 Snell의 법칙을 배울 수 있다면 웹 응용 프로그램처럼 보일 수도 있습니다. Google지도에서 더 이상 바다 건너 수영을 제안하지 않습니다 .


2

OpenTripPlanner를 확인하십시오 . OpenStreetMap 데이터를 사용하여 여행을 라우팅하는 오픈 소스 여행 계획 패키지입니다. 광장과 다른 개방 된 보행자 구역을 통과 할 수 있습니다.


감사합니다 OpenTripPlanner가 지역을 통과 할 수 있다는 것을 몰랐습니다
FredB

1

nah.sh (특히 보행자의 첫 번째 부분과 마지막 부분)를 확인하십시오. 예 : http://nah.sh.hafas.de/bin/query.exe/en?SADR=1&S=Apostelkirche%2030!&ZADR=1&Z=Kiel,8 월-빅토리아 % 201! & start = 1

여기에는 도로를 따라 경로 지정과 결합 된 다각형 영역 (주차장, 광장, 공원)을 횡단하는 보행자 내비게이션을 수행하는 경로 계획자가 사용됩니다.

다른 응용 프로그램에서도 동일한 라우팅 엔진이 사용됩니다 (예 : http://tinyurl.com/opyblty : 열린 영역을 탐색 할 때 작동 방식에 대한 다른 예를 제공함).

개방 영역 탐색은 영역에 대한 연결을 계산하는 비트 맵 탐색 알고리즘을 사용하여 전처리를 수행하여 수행됩니다 (영역의 "구멍"방지 포함).

라우팅 엔진 및 사용 방법에 대한 자세한 정보가 필요하면 언제든지 저에게 연락하십시오


0

어쩌면 나는 이것을 조금 너무 단순화하고있을 것이다. 그러나 높은 수준의 DSM과 도로 / 하천 네트워크가 워커 비티의 약 90 %를 커버하지 않습니까? 매우 상세한 DSM (lidar)은 걷기 쉬운 개방형 지형, 건물, 울창한 숲, 다리, 물, 가파른 경사면을 제공합니다. 이것에 대한 보 행성 분석을 수행하는 것은 저항이 가장 적은 수로와 유사합니다.


2
그것보다 더 복잡합니다. 비용 거리 계산은 자연스러운 방법이지만 여러 위치에서 여러 다른 교차 비용 이 발생해야한다는 사실을 처리 할 수 ​​없습니다 . 간단한 예는 보행자 통로가있는 도로입니다. 도로에서 보행자 는 방향으로 자유롭게 걸을 수 있지만, 그렇지 않으면 도로가 높아지거나 벽이나 중앙 스트립 장벽이있는 경우에는 장애물이 됩니다. 한쪽에서 다른쪽으로 횡단하는 보행자.
whuber

0

이것이 귀하의 질문의 라우팅 알고리즘 부분에 답하지는 않지만 보행자 라우팅에 완벽하다고 생각되는 데이터 세트 의이 예를 언급하는 것이 좋습니다.

비엔나시에는 도시 전체의 폴리곤 모델이 있는데, 보행자 산책로와 횡단 보도, 공원 등을 자세히 설명합니다 (가능한 한 http://www.wien.gv.at/stadtplan/ ). 내가 아는 한이 데이터를 이용하는 라우팅 응용 프로그램은 없습니다.

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


비엔나의 도시지도에도 불구하고, 비엔나 (및 다른 모든 오스트리아 카운티)는 2009 년부터 복합 모달 그래프 ( gip.gv.at/gipat-en.html )를 구축하고 있으며 , 보행자의 보도를 다루고, 특히 허용되는 곳에서 보행자 통로를 처리합니다. 걷거나 장애물이 없어야합니다. 이 프로젝트에서 우리가 가진 문제는 그래프가 매우 복잡하고 쉽게 처리 할 수있는 선반에 라우터가 없다는 것입니다. 현재 프로토 타입이 완성되고 곧 출시 될 예정입니다.이 그래프 데이터는 URL www.verkehrsauskunft.at
Jürgen Zornig에서 2009 년

0

나는 동적 미세 시뮬레이션을 위해이 sw와 많은 작업을 수행했습니다 : Quadstone-Paramics. 이제 나는 그 일을 멈추었지만 보행자 모델도 연구했다는 것을 알고 있습니다. 이 웹 사이트에서 볼 수 있습니다 : Quadstone Paramics


0

OpenStreetMap 데이터를 기반으로 보행자 라우팅을위한 자체 애플리케이션을 구축했습니다. 현재 프랑스 툴루즈에서만 이용할 수 있습니다 : http://moodwalkr.makina-corpus.net/

보행자 라우팅과 관련된 일부 기능 :

  • OSM에서 사용 가능한 경우 인도의 경로
  • 공공 광장과 같은 열린 공간을 가로 지르는 가능성 (이를 위해 다각형에 가시성 그래프를 생성합니다)
  • 사용자 요구에 맞는 여러 보행자 프로필.
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.