Tìm kiếm thiết bị đầu cuối thành phố trên các thành phố trên bản đồ

Tôi muốn tìm làng / thành phố đang kết thúc . Điều đó có nghĩa là: Tôi cần ngôi làng này được liên kết với tối đa một làng trên khoảng cách X km.

Tôi chỉ tự hỏi làm thế nào thuật toán này được gọi là (tôi đoán ai đó đã tạo ra một cái gì đó tương tự trước đây).

Có một công cụ cho việc này? Khái niệm này được gọi như thế nào?

Ví dụ

 City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain]
                    \                 \                                \
                     Village 4         |                                Road
                     |                  \                            in mountains
                     Village 5----------Village6---------Village7 - - - - -  

Chừng nào Đường trên núi dài hơn Xkm, Village 3và Village 7sẽ được xem xét bởi thiết bị đầu cuối của tôi , bởi vì chúng được liên kết với một làng (V2, tương ứng là V6).

Nếu không, tôi sẽ muốn xây dựng một cái với dữ liệu mở mà chúng ta có.

Những gì tôi đã thử :

Tải xuống dữ liệu OSM cho quốc gia của tôi (Romania) và nhập các làng và thành phố vào cơ sở dữ liệu. Sử dụng các chức năng định vị địa lý từ cơ sở dữ liệu Tôi có thể tìm thấy những ngôi làng không có nhiều hơn làng X trong bán kính R km.

Tuy nhiên đây không phải là một giải pháp cho trường hợp của tôi bởi vì trong trường hợp của tôi, một ngôi làng có thể ở phía bên kia của ngọn núi, như trong ví dụ trên, nhưng không có cách nào tốt cho nó (hoặc không có cách nào cả).

Tôi thấy rằng bạn cần phải bước qua hình dạng đường lấy ra tọa độ cho mỗi bộ đệm điểm cuối / đầu cuối, nó chọn hình dạng đường (từ đường fc của bạn) nếu bạn chỉ trả về một tính năng là điểm cuối / điểm cuối, nếu nhiều hơn một nó không phải và lặp qua. Hy vọng điều này có ý nghĩa ...

Bạn có thể đạt được điều này bằng cách sử dụng QGIS và một phần mềm ban đầu nhằm mục đích tính toán kết nối ngang như Graphab hoặc Conefor . Ví dụ :

• Nhập dữ liệu OSM của bạn vào QGIS, bằng cách kéo và thả dữ liệu hoặc bằng cách sử dụng plugin OpenStreetMap.
• Lưu dữ liệu của bạn dưới dạng hình (nhấp chuột phải)
• Sử dụng plugin Conefor để tạo các nút và tệp kết nối, như được giải thích ở đây
• Tính toán tầm quan trọng của từng nút và liên kết bằng cách sử dụng Conefor. Một "nút cuối" sẽ không quan trọng đối với kết nối. Tôi nghĩ rằng bạn có thể sử dụng số liệu BC (IIC) vì nó tính đến "số lượng đường dẫn ngắn nhất giữa tất cả các cặp bản vá đi qua một nút cụ thể (...) [và] độ dài (số lượng liên kết) của đường dẫn giữa các bản vá trong đó một nút cụ thể có liên quan " (xem tại đây )

Tôi chưa thể kiểm tra điều này - tôi không may là không có đủ thời gian ngay bây giờ. Nhưng tôi nghĩ rằng nó có thể hoạt động, nếu bạn mở một chút tinh chỉnh. Ví dụ: có thể bạn sẽ phải xóa các liên kết kết nối hai nút ở mỗi bên của chướng ngại vật (núi, v.v.), bằng tay (nếu chúng không quá nhiều) hoặc bằng cách sử dụng các chức năng geoproccesing và hình dạng chứa chướng ngại vật của bạn .