Метод поиска оптимальной по стоимости траектории дороги на поверхности местности
DOI:
https://doi.org/10.21638/11701/spbu10.2023.201Аннотация
Исследуется метод поиска оптимальной по стоимости строительства траектории дороги, соединяющей две точки на заданном рельефе местности. Рассматриваются ситуации, когда стоимость доставки материалов является постоянной величиной, а также приводится более общая постановка задачи, при которой стоимость доставки зависит от координаты точки. В каждом случае строится интегральный функционал стоимости, аргументом в котором выступает функция, описывающая траекторию пути. Для нахождения приближенного решения используется метод Ритца. Это решение задается аналитически, в виде тригонометрического полинома, что повышает удобство обработки и дальнейшего изучения полученных результатов по сравнению с численным решением необходимых условий экстремума исследуемого функционала. Также обсуждаются вопросы сходимости, приводятся иллюстративные примеры.
Ключевые слова:
вариационное исчисление, оптимизация, метод Ритца, тригонометрический полином
Скачивания
Библиографические ссылки
Загрузки
Опубликован
Как цитировать
Выпуск
Раздел
Лицензия
Статьи журнала «Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Санкт-Петербургским государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.