즉. Voronoi 다각형과 isochrones의 조합으로 Voronoi 다각형은 유클리드 거리 대신 주행 거리를 기반으로합니다. 이것에 대한 이름이나 설명 된 방법이 있습니까?
답변:
나는이 정확한 기술의 이름이 없다고 생각하지만, 다음 중 일부는 옵션을 제공 할 것입니다.
일반적으로 점 표현과 연속 표면 사이를 이동하기위한 많은 보간 기술이 있으며, 어두운 곳 에서 TIN 보간 방법이 설명했습니다 . 이어서, 연속 표면을 이소 크론을 생성하기 위해 값으로 분류 할 수있다.
도로와 같은 네트워크에서 가장자리를 따라 거리가 알려진 경우 A * 알고리즘과 같은 것을 사용하여 임의의 위치까지의 거리를 계산할 수 있습니다. 다시이 데이터는 거리별로 이소 크론으로 분할 될 수 있습니다.
이 문제에 대해 두 가지 방법으로 볼 수있었습니다. 하나는 매우 간단합니다. 다른 하나는 많은 양의 지원 데이터가 필요합니다.
간단한 알고리즘은 보로 노이 다각형이 아닌 볼록 껍질에 의존합니다. 주행 시간 컷오프에 해당하는 거리 세그먼트에 대한 벡터 끝점과 정점의 볼록 껍질을 만듭니다. 그런 다음이 볼록 껍질을 사용하여 볼록 껍질 내부에서 드라이브 타임 컷오프 외부에있는 연결된 네트워크를 선택하십시오. 이들은 운전 시간에 도달 할 수없는 일반 영역 내부의 포켓입니다 (예 : 단방향 컷오프, 복잡한 내부 세분 등). 이러한 분리 된 포켓 네트워크 각각에 볼록 선체를 구성하고이 선체를 원래 볼록 선체의 내부 링으로 사용하십시오.
실제 곡선이 정점으로 구성된 볼록 껍질을 벗어날 수 있기 때문에 실제 곡선을 사용하는 경우이 특정 알고리즘이 훨씬 더 복잡해집니다.
지원 데이터 알고리즘에는 랜드 파티셔닝을 사용합니다. 소포는 가장 명백한 토지 분할이지만 모든 시나리오에 반드시 효과적인 것은 아닙니다. 솔루션 네트워크에 따라 각 소포는 솔루션 네트워크에서 액세스하거나 솔루션 네트워크에 액세스 할 수없는 것으로 결정됩니다. 소포에 접근 할 수 있으면 집수구 내부에 배치합니다. 그렇지 않은 경우 외부. 평면 측정법이 개발 된 영역에서 이것은 매우 쉽습니다. 도로 네트워크의 구성 요소로 차도 및 사유 도로 만 포함하십시오. 파티션이 솔루션 네트워크에 닿으면 액세스 할 수 있습니다. 여기서 잠재적으로 액세스 가능한 모든 파티션이 네트워크에 닿도록하는 데 어려움이 있습니다. 예를 들어, 하위 구획에 내부 공통지면 소포가있는 경우 네트워크에 닿는 소포와 어떤 방식 으로든 병합해야합니다. 그러나 대규모 공원의 내부 트레일과 같이 단순히 네트워크에 닿지 않은 채로 접근 할 수없는 지역이있을 수 있습니다. 내가 말했듯이, 많은 지원 데이터가 있지만 일단 데이터가 있으면 매우 효과적인 알고리즘입니다.