Làm thế nào để chuyển đổi các tính năng đơn giản của dòng sang mạng cấu trúc liên kết?

sử dụng Gdal / OGR có cách nào để chuyển đổi một lớp dòng shp, kml hoặc PostGIS thành một mạng lưới các nút và phân đoạn để nó có thể được sử dụng trong các gói như networkx không?

Ben Reilly gần đây đã đăng một liên kết về một câu hỏi khác lên gói Python tiện ích của mình , sử dụng các ràng buộc OGR để chuyển đổi dữ liệu thành các mạng DiGraphs .

Đánh giá từ danh sách Networkx các định dạng và định dạng biểu đồ có thể nhập được hỗ trợ bởi GDAL , tôi nghi ngờ việc chuyển đổi như vậy là có thể.

Bạn chưa đề cập cụ thể loại phân tích mạng nào bạn muốn làm, nhưng nếu bạn quan tâm đến việc định tuyến, có một số tùy chọn:

PGRouting http://pgrouting.postlbs.org/ hoạt động với dữ liệu trong PostGIS để thực hiện phân tích định tuyến. Nó hỗ trợ các thuật toán Dijkstra đường đi ngắn nhất, Đường dẫn ngắn nhất A *, thuật toán Sao chụp đường dẫn ngắn nhất và Nhân viên bán hàng du lịch (TSP). Nó cũng không tính toán khoảng cách lái xe. Một danh sách các ứng dụng ví dụ sử dụng PGRouting có thể được tìm thấy tại http://pgrouting.postlbs.org/wiki/pgRoutingDemo PGRouting điều khiển http://www.ridethecity.com/ứng dụng Ride the City .

Dự án OpenRouter http://wiki.osgeo.org/wiki/OpenRouter. Dự án này có vẻ thú vị, nhưng không đặc biệt trưởng thành vào thời điểm này.

(Xin lỗi về các URL được trích dẫn, nhưng tôi không đủ tín dụng để đăng> 1 URl ...)

Tôi nghĩ rằng câu trả lời phụ thuộc. Hầu hết các định dạng GIS không bao gồm rõ ràng thông tin về sự phụ thuộc (ví dụ: không có chỉ số nào trong .shp có đầy đủ các tính năng đơn giản để chỉ ra rằng hai tính năng chia sẻ một điểm cuối chung), đó là một công cụ giải quyết để đọc chúng trực tiếp vào mạng.

Từ một cái nhìn lướt qua mã, có vẻ như gói mạng tiện ích được liên kết bởi scw sẽ khám phá lại thông tin đó chỉ khi các điểm cuối giống hệt nhau theo từng bit. Điều này có thể đủ tốt cho hầu hết các nhu cầu, bao gồm cả nhu cầu của bạn! (Tôi có thể sai về điều này, vì nó thực sự chỉ là một cái nhìn lướt qua.)

Đối với một cái gì đó mạnh mẽ hơn - ví dụ, bạn có thể muốn tạo các nút mới trong mạng nơi hai cạnh giao nhau hoặc bạn muốn xử lý các nhiễu loạn làm cho các điểm cuối chồng chéo rất khác nhau - bạn sẽ phải tìm cách tiếp cận mà kiểm tra hình học sâu sắc hơn.

Tôi đã làm một cái gì đó tương tự với Boundary Generator để khôi phục thông tin phụ thuộc mạng từ đa giác: không đúng nền tảng, ngôn ngữ và hình học nguyên thủy cho bạn. Tuy nhiên, có thể sâu sắc về cách tiếp cận (các) vấn đề mạnh mẽ.

Có một số mã geodjango trong MarineMap có thể thích ứng với nhiệm vụ.