Расчет расстояния между двумя портами с помощью PostgreSQL и Postgis - PullRequest
0 голосов
/ 25 октября 2010

Я использую PostgreSQL с PostGis и загружаю фигуры всех стран.

Как рассчитать кратчайший морской маршрут между двумя портами (без пересечения формы страны)«стандартное решение»?

1 Ответ

1 голос
/ 25 октября 2010

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

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

...