Як прокласти маршрут по водних шляхах?

Існує багато інформації про (pg) маршрутизації звичайними способами. Звичайні способи створені людиною і є ідеальними для маршрутизації.

Однак мені цікаво маршрутизація по водних шляхах. Теоретично це повинно бути таким же, як маршрутизація звичайними шляхами, за винятком того, що водні шляхи часто не створені людиною, і вони складаються з великих водних об'єктів, як озера. Озера не є акуратною лінією, яку ви можете використовувати для маршрутизації, крім того, ви також повинні враховувати глибину води, мости та замки, які можуть або не можуть перешкоджати вам перетину. І все це, звичайно, знову залежить від розміру / глибини вашого човна.

Чи є якісь інструменти, які вирішують деякі проблеми, які я описую вище?

Маршрут на воді в основному такий же, як і на суші: Ви повинні абстрагувати свої геометрії на Графіці, тобто абстрактні зображення точок і з'єднань між ними, кожне з'єднання пов'язане з певною вартістю (наприклад, час подорожі або відстань).

Різниця швів - це спосіб створення вашого графіка над водними шляхами. Для річок це може бути таким же, як для сухопутних доріг. Але якщо у вас є відкрите море або озеро, є нескінченні можливості поїхати. Розгляньте прямі лінії між початковою і кінцевою прибережною точками в поєднанні з проміжними точками, які отримують круглі кути навколо узбережжя, острова або берега піску.

Створення цих графіків алгоритмічно може бути складним, але можливим. Інша ідея - просто зібрати доріжки суден з GPS і подати їх у свою базу даних. Або спробуйте зібрати дані AIS: Marinetraffic (якщо вони дійшли до місця призначення, маршрут не може бути занадто поганим). Ви навіть можете вибрати найшвидші / найкоротші доріжки з цих треків, якби ви зібрали достатньо даних.

На практичну частину: Ви чули про OpenSeaMap ? У них є купа карт та необроблених даних для суден на основі OpenStreetMap (наприклад, по водних шляхах в гавані) Ви можете завантажити ці дані як основу. У них навіть є планувальник поїздок (Törn-Planer), хоча це не автоматизовано, але вам потрібно створити свій маршрут, натиснувши на карті шляхові точки. Ось скріншот:

Цей сайт

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

має посилання на похідні дані AIS від берегової охорони США, а також деяке програмне забезпечення під назвою обробник даних AIS. Я дуже мало про це знаю; просто передаючи посилання. Це, мабуть, дані лише для вод США. Зауважте, що для їх обробника даних AIS є посилання на вихідний код.