Программа расчёта оптимальной системы установления путей движения судов

Программа предназначена для расчёта элементов оптимальной системы установления путей движения судов на морских акваториях. Она позволяет определить схему движения судов с учётом характерной интенсивности судопотоков, минимизирующую вероятность опасных сближений судов при их коллективном движении. Программа обеспечивает: - задание границ акватории, на которой выполняется расчет интенсивности движения судов; - задание точек входа и выхода судов, интенсивности движения судов от точек входа к точкам выхода; - задание множества узловых точек и матрицы весов ребер взвешенного графа, определяющего возможные траектории движения судов по акватории; - генерацию множества судов с учётом заданной интенсивности их движения (имитационное моделирование движения множества судов на акватории); - вычисление точек кратчайшего сближения судов и времени кратчайшего сближения для каждой пары моделируемых судов; - корректировку значений весов ребер взвешенного графа с учётом зафиксированного недопустимого сближения судов; - вычисление траектории движения каждого судна, соответствующей кратчайшему пути на взвешенном графе. - формирование изображений, визуализирующих ход и результаты вычислений.