วิธีการผ่านเส้นทางน้ำ?

มีข้อมูลจำนวนมากเกี่ยวกับการกำหนดเส้นทาง (pg) ผ่านวิธีปกติ วิธีปกติถูกสร้างขึ้นจากมนุษย์และเหมาะอย่างยิ่งสำหรับการกำหนดเส้นทาง

อย่างไรก็ตามฉันมีความสนใจในการกำหนดเส้นทางผ่านทางน้ำ ในทางทฤษฎีแล้วสิ่งนี้ควรเป็นเส้นทางเดียวกับเส้นทางปกติยกเว้นเส้นทางน้ำมักไม่ได้ถูกสร้างขึ้นดังนั้นพวกเขาจึงประกอบออกจากแหล่งน้ำขนาดใหญ่เช่นทะเลสาบ ทะเลสาบไม่ใช่เส้นที่เรียบร้อยที่คุณสามารถใช้ในการกำหนดเส้นทางและนอกจากนั้นคุณยังต้องพิจารณาความลึกของน้ำสะพานและล็อคที่อาจหรือไม่อนุญาตให้คุณข้าม และทั้งหมดนี้แน่นอนขึ้นอยู่กับขนาด / ความลึกของเรือของคุณอีกครั้ง

มีเครื่องมือใดบ้างที่จัดการกับปัญหาบางอย่างที่ฉันอธิบายข้างต้นหรือไม่

การกำหนดเส้นทางบนน้ำนั้นเหมือนกับบนบก: คุณต้องสร้างรูปทรงเรขาคณิตของคุณลงในกราฟซึ่งเป็นการนำเสนอจุดและจุดเชื่อมต่อที่เป็นนามธรรมระหว่างการเชื่อมต่อแต่ละครั้งที่เชื่อมโยงกับค่าใช้จ่ายที่แน่นอน

ตะเข็บที่แตกต่างเป็นวิธีการสร้างกราฟของคุณเหนือทางน้ำ สำหรับแม่น้ำอาจเป็นเช่นเดียวกับถนนบนบก แต่ถ้าคุณมีทะเลเปิดหรือทะเลสาบมีความเป็นไปได้ที่ไม่รู้จบ พิจารณาเส้นตรงระหว่างจุดเริ่มต้นและจุดสิ้นสุดของการรวมกันกับจุดกึ่งกลางที่ทำให้คุณได้มุมรอบชายฝั่ง, เกาะหรือหาดทราย

เพื่อสร้างกราฟอัลกอริทึมเหล่านี้อาจเป็นเรื่องยุ่งยาก แต่เป็นไปได้ อีกแนวคิดหนึ่งคือเพียงรวบรวมแทร็กของเรือด้วย GPS และป้อนข้อมูลเหล่านี้ในฐานข้อมูลของคุณ หรือพยายามรวบรวมข้อมูล AIS: Marinetraffic (หากพวกเขามาถึงปลายทางเส้นทางของพวกเขาจะต้องไม่เลวร้ายเกินไป) คุณยังสามารถเลือกแทร็กที่เร็ว / สั้นที่สุดจากแทร็กเหล่านี้หากคุณรวบรวมข้อมูลเพียงพอ

สำหรับภาคปฏิบัติ: คุณเคยได้ยินเกี่ยวกับOpenSeaMapหรือไม่? พวกเขามีแผนที่และข้อมูลดิบสำหรับเรือบนพื้นฐานของ OpenStreetMap (ตัวอย่างเช่นทางน้ำเข้าสู่ท่าเรือ) คุณสามารถดาวน์โหลดข้อมูลนี้เป็นพื้นฐาน พวกเขายังมีการวางแผนการเดินทาง (Törn-Planer) แม้ว่านี่จะไม่ใช่แบบอัตโนมัติ แต่คุณต้องสร้างเส้นทางของคุณโดยคลิกที่จุดบนแผนที่ นี่คือภาพหน้าจอ:

เว็บไซต์นี้

http://marinecadastre.gov/AIS/default.aspx

มีลิงก์ไปยังข้อมูลติดตาม AIS ที่ได้รับจากหน่วยยามฝั่งสหรัฐและซอฟต์แวร์บางตัวที่เรียกว่าตัวจัดการข้อมูล AIS ฉันรู้เรื่องนี้น้อยมาก เพิ่งผ่านการเชื่อมโยง มันอาจเป็นข้อมูลสำหรับน่านน้ำสหรัฐอเมริกาเท่านั้น โปรดสังเกตว่ามีลิงก์ไปยังซอร์สโค้ดสำหรับตัวจัดการข้อมูลของ AIS