Làm cách nào để tạo một mạng lưới chi nhánh từ một số điểm đầu vào đến một ổ cắm duy nhất trong việc giảm thiểu khoảng cách?


9

Tôi đang tìm cách "kết nối thủy văn" kết nối các điểm ngược dòng với một cửa xả xuôi duy nhất bằng cách tạo một mạng luồng được tối ưu hóa như hình dưới đây ...

biểu đồ

Chiều dài giảm dần của các dòng suối nên được giảm thiểu.

Mặt khác, mạng truyền phát phải được giới hạn trong một đa giác được xác định ...

Tôi chỉ biết các điểm đầu vào (màu đỏ) và đầu ra (màu xanh lá cây) và đa giác. Không có ràng buộc nào khác

Có ai biết làm thế nào không? ...

Tôi đã tìm kiếm trên mạng cả buổi sáng nhưng không thành công


Không, tôi đúng là cố gắng làm điều đó mà không xem xét địa hình ... Chỉ là một bề mặt phẳng (hoặc xấp xỉ phẳng). Đó là lý do tại sao tôi tìm kiếm một cách rất lâu :-)

Đó là một khu vực hyopthory.

Hãy tưởng tượng rằng bạn đang ở trong bồn tắm của bạn .. mực nước dâng lên và tràn vào ngưỡng hạ lưu - tại một góc của bồn tắm của bạn ..

Sau đó, bạn thêm một vài hạt ở các góc khác nhau trong bồn tắm của bạn (ngược dòng) và bạn thử ngay bây giờ để phác thảo những gì sẽ được lưu thông để đạt đến ngưỡng bằng cách hình thành một mạng được tối ưu hóa .. Mạng truyền phát (như tôi vẽ bên phải) tối thiểu về các hạt đầu vào.

Tôi có hiểu không? :-)


1
Nếu đây là một mạng truyền phát, thì bạn không nhất thiết muốn có đường dẫn ngắn nhất, nhưng muốn có đường dẫn chính xác dựa trên địa hình của khu vực. Đây là một khu vực thực tế, hay một giả thuyết? Bạn có bất kỳ loại thông tin địa hình cho khu vực này? Ngược lại, nếu đây là giả thuyết, thì hình bên phải gần như chính xác, ngoại trừ tạo các đường thẳng đó với các giao điểm là nơi một đường vuông góc với nhau vì đó sẽ là đường gần nhất và do đó tổng đường đi ngắn nhất. Chi tiết hơn sẽ giúp làm rõ kết quả dự định của bạn.
Nhận không gian

Như đã nêu, đây là một vấn đề Steiner Tree (bị ràng buộc) .
whuber

Câu trả lời:


1

Tôi không biết liệu hộp công cụ map-linkper có thể giúp bạn hay không nhưng tôi đã sử dụng nó với dữ liệu dem để tính toán đường đi tốt nhất và gần nhất trên một khu vực được bao quanh bởi những ngọn núi lớn. nó mang lại kết quả khả quan cho tôi Khi bạn nhận được kết quả, trước tiên, bạn có thể thấy khoảng cách eidianidian sau đó chiều dài hành lang có trọng số chi phí ...

thực tế nó được phát triển để phân tích kết nối môi trường sống hoang dã khu vực. vẫn hoạt động tốt

nhập mô tả hình ảnh ở đây

Tôi hy vọng nó sẽ giúp bạn...


Tôi tìm thấy cách này để giải quyết những gì tôi đang tìm kiếm trên blog.esri.com / esri / apl / 2012/09/12 / Cảm ơn rất nhiều vì sự giúp đỡ của bạn
ISSKA AM

Blog đó tạo ra một bản đồ dòng chảy, nhưng nó không đảm bảo rằng mục tiêu của bạn được đáp ứng cũng như các ràng buộc của bạn được thỏa mãn! Những bản đồ đó thường sẽ (a) không thu nhỏ tổng khoảng cách và (b) không bị hạn chế trong một đa giác đã cho.
whuber
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.