Множество допустимых решений в задаче оптимального кусочно-прямолинейного маршрута с двумя поворотами
Вестник Самарского государственного технического университета. Серия «Физико-математические науки» · 2026 · 30 (2) · 467-497
DOI: 10.14498/vsgtu2204 ↗Kurz gefasst
Fachartikel in der Zeitschrift Вестник Самарского государственного технического университета. Серия «Физико-математические науки», online erschienen am 26.06.2026. Verfasst von Victor Nikolaevich Nefedov und 4 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Рассматривается задача нахождения оптимального кусочно-прямолинейного маршрута, соединяющего две заданные точки $A$, $B \in \mathbb{R}^2$, с возможностью совершения двух поворотов в некоторых точках $C$, $D \in \mathbb{R}^2$. На каждый из углов поворота наложено ограничение по модулю сверху заданным числом $\varphi_0 \in (0, \pi/2)$. Получены точные аналитические формулы, описывающие множество всех возможных пар $(C, D) \in \mathbb{R}^4$, для которых существует ломаная $A$-$C$-$D$-$B$ с допустимыми углами поворота в точках $C$ и $D$. Основой для получения этих формул служит принцип динамического программирования: решение задачи с двумя поворотами сводится к последовательному применению решения задачи с одним поворотом, полученного в предыдущей работе авторов. Приведена вспомогательная информация о свойствах секторов круга, расстояниях между множествами в метрике Хаусдорфа, а также о свойствах угловых функций, необходимые для дальнейшего построения конечных аппроксимаций множества допустимых решений. В заключительной части статьи формулируется задача оптимизации на полученном множестве допустимых пар $(C, D)$, решение которой будет предложено во второй части работы на основе метода конечной аппроксимации. Работа имеет прикладное значение для задач планирования маршрутов в транспортных сетях, робототехнике, прокладке трубопроводов и кабельных линий, а также в геоинформационных системах.
Zitieren
APA
Nefedov, V. N., Svoykin, F. V., Garibyan, B. A., Ryapukhin, A. V., & Korolko, N. S. (2026). Множество допустимых решений в задаче оптимального кусочно-прямолинейного маршрута с двумя поворотами. Вестник Самарского государственного технического университета. Серия «Физико-математические науки», 30(2), 467-497. https://doi.org/10.14498/vsgtu2204
Vancouver
Nefedov VN, Svoykin FV, Garibyan BA, Ryapukhin AV, Korolko NS. Множество допустимых решений в задаче оптимального кусочно-прямолинейного маршрута с двумя поворотами. Вестник Самарского государственного технического университета. Серия «Физико-математические науки». 2026;30(2):467-497. doi:10.14498/vsgtu2204
BibTeX
@article{Nefedov2026,
author = {Nefedov, Victor Nikolaevich and Svoykin, Fedor V. and Garibyan, Boris A. and Ryapukhin, Anatolii Vyacheslavovich and Korolko, Nikolay S.},
title = {Множество допустимых решений в задаче оптимального кусочно-прямолинейного маршрута с двумя поворотами},
journal = {Вестник Самарского государственного технического университета. Серия «Физико-математические науки»},
year = {2026},
volume = {30},
number = {2},
pages = {467--497},
doi = {10.14498/vsgtu2204}
}
EUVIMED