근거리에서 가까운 거리에서 캡처하려고하는 장면이 3 가지 있습니다.

1. 2 개 이상의 인접 스테이션이있는 인터체인지 지하철 스테이션. 즉, 해당 스테이션은 2 개 이상의 주요 경로를 연결하고 2 개 이상의 인접 스테이션을 가지고 있습니다.
2. 인접 역이 1 개 밖에없는 터미널 지하철역. 이것은 선의 끝에있는 역입니다.
3. 인라인 지하철 역으로, 정확히 2 개의 인접 역이 있으며, 둘 중 하나의 접근 방식입니다.

"인접 스테이션 사이의 평균 거리"라고 부르는 값을 계산하려고합니다.

는 arcpy.GenerateNearTable_analysis()모든 기능 사이에 가장 가까운 기능으로 거리 및 거리 : 두 가지 옵션을 처리 할 수 있습니다.

이 시나리오를 해결하는 영리한 방법이 있습니까? 각 스테이션은 "StationType"필드 아래의 속성 테이블에서 "교환", "터미널"또는 "인라인"으로 지정됩니다.

추가 :

다음은 주석에서 @ whuber의 제안을 기반으로 한 의사 코드입니다. 나는 아직 이것을 알아낼 시간이 없으므로 누군가가 찌르기를 원한다면 체크 표시가 나타납니다! ;)

나는 한 번 봐 촬영 한 NetworkX의 라이브러리를하고 내가 원하는대로 그것은 작동하는 것 같다.

그래프가 주어지면 :

A —― B ―― C ―― D
     |
     E

노드와 링크뿐만 아니라

Nodes = ["A", "B", "C", "D", "E"]
Links = [("A", "B"), ("B", "C"), ("C", "D"), ("B", "E")]

def myFunction(node):
    identify the links that node belongs to
    count the number of links
    calculate the total link lengths
    divide the total link lengths by the number of links
    return someValue

@ whuber가 제안한 것처럼 Adjacency Matrix 에서 가장 잘 표현 될 것이라고 귀하의 문제를 믿습니다 . 즉, 당신을 위해 일을하기 위해 꾸러미에 의존하기보다는 그 배후의 이론을 이해할 시간과 성향이 있다면.

정점으로 지정된 그래프 G에 대해서는 {V ₁ , V ₂ , ..., V의 _N } _n이 정점의 수이고,는 크기 M의 행렬 만들어야 _{I, J} 여기서 I = N이고, J =을 엔. 그런 다음 각 정점은 _i 번째 행에서 _j 번째 열의 인접한 정점에있는 경로 수로 표시됩니다.

아래 예 :

비교적 간단한 데이터를 나타내는 이처럼 복잡한 형태를 감안할 때 논리적 순서를 나타내지 않고 임의의 방식으로 정점에 번호를 매겨 야합니다.

참고 : 스테이션 루프 자체가 없다고 가정하면 _k 번째 행에는 _k 번째 열에 0 이외의 값이 없습니다 . 아래의 모든 정의는 이것이 사실이라고 가정합니다.

참고 : 동일한 스테이션 사이에 동시 회선이 없다고 가정하면 아래의 모든 예에서는 셀 값이 1 또는 0 일 뿐이라고 가정합니다. 위의 예에서는 양방향 이동이 허용된다고 가정합니다.

스테이션 범주를 식별하기위한 규칙 :

1. 터미널

터미널은 값이 0이고 값이 1 인 단일 열을 갖는 _k 번째 행 으로 식별됩니다 . 위의 예 1의 정점 1, 2 및 3을 참조하십시오.

2. 접합

접합은 값 1을 포함하는 두 개 이상의 열이 있는 _k 번째 행 으로 식별됩니다. 위의 예 1의 정점 4, 위의 예 3의 모든 정점을 참조하십시오.

3. 인라인

인라인 스테이션은 값이 1 인 _k 번째 행 에 정확히 2 개의 열이 있음을 나타냅니다 . 위의 예 2의 모든 정점을 참조하십시오. {v ₁ , v ₃ }이 {v ₂ , v ₄ } 와 교차 한다는 사실을 무시하십시오 .

Shapely를 사용해보십시오 . 원호 점을 모양이 다른 점으로 변환하면 개별 점 사이의 거리를 계산할 수 있습니다.

import arcpy
import shapely

arc_point1 = arcpy.Point(1,1)
arc_point2 = arcpy.Point(5,5)

shp_point1 = shapely.geometry.Point(arc_point1.X, arc_point1.Y)
shp_point2 = shapely.geometry.Point(arc_point2.X, arc_point2.Y)

distance = shp_point1.distance(shp_point2)
print "distance:", distance