ИСПОЛЬЗОВАНИЕ МАРШРУТНОЙ СЕТИ ДЛЯ ПРЕДСТАВЛЕНИЯ КОРАБЕЛЬНЫХ КАБЕЛЬНЫХ ТРАСС

  • Е.В Гусак Северный (Арктический) федеральный университет имени М.В. Ломоносова
  • А.Т Гурьев Северный (Арктический) федеральный университет имени М.В. Ломоносова
Ключевые слова: маршрутные сети, графы, кабельные трассы, проектирование, математическое моделирование

Аннотация

В статье рассматривается задача построение маршрутной сети кабельных трасс для прокладки
маршрута кабеля. Разбираются все основные отраслевые ограничение, связанные с прокладкой кабельных
трасс и монтажом кабеля и дается их классификация. Маршрутная сеть представляет собой связный
ациклический граф, вершины которого стремятся к равномерному распределению между областями
Вороного в евклидовом пространстве помещений судна. Приводится псевдокод алгоритма, который
позволяет построить маршрутную сеть. Использование маршрутных сетей позволит повысить
производительность задачи прокладки кабелей.

Литература

1. Гусак Е. В., Гурьев А. Т. Применение нейронных сетей для решения задачи трассировки кабелей в судостроении // Научно-технический и производственный журнал «Судостроение». 2022. №1(860). С. 67-71
2. Казаков К.А., Семенов В.А. Обзор современных методов планирования движения // Труды Института системного программирования РАН. 2016. № 4(28). С. 241-293.
3. LaValle S.M., Kuffner J.J. Rapidly-exploring random trees: Progress and prospects. Workshop on the Algorithmic Foundations of Robotics. 2000. P. 293– 308.
4. LaValle S.M., Kuffner J.J. Randomized Kinodynamic Planning. Int. J. Rob. Res. vol. 20. № 5. 2001. P. 378–400.
5. Urmson C., Simmons R. Approaches for heuristically biasing RRT growth. IEEE/RSJ Int. Conf. Intell. Robot. Syst. vol.2. 2003. P. 1178–1183
Опубликован
2023-02-12
Как цитировать
Гусак, Е.В, и А.Т Гурьев. 2023. «ИСПОЛЬЗОВАНИЕ МАРШРУТНОЙ СЕТИ ДЛЯ ПРЕДСТАВЛЕНИЯ КОРАБЕЛЬНЫХ КАБЕЛЬНЫХ ТРАСС». EurasianUnionScientists, февраль, 12-17. https://fizmat-tech.euroasia-science.ru/index.php/Euroasia/article/view/867.
Выпуск
ЕВРАЗИЙСКИЙ СОЮЗ УЧЕНЫХ.СЕРИЯ: ТЕХНИЧЕСКИЕ И ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ. ТОМ 1 №01 (104) (2023)
Раздел
Статьи

CC BY-ND

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