¿Cómo enrutar por vías fluviales?

Hay mucha información sobre el enrutamiento (pg) sobre formas normales. Las formas normales son creadas por el hombre y son ideales para el enrutamiento.

Sin embargo, estoy interesado en el enrutamiento por vías fluviales. En teoría, esto debería ser lo mismo que el enrutamiento por vías normales, excepto que las vías fluviales a menudo no son artificiales y, por lo tanto, consisten en grandes cuerpos de agua como lagos. Los lagos no son una línea ordenada que puede usar para el enrutamiento y, aparte de eso, también debe tener en cuenta la profundidad del agua, los puentes y las esclusas que pueden o no permitirle cruzar. Y, por supuesto, todo esto depende nuevamente del tamaño / profundidad de su barco.

¿Hay alguna herramienta disponible que aborde algunos de los problemas que describo anteriormente?

El enrutamiento en el agua es básicamente el mismo que en tierra: debe abstraer sus geometrías en un gráfico, es decir, representaciones abstractas de puntos y conexiones entre ellos, cada conexión asociada con un determinado costo (por ejemplo, tiempo de viaje o distancia).

La diferencia parece ser la forma en que crea su gráfico sobre las vías fluviales. Para los ríos podría ser lo mismo que para los caminos terrestres. Pero si tienes el mar abierto o un lago, hay infinitas posibilidades para ir. Considere las líneas rectas entre los puntos costales inicial y final, en combinación con puntos intermedios que lo llevan a las esquinas alrededor de la costa, una isla o un banco de arena.

Crear estos gráficos algorítmicamente podría ser complicado, pero posible. Otra idea es recopilar pistas de embarcaciones con GPS y alimentarlas en su base de datos. O intente recopilar datos AIS: Marinetraffic (si llegaron a su destino, su ruta no puede ser tan mala). Incluso podría seleccionar las pistas en ayunas / más cortas de estas pistas, si reunió suficientes datos.

Para la parte práctica: ¿Has oído hablar de OpenSeaMap ? Tienen un montón de mapas y datos en bruto para embarcaciones sobre la base de OpenStreetMap (por ejemplo, vías fluviales hacia puertos). Puede descargar esta información como base. Incluso tienen un planificador de viaje (Törn-Planer), aunque esto no está automatizado, pero debe crear su ruta haciendo clic en los puntos de referencia en el mapa. Aquí hay una captura de pantalla:

Este sitio

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

tiene enlaces a datos de seguimiento AIS derivados de la Guardia Costera de EE. UU. y también a un software llamado controlador de datos AIS. Sé muy poco al respecto; simplemente pasando los enlaces. Probablemente sean datos solo para aguas de EE. UU. Observe que hay un enlace al código fuente para su manejador de datos AIS.