Há muitas informações sobre o roteamento (pág.) De maneiras normais. Maneiras normais são feitas pelo homem e são ideais para roteamento.
No entanto, estou interessado em rotear sobre cursos de água. Em teoria, isso deve ser o mesmo que percorrer caminhos normais, exceto que os cursos de água geralmente não são feitos pelo homem e, portanto, consistem em grandes corpos d'água, como lagos. Os lagos não são uma linha limpa que você pode usar para rotear e, além disso, você também deve considerar a profundidade da água, pontes e eclusas que podem ou não permitir a travessia. E tudo isso, é claro, depende novamente do tamanho / profundidade do seu barco.
Existe alguma ferramenta disponível que resolva alguns dos problemas que descrevi acima?
Respostas:
Rotear na água é basicamente o mesmo que em terra: você precisa abstrair suas geometrias em um gráfico, que é uma representação abstrata de pontos e conexões entre eles, cada conexão associada a um determinado custo (por exemplo, tempo ou distância da viagem).
A diferença parece ser a maneira de criar seu gráfico sobre as vias navegáveis. Para rios, pode ser o mesmo que para estradas terrestres. Mas se você tem o mar aberto ou um lago, existem inúmeras possibilidades para ir. Considere linhas retas entre os pontos costais de início e de fim, em combinação com pontos intermediários que proporcionam curvas em volta da costa, ilha ou banco de areia.
Criar esses gráficos algoritmicamente pode ser complicado, mas possível. Outra idéia é apenas coletar rastros de embarcações com GPS e alimentá-los em seu banco de dados. Ou tente coletar dados do AIS: Marinetraffic (se eles chegaram ao destino, a rota não pode ser muito ruim). Você pode até selecionar as faixas mais rápidas / mais rápidas dessas faixas, se coletar dados suficientes.
Para a parte prática: Você já ouviu falar do OpenSeaMap ? Eles têm um monte de mapas e dados brutos para embarcações com base no OpenStreetMap (por exemplo, cursos de água em portos). Você pode fazer o download desses dados como base. Eles ainda têm um planejador de viagem (Törn-Planer), embora isso não seja automatizado, mas você precisa criar sua rota clicando em pontos de referência no mapa. Aqui está uma captura de tela:
fonte
Esse site
http://marinec cadastre.gov/AIS/default.aspx
possui links para dados de rastreamento AIS derivados da Guarda Costeira dos EUA e também algum software chamado manipulador de dados AIS. Eu sei muito pouco sobre isso; apenas passando os links. Provavelmente são dados apenas para as águas dos EUA. Observe que há um link para o código-fonte para seu manipulador de dados AIS.
fonte