ฉันต้องการที่จะพบกับหมู่บ้าน / เมืองซึ่งเป็นที่สิ้นสุด นั่นหมายถึง: ฉันต้องการหมู่บ้านนี้ซึ่งเชื่อมโยงกับหมู่บ้านสูงสุดหนึ่งหมู่บ้านในระยะทางXกม.
ฉันแค่สงสัยว่าอัลกอริทึมนี้มีชื่อว่าอย่างไร (ฉันคิดว่ามีคนสร้างบางสิ่งที่คล้ายกันมาก่อน)
มีเครื่องมือสำหรับสิ่งนี้หรือไม่? แนวคิดนี้เรียกว่าอย่างไร?
เช่น
City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain]
\ \ \
Village 4 | Road
| \ in mountains
Village 5----------Village6---------Village7 - - - - -
ตราบใดที่ถนนในภูเขายาวกว่า Xkm Village 3และVillage 7จะถือว่าเป็นปลายทางของฉันเพราะพวกเขาเชื่อมโยงกับหนึ่งหมู่บ้าน (V2 ตามลำดับ V6)
มิฉะนั้นฉันจะต้องการสร้างด้วยข้อมูลเปิดที่เรามี
สิ่งที่ฉันได้ลอง :
การดาวน์โหลดข้อมูล OSM สำหรับประเทศของฉัน (โรมาเนีย) และนำเข้าหมู่บ้านและเมืองต่างๆในฐานข้อมูล การใช้ฟังก์ชั่นระบุตำแหน่งทางภูมิศาสตร์จากฐานข้อมูลฉันสามารถค้นหาหมู่บ้านที่ไม่มีหมู่บ้านมากกว่าXในรัศมีRกม.
อย่างไรก็ตามนี่ไม่ใช่วิธีแก้ปัญหาสำหรับกรณีของฉันเพราะในกรณีของฉันหมู่บ้านอาจอยู่อีกด้านหนึ่งของภูเขาเช่นในตัวอย่างด้านบน แต่ไม่มีวิธีที่ดีสำหรับมัน (หรือไม่มีทางเลย)