Có 3 điểm có khả năng mà tôi đang cố chụp gần khoảng cách:

1. Một ga tàu điện ngầm trao đổi, trong đó có 2 hoặc nhiều ga lân cận. Đó là, trạm trong câu hỏi kết nối 2 hoặc nhiều tuyến đường chính và có 2 hoặc nhiều trạm lân cận.
2. Một ga tàu điện ngầm, chỉ có 1 ga lân cận. Đây là trạm ở cuối dòng.
3. Một ga tàu điện ngầm nội tuyến, có chính xác 2 ga lân cận, một trong hai cách tiếp cận.

Tôi đang cố gắng tính toán một giá trị mà người ta có thể gọi là "khoảng cách trung bình giữa các trạm lân cận"

Có arcpy.GenerateNearTable_analysis()thể xử lý hai tùy chọn: Khoảng cách đến tính năng gần nhất và Khoảng cách giữa tất cả các tính năng.

Có ai có một phương pháp thông minh để giải quyết cho các kịch bản này? Lưu ý rằng mỗi trạm được chỉ định là "Trao đổi", "Thiết bị đầu cuối" hoặc "Nội tuyến" trong bảng thuộc tính trong trường "StationType".

Thêm:

Dưới đây là một số mã psuedo dựa trên đề xuất của @ whuber trong các bình luận. Tôi chưa có thời gian để tìm hiểu điều này, vì vậy nếu bất cứ ai muốn đâm vào nó, bạn sẽ được thưởng một dấu kiểm! ;)

Tôi đã xem thư viện NetworkX và nó dường như hoạt động như tôi muốn.

Cho đồ thị:

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

cũng như các nút và liên kết:

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

Tôi tin rằng vấn đề của bạn, như @whuber, được đề xuất tốt nhất sẽ được trình bày trong Ma trận điều chỉnh . Đó là, nếu bạn có thời gian và thiên hướng để hiểu lý thuyết đằng sau nó, thay vì dựa vào một gói để thực hiện công việc cho bạn.

Đối với một đồ thị G đã cho, với các đỉnh là {v ₁ , v ₂ , ..., v _n } trong đó _n là số đỉnh, bạn cần tạo một ma trận có kích thước M _{i, j} trong đó i = n và j = n. Mỗi đỉnh sau đó được biểu diễn ở hàng thứ _i bằng số đường dẫn được tìm thấy tới đỉnh liền kề trong cột thứ _j .

Ví dụ dưới đây:

Với dạng biểu diễn dữ liệu tương đối phức tạp nhẹ này, bạn sẽ cần đánh số các đỉnh của mình theo cách tùy ý, không đại diện cho bất kỳ thứ tự logic nào.

LƯU Ý: Giả sử không có vòng lặp trạm nào trên chính nó, hàng thứ _k sẽ không bao giờ có giá trị nào khác 0 trong cột thứ _k . Tất cả các định nghĩa dưới đây cho rằng điều này là đúng

LƯU Ý: Giả sử không có các đường đồng thời giữa cùng một trạm, tất cả các ví dụ bên dưới giả định rằng giá trị ô sẽ chỉ là 1 hoặc 0. Ví dụ trên cũng cho rằng du lịch hai chiều được cho phép.

Quy tắc xác định danh mục trạm:

1. Thiết bị đầu cuối

Một thiết bị đầu cuối sẽ được xác định bởi một hàng thứ _k có một cột duy nhất không có giá trị 0 và giá trị nào là 1. Xem các đỉnh 1, 2 và 3 trong ví dụ 1 ở trên.

2. Ngã ba

Một điểm nối sẽ được xác định bởi một hàng thứ _k có nhiều hơn hai cột chứa giá trị 1. Xem đỉnh 4 trong ví dụ 1 ở trên, thay vào đó là tất cả các đỉnh trong ví dụ 3 ở trên.

3. Nội tuyến

Một trạm nội tuyến được biểu thị bằng cách có chính xác 2 cột trong hàng thứ _k trong đó giá trị là 1. Xem tất cả các đỉnh trong ví dụ 2 ở trên. (Bỏ qua thực tế là {v ₁ , v ₃ } giao với {v ₂ , v ₄ }.)

Bạn có thể thử sử dụng Shapely . Nếu bạn chuyển đổi các điểm cực quang của mình thành các điểm khác nhau, bạn có thể tính khoảng cách giữa các điểm riêng lẻ.

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