주차장과 같은 영역을 통해 라우팅을 구현하는 가장 좋은 방법은 무엇입니까?


9

OSM2PO를 사용하여 도보 경로로 경로를 지정하고 있으며 많은 OSM 도보 경로가 이상적으로 설정되어 있지 않은 것을 알았습니다.

예를 들어 주차장으로 나뉘어 진 많은 경로가 있습니다. 분명히 걸을 수는 있지만 무시되고 도로로 변환되지 않으므로 라우터는 경로를 걸을 수 없다고 생각합니다. 그 결과 필요한 거리보다 훨씬 더 긴 도보 거리가 발생합니다.

이것을 다루는 실용적인 방법이 있습니까? 나는 걸어 갈 수있는 어떤 "지역"을 다룰 때도 같은 문제가 발생한다고 생각한다 (즉, 경로가없는 공원).

또 다른 문제는 보도가 도로에 연결되지 않는 경우입니다. 많은 상황에서 이는 다시 하위 파 라우팅 결과로 이어집니다.

OSM에는 이러한 문제가 있습니다. 어려운 문제처럼 들리지만 일반적인 문제이므로 누군가가 실제로 이것을 해결했는지 궁금합니다.

당신의 생각에 감사드립니다!

답변:


5

Sean의 대답 (당신이 '누락'을 추가해야한다는)과 기술적으로 누락 된 부분은 기술적으로 도로 그래프의 일부이며 결국 선일뿐입니다. 여기서는 당신이 할 수있는 빠른 '더러운 해결 방법입니다. 사용하다. 보행로에 "보행 가능"다각형이있는 공통점이 있으면이 다각형의 경계선을 도로 그래프에 선으로 내보내십시오 (필요한 경우 속성 수정). 따라서 경로는 이러한 다각형의 경계에서 끊어지지 않지만 대신 경계를 따라 매핑됩니다.

두 번째 (선택적) 단계는 다각형을 통한 직접 경로를 구성하는 것입니다. 내 보낸 테두리에 특수 태그를 추가하면 (즉, 식별 가능하도록) 같은 내 보낸 테두리에있는 실제 경로의 노드를 선택하고 한 지점에서 다른 지점으로 간단한 직선을 만들고이 선을 그래프에 추가 할 수 있습니다. 당신은 가상의 끊임없는 길을 얻게 될 것입니다. 이제 그래프에서 테두리를 삭제할 수 있습니다. 선호하는 소프트웨어와 기술에 따라 실제로 그래프에 테두리를 추가하지 않고도이 알고리즘으로 가상 경로를 구성 할 수 있습니다.


답변 주셔서 감사합니다. 좋은 지적입니다. osm2po의 경우 누구에게 어떤 레이어를 시도해야합니까? osm2po에 도달하기 전 또는 osm2po 그래프 작성 중에 osm 데이터에 대한 제안이 있습니까?
DFx

6

실용적인 방법은 '누락 된'경로를 추가하여 데이터를 직접 보내는 것입니다. OSM은 아마도 주차장을 걸어 다니는 경로에 두지 말아야합니다. 실제로 적절하게 유지 보수되지 않은 보행자 도로가 아닌 경로를 추가하는 데는 책임 문제가 있습니다. 주차장은 걸을 수 있지만 위험 할 수 있으며 사유 재산 일 수 있습니다. 공원이나 보행자 전용 공간이 아닌 다른 공간과 비슷한 문제가 있습니다. 이러한 영역을 통해 사람들을 라우팅하기 전에 이러한 문제를 신중하게 고려하십시오.


+1-울타리가 있거나 주변을 따라 배수구가있을 수도 있습니다.
Drew

1

예, 문제는 OSM 데이터 자체입니다. 라우팅을 위해서는 회선 네트워크 (가장자리)와 링크 (꼭지점)가 필요합니다. 다각형은 또 다른 문제입니다. 이에 대처하는 가장 쉬운 방법은 JOSM에 직접 추가 경로를 그리는 것입니다. osm2po에는 발 / 자전거 / 자동차를 다루는 두 가지 대안이 있습니다. 정확히 하나의 유스 케이스에 대한 그래프를 작성하거나 다목적 그래프 (모든 도로, 경로 등)를 작성하고 순회 (라우팅)하는 동안 동적으로 결정을 내립니다. 후자의 경우 Java 기술이 필요할 수 있습니다. 이것이 어떻게 작동하는지에 대한 첫인상을 얻으려면 현재 플러그인 항아리 (소스 코드가 첨부되어 있음)를 살펴보십시오. 1 분 동안 교통 신호를 기다리는 라우터가 있습니다.


감사합니다 Carsten-JOSM이 이상적이라는 것을 알 수 있지만 캐나다 / 미국 전체에서이 작업을 수행하려고합니다. 도보 경로 / 거리를 대략적으로 (실제 라우팅 경로를 표시하지 않음) 얻으려고하기 때문에 다각형을 여러 경로로 바꾸는 것이 제 상황에서 효과적이라고 생각합니다. osm2po가 그래프를 빌드하기 전에 다각형을 경로로 변환 할 수있는 방법이 있는지, 아니면 OSM 파일을 먼저 업데이트해야하는지 궁금합니다.
DFx

osm2po는 다각형을 변환하지 않습니다. 다른 전처리 단계에서 수행해야합니다. 다각형을 간단한 방법으로 변환하고이를 도로 네트워크에 연결할 수있는 기회가 있다면 두 데이터를 병합 할 수있는 기회가 있습니다. 어쨌든 어떻게 관리하겠습니까? 다각형에는 호수와 같은 많은 내부 구멍이있을 수 있습니다. 예를 들어 사용자가 SCUBA 장비를 항상 휴대하지 않아도되도록하려면 어떻게해야합니까?
Carsten

그래, 난 당신의 요점을 참조하십시오-그것은 쉽지 않을 것입니다 :)
DFx
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.