calcul de distance entre deux ports avec PostgreSQL et Postgis

Question

J'utilise PostgreSQL avec PostGis et j'ai des formes de tous les pays chargés.

Comment puis-je calculer la route maritime de shortes entre deux ports (sans se croiser une forme de pays)

est là une « solution standard »?

Answer 1

Vous pouvez utiliser la théorie des graphes tant que vous avez défini un ensemble de points de cheminement de type voie maritime. il s'agirait de points le long des voies de circulation des navires, avec peut-être des milles marins entre chacun d'eux. puis utilisez un algorithme de chemin min pour trouver la meilleure voie de circulation.

bien sûr la vie inreal ce problème a beaucoup plus de variables que juste la distance je pense.