Как проложить маршрут по водным путям?

Существует много информации о (pg) маршрутизации по обычным путям. Обычные способы созданы человеком и являются идеалом для маршрутизации.

Однако я заинтересован в маршруте по водным путям. Теоретически это должно быть то же самое, что и проложить путь по обычным путям, за исключением того, что водные пути часто не созданы человеком, и поэтому они состоят из крупных водоемов, таких как озера. Озера - это не аккуратная линия, которую вы можете использовать для маршрутизации, кроме того, вы также должны учитывать глубину воды, мосты и шлюзы, которые могут или не могут позволить вам пересечь. И все это, конечно, снова зависит от размера / глубины вашей лодки.

Есть ли какие-либо инструменты, которые решают некоторые из проблем, которые я описал выше?

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

Разница швов, чтобы быть способом, которым вы создаете свой график по водным путям. Для рек это может быть так же, как для сухопутных дорог. Но если у вас есть открытое море или озеро, у вас есть бесконечные возможности. Рассмотрите прямые линии между начальной и конечной точками ребра, в сочетании с промежуточными точками, которые огибают углы вокруг побережья, острова или песчаного берега.

Создать эти графики алгоритмически может быть сложно, но возможно. Другая идея состоит в том, чтобы просто собирать треки судов с помощью GPS и подавать их в свою базу данных. Или попробуйте собрать данные AIS: Marinetraffic (если они достигли пункта назначения, их маршрут не может быть слишком плохим). Вы даже можете выбрать из этих дорожек самые быстрые / самые короткие дорожки, если вы собрали достаточно данных.

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

Этот сайт

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

имеет ссылки на данные треков AIS, полученные из береговой охраны США, а также на некоторое программное обеспечение, называемое обработчиком данных AIS. Я очень мало знаю об этом; просто передавая по ссылкам. Это, вероятно, данные только для вод США. Обратите внимание, что есть ссылка на исходный код для их обработчика данных AIS.